一种基于聚合链的改进FP-Growth算法

提出了一种基于聚合链挖掘频繁模式的改进FP-growth算法.该算法引入聚合链的单链表结构,改进了FP树结构.改进后的FP树是单向的,每个结点只保留指向父结点的指针,节省了树空间;相同项的不同节点的路径信息压缩进聚合链中,避免了生成节点链和条件模式库.用Agrawa方法生成实验数据进行分析,实验结果验证了该算法在时间上的优势.     

奇偶树上马氏链场的强大数定律

定义一类非齐次树——奇偶树,利用近年来研究概率论强极限定理的新方法,研究奇偶树上奇偶马氏链场关于状态和状态序偶出现频率的强极限定理,得到奇偶树上马氏链场关于状态和状态序偶出现频率的强大数定律,将齐次树图上马氏链场中的相关结果推广到了非齐次树图上．     

基于FP-tree频集模式的FP-Growth算法对关联规则挖掘的影响

通过对两个有代表性的算法Apriori和FP-Growth的剖析, 说明频集模式挖掘的过程 , 比较有候选项集产生和无候选项集产生算法的特点, 并给出FP-tree结构的构造方法以 及对挖掘关联规则的影响, 提出了对算法的改进方法.     

基于子树受限QoS的组播路由恢复算法

通过对多媒体组播协议的研究,发现在组播树中的路由节点发生故障后,树中节点将分散为若干个不同QoS需求的子树,通常的做法是将子树的所有节点重新发起构造成新的组播树.通过增加对子树受限QoS信息的描述,在组播树中路由节点发生故障之后,只是按照子树的QoS信息重新构造新组播树,子树构造不成功时才进行所有节点的构造.仿真试验表明,在路由节点故障情况下子树的构造成功率平均超过80%,同时这种方可缩短组播树故障恢复时间并降低重构开销.该算法还可以提高组播应用的可靠性.     

P2P网络通信树群发算法研究

深入分析P2P通信规则,以并发通信时间最短为目标,提出了一种新型的群发通信树构建算法——“困难节点”优先通信树算法.对比支路优先试加节点通信树算法,更加合理的布局各个节点在通信树中的位置,模拟结果表明,“困难节点”优先通信树算法的通信效率优于支路优先试加节点通信树算法.     

基于关系模型的聚集依赖公理

面向对象为关系数据库设计提供了一些有用的方法，文中提出了模式间的聚集依赖概念用以描述聚集模式间的网状联系，给出了聚集依赖的推理规则，证明这些规则是正确，完备的。     

Cayley树图上关于奇偶马氏链场的一类强偏差定理

在介绍树上奇偶马氏链场的概念的基础上,引入似然比,并构造一个非负鞅,来研究Cayley树图上关于奇偶马氏链场的强偏差定理.采用鞅方法并结合Doob鞅收敛定理和一系列重要不等式进行研究,得到了一些Cayley树图上关于奇偶马氏链场的状态及状态序偶出现频率的强偏差定理.     

基于基因结构树模型的红外图像分割研究

针对红外图像分割的特点,采用基因结构树模型。首先通过由根节点至节点顺序累加获取属性为结构树模型的生长代价;接着判决规则为结构树分支节点距离计算,借助分支节点之间的夹角表示,夹角越小,则分支节点距离越小;最后从基因树中选择其中似然值最大的作为最优树,给出了算法流程。实验仿真结果显示算法对红外图像分割很好地保留目标区域,有较为简洁平滑的边缘,分割质量评价的定量结果优。     

基于改进FP-树的时序关联规则挖掘的研究

时序关联规则的研究具有重要的现实意义,因而根据传统的FP-树思想,提出了一种基于改进的FP-树的时序关联规则挖掘的方法．根据FP-树的思想,将时间序列中的频繁项映射到树中,以降低频繁时序模式的搜索空间,该算法在挖掘过程中不用生成大量的频繁模式候选集,提高了时序关联规则的挖掘效率．     

关于Bethe树图上二值马氏链场渐近均分割性

本文的目的是要研究Bethe树图上二值马氏链场的渐近均分割性 为此先证明Bethe树图上二值马氏链场的若干强大数定律 ,并由此证明其具有a .e .收敛性的渐近均分割性 文中用一种研究概率论极限定理的新方法来证明其结果     

一种时延受限共享组播树算法

针对目前基于共享树的组播路由算法中有些算法没有考虑时延约束、有些不能准确地选举出树的中心的情况,提出一种新的时延受限共享组播树算法,并对新算法进行算法分析和仿真实验。该算法首先准确地选择出共享组播树的中心,然后以所选举的中心为树根,构造一棵满足时延约束的最小代价组播树。仿真实验表明,该算法所构造的组播树的成功率要高于RAND DCSHARED,M INMAXD CSHARD,DC IN IT IALDCSHARED等算法,同时也能保证多个源结点到成员结点之间的时延约束。     

一种简化的AVL树的实现方法

