RUS  ENG
Full version
JOURNALS // Itogi Nauki i Tekhniki. Sovremennaya Matematika i ee Prilozheniya. Tematicheskie Obzory // Archive

Itogi Nauki i Tekhniki. Sovrem. Mat. Pril. Temat. Obz., 2023 Volume 224, Pages 97–108 (Mi into1176)

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.

UDC: 514.75

MSC: 06E30, 94D10, 15B34, 05B20

DOI: 10.36535/0233-6723-2023-224-97-108



© Steklov Math. Inst. of RAS, 2024