Abstract
Association rule mining forms an important research area in the field of data mining. The theory of fuzzy sets can be used over relational databases to discover useful, meaningful patterns. In this paper, we propose an algorithm to mine fuzzy association rules over relational databases using Interest and Conviction measures. In the present work, we introduce fuzzy interest and fuzzy conviction measures and eliminate the rules, which have negative correlation. The experiments are conducted on an insurance database using our approach. The presented approach is very useful and efficient when there are more infrequent itemsets in a database.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agrawal, R., Imieliński, T., Swami, A.: Mining association rules between sets of items in large databases. In: The Proceedings of ACM SIGMOD international conference on Management of Data, pp. 207–216 (1997)
Au, W.-H., Keith, Chan, C.C.: Mining Fuzzy Association Rules in a Bank-Account Database. TFS 11(2), 238–248 (2003)
Barro, S., Bugarin, A.J., Carinena, P., Diaz-Hermida, F.: A framework for fuzzy quantification models analysis. IEEE Trans on Fuzzy Systems 11, 89–99 (2003)
De Cock, M., Cornelis, C., Kerre, E.E.: Elicitation of fuzzy association rules from positive and negative examples. Fuzzy Sets and Systems 149, 73–85 (2005)
Delgado, M., Marin, N., Vila, M.-A.: Fuzzy Association Rules:General Model and Applications. IEEE Transactions on fuzzy systems 11, 238–248 (2003)
de Graaf, J.M., Kosters, W.A., Witteman, J.J.W.: Interesting Fuzzy Association Rules in Quantitative Databases. In: The 5th European Conference on Principles of Data Mining and Knowledge Discovery, Freiburg, Germany, pp. 140–151 (2001)
Hong, T.-P., Lin, K.-Y., Wang, S.-L.: Fuzzy data mining for interesting generalized association rules. Fuzzy Sets and Systems 138, 255–269 (2003)
Han, J., Fu, Y.: Discovery of multi-level association rules from large databases. In: Proceedings of the 21st International Conference on Very Large Data Bases, pp. 420–431 (1995)
Jain, A.K., Dubes, R.C.: Algorithms for Clustering Data. Prentice Hall, New Jersey (1988)
Kuok, C.M., Fu, A., Wong, M.H.: Mining Fuzzy Association Rules in Databases. SIGMOD Record 27(1), 41–46 (1998)
Park, J.S., Chen, M.S., Yu, P.S.: An efficient hash based algorithm for mining association rules. In: Proceedings of the ACM SIGMOID International Conference on management of Data, pp. 175–186 (1995)
Srikant, R., Agrawal, R.: Mining quantitative association rules in large relational tables. In: Jagadish, H.V., Mumick, I.S. (eds.) Proceedings of the ACM SIGMOID International Conference on Management of Data, pp. 1–12 (1996)
Toivonen, H.: Sampling large databases for association rules. In: Proceedings of the 22nd International Conference on Very Large Databases, pp. 134–145 (1996)
Van der Putten, P., van Someren, M. (eds.): The Insurance Company Case. Published by Sentient Machine Research, Amsterdam. Also a Leiden Institute of Advanced Computer Science Technical Report (2000)
Zhang, W.: Mining Fuzzy Quantitative Association Rules. In: 11th IEEE International Conference on Tools with Artificial Intelligence, pp. 99–102 (2000)
Zhang, C., Zhang, S.: Association Rule Mining Models and Algorithms. Springer, Heidelberg (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Krishna, K.S., Krishna, P.R., De, S.K. (2005). Discovering Fuzzy Association Rules with Interest and Conviction Measures. In: Khosla, R., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2005. Lecture Notes in Computer Science(), vol 3684. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11554028_15
Download citation
DOI: https://doi.org/10.1007/11554028_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28897-8
Online ISBN: 978-3-540-31997-9
eBook Packages: Computer ScienceComputer Science (R0)