Skip to main content
SpringerLink
Log in

A Discussion of Indices for the Evaluation of Fuzzy Associations in Relational Databases

  • Conference paper
  • First Online:
Fuzzy Sets and Systems — IFSA 2003 (IFSA 2003)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2715))

Included in the following conference series:

Abstract

This paper investigates techniques to identify and evaluate associations in a relational database that are expressed by fuzzy if-then rules. Extensions of the classical confidence measure based on the α-cut decompositions of the fuzzy sets are proposed to address the problems associated with the normalization in scalar-valued generalizations of confidence. An analysis by α-level differentiates strongly and weakly supported associations and identifies robustness in an association. In addition, a method is proposed to assess the validity of a fuzzy association based on the ratio of examples to counterexamples.

Currently on leave at IRIT-CNRS, Université Paul Sabatier, Toulouse, France

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

Access this chapter

Log in via an institution
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. P. Bosc, D. Dubois, O. Privert, H. Prade, and M. de Calmès. Fuzzy summarization of data using fuzzy cardinalities. In Proceedings of the Ninth International Conference IPMU 2002, pages 1553–1559, Annecy, France, 2002.

    Google Scholar 

  2. S. Brin, R. Motwani, J. D. Ullman, and S. Tsur. Dynamic itemset counting and implication rules for market basket data. SIGMOD 1997, Proceedings ACM SIGMOD International Conference on Management of Data, pages 255–264, Tuscon, 1997.

    Google Scholar 

  3. M. Delgado, D. Sánchez, and M. A. Vila. Fuzzy cardinality based evaluation of quantified sentences. Inter. J. of Approximate Reasoning, 23:23–66, 2000.

    Article  MATH  Google Scholar 

  4. D. Dubois, H. Hüllermeier, and H. Prade. Toward the representation of implication-based fuzzy rules in terms of crisp rules. In Proc. of the Joint 9th IFSA Congress and NAFIPS 20th Inter. Conf., pages 1592–1597, Vancouver, July 2001.

    Google Scholar 

  5. D. Dubois and H. Prade. What are fuzzy rules and how to use them. Fuzzy Sets and Systems, 84(2):169–186, 1996.

    Article  MATH  MathSciNet  Google Scholar 

  6. E. Hüllermeier. Fuzzy association rules semantic issues and quality measures. In B. Reusch, editor, Computational Intelligence: Theory and Applications, LNCS, pages 380–391. Springer-Verlag, Berlin, 2001.

    Chapter  Google Scholar 

  7. M. J. Martín-Bautista, D. Sánchez, M. A. Vila, and H. Larsen. Measuring effectiveness in fuzzy information retrieval. In Flexible Query Answering in Fuzzy Information Retrieval, pages 396–402. Physica-Verlag, 2001.

    Google Scholar 

  8. Y. Kodratoff. Compating machine learning and knowledge discovery in databases: An application to knowledge discovery in texts. In G. Paliouras, V. Karkaletsis, and C. D. Spyropoulos, editors, Machine Learning and Its Applications, volume 2049, LNCS, pages 1–21. Springer, 2001.

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IRIT-CNRS, Université Paul Sabatier, 31062, Toulouse, France

    Didier Dubois & Henri Prade

  2. Dept. of Computer Science, Wright State University, Dayton, Ohio, 45385, USA

    Thomas Sudkamp

Authors
  1. Didier Dubois
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Henri Prade
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Thomas Sudkamp
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Industrial Engineering, Boğaziçi University, 34342, Bebek, Istanbul, Turkey

    Taner Bilgiç

  2. Dept. of Applied Mathematics, Biometrics and Process Control, Ghent University, Coupure links 653, 9000, Gent, Belgium

    Bernard De Baets

  3. Department of Electrical and Electronics Engineering, Boğaziçi University, 34342, Bebek, Istanbul, Turkey

    Okyay Kaynak

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dubois, D., Prade, H., Sudkamp, T. (2003). A Discussion of Indices for the Evaluation of Fuzzy Associations in Relational Databases. In: Bilgiç, T., De Baets, B., Kaynak, O. (eds) Fuzzy Sets and Systems — IFSA 2003. IFSA 2003. Lecture Notes in Computer Science, vol 2715. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44967-1_12

Download citation

  • DOI: https://doi.org/10.1007/3-540-44967-1_12

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40383-8

  • Online ISBN: 978-3-540-44967-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation