A Survey on Fuzzy Association Rule Mining

Association rule mining is one of the fundamental tasks of data mining. The conventional association rule mining algorithms, using crisp set, are meant for handling Boolean data. However, in real life quantitative data are voluminous and need careful attention for discovering knowledge. Therefore, to extract association rules from quantitative data, the dataset at hand must be partitioned into intervals, and then converted into Boolean type. In the sequel, it may suffer with the problem of sharp boundary. Hence, fuzzy association rules are developed as a sharp knife to solve the aforesaid problem by handling quantitative data using fuzzy set. In this paper, the authors present an updated survey of fuzzy association rule mining procedures along with a discussion and relevant pointers for further research.

[1]  Sabine Loudcher,et al.  Enhanced mining of association rules from data cubes , 2006, DOLAP '06.

[2]  Martine De Cock,et al.  Fuzzy versus quantitative association rules: a fair data-driven comparison , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[3]  Sudipto Guha,et al.  CURE: an efficient clustering algorithm for large databases , 1998, SIGMOD '98.

[4]  Biwei Li,et al.  A Novel Association Rules Method Based on Genetic Algorithm and Fuzzy Set Strategy for Web Mining , 2010, J. Comput..

[5]  Daniel Sánchez,et al.  Fuzzy association rules: general model and applications , 2003, IEEE Trans. Fuzzy Syst..

[6]  Hiroshi Yamaguchi,et al.  Parallel Association Rule Mining for Medical Applications , 2011, 2011 IEEE 11th International Conference on Bioinformatics and Bioengineering.

[7]  Heikki Mannila,et al.  Efficient Algorithms for Discovering Association Rules , 1994, KDD Workshop.

[8]  Zhu Qiu-ping,et al.  Association rules applied to intrusion detection , 2002, Wuhan University Journal of Natural Sciences.

[9]  Maybin K. Muyeba,et al.  An algorithm to mine general association rules from tabular data , 2007, Inf. Sci..

[10]  Jiawei Han,et al.  TFP: an efficient algorithm for mining top-k frequent closed itemsets , 2005, IEEE Transactions on Knowledge and Data Engineering.

[11]  Chris Cornelis,et al.  A Clear View on Quality Measures for Fuzzy Association Rules , 2004 .

[12]  Wen-Yang Lin,et al.  Ontology-Incorporated Mining of Association Rules in Data Warehouse , 2007 .

[13]  Mansour Sheikhan,et al.  Misuse Detection Using Hybrid of Association Rule Mining and Connectionist Modeling , 2009 .

[14]  Hongjun Lu,et al.  Beyond intratransaction association analysis: mining multidimensional intertransaction association rules , 2000, TOIS.

[15]  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).

[16]  Chuan Wang,et al.  PRICES: An Efficient Algorithm for Mining Association Rules , 2004, IDEAL.

[17]  Won Suk Lee,et al.  estMax: Tracing Maximal Frequent Item Sets Instantly over Online Transactional Data Streams , 2009, IEEE Transactions on Knowledge and Data Engineering.

[18]  Chris Clifton,et al.  Privacy-preserving distributed mining of association rules on horizontally partitioned data , 2004, IEEE Transactions on Knowledge and Data Engineering.

[19]  M. Madheswaran,et al.  Hybrid Medical Image Classification Using Association Rule Mining with Decision Tree Algorithm , 2010, ArXiv.

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

[21]  Osmar R. Zaïane,et al.  Fastest association rule mining algorithm predictor (FARM-AP) , 2011, C3S2E '11.

[22]  Giuseppe Psaila,et al.  Hierarchy-based mining of association rules in data warehouses , 2000, SAC '00.

[23]  Jiawei Han,et al.  Efficient and Effective Clustering Methods for Spatial Data Mining , 1994, VLDB.

[24]  Johannes Gehrke,et al.  MAFIA: a maximal frequent itemset algorithm , 2005, IEEE Transactions on Knowledge and Data Engineering.

[25]  Petr Hájek,et al.  The GUHA method of automatic hypotheses determination , 1966, Computing.

[26]  Jaideep Srivastava,et al.  Selecting the right objective measure for association analysis , 2004, Inf. Syst..

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

[28]  David Taniar,et al.  Exception rules in association rule mining , 2008, Appl. Math. Comput..

[29]  Toshihiko Watanabe,et al.  An improvement of fuzzy association rules mining algorithm based on redundacy of rules , 2010, 2010 2nd International Symposium on Aware Computing.

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

[31]  Edward Omiecinski,et al.  Alternative Interest Measures for Mining Associations in Databases , 2003, IEEE Trans. Knowl. Data Eng..

[32]  Geoffrey I. Webb.  OPUS: An Efficient Admissible Algorithm for Unordered Search , 1995, J. Artif. Intell. Res..

[33]  Guoqing Chen,et al.  Fuzzy association rules and the extended mining algorithms , 2002, Inf. Sci..

