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

Cited literature [20 references]  Display  Hide  Download

https://hal.inria.fr/hal-01095920
Contributor : Aleksey Buzmakov <>
Submitted on : Tuesday, December 16, 2014 - 2:49:23 PM
Last modification on : Tuesday, December 18, 2018 - 4:38:02 PM
Long-term archiving on : Monday, March 23, 2015 - 2:06:12 PM

File

icfca14-stability.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Aleksey Buzmakov, Sergei O. Kuznetsov, Amedeo Napoli. Scalable Estimates of Concept Stability. 12th International Conference on Formal Concept Analysis (ICFCA 2014), 2014, Cluj-Napoca, Romania. pp.157 - 172, ⟨10.1007/978-3-319-07248-7_12⟩. ⟨hal-01095920⟩

Share

Metrics

Record views

257

Files downloads

351