Searching for Objects and Properties with Logical Concept Analysis

  • Authors:
  • Sébastien Ferré;Olivier Ridoux

  • Affiliations:
  • -;-

  • Venue:
  • ICCS '01 Proceedings of the 9th International Conference on Conceptual Structures: Broadening the Base
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Logical Concept Analysis is Formal Concept Analysis where logical formulas replace sets of attributes. We define a Logical Information System that combines navigation and querying for searching for objects. Places and queries are unified as formal concepts represented by logical formulas. Answers can be both extensional (objects belonging to a concept) and intensional (formulas refining a concept). Thus, all facets of navigation are formalized in terms of Logical Concept Analysis. We show that the definition of being a refinement of some concept is a specific case of Knowledge Discovery in a formal context. It can be generalized to recover more classical KD operations like machine-learning through the computation of necessary or sufficient properties (modulo some confidence), or data-mining through association rules.