Algebra of multirubric on root trees of hierarchical thematic classifiers
Sibirskie èlektronnye matematičeskie izvestiâ, Tome 14 (2017), pp. 1030-1040.

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

The algebraic formalization of the use of hierarchical thematic classifiers in information retrieval depositories of documents was presented. The definitions of "rubricator ideals" and "multirubrics" on the root trees corresponding to hierarchical thematic classifiers were introduced. A lattice of rubricator ideals was constructed. Relations of thematic dominance, operations of lattice union and intersection of multirubrics were introduced, algorithms for their determination and calculation were presented. Therefore, a lattice of multirubrics was constructed that is isomorphic to the lattice of rubricator ideals. Isomorphism of lattice of multirubrics and boolean lattice of the set of leaf subsets of the root tree of the hierarchical thematic classifier was proved.
Keywords: root tree, hierarchical thematic classifier, ordinal ideal, rubricator ideal, lattice of multirubrics, thematic dominance of multirubrics, union of multirubrics, intersection of multirubrics, information retrieval depositories of documents, thematic indexing.
Mots-clés : multirubric
@article{SEMR_2017_14_a76,
     author = {N. A. Gaydamakin and V. A. Baransky},
     title = {Algebra of multirubric on root trees of hierarchical thematic classifiers},
     journal = {Sibirskie \`elektronnye matemati\v{c}eskie izvesti\^a},
     pages = {1030--1040},
     publisher = {mathdoc},
     volume = {14},
     year = {2017},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/SEMR_2017_14_a76/}
}
TY  - JOUR
AU  - N. A. Gaydamakin
AU  - V. A. Baransky
TI  - Algebra of multirubric on root trees of hierarchical thematic classifiers
JO  - Sibirskie èlektronnye matematičeskie izvestiâ
PY  - 2017
SP  - 1030
EP  - 1040
VL  - 14
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SEMR_2017_14_a76/
LA  - ru
ID  - SEMR_2017_14_a76
ER  - 
%0 Journal Article
%A N. A. Gaydamakin
%A V. A. Baransky
%T Algebra of multirubric on root trees of hierarchical thematic classifiers
%J Sibirskie èlektronnye matematičeskie izvestiâ
%D 2017
%P 1030-1040
%V 14
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SEMR_2017_14_a76/
%G ru
%F SEMR_2017_14_a76
N. A. Gaydamakin; V. A. Baransky. Algebra of multirubric on root trees of hierarchical thematic classifiers. Sibirskie èlektronnye matematičeskie izvestiâ, Tome 14 (2017), pp. 1030-1040. http://geodesic.mathdoc.fr/item/SEMR_2017_14_a76/

[1] N. A. Gaydamakin, Avtomatizirovannyie informatsionnyie sistemyi, bazyi i banki dannyih, Gelios ARV, M., 2002

[2] N. A. Gaydamakin, “A model of thematic differentiation of access to information for the hierarchical classifier in automatic control systems”, Automation and Remote Control, 2003, no. 3, 177–189 | MR

[3] M. O. Asanov, V. A. Baransky, V. V. Rasin, Diskretnaya matematika: grafyi, matroidyi, algoritmyi, Lan, SPb., 2010

[4] V. A. Baransky, V. V. Kabanov, Obschaya algebra i ee prilozheniya, UrGU, Ekaterinburg, 2008