@inbook {IOPORT.06080059, author = {Babin, Mikhail A. and Kuznetsov, Sergei O.}, title = {Approximating concept stability.}, year = {2012}, booktitle = {Formal concept analysis. 10th international conference, ICFCA 2012, Leuven, Belgium, May 7--10, 2012. Proceedings}, isbn = {978-3-642-29891-2}, pages = {7-15}, publisher = {Berlin: Springer}, doi = {10.1007/978-3-642-29892-9_7}, abstract = {Summary: Concept stability was used in numerous applications for selecting concepts as biclusters of similar objects. However, scalability remains a challenge for computing stability. The best algorithms known so far have algorithmic complexity quadratic in the size of the lattice. In this paper the problem of approximate stability computation is analyzed. An approximate algorithm for computing stability is proposed. Its computational complexity and results of computer experiments in comparing stability index and its approximations are discussed.}, identifier = {06080059}, }