[34]  Eyke Hüllermeier,et al.  Mining implication-based fuzzy association rules in databases , 2003 .

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

[36]  Reza Sheibani,et al.  Two Efficient Algorithms for Mining Fuzzy AssociationRules , 2011 .

[37]  David Taniar,et al.  Mining Association Rules in Data Warehouses , 2005, Int. J. Data Warehous. Min..

[38]  Thomas Sudkamp,et al.  Examples, counterexamples, and measuring fuzzy associations , 2005, Fuzzy Sets Syst..

[39]  Chengqi Zhang,et al.  Domain-Driven Data Mining: A Practical Methodology , 2006, Int. J. Data Warehous. Min..

[40]  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.

[41]  Yi-Chung Hu,et al.  Discovering fuzzy association rules using fuzzy partition methods , 2003, Knowl. Based Syst..

[42]  Xiaohua Hu,et al.  Weak Ratio Rules: A Generalized Boolean Association Rules , 2011, Int. J. Data Warehous. Min..

[43]  Attila Gyenesei,et al.  Interestingness Measures for Fuzzy Association Rules , 2001, PKDD.

[44]  Philip S. Yu,et al.  A new framework for itemset generation , 1998, PODS '98.

[45]  M. Sulaiman Khan,et al.  A Framework for Mining Fuzzy Association Rules from Composite Items , 2008, PAKDD Workshops.

[46]  Kate A. Smith,et al.  Redundant association rules reduction techniques , 2005, Int. J. Bus. Intell. Data Min..

[47]  Man Hon Wong,et al.  Mining fuzzy association rules in databases , 1998, SGMD.

[48]  M. Sulaiman Khan,et al.  Finding Associations in Composite Data Sets: The CFARM Algorithm , 2011, Int. J. Data Warehous. Min..

[49]  Attila Gyenesei,et al.  A Fuzzy Approach for Mining Quantitative Association Rules , 2000, Acta Cybern..

[50]  Nitin Gupta,et al.  Mining Quantitative Association Rules in Protein Sequences , 2006, Selected Papers from AusDM.

[51]  Ramakrishnan Srikant,et al.  Mining quantitative association rules in large relational tables , 1996, SIGMOD '96.

[52]  Rajeev Motwani,et al.  Dynamic itemset counting and implication rules for market basket data , 1997, SIGMOD '97.

[53]  Galina Bogdanova,et al.  Discovering the Association Rules in OLAP Data Cube with Daily Downloads of Folklore Materials , 2005 .

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

[55]  Jian Pei,et al.  Exploring Disease Association from the NHANES Data: Data Mining, Pattern Summarization, and Visual Analytics , 2010, Int. J. Data Warehous. Min..

[56]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[57]  Elisa Bertino,et al.  Composite objects revisited , 1989, SIGMOD '89.

[58]  Chengqi Zhang,et al.  Estimating itemsets of interest by sampling , 2001, 10th IEEE International Conference on Fuzzy Systems. (Cat. No.01CH37297).

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

[60]  Reda Alhajj,et al.  Efficient Automated Mining of Fuzzy Association Rules , 2002, DEXA.

[61]  Yue Xu,et al.  Concise representations for approximate association rules , 2008, 2008 IEEE International Conference on Systems, Man and Cybernetics.

[62]  Xinfeng Ye,et al.  Mining association rules with composite items , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[63]  Tzung-Pei Hong,et al.  Trade-off Between Computation Time and Number of Rules for Fuzzy Mining from Quantitative Data , 2001, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[64]  Xie Li,et al.  ODARM: An Outlier Detection-Based Alert Reduction Model , 2010 .

[65]  Jiawei Han,et al.  Discovery of Spatial Association Rules in Geographic Information Databases , 1995, SSD.

[66]  Chunyan Fu,et al.  The Application of College Employing Management System Based on Improved Multi-dimension Association Rule Mining Algorithm , 2011, 2011 Third International Conference on Intelligent Human-Machine Systems and Cybernetics.

[67]  Chengqi Zhang,et al.  Anytime mining for multiuser applications , 2002, IEEE Trans. Syst. Man Cybern. Part A.

[68]  B. Shekar,et al.  Interestingness of association rules in data mining: Issues relevant to e-commerce , 2005 .

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

[70]  A. B. M. S. Ali,et al.  Dynamic and Advanced Data Mining for Progressing Technological Development: Innovations and Systemic Approaches , 2009 .

[71]  David Taniar,et al.  ODAM: An optimized distributed association rule mining algorithm , 2004, IEEE Distributed Systems Online.

[72]  Alessandro Campi,et al.  Mining Association Rules from XML Data , 2002, DaWaK.

[73]  María N. Moreno,et al.  A method for mining quantitative association rules , 2006 .

[74]  Ricardo Martínez,et al.  GenMiner: mining non-redundant association rules from integrated gene expression data and annotations , 2008, Bioinform..

[75]  David Taniar,et al.  Exception Rules Mining Based on Negative Association Rules , 2004, ICCSA.