|
This article is cited in 3 scientific papers (total in 3 papers)
Discrete mathematics and mathematical cybernetics
Algebra of multirubric on root trees of hierarchical thematic classifiers
N. A. Gaydamakin, V. A. Baransky Ural Federal University,
pr. Lenina, 51,
620083, Ekaterinburg, Russia
Abstract:
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, multirubric, lattice of multirubrics, thematic dominance of multirubrics, union of multirubrics, intersection of multirubrics, information retrieval depositories of documents, thematic indexing.
Received September 1, 2017, published October 17, 2017
Citation:
N. A. Gaydamakin, V. A. Baransky, “Algebra of multirubric on root trees of hierarchical thematic classifiers”, Sib. Èlektron. Mat. Izv., 14 (2017), 1030–1040
Linking options:
https://www.mathnet.ru/eng/semr844 https://www.mathnet.ru/eng/semr/v14/p1030
|
Statistics & downloads: |
Abstract page: | 173 | Full-text PDF : | 43 | References: | 40 |
|