摘要
提出了一种快速发现最大频繁项目集的算法MFIA。该算法只需扫描一遍数据库,通过构造数据库事务的相应项目序列来发现最大频繁项目集。实验表明:MFIA算法性能稳定,可扩展性好,效率高。
In this paper, a new algorithm is proposed to discover maximum frequent itemsets-The MFIA algorithm. The MFIA algorithm requires only a single pass to find maximum frequent itemsets through constructing the corresponding sequences of transactions in the database.The experiment shows that the MFIA algorithm is stable, scalable and effective.
出处
《计算机工程》
CAS
CSCD
北大核心
2003年第16期62-64,124,共4页
Computer Engineering
基金
云南省自然科学基金项目(1999F0015M)
关键词
数据挖掘
关联规则
最大频繁项目集
项目序列
Data mining
Association rule
Maximum frequent itemsets
Item sequence