A Novel Approach in Mining Specialized Coherent Rules in a Level-Crossing Hierarchy

Multi-level association rule mining techniques that are developed for mining data at multiple-level taxonomy usually rely on minimum support and minimum confidence threshold for extracting frequent items at various levels. But the usage of above threshold alone does not produce meaningful and interesting rules. Moreover, the determination of minimum support and confidence is very hard in a dataset containing multiple-level taxonomy. In order to overcome the above drawbacks, coherent rule mining was proposed. The proposed approach first mines multiple-level coherent rules in a predefined taxonomy and then extracts specialized coherent rules. The rules are mentioned as specialized rules because they exist only in the bottommost level of taxonomy irrespective of their predecessor rules. The proposed algorithm works for the quantitative dataset, and a triangular membership function is used for converting the quantitative dataset at various levels into fuzzy itemset. The results obtained are compared with multi-level fuzzy association rule mining technique.

[1]  Bala Srinivasan,et al.  Logic-Based Pattern Discovery , 2010, IEEE Transactions on Knowledge and Data Engineering.

[2]  Tzung-Pei Hong,et al.  Finding relevant attributes and membership functions , 1999, Fuzzy Sets Syst..

[3]  Vikram Pudi,et al.  Fuzzy association rule mining algorithm for fast and efficient performance on very large datasets , 2009, 2009 IEEE International Conference on Fuzzy Systems.

[4]  Tzung-Pei Hong,et al.  Mining association rules from quantitative data , 1999, Intell. Data Anal..

[5]  M. H. Margahny,et al.  FAST ALGORITHM FOR MINING ASSOCIATION RULES , 2014 .

[6]  Tomasz Imielinski,et al.  Database Mining: A Performance Perspective , 1993, IEEE Trans. Knowl. Data Eng..

[7]  Srinivasan Parthasarathy,et al.  New Algorithms for Fast Discovery of Association Rules , 1997, KDD.

[8]  Jian Pei,et al.  Mining Frequent Patterns without Candidate Generation: A Frequent-Pattern Tree Approach , 2006, Sixth IEEE International Conference on Data Mining - Workshops (ICDMW'06).

[9]  Jian Pei,et al.  H-Mine: Fast and space-preserving frequent pattern mining in large databases , 2007 .

[10]  Tzung-Pei Hong,et al.  Mining a Complete Set of Fuzzy Multiple-Level Rules , 2011 .

[11]  Tzung-Pei Hong,et al.  Multi-level fuzzy mining with multiple minimum supports , 2008, Expert Syst. Appl..

[12]  Tzung-Pei Hong,et al.  An Efficient Tree-based Fuzzy Data Mining Approach , 2010 .

[13]  Abdolreza Mirzaei,et al.  Intrusion detection using fuzzy association rules , 2009, Appl. Soft Comput..

[14]  Korris Fu-Lai Chung,et al.  An empirical study of a cross-level association rule mining approach to cold-start recommendations , 2008, Knowl. Based Syst..

[15]  Seyed Javad Mirabedini,et al.  Improvement of Mining Fuzzy Multiple-Level Association Rules from Quantitative Data , 2012 .

[16]  Reda Alhajj,et al.  Genetic algorithm based framework for mining fuzzy association rules , 2005, Fuzzy Sets Syst..

[17]  Tzung-Pei Hong,et al.  THE MFFP‐TREE FUZZY MINING ALGORITHM TO DISCOVER COMPLETE LINGUISTIC FREQUENT ITEMSETS , 2014, Comput. Intell..

[18]  Ramakrishnan Srikant,et al.  Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

[19]  Jiawei Han,et al.  Discovery of Multiple-Level Association Rules from Large Databases , 1995, VLDB.

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

[21]  Tzung-Pei Hong,et al.  A CMFFP-tree algorithm to mine complete multiple fuzzy frequent itemsets , 2015, Appl. Soft Comput..

[22]  Yeong-Chyi Lee,et al.  fuzzy coherent rule mining algorithm , 2013 .

[23]  Ramakrishnan Srikant,et al.  Mining generalized association rules , 1995, Future Gener. Comput. Syst..

[24]  S. Moral,et al.  Learning rules for a fuzzy inference model , 1993 .

[25]  Tzung-Pei Hong,et al.  Mining high coherent association rules with consideration of support measure , 2013, Expert Syst. Appl..

[26]  Tzung-Pei Hong,et al.  Mining association rules with multiple minimum supports using maximum constraints , 2005, Int. J. Approx. Reason..

[27]  Yeong-Chyi Lee,et al.  Actionable high-coherent-utility fuzzy itemset mining , 2014, Soft Comput..

[28]  Rajeev Motwani,et al.  Beyond market baskets: generalizing association rules to correlations , 1997, SIGMOD '97.

[29]  Tzung-Pei Hong,et al.  A fuzzy AprioriTid mining algorithm with reduced computational time , 2004, Appl. Soft Comput..

[30]  Guoqing Chen,et al.  Mining generalized association rules with fuzzy taxonomic structures , 1999, 18th International Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.99TH8397).

[31]  Tzung-Pei Hong,et al.  Fuzzy data mining for interesting generalized association rules , 2003, Fuzzy Sets Syst..