DOI

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

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

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

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

  • Математика

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

  • Mathematics(all)

    ГРНТИ

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

ID: 8587763