Concept Stability as a Tool for Pattern Selection - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2014

Concept Stability as a Tool for Pattern Selection

Résumé

Data mining aims at finding interesting patterns from datasets, where ``interesting'' means reflecting intrinsic dependencies in the domain of interest rather than just in the dataset. Concept stability is a popular relevancy measure in FCA but its behaviour have never been studied on various datasets. In this paper we propose an approach to study this behaviour. Our approach is based on a comparison of stability computation on datasets produced by the same general population. Experimental results of this paper show that high stability of a concept in one dataset suggests that concepts with the same intent in other dataset drawn from the population have also high stability. Moreover, experiments shows some asymptotic behaviour of stability in such kind of experiments when dataset size increases.
Fichier principal
Vignette du fichier
fca4ai14-stability.pdf (405.78 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01095903 , version 1 (16-12-2014)

Licence

Domaine public

Identifiants

  • HAL Id : hal-01095903 , version 1

Citer

Aleksey Buzmakov, Sergei O. Kuznetsov, Amedeo Napoli. Concept Stability as a Tool for Pattern Selection. FCA4AI 2014. What can FCA do for Artificial Intelligence?, Aug 2014, Praque, Czech Republic. ⟨hal-01095903⟩
158 Consultations
194 Téléchargements

Partager

More