%0 Journal Article %1 Kuznetsov2007 %A Kuznetsov, Sergei O. %D 2007 %J Annals of Mathematics and Artificial Intelligence %K fca %N 1 %P 101--115 %R 10.1007/s10472-007-9053-6 %T On stability of a formal concept %U https://doi.org/10.1007/s10472-007-9053-6 %V 49 %X 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.

@article{Kuznetsov2007, 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 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.}, added-at = {2019-03-01T18:50:04.000+0100}, author = {Kuznetsov, Sergei O.}, biburl = {https://www.bibsonomy.org/bibtex/263cbfb0baa3d4f548902be4af32146f9/johirth}, day = 01, doi = {10.1007/s10472-007-9053-6}, interhash = {db5bf70e9930c92d29c3413e96d74c91}, intrahash = {63cbfb0baa3d4f548902be4af32146f9}, issn = {1573-7470}, journal = {Annals of Mathematics and Artificial Intelligence}, keywords = {fca}, month = apr, number = 1, pages = {101--115}, timestamp = {2019-03-01T18:50:04.000+0100}, title = {On stability of a formal concept}, url = {https://doi.org/10.1007/s10472-007-9053-6}, volume = 49, year = 2007 }