Abstract:
The $\#P$-complete problem of finding all the formal concepts of a given context and the decomposition method for its solving are investigated. As parts of the decomposition is proposed to use fragments of the initial context, called boxes. Such decomposition allows to decompose the given context without losing formal concepts and thereby to reduce the execution time of the algorithms for solving considered task. The number of boxes, obtained at each iteration of the decomposition, is determined based on studies of the boxes structure and the rules for stopping of the decomposition process are established.
Keywords:
formal concept analysis, decomposition of the binary context.
Received: 11.11.2018 Received in revised form: 11.02.2019 Accepted: 10.03.2019
Bibliographic databases:
Document Type:
Article
UDC:519.7
Language: English
Citation:
Choduraa M. Mongush, Valentina V. Bykova, “On decomposition of a binary context without losing formal concepts”, J. Sib. Fed. Univ. Math. Phys., 12:3 (2019), 323–330
\Bibitem{MonByk19}
\by Choduraa~M.~Mongush, Valentina~V.~Bykova
\paper On decomposition of a binary context without losing formal concepts
\jour J. Sib. Fed. Univ. Math. Phys.
\yr 2019
\vol 12
\issue 3
\pages 323--330
\mathnet{http://mi.mathnet.ru/jsfu764}
\crossref{https://doi.org/10.17516/1997-1397-2019-12-3-323-330}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000471028500007}
Linking options:
https://www.mathnet.ru/eng/jsfu764
https://www.mathnet.ru/eng/jsfu/v12/i3/p323
This publication is cited in the following 2 articles:
Choduraa Mongush, Pavel Tapyshpan, Amir Dartan-ool, Chayana Kadyr-ool, PROCEEDINGS OF THE IV INTERNATIONAL CONFERENCE ON ADVANCES IN SCIENCE, ENGINEERING, AND DIGITAL EDUCATION: ASEDU-IV 2024, 3268, PROCEEDINGS OF THE IV INTERNATIONAL CONFERENCE ON ADVANCES IN SCIENCE, ENGINEERING, AND DIGITAL EDUCATION: ASEDU-IV 2024, 2025, 060021
Citation in format AMSBIB
Contact us: