基于索引效用的Top-k高效用项集挖掘方法

来源 :东北大学学报(自然科学版) | 被引量 : 0次 | 上传用户:snowwonsnow
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
已有的Top—k高效用项集挖掘为了保持向下封闭性,利用项集的事务效用代替其真实效用,使得项集效用被估计得过大,导致剪枝效果不好,挖掘效率较低.针对这一问题,提出了索引效用的概念,在此基础上建立两级索引,并进行索引剪枝,增强了挖掘中剪枝的效果,提高了Top—k高效用项集挖掘的效率;此外,通过建立效用矩阵,支持对项集效用的快速计算,进一步提高了挖掘效率.不同类型数据集上的实验验证了所提出的Top—k高效用项集挖掘方法的有效性和高效性.
其他文献
顾拜旦《奥林匹克回忆录》出版于1931年。这本回忆录记叙了他从1892年到1927年的亲身经历。即从他创议恢复奥运会到他在国际奥委会的岗位上退休。这是一本现代奥林匹克运动的
为引起社会、学校和家长对青少年参加户外运动的高度重视,推动和落实健康中国建设这一宏伟目标,使社会、学校和家长充分认识和了解户外运动对青少年的教育价值,课题组通过文
我们人类生长在这个世界上,一方面,我们的肉体受着太多的制约和压迫,另一方面我们的精神又力图去解除,超越这种制约和压迫。 但在另一方面,人类又充分发挥了自己的创造力,他
促进农村消费对促进我国国民经济的持续健康发展具有举足轻重的意义。首先分析了我国农村消费的现状和特点,从实用性消费和预防性储蓄两个方面深入研究了农民的消费动机及其影
【目的】优选牡丹花粉口含片的处方和制备工艺,并对其抗氧化活性进行评价.【方法】以破壁的牡丹花粉为原料,采用湿法制粒压片,通过考察口含片的外观、口感、硬度、崩解时限,
近年来中国煤矿产业取得了快速的发展,但是频繁发生的煤矿事故尤其是煤矿巷道顶板事故却依旧是整个行业发展过程中面临的重要问题,因此我们必须要加强对煤矿巷道掘进顶板支护
分析了大学生阅读危机的具体表现,从化解大学生阅读危机的角度探讨了高校图书馆实现教育职能的方式。
分支井技术在油田的发展中有着越来越重要的地位,为保证相应钻采技术和钻井施工工艺的要求,需要提高分支录井技术。本文主要是通过分析分支井的优势、对分支井录井的要求、分
《全日制义务教育语文课程标准》(以下简称“课标”)颁布已逾七年,新课程理念已为广大教师所熟知,新课程的实施已取得了阶段性的成果。但是任何改革都不可能一蹴而就,都要经历
PLED是近年来国际上的研究热点,本文介绍高分子发光材料及器件的研究状况,并对近些年来国内外的PLED的产业化发展做了简述。 PLED is an international research hotspot in