Concept Lattices for Knowledge Discovery and Knowledge Engineering

Amedeo Napoli 1
1 ORPAILLEUR - Knowledge representation, reasonning
Inria Nancy - Grand Est, LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
Abstract : Knowledge discovery in large and complex datasets is one main topic addressed by ``Data Science'' and is also a topic of first interest in ``Science of Knowledge'' (or Artificial Intelligence). Indeed data and knowledge are interacting: knowledge discovery is applied to datasets and has a direct impact on the design of knowledge bases (or ontologies). Accordingly, it could be interesting to have at hand a generic formalism supporting knowledge discovery and, as well, knowledge processing (knowledge representation and reasoning). In this presentation, we introduce some elements of Formal Concept Analysis (FCA), a mathematical formalism for data and knowledge processing. FCA starts with a binary table composed of objects and attributes and outputs a concept lattice. In a concept lattice, each concept is made of an intent (i.e. the description of the concept in terms of attributes) and an extent (i.e. the objects instances of the concept). Intents and extents are two dual facets of a concept that naturally apply in knowledge representation. Moreover, in some cases, the structure of a concept lattice can be visualized and allows a suggestive interpretation for human agents while being also processable by software agents. There are two main extensions of FCA, Relational Concept Analysis (RCA) for dealing with relational data and Pattern Structures (PS) for dealing with complex data (numbers, sequences, trees, graphs). We will discuss the capabilities of FCA and its extensions in knowledge discovery and knowledge engineering through various applications, including text mining, information retrieval, biclustering, recommendation, definition mining and discovery of functional dependencies.
Type de document :
Communication dans un congrès
Gisele Lopo Pappa; Kate Cerqueira Revoredo. Brazilian Conference on Artificial Intelligence, Natal, Brazil (BRACIS 2015), Nov 2015, Natal, Brazil. Brazilian Conference on Artificial Intelligence, Natal, Brazil, 2015, Brazilian Conference on Artificial Intelligence, Natal, Brazil (BRACIS 2015). 〈http://bracis2015.imd.ufrn.br/〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01254131
Contributeur : Amedeo Napoli <>
Soumis le : lundi 11 janvier 2016 - 18:00:22
Dernière modification le : jeudi 11 janvier 2018 - 06:25:24

Identifiants

  • HAL Id : hal-01254131, version 1

Collections

Citation

Amedeo Napoli. Concept Lattices for Knowledge Discovery and Knowledge Engineering. Gisele Lopo Pappa; Kate Cerqueira Revoredo. Brazilian Conference on Artificial Intelligence, Natal, Brazil (BRACIS 2015), Nov 2015, Natal, Brazil. Brazilian Conference on Artificial Intelligence, Natal, Brazil, 2015, Brazilian Conference on Artificial Intelligence, Natal, Brazil (BRACIS 2015). 〈http://bracis2015.imd.ufrn.br/〉. 〈hal-01254131〉

Partager

Métriques

Consultations de la notice

172