基于事务数据库的关联规则采掘算法研究

采掘关联规则是知识发现领域的一个重要问题,文中对采掘关联规则问题进行了简单的回顾,分析了传统的关联规则Apriori算法的优缺点,设计了一种基于事务数据库的快速采掘算法TB－MA。实例证明,与Apriori算法相比,TB－MA算法削减了数据库遍历次数,提高了采掘效率,是十分有效的采掘算法。     

数据库密文检索技术的设计与实现

在归纳现有的数据库密文检索技术的基础上,利用高效的对称密码技术和Hash技术提出了一种数据库加密以及密文检索方案,并进行了实现.经过实验证明,该方案可以很好的保证数据库的机密性,而且能够在不对数据库解密的基础之上实现高效的密文数据检索,另外,基于已经实现的密文检索技术,还实现了对密文数据库的其他操作,包括插入数据、更新数据以及删除数据.     

利用梯形隶属云挖掘数量型数据关联规则

数量型数据关联规则挖掘方法是将数据库中之数量型数据先基于梯形隶属云进行概念划分,然后利用得到的概念对数量型数据进行布尔型处理,处理后的数据就可以使用成熟的布尔型关联规则挖掘算法进行挖掘.     

面向测向交叉定位的2级消元数据关联算法

针对现有数据关联算法在实时性方面的不足,提出了一种2级消元数据关联算法,其特点是先根据关联判据生成与目标数量相等的候选关联集,再对候选关联集进行粗关联和细关联处理,剔除候选关联集中不满足条件的测向线,直至得到最终的关联结果.该算法无须遍历所有可能的关联组合,大幅降低了关联过程中的计算开销,并且能够有效抑制杂波的影响.仿真实验验证了该算法的实时性和准确性.     

改进的关联规则算法及其应用

根据数据挖掘中关联规则的性质以及高校成绩管理数据库的自身特点,在经典关联规则算法Apriori算法的基础上提出了一种改进的算法——A 算法,并利用该算法对学生成绩管理数据库进行了关联规则挖掘,得到了隐含在数据库中的有用信息.     

主动实时数据库的完整性实现

讨论了主动实时数据库的完整性实现的方法，从事件与事件、事件与触发器，事件与事务定时限制间存在着的各种关联出发，提出了完整性准则和求事件的删除集的算法。     

基于状态图和数据库技术的仓库管理软件算法

介绍了自动化立体仓库中各种出入库方式的分类和分层结构模式，着重给出一种基于状态图和数据库表的出入库管理软件及其算法，其中包含了所有各种出入库操作方式，并给出了立体仓库货位货箱的一种数据库有用表示方法。经实际使用证明，所提出的软件算法是灵活有效的。     

一种高效的Apriori改进算法

针对Apriori 关联规则算法中的瓶颈问题,提出了一种Apriori_improve 算法.该算法根据组合元素的计数结果排除一些不符合组合条件的元素,并在扫描数据库后"删除"一些不能支持频繁集的记录,迅速减小了数据库规模.实例表明:对于大型数据库的挖掘,该算法比Apriori算法的效率有明显地提高.     

带通行限制的加权A*算法及其数据库实现

当A*算法应用于带有通行限制的路网时,算法得到的最优解中含有不可通行的路段,而人们期望的搜索结果是可通行路段的集合。为找到符合限制条件的最优解,本文通过建立合适的数据库表结构,对 A*算法进行改进,实现了带通行限制的A*算法,并对启发函数进行加权,使算法能够根据存储在数据库中的限制条件扩展节点,减少算法遍历的节点数目,降低执行时间,达到搜索出符合条件的最短路径的目的。     

关联规则的更新

讨论了关联规则的更新问题。对关联规则的增量式更新算法——IUA进行了分析，指出了其存在的问题和出现问题的原因，提出了一种改进的关联规则更新算法-UA。对各种情况下关联规则的更新问题进行了讨论，说明了其均可以转化为数据库不变、支持度改变的情况来讨论。UA算法在充分利用原有信息的基础上，提高了算法的效率。     

快速频繁序列模式挖掘算法

为解决从数据库中挖掘长模式可能遇到较高的计算复杂度问题, 提出一种新的算法FFSPAN. 传统上, 要判断一个序列是否频繁, 需要在原数据库中判断整个序列是否频繁; 而算法FFSPAN是通过在序列数据库中寻找一个频繁项或一个频繁项集来代替寻找一个完整的频繁序列, 而且FFSPAN算法每次扫描的数据库都是迅速减小的, 这使得算法在挖掘的序列模式越长时越有效. 在标准测试数据集上的实验结果表明, FFSPAN算法非常有效.     

径向基函数神经网络结构的混合优化策略