平衡二叉查找树是计算机中有效地组织大规模查找数据的主要手段,因为在树的创建、节点的插入、删除过程中都维持了树的平衡.AVL树是平衡二叉查找树,但是AVL树在创建、插入、删除时维护树的平衡操作需要按照平衡因子的不同情况分别进行处理,程序长,实现过程繁杂.本文利用树的高度提出一种新的AVL平衡树数学描述-高度平衡树(HAV...     

广义Bethe树图上马氏链场的若干强极限性质

利用鞅方法构造鞅,根据Doob鞅收敛定理和一些特殊的不等式研究了广义Bethe树图上可数状态马氏链场的局部收敛定理．作为推论,得到了此类树图上可数状态马氏链场关于状态与状态序偶出现频率的若干强极限性质和Bethe树图或Cayley树图上可数状态马氏链场关于状态与状态序偶出现频率的强大数定律．     

关于树指标有限非齐次马氏链的强极限定理

研究了树图上有限非齐次马氏链随机转移概率的几何平均强极限定理和有限非齐次马氏链关于状态序偶出现频率的强极限定理。首先给出了一个引理,利用这个引理建立了树上有限非齐次马氏链随机转移概率的强极限定理,给出了树上有限非齐次马氏链关于状态序偶出现频率的用不等式表示的强极限定理。     

一种新的动态批密钥更新算法

针对传统单次密钥更新方法存在低效、资源浪费、数据和密钥不同步等问题,提出了一种基于密钥树的批密钥更新算法.通过2种方法保持密钥树的平衡:利用加入节点替代离开节点的位置来保持树的结构不变;搜索密钥树中高度最低的节点,然后根据该节点的类型及剩余的可加入节点数,将适量的节点加入到高度最低节点的位置.同时,对服务器的更新开销进行了理论分析,建立了用于计算开销的精确数学模型.仿真实验表明,与单次密钥更新方法相比,所提算法可以将更新开销减少74.6%,显著提高更新效率,并适合于大型动态群组的应用.     

基于最小生成树的R~*-树结点分裂算法

针对R*-树应用到逆向工程领域时遇到的适用性差等问题,提出了一种新的R*-树结点分裂算法.该算法将R*-树索引结点表示为轴向包围盒,依据轴向包围盒外接球间的重叠度计算结点相似度,并将其作为权值构建结点无向连通图,用来求解结点无向连通图的最小生成树.沿最大权值边将最小生成树分裂为2棵子树,并基于结点外接球体积对R*-树结构进行优化,从而实现了R*-树结点分裂.实例表明,R*-树结点分裂算法可处理各种复杂数据的结点分裂问题,能够有效地提高R*-树的构建效率及空间数据的查询效率.     

—种改进型的B＋树在文件管理中的应用

文件管理是操作系统和数据库的重要组成部分,B-树和B＋树在这方面有着重要的应用,但并不总适合海量数据的访问尤其在大型数据库中,因此希望改进B＋树。首先制定叶子节点和目录节点的文件个数的调整规则,以达到较好的平衡;然后选择恰当的叶子节点中的文件个数m和目录节点中的目录项数n,使文件访问时间最少;最后实验证明较之简单使用B＋树作为文件管理的算法具有良好的性能。为解决大型数据的文件管理提供了新的思路。     

方案集团序及其应用

提出了集团序的概念和方法,建立方案之间的3种关系.基于这3种关系,对每个方案定义了3个集合.定义了方案集的集团序,给出了集团序的构造算法.对算法进行了时间复杂度分析,该算法的时间复杂度为O(n3).定义了方案的集团序指标和方案的集团优先关系.对方案集团序进行了稳定性分析,给出了方案集团序稳定的充分条件.最后给出一个应用实例.     

广度优先搜索算法在交叉立方体中的应用

给出了互连网络上的广度优先搜索算法，将其应用到交叉立方体上可以得到交叉立方体的广度优先生成树。连通图的广度优先生成树的树高不会超过该图其他同根生成树的高度。利用这一性质，通过分析交叉立方体的广度优先生成树的特征，给出了n维交叉立方体CQ的直径为[(n 1)／2]的另外一种证明方法；该算法可以用来求解单源节点最短路径问题。并为讨论新的互连网络拓扑结构的直径和故障直径问题以及单源广播算法提供了一条新的思路。     

一种基于负载平衡的无线传感器网络收集树算法

主要研究了大规模无线传感器网络的多跳树状路由协议,提出了一个基于heuristic算法建立近于全域平衡的资料收集树算法(Balance Convergecast Tree,BCT)该算法能降低资料堆积程度,减少资料收集时间并延长网络断裂的发生时间,同时在该算法中增加一个节点同步传输程度的频道分配机制,使得树上的节点以最少的通信时隙与有限的码字来组合配置通信频道作为资料传递时使用,提高同步传输程度,减少资料停留在节点中的时间,使整个网络中资料收集速度更快速.仿真结果显示该算法能更快速的收集网络上的资料并延长网络运行时间,同时证明了负载平衡的树能大大提高树状结构收集资料的运行效率.