Embedding tolerance relations in formal concept analysis: an application in information fusion

  • Authors:
  • Mehdi Kaytoue;Zainab Assaghir;Amedeo Napoli;Sergei O. Kuznetsov

  • Affiliations:
  • LORIA / INRIA Nancy Grand Est, Vandoeuvre lès Nancy, France;LORIA / INRIA Nancy Grand Est, Vandoeuvre lès Nancy, France;LORIA / INRIA Nancy Grand Est, Vandoeuvre lès Nancy, France;State University Higher School of Economics, Moscow, Russian Fed.

  • Venue:
  • CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper shows how to embed a similarity relation between complex descriptions in concept lattices. We formalize similarity by a tolerance relation: objects are grouped within a same concept when having similar descriptions, extending the ability of FCA to deal with complex data. We propose two different approaches.~A first classical manner defines a discretization procedure. A second way consists in representing data by pattern structures, from which a pattern concept lattice can be constructed directly. In this case, considering a tolerance relation can be mathematically defined by a projection in a meet-semi-lattice. This allows to use concept lattices for their knowledge representation and reasoning abilities without transforming data. We show finally that resulting lattices are useful for solving information fusion problems.