Volume 32 Issue 02
Feb.  2006
Turn off MathJax
Article Contents
Chen Peng, Lü Weifeng. Maximal frequent itemsets mining algorithm based on effective pruning mechanisms[J]. Journal of Beijing University of Aeronautics and Astronautics, 2006, 32(02): 218-223. (in Chinese)
Citation: Chen Peng, Lü Weifeng. Maximal frequent itemsets mining algorithm based on effective pruning mechanisms[J]. Journal of Beijing University of Aeronautics and Astronautics, 2006, 32(02): 218-223. (in Chinese)

Maximal frequent itemsets mining algorithm based on effective pruning mechanisms

  • Received Date: 10 Jan 2005
  • Publish Date: 28 Feb 2006
  • The maximal frequent itemsets mining problem was studied and an algorithm based on pruning itemset lattice effectively was proposed. The itemset lattice tree data structure was adopted to translate maximal frequent itemsets mining into the process of depth-first searching the itemset lattice tree. One of the key measures to promote performance of the algorithm is to prune the itemset lattice tree while traversing it. Three properties of itemset lattice tree were given and three pruning mechanisms, direct superset pruning, indirect superset pruning and transaction sets equivalence pruning, were proposed based on them respectively to prune the infrequent nodes and their extension nodes to reduce the number of nodes while traversing the itemset lattice tree. Test results indicate that all the three pruning mechanisms can reduce the search space effectively and the transaction sets equivalence pruning has the best effect on performance of the algorithm. Test results also indicate that performance of the algorithm is related to denseness of the datasets.

     

  • loading
  • [1] Agrawal R, Imielinski, Swami A, et al. Mining association rules between sets of items in large databases . In:Peter Buneman, Sushil Jajodia, eds. Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data . Washington, 1993. 207~216 [2] Agrawal R, Srikant R. Fast algorithms for mining association rules in large database . FJ9839, 1994 [3] Houtsma M, Swami A. Set-oriented mining of association rules . In:Philip S Yu, Arbee L P Chen. eds. Proceedings of the 11th International Conference on Data Engineering . Taipei, 1995. 25~33 [4] Zaki M, Ogihara M. Theoretical foundations of association rules . In:3rd ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery . Washington, 1998. 7.1~7:8 [5] Wille R. Restructuring lattice theory:an approach based on hierarchies of concepts . In:Ivan Rival,ed. Ordered Sets . Reidel, Dordrecht-Boston, 1982. 445~470 [6] Agrawal R, Srikant R. Fast algorithms for mining association rules in large database . In:Jorge B Bocca, Matthias Jarke Carlo Zaniolo, eds. Proceedings of the 20th International Conference on Very Large Data Bases . Santiago,1994. 487~499 [7] Han J, Fu Y. Discovery of multiple-level association rules from large databases . In:Jorge B Bocca, Matthias Jarke, Carlo Zaniolo, eds. Proceedings of 21th International Conference on Very Large Data Bases . Zurich, rland, 1995.39~46 [8] Bayardo R J. Efficiently mining long patterns from databases . In:Proceedings of the 1998 ACM SIGMOD International Conference on Management of Data . Seattle, Washington, 1998. 85~93
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(3039) PDF downloads(1201) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return