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
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 -
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/