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.

Translated title of the contributionALGEBRA OF MULTIRUBRIC ON ROOT TREES OF HIERARCHICAL THEMATIC CLASSIFIERS
Original languageRussian
Pages (from-to)1030-1040
Number of pages11
JournalSiberian Electronic Mathematical Reports
Volume14
DOIs
Publication statusPublished - 2017

    ASJC Scopus subject areas

  • Mathematics(all)

    WoS ResearchAreas Categories

  • Mathematics

    Research areas

  • 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

ID: 8885723