Open Access Open Access  Restricted Access Subscription or Fee Access

Graph Based Approaches to Generate Frequent Itemsets

P. Hari Shankar, S. Siva Sankar Rao

Abstract


Association Rule Mining among Frequent Items has been widely studied in Data Mining. Many researchers have improved the algorithm for generation of all the Frequent Itemsets. Frequent Itemset mining plays an essential role in Data Mining. Various algorithms have been proposed to generate all large frequent itemsets from a large amount of transaction data using graphs. In this paper we generally review and compare the most important graph based algorithms with each other. Results shows that each algorithm based on its applied strategy has some advantages and some disadvantages. However compress and mine algorithm is more effective and takes less time and space.

Keywords


Data Mining, Frequent Itemset, Association Rule, Graph.

Full Text:

PDF

References


Han Jiawei, Data Mining: Concepts and Techniques, Burnaby: Simon Fraser University, 2000., pp. 155-163

Agrawal R.; T. Imielinski; A. Swami: “Mining Association Rules between Sets of Items in Large Databases”, SIGMOD Conference 1993: 207-216.

Charu C. Aggarwal, H. Wang: “Managing and Mining Graph data”, Kluwer Academic Publishers, London, 2010, p.p. 43-51.

Agrawal R., and R. Srikanth, “ Fast algorithms for mining association rules”, In VLDB’94, pp.487-499, 1994.

Han J., “Mining frequent patterns without candidate generation”, In Proc. 2000 ACM-SIGMOD Int.Conf. Dallas: 2000.

Gao Jun: “A New Algorithm of Association Rule Mining” 2008 International Conference on Computational Intelligence and Security.

Show-Jane Yen and Arbee L.P. Chen, Member, IEEE: “ A Graph-Based Approach for Discovering Various Types of Association Rules” 2001 IEEE Transactions on Knowledge and Data Engineering Vol 13, No. 5.

Duck Jin Chai, Long Jin; Buhyun Hwang; Keun Ho Ryu: “Frequent Pattern Mining using Bipartite Graph”, 2007, 18th International Workshop on Database and Expert Systems Applications, pp-182-186.

Shang-ping Dai, Duan Xin: “Reasearch on Graph- Based Algorithm”, 2008, International Symposium on Computational Intelligence and Design, pp: 17-20.

Yufang Wang, Pei Tian: “An Improved Algorithm for Mining Association Rules Based Complete Sub-graph”, 2009 IEEE.

Vivek Tiwari, Vipin Tiwari, Shailendra Gupta, Renu Tiwari: “Association Rule Mining: A Graph Based Approach for Mining Frequent Itemsets”, 2010 International Conference on Networking and Information Technology, pp: 309-313.

P. Deepa Shenoy, Srinivasa K. G, Achint O Thomas Venugopal K. R, L. M. Patnaik: “Compress and Mine: An Efficient Graph Based Algorithm to Generate Frequent Itemsets”, 2004.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.