期刊文献+

一种快速发现最大频繁项目集的序列算法

A Sequence-based Algorithm for the Fast Discovery of Maximum Frequent Itemsets
下载PDF
导出
摘要 提出了一种快速发现最大频繁项目集的算法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
  • 相关文献

参考文献9

  • 1路松峰,卢正鼎.快速开采最大频繁项目集[J].软件学报,2001,12(2):293-297. 被引量:113
  • 2Han Jiawei Kamber M.数据挖掘概念与技术[M].北京:机械工业出版社,2001..
  • 3HanJiawei MichelineKamber.数据挖掘概念与技术[M].北京:机械工业出版社,2001.152-160.
  • 4王丽珍,周丽华.生成频繁项目集的一种贪心算法[J].计算机工程与应用,2001,37(13):86-88. 被引量:6
  • 5Agrawal R, Imielinski T, Swami A.Mining Association Rules Between Sets of Items in Large Database.ln:Proc. of the 1993 ACM SIGMOD Conference, Washington D C, USA, 1993:207-216.
  • 6Agrawal R, Srikant R.Fast Algorithms for Mining Association Rules.In:Bocca J B, Jarke M, Zaniolo C(Eds.).Proceedings of the 20th International Conference on Very Large Databases,San Francisco:Morgan Kaufinann Publishers, 1994:487-499.
  • 7Meo R. A New Approach for the Discovery of Frequent Items. In:Mohania M K,Tjoa A M(Eds.).Data Warehousing and Knowledge Discovery, First International Conference, Da WaK'99, Florence, Italy,August 30-September 1, 1999, proceedings.Lecture Notes in Computer Science, 1999:193-202.
  • 8Zaki M J.Scalable Algorithms for Association Mining.IEEE Transaction on Knowledge and Data Engineering.2000,12(3):372-390.
  • 9Ester M, Kricgel H P, Sander J. Spatial Data Mining : A Database Approach.Proc.5^th Int. Symposium on Large Spatial Database(SSD97),Berlin, Germany, Lecture Notes in Computer Science, Springer, 1997.

二级参考文献5

  • 1Lin Dao I,Proc the 6th European Conference on Extending Database Technology,1998年,105页
  • 2Agrawal R,Proc the 11th Inter Conference on Data Engineering,1995年,3页
  • 3Park J S,Proc 1995 ACMSIGMOD Int Conference on Management of Data,1995年,175页
  • 4Han J,Proc 21th VLDB Conference,1995年,420页
  • 5欧阳为民,郑诚,蔡庆生.国际上关联规则发现研究述评[J].计算机科学,1999,26(3):41-44. 被引量:22

共引文献178

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部