Hierarchical structures and combinatorial problems of information retrieval
Itogi nauki i tehniki. Sovremennaâ matematika i eë priloženiâ. Tematičeskie obzory, Differential Equations and Optimal Control, Tome 224 (2023), pp. 97-108

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

We examine combinatorial objects of pyramidal structure. We consider one of the ways of representing rules in hierarchical, sequential structures: the method of decision trees, where each object corresponds to a single node that provides a solution. An algorithm for constructing a decision tree based on the generalized Pascal pyramid is suggested. Also, we propose a method for constructing a search index, which displays the proportion of relevant material and allows one to perform comparisons in the variety of terms based on the weight coefficients of terms and paths.
Keywords: hierarchical structure, partially ordered set, generalized Pascal pyramid, decision-making problem, decision tree, combinatorial algorithm.
@article{INTO_2023_224_a11,
     author = {O. V. Kuz'min},
     title = {Hierarchical structures and combinatorial problems of information retrieval},
     journal = {Itogi nauki i tehniki. Sovremenna\^a matematika i e\"e prilo\v{z}eni\^a. Temati\v{c}eskie obzory},
     pages = {97--108},
     publisher = {mathdoc},
     volume = {224},
     year = {2023},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/INTO_2023_224_a11/}
}
TY  - JOUR
AU  - O. V. Kuz'min
TI  - Hierarchical structures and combinatorial problems of information retrieval
JO  - Itogi nauki i tehniki. Sovremennaâ matematika i eë priloženiâ. Tematičeskie obzory
PY  - 2023
SP  - 97
EP  - 108
VL  - 224
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/INTO_2023_224_a11/
LA  - ru
ID  - INTO_2023_224_a11
ER  - 
%0 Journal Article
%A O. V. Kuz'min
%T Hierarchical structures and combinatorial problems of information retrieval
%J Itogi nauki i tehniki. Sovremennaâ matematika i eë priloženiâ. Tematičeskie obzory
%D 2023
%P 97-108
%V 224
%I mathdoc
%U http://geodesic.mathdoc.fr/item/INTO_2023_224_a11/
%G ru
%F INTO_2023_224_a11
O. V. Kuz'min. Hierarchical structures and combinatorial problems of information retrieval. Itogi nauki i tehniki. Sovremennaâ matematika i eë priloženiâ. Tematičeskie obzory, Differential Equations and Optimal Control, Tome 224 (2023), pp. 97-108. http://geodesic.mathdoc.fr/item/INTO_2023_224_a11/