|
This article is cited in 1 scientific paper (total in 1 paper)
On algebraic approach of R. Wille and B. Ganter in the investigation of texts
Valentina V. Bykovaa, Choduraa M. Mongushab a Institute of Mathematics and Computer Science,
Siberian Federal University,
Svobodny, 79, Krasnoyarsk, 660041,
Russia
b Tuvan State University,
Lenina, 36, Kyzyl, Tuva, 667000, Russia
Abstract:
The statement of the problem of a binary classification by precedents using formal concept lattices is given, in which the initial data are two binary contexts. It is specified that this problem is intractable due to the high computational complexity of discovery process of the formal concept and constructing for them of the lattices. The decomposition reception, which allows reducing the computational complexity of this process is proposed and theoretically justified. The reduction of computational complexity is achieved by separation of every initial context on polynomial number of boxes (subcontexts), followed by a search of the formal concepts in each selected box. The results of computational experiments are presented and they confirm the effectiveness of the proposed of reception of the reducing computational complexity.
Keywords:
text mining, classification, Galois connection, formal concepts lattice, decomposition context.
DOI:
https://doi.org/10.17516/1997-1397-2017-10-3-372-384
Full text:
PDF file (129 kB)
References:
PDF file
HTML file
Bibliographic databases:
UDC:
519.7 Received: 17.03.2017 Received in revised form: 20.04.2017 Accepted: 20.05.2017
Language:
Citation:
Valentina V. Bykova, Choduraa M. Mongush, “On algebraic approach of R. Wille and B. Ganter in the investigation of texts”, J. Sib. Fed. Univ. Math. Phys., 10:3 (2017), 372–384
Citation in format AMSBIB
\Bibitem{BykMon17}
\by Valentina~V.~Bykova, Choduraa~M.~Mongush
\paper On algebraic approach of R.~Wille and B.~Ganter in the investigation of texts
\jour J. Sib. Fed. Univ. Math. Phys.
\yr 2017
\vol 10
\issue 3
\pages 372--384
\mathnet{http://mi.mathnet.ru/jsfu567}
\crossref{https://doi.org/10.17516/1997-1397-2017-10-3-372-384}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000412015000016}
Linking options:
http://mi.mathnet.ru/eng/jsfu567 http://mi.mathnet.ru/eng/jsfu/v10/i3/p372
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
This publication is cited in the following articles:
-
Choduraa M. Mongush, Valentina V. Bykova, “On decomposition of a binary context without losing formal concepts”, Zhurn. SFU. Ser. Matem. i fiz., 12:3 (2019), 323–330
|
Number of views: |
This page: | 133 | Full text: | 74 | References: | 23 |
|