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.
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/hal-01254131
Contributor : Amedeo Napoli <>
Submitted on : Monday, January 11, 2016 - 6:00:22 PM
Last modification on : Tuesday, December 18, 2018 - 4:38:02 PM

Identifiers

  • HAL Id : hal-01254131, version 1

Collections

Citation

Amedeo Napoli. Concept Lattices for Knowledge Discovery and Knowledge Engineering. Brazilian Conference on Artificial Intelligence, Natal, Brazil (BRACIS 2015), Anne Magaly de Paula Canuto (UFRN), Nov 2015, Natal, Brazil. ⟨hal-01254131⟩

Share

Metrics

Record views

199