Improved pseudo-association rules technique

Various data mining methods are being considered to find the frequent itemsets from large data repository. In this paper an effort has been made to not only examine the past and present transaction database to discover customer purchasing behavior but also to find the strength of association relation between the data items. Association rule is used to find the rules from the past transaction data, but as the time goes on and the environment or customer choice changes, association rules of past transaction data items might become obsolete. Hence rules should be checked regularly and categories according to the strength of measures. In this paper, a new algorithms ‘Improved Pseudo-association Rules’ (abbreviated IPAR)is proposed, which finds the strength of the relations between the data items. The advantage of this proposed algorithm is that it finds the strength of the association rules and also categories it into Unreasonable, Reasonable and Strong subset in less time. This categorization can help to understand which association rule has more happening or which has less happening. The experimental result shows that the association rule generated by present algorithm has reasonably lesser execution time and strength of the relationships. It also shows the trend of association rules of each category.

[1]  Limsoon Wong,et al.  DATA MINING TECHNIQUES , 2003 .

[2]  N. Sharma,et al.  AN IMPROVED APRIORI‐BASED ALGORITHM FOR ASSOCIATION RULE MINING , 2014 .

[3]  A. K. Pujari,et al.  Data Mining Techniques , 2006 .

[4]  Nan Jiang,et al.  Research issues in data stream association rule mining , 2006, SGMD.

[5]  Wynne Hsu,et al.  Integrating Classification and Association Rule Mining , 1998, KDD.

[6]  Arbee L. P. Chen,et al.  A Graph-Based Approach for Discovering Various Types of Association Rules , 2001, IEEE Trans. Knowl. Data Eng..

[7]  Philip S. Yu,et al.  Using a Hash-Based Method with Transaction Trimming for Mining Association Rules , 1997, IEEE Trans. Knowl. Data Eng..

[8]  Ramakrishnan Srikant,et al.  Fast algorithms for mining association rules , 1998, VLDB 1998.

[9]  Tharam S. Dillon,et al.  Interestingness measures for association rules based on statistical validity , 2011, Knowl. Based Syst..

[10]  Zhigang Lu,et al.  An Improved Apriori-based Algorithm for Association Rules Mining , 2009, 2009 Sixth International Conference on Fuzzy Systems and Knowledge Discovery.

[11]  Xu Chi,et al.  Review of association rule mining algorithm in data mining , 2011, 2011 IEEE 3rd International Conference on Communication Software and Networks.

[12]  Mohammed Al-Maolegi,et al.  An Improved Apriori Algorithm for Association Rules , 2014, ArXiv.

[13]  Witold Pedrycz,et al.  An improved association rules mining method , 2012, Expert Syst. Appl..

[14]  R. S. Thakur,et al.  Exploring Interesting Multi-Level Patterns Using Graph Based Approach , 2009, IICAI.

[15]  Das Amrita,et al.  Mining Association Rules between Sets of Items in Large Databases , 2013 .

[16]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[17]  Jiao Yabing,et al.  Research of an Improved Apriori Algorithm in Data Mining Association Rules , 2013 .

[18]  Junhui Yang,et al.  Pseudo-Association Rules algorithm in data mining , 2010, 2010 3rd International Conference on Biomedical Engineering and Informatics.