Geodesic
On algebraic approach of R.~Wille and B.~Ganter in the investigation of texts
Žurnal Sibirskogo federalʹnogo universiteta. Matematika i fizika, Tome 10 (2017) no. 3, pp. 372-384

Voir la notice de l'article provenant de la source Math-Net.Ru

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, formal concepts lattice
Mots-clés : classification, Galois connection, decomposition context. 
@article{JSFU_2017_10_3_a15,
     author = {Valentina V. Bykova and Choduraa M. Mongush},
     title = {On algebraic approach of {R.~Wille} and {B.~Ganter} in the investigation of texts},
     journal = {\v{Z}urnal Sibirskogo federalʹnogo universiteta. Matematika i fizika},
     pages = {372--384},
     publisher = {mathdoc},
     volume = {10},
     number = {3},
     year = {2017},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JSFU_2017_10_3_a15/}
}
TY  - JOUR
AU  - Valentina V. Bykova
AU  - Choduraa M. Mongush
TI  - On algebraic approach of R.~Wille and B.~Ganter in the investigation of texts
JO  - Žurnal Sibirskogo federalʹnogo universiteta. Matematika i fizika
PY  - 2017
SP  - 372
EP  - 384
VL  - 10
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/JSFU_2017_10_3_a15/
LA  - en
ID  - JSFU_2017_10_3_a15
ER  - 
%0 Journal Article
%A Valentina V. Bykova
%A Choduraa M. Mongush
%T On algebraic approach of R.~Wille and B.~Ganter in the investigation of texts
%J Žurnal Sibirskogo federalʹnogo universiteta. Matematika i fizika
%D 2017
%P 372-384
%V 10
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JSFU_2017_10_3_a15/
%G en
%F JSFU_2017_10_3_a15
Valentina V. Bykova; Choduraa M. Mongush. On algebraic approach of R.~Wille and B.~Ganter in the investigation of texts. Žurnal Sibirskogo federalʹnogo universiteta. Matematika i fizika, Tome 10 (2017) no. 3, pp. 372-384. http://geodesic.mathdoc.fr/item/JSFU_2017_10_3_a15/