基于集合运算的频繁集挖掘优化算法

基于集合运算的频繁集挖掘优化算法

娄兰芳, 潘庆先

烟台大学计算机科学技术学院，山东烟台 264000

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-10-24 发布日期:2006-10-24
通讯作者: 娄兰芳

An improved algorithm based on sets operation for mining frequent itemsets

LOU Lan-fang, PAN Qing-xian

School of Computer Science and Technology, Yantai University, Yantai 264000, Shandong, China

Received:1900-01-01 Revised:1900-01-01 Online:2006-10-24 Published:2006-10-24
Contact: LOU Lan-fang

摘要/Abstract

摘要：

挖掘关联规则是数据挖掘中一个重要的课题,产生频繁项目集是其中的一个关键步骤。提出了一种基于集合运算的频繁项目集挖掘算法,并将该算法与经典算法Apriori进行比较。该算法只需要对数据库扫描一遍。实验表明该算法的效率较好。

关键词: 数据挖掘, 频繁项目集, 关联规则

Abstract: Mining association rules is an important issue in data mining and one of its key steps is generating frequent itemsets. A frequent itemsets mining algorithm based on sets operation was presented and compared with the classical algorithms apriori. This algorithm needs only to scan the database once. Experiments indicate the new algorithm is very efficient.

Key words: frequent itemsets, association rules, data mining

中图分类号:

TP311.132

娄兰芳,潘庆先 . 基于集合运算的频繁集挖掘优化算法[J]. J4, 2008, 43(11): 54-57 .

LOU Lan-fang,PAN Qing-xian . An improved algorithm based on sets operation for mining frequent itemsets[J]. J4, 2008, 43(11): 54-57 .

参考文献

相关文章 15

[1]	康海燕,马跃雷. 差分隐私保护在数据挖掘中应用综述[J]. 山东大学学报（理学版）, 2017, 52(3): 16-23.
[2]	柳欣,徐秋亮,张波. 满足可控关联性的合作群签名方案[J]. 山东大学学报（理学版）, 2016, 51(9): 18-35.
[3]	张凌, 任雪芳. 基数余-亏定理与数据外-内挖掘-分离[J]. 山东大学学报（理学版）, 2015, 50(08): 90-94.
[4]	赵官宝, 刘云. 一种基于位表的有效频繁项集挖掘算法[J]. 山东大学学报（理学版）, 2015, 50(05): 23-29.
[5]	吴熙曦, 李炳龙, 张天琪. 基于KNN的Android智能手机微信取证方法[J]. 山东大学学报（理学版）, 2014, 49(09): 150-153.
[6]	张文东1,尹金焕1,贾晓飞2,黄超1,苑衍梅1. 基于向量的频繁项集挖掘算法研究[J]. J4, 2011, 46(3): 31-34.
[7]	朱国红石冰邢晓娜. 基于特征点选择的聚类算法研究[J]. J4, 2009, 44(9): 40-42.
[8]	王宗利,刘希玉 . 一种基于流形的蚁群聚类算法[J]. J4, 2008, 43(11): 40-43 .
[9]	闫宗奎,石冰 . 基于网格模型的孤立点检测算法[J]. J4, 2008, 43(11): 58-60 .
[10]	刘兴涛,石冰,解英文 . 挖掘关联规则中Apriori算法的一种改进[J]. J4, 2008, 43(11): 67-71 .
[11]	纪元,陈未如,张雪 . 并发关系模式合成数据源生成方法[J]. J4, 2007, 42(9): 84-87 .
[12]	何爱香,张勇 . 基于遗传算法和决策树的肿瘤分类规则挖掘[J]. J4, 2007, 42(9): 91-95 .
[13]	郭跃斌,翟延富,董祥军*,杨越越,李刚 . 基于序列模式的正负关联规则研究[J]. J4, 2007, 42(9): 88-90 .
[14]	陈华,陆黎明,刘玉文 . 基于Web数据挖掘的文献个性化推荐系统的设计[J]. J4, 2007, 42(11): 69-72 .
[15]	宋春芳,石冰 . 一种基于关联规则的搜索引擎结果聚类算法[J]. J4, 2006, 41(3): 61-65 .

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed