Abstract
Classification based on association rules is considered to be effective and advantageous in many cases. However, there is a so-called “sharp boundary” problem in association rules mining with quantitative attribute domains. This paper aims at proposing an associative classification approach, namely Classification with Fuzzy Association Rules (CFAR), where fuzzy logic is used in partitioning the domains. In doing so, the notions of support and confidence are extended, along with the notion of compact set in dealing with rule redundancy and conflict. Furthermore, the corresponding mining algorithm is introduced and tested on benchmarking datasets. The experimental results revealed that CFAR generated better understandability in terms of fewer rules and smother boundaries than the traditional CBA approach while maintaining satisfactory accuracy.
Article PDF
Avoid common mistakes on your manuscript.
References
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 Proc. Int. Symposium Intelligent Data Engineering Learning (IDEAL’98) (Hong Kong, 1998), pp. 263–268.
B. C. Chien, Z. L. Lin and T. P. Hong, An Efficient Clustering Algorithm for Mining Fuzzy Quantitative Association Rules, in Proc. of the 9th Int. Fuzzy Systems Association World Congress (Vancouver, Canada, 2001), pp. 1306–1311.
B. Liu, W. Hsu and Y. Ma, Integrating classification and association rule mining, in Proc. of the Int. Conf. on Knowledge Discovery and Data Mining (SIGKDD98) (New York, 1998), pp. 80–86.
B. Liu, Y. Ma and C. Wong, Classification using association rules: weaknesses and enhancements, in Data Mining for Scientific and Engineering Applications (2001).
C. Merz and P. Murphy, UCI repository of machine learning databases (http://www.cs.uci.edu/~mlearn/MLRepository.html, 1996).
D. Meretakis and B. Wüthrich, Extending naive Bayes classifiers using long itemsets, in Proc. of 5th Int. Conf. on Knowledge Discovery and Data Mining (San Diego, California, August, 1999).
G. Chen and Q. Wei, Fuzzy Association Rules and the Extended Mining Algorithms, Information Sciences 147 (2002) 201–228.
G. Chen, H. Liu, L, Yu, Q. Wei and X. Zhang, A New Approach to Classification Based on Association Rule Mining, Decision Support System 42 (2006) 674–689.
G. Chen, P. Yan and E. E.Kerre, Computationally Efficient Mining for Fuzzy Implication-based Association Rules in Quantitative Databases, Int. Journal of General Systems 33(2–3) (2004) 163–182.
G. Chen, Q. Wei and E. Kerre, Fuzzy Data Mining: Discovery of Fuzzy Generalized Association Rules. in Recent Research Issues on Management of Fuzziness in Databases (Springer, Physica-Verlag, 2000).
G. Chen, Q. Wei, D. Liu and G. Wets, Simple association rules (SAR) and the SAR-based rule discovery, Computers and Industrial Engineering 43 (2002) 721–733.
G. Piatetsky-Shapiro, U. Fayyad and P. Smyth, From data mining to knowledge discovery, in An Overview. Advances in Knowledge Discovery and Data Mining (AAAI/MIT press, 1996), pp. 1–35.
H. Ishibuchi, T. Nakashima and T. Yamamoto, Fuzzy Association Rules for Handling Continuous Attributes, in Proc. of the IEEE Int. Symposium on Industrial Electronics (Korea, 2001), pp. 118–121.
H. Lu and H. Liu, Decision tables: Scalable classification exploring RDBMS capabilities, in Proc. of the 26th Int. Conf. on Very Large Databases (Morgan Kaufmann, Cairo, Egypt, 2000), pp. 373–384.
H. Mannila, H. Toivonen and A.I. Verkamo, Efficient Algorithms for discovering association rules, in KDD-94: AAAI Workshop on Knowledge Discovery in Databases, pp. 181–192.
H. Toivonen, Sampling large databases for association rules, in Proc. of the 22nd Int. Conf. on Very Large Database (Bombay, India), pp. 134–145.
J. Roberto and J. Bayardo, Brute-force mining of high-confidence classification rules, in Proc. of the Third Int. Conf. on Knowledge Discovery and Data Mining (AAAI Press, Newport Beach, California, 1997).
J. R. Quinlan, C4.5: Programs for Machine Learning (Morgan Kaufmann, 1993).
L.A. Zadeh, Fuzzy sets, Information Control 8 (1965) 338–353.
L. J. Mazlack, Approximate clustering in association rules, in Proc. of 19th Int. Conf. of the North American Fuzzy Information Processing Society-NAFIPS 2000 (Atlanta, 2000), pp.256–260.
N. Friedman, D. Geiger and M. Goldszmidt, Bayesian network classifier, Machine Learning 29 (1997) 131–163.
R. Agrawal and R. Srikant, Fast algorithm for mining association rules, in Proc. of the 20th VLDB Conf. (Morgan Kaufmann, Santiago, Chile, 1994), pp. 487–499.
R. Agrawal, T. Imielinski and A. Swami, Mining association rules between sets of items in large databases, in Proc. of the ACM SIGMOD Int. Conf. Management of Date (Washington, 1993), pp. 207–216.
R. B. V. Subramanyam and A. Goswami, Mining fuzzy quantitative association rules, Expert Systems 23 (2006) 212–225.
S. Brin, R. Motwani and J. Ullman, Dynamic itemset counting and implication rules for market basket data, in Proc. of ACM-SIGMOD Int. Conf. on Management of Data (ACM Press, Tucson, Arizona, 1997), pp. 255–264.
T. Fukuda, Y. Morimoto and S. Morishita, Data mining using two-dimensional optimized association rules: scheme, algorithms, and visualization, in Proc. of the ACM-SIGMOD Int. Conf. on the Management of Data (1996), pp. 12–13.
T. Hong, C. Kuo, S. Chi and S. Wang, Mining Fuzzy Rules from Quantitative Data Based on the AprioriTid Algorithm, in Proc. of the ACM SAC 2000, Fuzzy Application and Soft Computing Track (Italy, 2000), pp. 534–536.
T. Hong, K. Lin and S. Wang, Fuzzy data mining for interesting generalized association rules. Fuzzy Sets and Systems 138 (2003) 255–269.
U. M. Fayyad and K. B. Irani, Multi-interval discretization of continuous-valued attributes for classification learning, in Proc. of the 13th Int. Joint Conf. on Artificial Intelligence (1993), pp. 1022–1027.
W. Au and K. C. C. Chan, An effective algorithm for discovering fuzzy rules in relational databases. in Proc. IEEE Int. Conf. Fuzzy Systems (FUZZ IEEE 98) (1998), pp. 1314–1319.
W. Au and K. C. C. Chan, Classification with Degree of Membership: A Fuzzy Approach, in Proc. of the 1st IEEE Int. Conf. on Data Mining (San Jose, CA, 2001).
W. Li, J. Han and J. Pei, CMAR: Accurate and efficient classification based on multiple classification rules, in Proc. 2001 IEEE Int. Conf. on Data Mining (ICDM 2001) (California, 2001), pp. 369–376.
X. Yin and J. Han, CPAR: Classification based on predictive association rules, in Proc. of 3rd SIAM Int. Conf. on Data Mining (SDM'03) (San Francisco, CA, 2003).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
This is an open access article distributed under the CC BY-NC 4.0 license (http://creativecommons.org/licenses/by-nc/4.0/).
About this article
Cite this article
Chen, Z., Chen, G. Building an Associative Classifier Based on Fuzzy Association Rules. Int J Comput Intell Syst 1, 262–273 (2008). https://doi.org/10.2991/ijcis.2008.1.3.7
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.2991/ijcis.2008.1.3.7