为了解决一类径向基函数神经网络的结构优化问题,提出了一种有效的混合优化策略。将结构优化问题转化为一类组合优化问题。利用结合遗传算法群体并行搜索能力和模拟退火概率突跳特性来改善优化效率并避免局部极小的混合策略。借助于有效的编码方式在结构解空间中优选网络结构。利用梯度下降计算隐层到输出层的连接权。增添和删除操作用于增加结构搜索的灵活性。为保证所得网络具有较好的推广能力,利用训练误差和检验误差的综合指标作为算法择取优良网络的依据。仿真研究表明,所提混合策略是快速有效的,且能保证网络具有较好的推广性和抗噪声能力。     

影响Oracle查询效率的部分因素研究

数据库性能问题一直是决策者和技术人员关注的焦点,而衡量一个系统的性能最直接可靠的判断依据就是数据库的查询响应时间。因此,从数据库查询效率的角度,分析了影响Oracle数据库查询响应时间的部分因素。研究了Oracle数据库的查询优化方法,并针对研究结果进行了充分测试。     

一个可用于Web数据库系统的分配调度通用算法

分配调度问题是一种困难问题,有些甚至是NP完全类问题.因而解决此类问题的技术难度较大,一般采用与或图搜索技术来求解.这就给当前许多Web数据库系统中的分配调度程序的编制造成困难,笔者以毕业设计任务分配算法为例,给出了一个能解决一类约束条件为双向选择的分配调度问题的通用算法.该算法不涉及复杂数据结构和搜索过程,仅用关系数据库的表操作描述,并可用任一支持Web数据库的语言编程实现.     

基于形状轮廓的多源遥感图像数据库检索探索

为了对海量的多源遥感数据进行有效的管理,对多源遥感数据库快速准确地进行查询检索便成为急待解决的问题.为此采用了矩特征表示形状轮廓特征,对多源遥感图像数据库检索进行了初步的探索.经过大量实验表明:使用矩特征表示形状轮廓特征进行多源遥感数据库检索,当待检索图像具有明显形状轮廓特征时,检索结果比较理想.     

基于后缀树思想构造Web生物数据搜索的数据模型

针对Web上的公共生物学数据资源,提出一种适合于在线搜索生物学数据的数据模型.该模型基于后缀树思想,通过建立生物体的DNA、RNA、蛋白质序列数据的后缀树结构,并将之转化为更加空间有效的后缀数组,然后搜索数组以找到查询序列的近似匹配.结果表明,这种数据模型比常规的线性搜索模型在时间和空间开销上更加高效.     

癌症相关促凋亡蛋白Par-4的信号转导途径预测研究

利用支持向量机(SVM)技术构建Par-4关联的蛋白质相互作用网络,预测出与Par-4有相互作用的蛋白质82个;这些蛋白质按照功能划分为8大类,主要包括:蛋白激酶、泛素化蛋白酶、死亡受体相关因子、与细胞周期或DNA复制相关蛋白质、调节蛋白质、与疾病相关蛋白质、具有特定结构域结合蛋白质和其他蛋白质等。结合文献挖掘和数据库检索信息,推断出了Par-4的2条可能新的信号转导途径。首次预测到Par-4与一大类泛素化蛋白有密切的关系。研究发现,Par-4与多种蛋白质具有复杂的相互作用,并且,在多个细胞凋亡途径中扮演了重要角色。     

基于web的网络数据库安全体系的建立与完善

随着Web数据库的应用越来越广泛 ,Web数据库的安全问题日益突出。本文从介绍几种流行的Web数据库访问技术出发 ,针对Web数据库的安全问题 ,建立一个Web数据库安全体系的初步模型 ,并指出安全问题应以预防为主 ,应该在构建Web数据库服务器时 ,及时进行漏洞检测、风险评估 ,根据检测结果 ,有意识地加强数据库服务器某方面的防范措施。     

ASP数据库标准查询模板设计

本文对 ASP数据库查询操作中的流程、参数和接口进行了标准化处理 .在此基础上 ,针对具有一定 ASP和 ADO编程经验的开发者 ,给出了一个数据库标准查询模板 .程序员只需对几个参数值加以设置 ,就可以构建一个完善的、适合不同应用环境的 Web数据库查询系统 .     

大型分布式冗余数据库的自动维护与统计

分析了大型分布式冗余数据库的结构、统计与维护应解决的问题,提出了使用大型分布式冗余数据库的应用系统的结构,通过综合运用触发器、存储过程、运行参数与操作系统的任务计划等技术,能使下级及时自动将数据向上维护并自动取回上级变动数据来维护本地数据库;统计对系统其他功能的影响减至最小,并能使用户根据需求变化配置系统.这种采用运行参数的形式由用户自己配置企业规则等技术思想,增大了系统灵活性,降低了维护的费用.