Skip to main content

Discovering Fuzzy Association Rules with Interest and Conviction Measures

  • Conference paper
Knowledge-Based Intelligent Information and Engineering Systems (KES 2005)

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Google Scholar 

  2. Au, W.-H., Keith, Chan, C.C.: Mining Fuzzy Association Rules in a Bank-Account Database. TFS 11(2), 238–248 (2003)

    Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. 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)

    Article  MATH  MathSciNet  Google Scholar 

  5. Delgado, M., Marin, N., Vila, M.-A.: Fuzzy Association Rules:General Model and Applications. IEEE Transactions on fuzzy systems 11, 238–248 (2003)

    Article  Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Article  MathSciNet  Google Scholar 

  8. 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)

    Google Scholar 

  9. Jain, A.K., Dubes, R.C.: Algorithms for Clustering Data. Prentice Hall, New Jersey (1988)

    MATH  Google Scholar 

  10. Kuok, C.M., Fu, A., Wong, M.H.: Mining Fuzzy Association Rules in Databases. SIGMOD Record 27(1), 41–46 (1998)

    Article  Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. Toivonen, H.: Sampling large databases for association rules. In: Proceedings of the 22nd International Conference on Very Large Databases, pp. 134–145 (1996)

    Google Scholar 

  14. 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)

    Google Scholar 

  15. Zhang, W.: Mining Fuzzy Quantitative Association Rules. In: 11th IEEE International Conference on Tools with Artificial Intelligence, pp. 99–102 (2000)

    Google Scholar 

  16. Zhang, C., Zhang, S.: Association Rule Mining Models and Algorithms. Springer, Heidelberg (2002)

    Book  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics