【摘 要】
：
FP-growth算法用于关联规则挖掘分成两个阶段：构建频繁模式树和进行频繁模式挖掘;对这两个阶段分别进行改进,若项头表中存在同频度的频繁项,在构建FP-tree的过程动态调整其位
【机 构】
：
重庆大学计算机学院,重庆大学电气工程学院
【基金项目】
：
重庆市自然科学基金（CSTC 2007BB6118）, 中国博士后科学基金（20080430750）
论文部分内容阅读
FP-growth算法用于关联规则挖掘分成两个阶段：构建频繁模式树和进行频繁模式挖掘;对这两个阶段分别进行改进,若项头表中存在同频度的频繁项,在构建FP-tree的过程动态调整其位置,构建压缩的最优化FP-tree,提出了IMFP-tree算法。在进行频繁模式挖掘阶段,提出CFP-mine算法,CFP-mine算法采用一种新方法构建条件模式基,且采用组合方式挖掘频繁项集,有别于传统FP-growth算法的挖掘过程,理论上证明和实验验证本算法的正确性和高效性。
其他文献
以卫星数据广播作为背景,设计一个基于UDP/IP的数据传输协议。由于卫星传输网只支持网络层以下各层的数据包传送业务,传输协议的设计将重点放在传输层和应用层。传输层采用UD
Flash存储器是一种在嵌入式系统中日益普及的存储介质，它提供了高密度且成本相对较低的固态存储。使用Flash存储器需要很多技巧来确保数据可靠性并延长Flash器件的使用寿命。
为了满足用户复杂查询的需求,开发了一个基于WEB的通用组合查询模块。详细介绍其设计与实现思想,且操作简单,易实现,对开发大型B/S结构的管理信息系统在设计通用组合查询模块
在建立烟草配送车路径优化问题模型的基础上,采用轮盘赌复制法、部分匹配交叉算法、和适应度函数自适应调整等技术,设计了基于自然数编码的遗传算法,最后以这种方法进行了实
为满足嵌入式系统中电子地图显示、导航的需要,研究了电子地图的数据组织与存储,提出采用地理数据分块实现数据的存储,并针对地理数据的存储方法所造成的数据不连贯性,研究了
无线传感器网络通常由大量微型传感器节点组成，可以在各种环境下收集数据，它通过携带能量有限的电池来供应能量，通常部署在区域环境复杂，甚至工作人员不能到达的场合，所以，传感器网
能量异构问题在通信过程中会成为无线传感器网络不可避免的现象,为解决能量负载不均衡问题,对一种适用于能量异构环境的无线传感器网络分布式成簇算法进行改进。算法结合能量
在经典的多模式字符串匹配算法-AC算法的基础上,提出了双向AC算法。该算法在预处理阶段构造正向和反向两个有限状态自动机,匹配时使用正向有限自动机从文本串中间位置向右扫
操作系统中时间车轮算法被广泛应用，不过其最大调度时间有限，分层时间车轮算法也存在着算法复杂的不足，在二者基础上提出了对时间车轮的改进方法。该算法不但消除了时间车轮计时
为了方便有效地对城市照明设施进行监测和控制，采用CC2530芯片构成网络节点，将ZigBee技术应用到照明监控系统中。主要阐述了所设计的照明监控系统的ZigBee网络的拓扑结构设计，路