|
Иерархические структуры и комбинаторные задачи информационного поиска
О. В. Кузьмин Иркутский государственный университет
Аннотация:
Изучаются комбинаторные объекты пирамидальной структуры. Рассмотрен один из способов представления правил в иерархической, последовательной структуре — метод деревьев принятия решений, где каждому объекту соответствует единственный узел, дающий решение. Предложен алгоритм построения дерева решений на основе обобщенной пирамиды Паскаля. Предложен метод построения поискового индекса, который отображает долю релевантного материала и позволяет производить сравнения во множестве терминов, исходя из весовых коэффициентов терминов и путей.
Ключевые слова:
иерархическая структура, частично упорядоченное множество, обобщенная пирамида Паскаля, задача принятия решений, дерево решений, комбинаторный алгоритм.
Образец цитирования:
О. В. Кузьмин, “Иерархические структуры и комбинаторные задачи информационного поиска”, Дифференциальные уравнения и оптимальное управление, Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз., 224, ВИНИТИ РАН, М., 2023, 97–108
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/into1176 https://www.mathnet.ru/rus/into/v224/p97
|
Статистика просмотров: |
Страница аннотации: | 98 | PDF полного текста: | 71 | Список литературы: | 21 |
|