一种基于单事务项集组合的频繁项集挖掘算法

计算机科学 ›› 2008, Vol. 35 ›› Issue (1): 196-197.

一种基于单事务项集组合的频繁项集挖掘算法

曾波

重庆工商大学商务策划学院,重庆400067

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
重庆市自然科学基金（2006BA6015）蘑点资助项目.

ZENG Bo （Strategical Planning College, Chongqing Technology and Business University, Chongqing 400067）

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： Apriori是挖掘频繁项集的基本算法，目前该算法及其优化变种都没有解决候选项及重复扫描事务数据库的问题。文章通过对Apriori及其优化算法的深入探究，提出了一种基于单事务组合项集的挖掘算法，该算法在一个事务内部对“数据项”进行组合，在事务数据库中对所有相同“项集”进行计数。不经过迭代过程，不产生候选项集，所有频繁项集的挖掘过程只需对事务数据库一次扫描，提高了频繁项集挖掘效率。

关键词: 频繁项集 Apriori 单事务项集组合候选项

Abstract: Apriori is a basic algorithm for frequent itemsets mining. At present, neither Neither Apriori nor its variations resolve some problems which is candidate item and scans transaction database repeatedly. This paper makes a profound research on Apriori and

Key words: Frequent itemsets,Apriori, Single transaction itemsets combination, Candidate item

曾波. 一种基于单事务项集组合的频繁项集挖掘算法[J]. 计算机科学, 2008, 35(1): 196-197. https://doi.org/

ZENG Bo （Strategical Planning College, Chongqing Technology and Business University, Chongqing 400067）. [J]. Computer Science, 2008, 35(1): 196-197. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed