A First Study on What MDL Can Do for FCA - Archive ouverte HAL Access content directly
Conference Papers Year : 2018

A First Study on What MDL Can Do for FCA

Abstract

Formal Concept Analysis can be considered as a classification engine able to build classes of objects with a description or concepts and to organize these concepts within a concept lattice. The concept lattice can be navigated for selecting significant concepts. Then the problem of finding significant concepts among the potential exponential number of concepts arises. Some measures exist that can be used for focusing on interesting concepts such as support, stability, and other. MDL (mini-mum description length) is also a good candidate that was rarely used in FCA by now for such objective. In this paper we argue that MDL can give FCA practitioners a good measure for selecting significant and representative concepts.
Fichier principal
Vignette du fichier
paper2.pdf (671.34 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01888453 , version 1 (05-10-2018)

Identifiers

  • HAL Id : hal-01888453 , version 1

Cite

Tatiana Makhalova, Sergei O. Kuznetsov, Amedeo Napoli. A First Study on What MDL Can Do for FCA. CLA 2018 - The 14th International Conference on Concept Lattices and Their Applications, Jun 2018, Olomouc, Czech Republic. ⟨hal-01888453⟩
84 View
85 Download

Share

Gmail Facebook X LinkedIn More