Itogi Nauki i Tekhniki. Sovremennaya Matematika i ee Prilozheniya. Tematicheskie Obzory
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Itogi Nauki i Tekhniki. Sovrem. Mat. Pril. Temat. Obz.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Itogi Nauki i Tekhniki. Sovremennaya Matematika i ee Prilozheniya. Tematicheskie Obzory, 2023, Volume 224, Pages 97–108
DOI: https://doi.org/10.36535/0233-6723-2023-224-97-108
(Mi into1176)
 

Hierarchical structures and combinatorial problems of information retrieval

O. V. Kuz'min

Irkutsk State University
References:
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.
Document Type: Article
UDC: 514.75
Language: Russian
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
Citation in format AMSBIB
\Bibitem{Kuz23}
\by O.~V.~Kuz'min
\paper Hierarchical structures and combinatorial problems of information retrieval
\inbook Differential Equations and Optimal Control
\serial Itogi Nauki i Tekhniki. Sovrem. Mat. Pril. Temat. Obz.
\yr 2023
\vol 224
\pages 97--108
\publ VINITI
\publaddr Moscow
\mathnet{http://mi.mathnet.ru/into1176}
\crossref{https://doi.org/10.36535/0233-6723-2023-224-97-108}
Linking options:
  • https://www.mathnet.ru/eng/into1176
  • https://www.mathnet.ru/eng/into/v224/p97
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Itogi Nauki i Tekhniki. Sovremennaya Matematika i ee Prilozheniya. Tematicheskie Obzory Itogi Nauki i Tekhniki. Sovremennaya Matematika i ee Prilozheniya. Tematicheskie Obzory
    Statistics & downloads:
    Abstract page:86
    Full-text PDF :68
    References:21
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024