МЕТРИКИ НА РЕШЕТКЕ МУЛЬТИРУБРИК РУБРИКАТОРНОГО ДЕРЕВА

Результат исследований: Вклад в журналСтатья

Аннотация

Вводится порядковое расстояние Хэмминга на решетке мультирубрик взвешенного рубрикаторного дерева. Рубрикаторные деревья, представляющие иерархические тематические классификаторы, применяемые в сфере организации и поиска текстовой информации, являются разновидностью корневых деревьев, в которых любая внутренняя вершина имеет не менее двух сыновей; под мультирубрикой понимается антицепь вершин рубрикаторного дерева, не содержащая полного набора сыновей никакой из вершин дерева. На множестве всех мультирубрик рубрикаторного дерева рассматривается естественное отношение доминирования, относительно которого это множество является решеткой. На основе отношения доминирования, решеточных операций объединения и пересечения мультирубрик построены эффективные алгоритмы вычисления расстояния Хэмминга на решетке мультирубрик в случае аддитивно взвешенного рубрикаторного дерева. Расстояния на решетке мультирубрик применимы для обеспечения механизма поиска тематически проиндексированной текстовой информации и являются эффективной мерой релевантности результатов поиска запросам пользователей.
Переведенное названиеMETRICS ON THE MULTIRUBRIC LATTICE OF A RUBRICATOR TREE
Язык оригиналаРусский
Страницы (с-по)1245-1259
Число страниц15
ЖурналSiberian Electronic Mathematical Reports
Том15
DOI
СостояниеОпубликовано - 2018

Предметные области ASJC Scopus

  • Mathematics(all)

Предметные области WoS

  • Математика

ГРНТИ

  • 27.45.00 Комбинаторный анализ. Теория графов

Уровень публикации

  • Перечень ВАК

Цитировать