Skip to main content
SpringerLink
Log in

BRRA: A Based Relevant Rectangles Algorithm for Mining Relationships in Databases

  • Conference paper
  • First Online:
Methodologies for Knowledge Discovery and Data Mining (PAKDD 1999)

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

Included in the following conference series:

  • 1015 Accesses

Abstract

Data mining is the discovery of previously unknown or hidden and potentially useful knowledge in databases. In this paper, we present an algorithm, called BRRA, that mines relationships in a database in order to derive compact rules set. This algorithm is based on a mathematical concept called relevant rectangles representing full association between a set of i arguments and a set of j images in a binary relation.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. R. Agrawal, T. Imielinski and A. Swami. Mining Association Rules between sets of items in large Databases. ACM SIGMOD Records, pages 207–216, 1993.

    Google Scholar 

  2. N. Belkhiter, C. Bourhfir and A. Jaoua. Décomposition rectangulaire optimale d’une relation binaire: Application aux bases de données documentaires. INFOR, 32(1):33–54, 1994.

    MATH  Google Scholar 

  3. J. R. Quinlan. Induction of decision trees. Machine learning, (1):81–106, 1986.

    Google Scholar 

  4. Y. cai, N. cercone and J. Han. Attribute-oriented Induction in relational databases. In Knowledge Discovery in Databases. Menlo Park, CA: AAAI/MIT, pages 213–228, 1991.

    Google Scholar 

  5. S.J. Yen and Arbee L.P. Chen. The analysis of relationships in databases for rule derivation. In Journal of Intelligent Information Systems, 7(3):235–260, 1996.

    Article  Google Scholar 

  6. W. Ziarko. The discovery, Analysis, and representation of data dependencies. In Knowledge Discovery in Databases. Menlo Park, CA: AAAI/MIT, pages 195–209, 1991.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Sciences Faculty of Tunis, Comp. Sci. Dept., Campus Universitaire, 1060, Le Belvedère, Tunis, Tunisia

    Sadok Ben Yahia & Ali Jaoua

Authors
  1. Sadok Ben Yahia
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ali Jaoua
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Systems Engineering, Yamaguchi University, Tokiwa-Dai, 2557, Ube, 755, Japan

    Ning Zhong

  2. Department of Computer Science and Technology, Tsinghua University, Beijing, China

    Lizhu Zhou

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yahia, S.B., Jaoua, A. (1999). BRRA: A Based Relevant Rectangles Algorithm for Mining Relationships in Databases. In: Zhong, N., Zhou, L. (eds) Methodologies for Knowledge Discovery and Data Mining. PAKDD 1999. Lecture Notes in Computer Science(), vol 1574. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48912-6_70

Download citation

  • DOI: https://doi.org/10.1007/3-540-48912-6_70

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65866-5

  • Online ISBN: 978-3-540-48912-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation