• Article
  • | |
  • Metrics
  • |
  • Reference [4]
  • |
  • Related [20]
  • |
  • Cited by [98]
  • | |
  • Comments
    Abstract:

    Discovering maximum frequent itemsets is a key problem in many data mining applications. In this paper,the DMFI (discovery maximum frequent itemsets) algorithm which combines the bottom-up and top-down searches is proposed to solve this problem. Using the unique ordering method and efficient pruning strategy, the number of candidete itemsets is greatly decrcased, therefore CPU time is reduced remarkably.

    Reference
    [1]Agrawal, 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 Kaufmann Publishers, 1994. 487~499.
    [2]Agrawal, R., Srikant, R. Mining sequential patterns. In: Yu, P.S., Chen, A.L.P., eds. Proceedings of the 11th International Conference on Data Engineering. Los Alamitos, CA: IEEE Computer Society, 1995. 3~14.
    [3]Bayardo, R. Efficiently mining long patterns from databases. In: Haas, L.M., Tiwary, A., eds. Proceedings of the ACM SIGMOD International Conference on Management of Data. New York: ACM Press, 1998. 85~93.
    [4]Lin, Dao-I, Kedem, Z.M. Pincer-Search: a new algorithm for discovering the maximum frequent set. In: Schek, H.J., Saltor, F., Ramos, I., et al, eds. Proceedings of the 6th European Conference on Extending Database Technology. Heidelberg: Springer-Verlag, 1998. 105~119.
    Comments
    Comments
    分享到微博
    Submit
Get Citation

路松锋,卢正鼎.快速开采最大频繁项目集.软件学报,2001,12(2):293-297

Copy
Share
Article Metrics
  • Abstract:5013
  • PDF: 5570
  • HTML: 0
  • Cited by: 0
History
  • Received:July 30,1999
  • Revised:December 08,1999
You are the first2045175Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063