Scalable Estimates of Concept Stability

Aleksey Buzmakov 1, 2 Sergei O. Kuznetsov 2 Amedeo Napoli 1
1 ORPAILLEUR - Knowledge representation, reasonning
Inria Nancy - Grand Est, LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
Abstract : 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. Experimental results of this paper show that high stability of a concept for a context derived from the general population suggests that concepts with the same intent in other samples drawn from the population have also high stability. A new estimate of stability is introduced and studied. It is experimentally shown that the introduced estimate gives a better approximation than the Monte Carlo approach introduced earlier.
Type de document :
Communication dans un congrès
Cynthia Vera Glodeanu, Mehdi Kaytoue, Christian Sacarea. 12th International Conference on Formal Concept Analysis (ICFCA 2014), 2014, Cluj-Napoca, Romania. Springer, 8478, pp.157 - 172, 2014, Formal Concept Analysis. 〈10.1007/978-3-319-07248-7_12〉
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01095920
Contributeur : Aleksey Buzmakov <>
Soumis le : mardi 16 décembre 2014 - 14:49:23
Dernière modification le : jeudi 11 janvier 2018 - 06:25:24
Document(s) archivé(s) le : lundi 23 mars 2015 - 14:06:12

Fichier

icfca14-stability.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Aleksey Buzmakov, Sergei O. Kuznetsov, Amedeo Napoli. Scalable Estimates of Concept Stability. Cynthia Vera Glodeanu, Mehdi Kaytoue, Christian Sacarea. 12th International Conference on Formal Concept Analysis (ICFCA 2014), 2014, Cluj-Napoca, Romania. Springer, 8478, pp.157 - 172, 2014, Formal Concept Analysis. 〈10.1007/978-3-319-07248-7_12〉. 〈hal-01095920〉

Partager

Métriques

Consultations de la notice

216

Téléchargements de fichiers

242