Concept Stability as a Tool for Pattern Selection
Aleksey Buzmakov, Sergei O. Kuznetsov, Amedeo Napoli · 2014
Abstract. Data mining aims at finding interesting patterns from datasets, where “interesting ” means reflecting intrinsic dependencies in the do-main 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 stabil-ity computation on datasets produced by the same general population. Experimental results of this paper show that high stability of a con-cept 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.