|
Hierarchical structures and combinatorial problems of information retrieval
O. V. Kuz'min Irkutsk State University
Abstract:
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.
Citation:
O. V. Kuz'min, “Hierarchical structures and combinatorial problems of information retrieval”, Differential Equations and Optimal Control, Itogi Nauki i Tekhniki. Sovrem. Mat. Pril. Temat. Obz., 224, VINITI, Moscow, 2023, 97–108
Linking options:
https://www.mathnet.ru/eng/into1176 https://www.mathnet.ru/eng/into/v224/p97
|
Statistics & downloads: |
Abstract page: | 86 | Full-text PDF : | 68 | References: | 21 |
|