RUS  ENG
Полная версия
ЖУРНАЛЫ // Итоги науки и техники. Современная математика и ее приложения. Тематические обзоры // Архив

Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз., 2023, том 224, страницы 97–108 (Mi into1176)

Иерархические структуры и комбинаторные задачи информационного поиска

О. В. Кузьмин

Иркутский государственный университет

Аннотация: Изучаются комбинаторные объекты пирамидальной структуры. Рассмотрен один из способов представления правил в иерархической, последовательной структуре — метод деревьев принятия решений, где каждому объекту соответствует единственный узел, дающий решение. Предложен алгоритм построения дерева решений на основе обобщенной пирамиды Паскаля. Предложен метод построения поискового индекса, который отображает долю релевантного материала и позволяет производить сравнения во множестве терминов, исходя из весовых коэффициентов терминов и путей.

Ключевые слова: иерархическая структура, частично упорядоченное множество, обобщенная пирамида Паскаля, задача принятия решений, дерево решений, комбинаторный алгоритм.

УДК: 514.75

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

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



© МИАН, 2024