Pattern Mining Techniques of Data Mining

Frequent patterns are patterns that appear in a data set frequently. This method searches for recurring relationship in a given data set. Several techniques have been proposed to improve the performance of frequent pattern mining algorithms. This paper presents revision of different frequent mining techniques including Apriori based algorithms, association rule based, Cp tree, and FP growth. A brief description of each technique has been provided. In the earlier, different frequent pattern mining techniques are compared based on various parameters of importance. We have studied different techniques for frequent pattern mining proposed by different researchers and scientists. Each technique has its own merits and demerits. Performance of particular technique depends on input data and available resources. These techniques are found in many applications such as market basket approach, including applications in marketing and e-commerce, classification, clustering, web mining, bio-informatics and finance.

[1]  Jian Pei,et al.  Mining frequent patterns without candidate generation , 2000, SIGMOD '00.

[2]  Johannes Gehrke,et al.  MAFIA: a maximal frequent itemset algorithm for transactional databases , 2001, Proceedings 17th International Conference on Data Engineering.

[3]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[4]  Heikki Mannila,et al.  Fast Discovery of Association Rules , 1996, Advances in Knowledge Discovery and Data Mining.

[5]  Mohammed J. Zaki Scalable Algorithms for Association Mining , 2000, IEEE Trans. Knowl. Data Eng..

[6]  Hongjun Lu,et al.  H-mine: hyper-structure mining of frequent patterns in large databases , 2001, Proceedings 2001 IEEE International Conference on Data Mining.

[7]  Young-Koo Lee,et al.  Efficient single-pass frequent pattern mining using a prefix-tree , 2009, Inf. Sci..

[8]  Sattar Hashemi,et al.  Towards a variable size sliding window model for frequent itemset mining over data streams , 2012, Comput. Ind. Eng..

[9]  Chaturvedi Anshu,et al.  An Algorithm for Frequent Pattern Mining Based On Apriori , 2010 .

[10]  Rakesh Agarwal,et al.  Fast Algorithms for Mining Association Rules , 1994, VLDB 1994.

[11]  Ramakrishnan Srikant,et al.  Mining sequential patterns , 1995, Proceedings of the Eleventh International Conference on Data Engineering.