论文信息 - On stability of a formal concept

On stability of a formal concept

In this paper we define and analyze stability of a formal concept. A stability index is based on the idea of a dependency in a dataset that can be reconstructed from different parts of the dataset. This idea, underlying various methods of estimating scientific hypotheses, is used here for estimating concept-based hypotheses. Combinatorial properties of stability indices, algorithmic comlpexity of their computation, as well as their dynamics with arrival of new examples are studied.

Sergei O. Kuznetsov | S. Kuznetsov

[1] Sergei O. Kuznetsov,et al. Mathematical aspects of concept analysis , 1996 .

[2] H. Kyburg,et al. Logical foundations of probability , 1951 .

[3] B. Efron,et al. The Jackknife: The Bootstrap and Other Resampling Plans. , 1983 .

[4] B. Efron. The jackknife, the bootstrap, and other resampling plans , 1987 .

[5] Sergei O. Kuznetsov,et al. Learning of Simple Conceptual Graphs from Positive and Negative Examples , 1999, PKDD.

[6] Nicolas Pasquier,et al. Efficient Mining of Association Rules Using Closed Itemset Lattices , 1999, Inf. Syst..

[7] Thomas G. Dietterich. What is machine learning? , 2020, Archives of Disease in Childhood.

[8] Bernhard Ganter,et al. Formal Concept Analysis: Mathematical Foundations , 1998 .

[9] Rudolf Wille,et al. Restructuring Lattice Theory: An Approach Based on Hierarchies of Concepts , 2009, ICFCA.

[10] Bernhard Ganter,et al. Pattern Structures and Their Projections , 2001, ICCS.

[11] Bernhard Ganter,et al. Formalizing Hypotheses with Concepts , 2000, ICCS.

[12] Leslie G. Valiant,et al. The Complexity of Enumeration and Reliability Problems , 1979, SIAM J. Comput..

[13] Patrick Brézillon,et al. Lecture Notes in Artificial Intelligence , 1999 .