Is Concept Stability a Measure for Pattern Selection?

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 : There is a lot of usefulness measures of patterns in data mining. This paper is focused on the measures used in Formal Concept Analysis (FCA). In particular, concept stability is a popular relevancy measure in FCA. Experimental results of this paper show that high stability of a pattern in a given dataset derived from the general population suggests that the stability of that pattern is high in another dataset derived from the same population. At the second part of the paper, a new estimate of stability is introduced and studied. It es performance is evaluated experimentally. And it is shown that it is more efficient.
Document type :
Journal articles
Complete list of metadatas

Cited literature [20 references]  Display  Hide  Download

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

File

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

Licence


Distributed under a Creative Commons Attribution - NonCommercial - NoDerivatives 4.0 International License

Identifiers

Collections

Citation

Aleksey Buzmakov, Sergei O. Kuznetsov, Amedeo Napoli. Is Concept Stability a Measure for Pattern Selection?. Procedia Computer Science, Elsevier, 2014, 31, pp.918 - 927. ⟨10.1016/j.procs.2014.05.344⟩. ⟨hal-01095914⟩

Share

Metrics

Record views

489

Files downloads

340