【摘 要】
：
为了应对巨型频繁项集的高效挖掘要求,将FP-Growth算法和空间多尺度剖分进行结合,提出一种频繁项集的精确挖掘算法.该算法首先在事务项空间多尺度剖分的基础上垂直划分事务数
论文部分内容阅读
为了应对巨型频繁项集的高效挖掘要求,将FP-Growth算法和空间多尺度剖分进行结合,提出一种频繁项集的精确挖掘算法.该算法首先在事务项空间多尺度剖分的基础上垂直划分事务数据集,并且通过统计方法从整体到局部递进搜索频繁的事务项子空间;针对频繁的事务项子空间,再利用FP-Growth算法从局部到整体逐层次地挖掘与归并频繁项集,从而完成对巨型频繁项集的挖掘.借助于Matlab对所提的算法进行实现,并将其应用于规律路径挖掘的实例测试.测试结果表明,所提的算法可以有效解决稠密型长事务数据集中频繁项集挖掘时所面临的大量函数调用堆栈的问题,因而与FP-Growth算法相比具有极低的时间复杂度和空间复杂度.
其他文献
幽默诙谐、有趣,折射出人们的智慧和人生态度,给我们带来无限欢乐。而情景喜剧是一种独特的喜剧表演形式,属于“语言——视觉型”交际模式,内含有丰富的幽默片断,是幽默的重
质子和重离子束治疗肿瘤,是当今国际社会公认的最尖端放疗技术。为促进我国高端放疗设备的发展进步,提高肿瘤患者的生活质量,对医用质子、重离子加速器及其放疗技术的应用研
<正> 颅内室管膜瘤(Ependymoma)是较少见的胶质瘤,约占颅内肿瘤的1.2～3.8%,占胶质瘤的16%,为提高对本病 CT 表现的认识,本文收集本院1986年3月至1990年2月经手术病理证实的16
一 老皮一直在土穴里窝着. 风呜嗷呜嗷地已经叫了几天,老皮在风声中把身子蹴成一个蛋儿,出来张望的时候脖子从衣筒里抽出来,手和眉齐搭成一个屋檐样的形状,眼使劲地往
物流管理系统是借助计算机来简化工作强度，使工作人员可以更方便管理企业商品的软件。建立一个完善的物流管理系统，可以实现企业管理的智能化，提高工作效率，减少管理人员的工作量
乍一看，直邮、数码印刷、商机之间似乎没有什么必然联系，但是当你了解到有的印刷企业由于采用了数码印刷等新技术，使直邮产品的产值达到64亿美元，你一定想知道，直邮加数码印刷究竟
故障一：双倍径滚筒上牙排故障引起的套印不准本公司的一台MOV四色胶印机，在印刷轻涂纸时，印刷品朝外一边每间隔一张就有规律地出现严重套印不准，从印刷次品来看是第一色黑版与后
目的了解中学生食品安全知识、态度和行为情况,并比较健康教育培训前后食品安全知识的变化,为更好地开展针对性的食品安全知识宣传教育提供依据。方法在广州市1所初中和1所高
针对2011年长江中下游旱涝转换时期的环流形势、强降雨期间的四次强降雨过程对欧洲中心集合预报进行了预报性能初步分析。结果表明:集合平均预报对延伸期预报时效内的大尺度
<正> 长期低剂量辐射对人体后效应的研究,仍然是目前公众比较关心的课题。然而,在目前不少材料报导中,低剂量照射的修复效应论点也逐渐被人们所接受,从全国X线个人剂量监测调