%0 Journal Article %1 kuznetsov/amai/07 %A Kuznetsov, Sergei %D 2007 %J Annals of Mathematics and Artificial Intelligence %K formalConceptAnalysis %N 1 %P 101--115 %T On stability of a formal concept %U http://dx.doi.org/10.1007/s10472-007-9053-6 %V 49 %X Abstract  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 estimatingscientific 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.

@article{kuznetsov/amai/07, abstract = {Abstract  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 estimatingscientific 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.}, added-at = {2010-03-12T16:21:19.000+0100}, author = {Kuznetsov, Sergei}, biburl = {https://www.bibsonomy.org/bibtex/295772545b882d5cdd72ac257d33a12a8/mboley}, description = {SpringerLink - Zeitschriftenbeitrag}, interhash = {db5bf70e9930c92d29c3413e96d74c91}, intrahash = {95772545b882d5cdd72ac257d33a12a8}, journal = {Annals of Mathematics and Artificial Intelligence}, keywords = {formalConceptAnalysis}, month = {#apr#}, number = 1, pages = {101--115}, timestamp = {2010-03-12T16:21:19.000+0100}, title = {On stability of a formal concept}, url = {http://dx.doi.org/10.1007/s10472-007-9053-6}, volume = 49, year = 2007 }