Data Mining, Reasoning and Incremental Information Retrieval through Non Enlargeable Rectangular Relation Coverage

  • Ali Jaoua
  • Rehab Duwairi
  • Samir Elloumi
  • Sadok Ben Yahia
Conference paper

DOI: 10.1007/978-3-642-04639-1_14

Volume 5827 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Jaoua A., Duwairi R., Elloumi S., Yahia S.B. (2009) Data Mining, Reasoning and Incremental Information Retrieval through Non Enlargeable Rectangular Relation Coverage. In: Berghammer R., Jaoua A.M., Möller B. (eds) Relations and Kleene Algebra in Computer Science. RelMiCS 2009. Lecture Notes in Computer Science, vol 5827. Springer, Berlin, Heidelberg

Abstract

Association rules extraction from a binary relation as well as reasoning and information retrieval are generally based on the initial representation of the binary relation as an adjacency matrix. This presents some inconvenience in terms of space memory and knowledge organization. A coverage of a binary relation by a minimal number of non enlargeable rectangles generally reduces memory space consumption without any loss of information. It also has the advantage of organizing objects and attributes contained in the binary relation into a conceptual representation. In this paper, we propose new algorithms to extract association rules (i.e. data mining), conclusions from initial attributes (i.e. reasoning), as well as retrieving the total objects satisfying some initial attributes, by using only the minimal coverage. Finally we propose an incremental approximate algorithm to update a binary relation organized as a set of non enlargeable rectangles. Two main operations are mostly used during the organization process: First, separation of existing rectangles when we delete some pairs. Second, join of rectangles when common properties are discovered, after addition or removal of elements from a binary context. The objective is the minimization of the number of rectangles and the maximization of their structure. The article also raises the problems of equational modeling of the minimization criteria, as well as incrementally providing equations to maintain them.

Keywords

Formal Concept Analysis Minimal representation Galois Connection 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Ali Jaoua
    • 1
  • Rehab Duwairi
    • 1
  • Samir Elloumi
    • 2
  • Sadok Ben Yahia
    • 2
  1. 1.Computer Science and Engineering Department College of EngineeringQatar University, DohaQatar
  2. 2.Département des Sciences de l’InformatiqueFaculté des Sciences de TunisTunisTunisia