Abstract
Mining association rules is one of the important research problems in data mining. So, many algorithms have been proposed to find association rules in databases with either binary or quantitative attributes. One of these approaches is fuzzy association rules mining. However, most of the earlier algorithms proposed for mining fuzzy association rules assume that fuzzy sets are given. In this paper, we propose an automated method for autonomous mining of both fuzzy sets and fuzzy association rules. For this purpose, we first find fuzzy sets by using an efficient clustering algorithm, namely CURE, and then determine their membership functions. Finally, we decide on interesting fuzzy association rules. Experimental results show the efficiency of the presented approach for synthetic transactions.
on leave from Fýrat University, Elazýô, Turkey
contact author, Email: alhajj@cpsc.ucalgary.ca, Tel: (403) 210 9453. The research of this author is partially supported by NSERC grant and UofC grant.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
R. Agrawal, T. Imielinski and A. Swami. “Mining association rules between sets of items in large databases”, Proceedings of ACM SIGMOD, pp. 207–216, USA, May 1993.
R. Agrawal and R. Srikant. “Fast algorithms for mining association rules”, Proceedings of VLDB, pp. 487–499, Chile, Sept. 1994.
K.C.C. Chan and W.H. Au, “Mining Fuzzy Association Rules,” Proceedings of ACM CIKM, Las Vegas, pp. 209–215, Nov. 1997.
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 Association Rules for Numerical Attributes”, Proceedings of IDEL, pp. 263–268, Oct. 1998.
S. Guha, R. Rastogi and K. Shim. “CURE: An Efficient Clustering Algorithm for Large Databases”, Proceedings of ACM SIGMOD, 1998.
A. Gyenesei. “A Fuzzy Approach for Mining Quantitative Association Rules”, TUCS Technical Report No:336, Mar. 2000.
T.P. Hong, C. S. Kuo and S. C. Chi. “A fuzzy data mining algorithm for quantitative values”, Proceedings of KBIIES, pp. 480–483, Australia, 1999.
H. Ishibuchi, T. Nakashima and T. Yamamoto. “Fuzzy Association Rules for Handling Continuous Attributes”, Proceedings of IEEE ISIE, pp. 118–121, 2001.
C. M. Kuok, A. W. Fu and M. H. Wong. Mining fuzzy association rules in databases. SIGMOD Record, 17(1), pp. 41–46, 1998.
A Maeda, et al, “Data Mining System using Fuzzy Rule Induction,’ Proceedings of IEEE ICFS, Japan, pp. 45–46, 1995.
H. Mannila, H. Toivonen and A.I. Verkamo. “Efficient Algorithms for discovering association rules”, Proceedings of AAAI Workshop on KKD, pp. 181–192, 1994.
R. Ng and J. Han. “Efficient and effective clustering methods for spatial data mining”, Proceedings of VLDB, 1994.
R. Srikant and R. Agrawal. Mining quantitative association rules in large relational tables. Proceedings of ACM SIGMOD, pp. 1–12, 1996.
L.A. Zadeh, “Fuzzy Sets,” Information and Control, Vol. 8, pp. 338–353, 1965.
W. Zhang, “Mining Fuzzy Quantitative Association Rules,” Proceedings of IEEE ICTAI, Illinois, pp. 99–102, Nov. 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kaya, M., Alhajj, R., Polat, 2., Arslan, A. (2002). Efficient Automated Mining of Fuzzy Association Rules. In: Hameurlain, A., Cicchetti, R., Traunmüller, R. (eds) Database and Expert Systems Applications. DEXA 2002. Lecture Notes in Computer Science, vol 2453. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46146-9_14
Download citation
DOI: https://doi.org/10.1007/3-540-46146-9_14
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44126-7
Online ISBN: 978-3-540-46146-3
eBook Packages: Springer Book Archive