基于项目序列集操作的关联规则挖掘算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:hxhx1122
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最大频繁项目序列集的生成是影响关联规则挖掘的关键问题 ,传统的算法是通过对事务数据库的多次扫描实现的 .最新的研究已经开始通过减少事务数据库的扫描次数进而减少挖掘过程的 I/ O代价来获得更高的效率 .随着计算机性能的提高 ,探索合适的数据结构来支持基于一次事务数据库扫描的高效算法成为可能 .该文首先给出项目序列集和它的基本操作的严格定义 ,然后在此基础上提出一个称为 ISS- DM的最大频繁项目序列集生成算法 .ISS- DM算法是通过对事务数据库的一次扫描而逐步演化成最大频繁项目序列集的 .最后作者对这一算法的时间和空间效率进行了理论分析和实验验证
其他文献
隋文帝楊堅奪取北周政權之後,於公元五八九年統一全國,結束了東晉以來二百七十多年南北分列的局面。社會經濟又開始發展,‘戶口益多,府庫盈溢’。煬帝楊廣發動人民開通運河,
杓兰属(Cypripedium)植物由于其极具特色的状如拖鞋的“兜”(唇瓣),加上花大艳丽,与同亚科的兜兰属植物一并统称“拖鞋兰”,具有较高的观赏价值,是兰科植物中重要的观赏类群
法律判断过程的核心特征在于反思平衡。不仅对于最终判断的确定,而且对于思考系统内其他要素的确定和法律方法的选择运用,反思平衡都起着决定性的作用。反思是一种双向而非单
<正>2013年江苏高考作文阅卷现场,面对大批"假大空"的议论文,何永康教授再次恳请一线教师:引导学生多写记叙文,写自我写生活写真情实感。的确如此,议论文出彩太难!要有思想有
预算管理是企业对未来整体经营规划的总体安排,是一项重要的管理措施,能帮助企业管理者进行计划、协调、控制和业绩评价。推行预算管理是发达国家成功企业多年积累的经验之一
以半导体侧泵钇铝石榴石激光器为泵浦源,采用腔内泵浦两块三硼酸铯晶体,产生满足高功率与高光束质量要求的三倍频355nm紫外激光.通过使用法拉第旋转器谐振腔优化设计与热效应
通过测量超二代像增强器多碱阴极的光谱反射率和透射率,根据能量守恒定律计算得到了多碱阴极的光谱吸收率.结果表明,只有当光子的能量大于1.333eV以后,多碱阴极的吸收率才开
<正> 一近年来,笔者阅读一些研究《金瓶梅》的论文和专著,不少论者谈到明代长篇小说《金瓶梅》一书中所写的“金华酒”,认为是山东兰陵酒(古兰陵即今山东峄县,现为枣庄市峄城
目的评价急性心肌梗塞患者转往有条件医院行PCI治疗前应用替罗非班(血小板Ⅱb/Ⅲa受体拮抗剂)的临床疗效与安全性。方法选取从2013年1月—2014年9月诊断为急性心肌梗塞行PCI
在企业管理领域普遍存在着"斯芬克斯之谜",其谜底是一种具有多重性的"互联体"。体现了后现代特征和生产消费变迁,可以用用社会网络嵌入和主题间性哲学思想给予深层解读。它具