Geodesic
Metrics on~the~multirubric lattice of a~rubricator tree
Sibirskie èlektronnye matematičeskie izvestiâ, Tome 15 (2018), pp. 1245-1259.

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

The order Hamming distance on multirubric lattice of a weighed rubricator tree is introduced. Rubricator trees are useful for representation of hierarchical thematic classifiers in the field of organization and search for textual information. The rubricator tree is a root tree where any inner vertex has at least two sons. Any multirubric of a rubricator tree is an antichain of vertices not containing a complete set of sons of any vertex of the tree. The set of all multirubrics of a rubricator tree forms the lattice with the natural dominance relation. Based on the dominance relation, and lattice operations in the multirubric lattice are constructed effective algorithms for calculation the order Hamming distance for the case of an additively weighed rubricator tree. Distances on the multirubrics lattice are suggested to be applied for thematically indexed text information search mechanism as a measure of relevance.
Keywords: rubricator tree, lattice, metrics, algorithm, Hamming distance.
Mots-clés : multirubric, distance 
@article{SEMR_2018_15_a75,
     author = {N. A. Gaidamakin and V. A. Baransky},
     title = {Metrics on~the~multirubric lattice of a~rubricator tree},
     journal = {Sibirskie \`elektronnye matemati\v{c}eskie izvesti\^a},
     pages = {1245--1259},
     publisher = {mathdoc},
     volume = {15},
     year = {2018},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/SEMR_2018_15_a75/}
}
TY  - JOUR
AU  - N. A. Gaidamakin
AU  - V. A. Baransky
TI  - Metrics on~the~multirubric lattice of a~rubricator tree
JO  - Sibirskie èlektronnye matematičeskie izvestiâ
PY  - 2018
SP  - 1245
EP  - 1259
VL  - 15
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SEMR_2018_15_a75/
LA  - ru
ID  - SEMR_2018_15_a75
ER  - 
%0 Journal Article
%A N. A. Gaidamakin
%A V. A. Baransky
%T Metrics on~the~multirubric lattice of a~rubricator tree
%J Sibirskie èlektronnye matematičeskie izvestiâ
%D 2018
%P 1245-1259
%V 15
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SEMR_2018_15_a75/
%G ru
%F SEMR_2018_15_a75
N. A. Gaidamakin; V. A. Baransky. Metrics on~the~multirubric lattice of a~rubricator tree. Sibirskie èlektronnye matematičeskie izvestiâ, Tome 15 (2018), pp. 1245-1259. http://geodesic.mathdoc.fr/item/SEMR_2018_15_a75/

[1] N.A. Gaydamakin, V.A. Baransky, “Algebra of multirubric on root trees of hierarchical thematic classifiers”, Siberian Electronic Mathematical Reports, 14 (2017), 1030–1040 | Zbl

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

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

[4] V. Lipsky, Kombinatorika dlya programmistov, Mir, M., 1988