Ashish Mangalampalli
ABSTRACT
Associative Classification leverages Association Rule Mining (ARM) to train Rule-based classifiers. The classifiers are built on high quality Association Rules mined from the given dataset. Associative Classifiers are very accurate because Association Rules encapsulate all the dominant and statistically significant relationships between items in the dataset. They are also very robust as noise in the form of insignificant and low-frequency itemsets are eliminated during the mining and training stages. Moreover, the rules are easy-to-comprehend, thus making the classifier transparent.
Conventional Associative Classification and Association Rule Mining (ARM) algorithms are inherently designed to work only with binary attributes, and expect any quantitative attributes to be converted to binary ones using ranges, like "Age = [25, 60]". In order to mitigate this constraint, Fuzzy logic is used to convert quantitative attributes to fuzzy binary attributes, like "Age = Middle-aged", so as to eliminate any loss of information arising due to sharp partitioning, especially at partition boundaries, and then generate Fuzzy Association Rules using an appropriate Fuzzy ARM algorithm. These Fuzzy Association Rules can then be used to train a Fuzzy Associative Classifier. In this paper, we also show how Fuzzy Associative Classifiers so built can be used in a wide variety of domains and datasets, like transactional datasets and image datasets.
- R. Agrawal and R. Srikant. Fast algorithms for mining association rules in large databases. In VLDB, pages 487--499, 1994. Google Scholar
Digital Library
- H. Bay, A. Ess, T. Tuytelaars, and L. J. V. Gool. Speeded-up robust features (SURF). Computer Vision and Image Understanding, 110(3):346--359, 2008. Google ScholarDigital Library
- M. D. Cock, C. Cornelis, and E. E. Kerre. Fuzzy association rules: A two-sided approach. In FIP, pages 385--390, 2003.Google Scholar
- M. D. Cock, C. Cornelis, and E. E. Kerre. Elicitation of fuzzy association rules from positive and negative examples. Fuzzy Sets and Systems, 149(1):73--85, 2005. Google ScholarDigital Library
- N. Cristianini and J. Shawe-Taylor. An Introduction to Support Vector Machines and Other Kernel-based Learning Methods. Cambridge University Press, 1 edition, 2000. Google ScholarDigital Library
- J. N. Darroch and D. Ratcliff. Generalized iterative scaling for log-linear models. The Annals of Mathematical Statistics, 43(5):1470--1480, 1972.Google ScholarCross Ref
- M. Delgado, N. Mar?n, D. Sánchez, and M. A. V. Miranda. Fuzzy association rules: General model and applications. IEEE Transactions on Fuzzy Systems, 11:214--225, 2003. Google ScholarDigital Library
- D. Dubois, E. Hüllermeier, and H. Prade. A systematic approach to the assessment of fuzzy association rules. Data Min. Knowl. Discov., 13(2):167--192, 2006. Google ScholarDigital Library
- J. C. Dunn. A fuzzy relative of the isodata process and its use in detecting compact well-separated clusters. Journal of Cybernetics, 3:32--57, 1973.Google ScholarCross Ref
- N. Friedman, D. Geiger, M. Goldszmidt, G. Provan, P. Langley, and P. Smyth. Bayesian network classifiers. In Machine Learning, pages 131--163, 1997. Google ScholarDigital Library
- A. W.-C. Fu, M. H. Wong, S. C. Sze, W. C. Wong, W. L. Wong, and W. K. Yu. Finding fuzzy sets for the mining of fuzzy association rules for numerical attributes. In IDEAL, pages 263--268, 1998.Google Scholar
- B. C. M. Fung, K. Wang, and M. Ester. Hierarchical document clustering using frequent itemsets. In SDM, 2003.Google ScholarCross Ref
- J. Han, J. Pei, and Y. Yin. Mining frequent patterns without candidate generation. In SIGMOD Conference, pages 1--12, 2000. Google ScholarDigital Library
- E. Hüllermeier and Y. Yi. In defense of fuzzy association analysis. IEEE Transactions on Systems, Man, and Cybernetics, Part B, 37(4):1039--1043, 2007. Google ScholarDigital Library
- M. Kaya, R. Alhajj, F. Polat, and A. Arslan. Efficient automated mining of fuzzy association rules. In DEXA, pages 133--142, 2002. Google ScholarDigital Library
- W. Li, J. Han, and J. Pei. Cmar: Accurate and efficient classification based on multiple class-association rules. In ICDM, pages 369--376, 2001. Google ScholarDigital Library
- B. Liu, W. Hsu, and Y. Ma. Integrating classification and association rule mining. In KDD, pages 80--86, 1998.Google ScholarDigital Library
- L. M. Manevitz and M. Yousef. One-class svms for document classification. Journal of Machine Learning Research, 2:139--154, 2001. Google ScholarDigital Library
- A. Mangalampalli, V. Chaoji, and S. Sanyal. I-FAC: Efficient fuzzy associative classifier for object classes in images. In ICPR, pages 4388--4391, 2010. Google ScholarDigital Library
- A. Mangalampalli and V. Pudi. Fuzzy association rule mining algorithm for fast and efficient performance on very large datasets. In FUZZ-IEEE, pages 1163--1168, 2009.Google ScholarCross Ref
- A. Mangalampalli and V. Pudi. FACISME: Fuzzy associative classification using iterative scaling and maximum entropy. In FUZZ-IEEE, pages 1--8, 2010.Google ScholarCross Ref
- A. Mangalampalli and V. Pudi. FPrep: Fuzzy clustering driven efficient automated pre-processing for fuzzy association rule mining. In FUZZ-IEEE, pages 1--8, 2010.Google ScholarCross Ref
- V. Pudi and J. R. Haritsa. ARMOR: Association rule mining based on ORacle. In FIMI, 2003.Google Scholar
- J. R. Quinlan. C4.5: Programs for Machine Learning. Morgan Kaufmann, 1993. Google ScholarDigital Library
- F. A. Thabtah. A review of associative classification mining. Knowledge Eng. Review, 22(1):37--65, 2007. Google ScholarDigital Library
- H. Verlinde, M. D. Cock, and R. Boute. Fuzzy versus quantitative association rules: A fair data-driven comparison. IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics, 36(3):679--683, 2005. Google ScholarDigital Library
- P. Yan, G. Chen, C. Cornelis, M. D. Cock, and E. E. Kerre. Mining positive and negative fuzzy association rules. In KES, pages 270--276, 2004.Google ScholarCross Ref
- X. Yin and J. Han. CPAR: Classification based on predictive association rules. In SDM, 2003.Google ScholarCross Ref
Index Terms
- Fuzzy associative rule-based approach for pattern mining and identification and pattern-based classification
Recommendations
A New Associative Classifier based on CFP-Growth++ Algorithm
ICCCT '15: Proceedings of the Sixth International Conference on Computer and Communication Technology 2015Association rule mining and Classification are the important task in data mining. The mining of frequent patterns with single minsup-based frequent pattern mining algorithms such as Apriori and FP-Growth leads to "rare item problem." So to overcome this ...
A novel associative classification model based on a fuzzy frequent pattern mining algorithm
We propose a novel efficient fuzzy associative classification approach.We exploit a fuzzy version of the FP-Growth algorithm.We perform an experimental analysis on 17 classification datasets.We compare our approach with three well-known associative ...
Improving classification accuracy of associative classifiers by using k-conflict-rule preservation
ICUIMC '13: Proceedings of the 7th International Conference on Ubiquitous Information Management and CommunicationClassification is one of the important issues in data mining. Past studies show that associative classification outperforms traditional classification techniques. The rule selection process, particularly the rule pruning mechanism, in an associative ...
Comments