一种基于划分的高效用长项集挖掘算法

• 作者: 余光柱 易先军 李克清 邵世煌
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 高效用长项集 交集事务 划分
• 年，卷（期）: 2007,（29）
• 所属期刊栏目: 博士论坛
• 页码范围: 11-13,20
• 页数: 4页
• 分类号: TP182
• 字数: 4966字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.29.004

摘要

效用(utility)可弥补支持度在表现语义重要性方面的不足.现有的几种基于效用的关联规则挖掘算法都采用了类似Apriori自底向上的搜索方法,不适合长模式的挖掘.提出了一种双向搜索高效用项集的模型及一种基于划分的inter-transaction算法.inter-transaction利用了长事务相交迅速变短的特性和新的减枝策略,能同时输出项集的效用与支持度.实验表明,该方法对蕴含长模式的高维数据库非常有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邵世煌	东华大学信息学院	74	906	16.0	27.0
2	李克清	武汉大学计算机学院	9	45	4.0	6.0
3	易先军	北京大学计算机软件与微电子学院	2	14	2.0	2.0