TY - JOUR

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

AU - Gaydamakin, Nikolay Aleksandrovich

AU - Baransky, Vitaly Anatolievich

PY - 2018

Y1 - 2018

N2 - Вводится порядковое расстояние Хэмминга на решетке мультирубрик взвешенного рубрикаторного дерева. Рубрикаторные деревья, представляющие иерархические тематические классификаторы, применяемые в сфере организации и поиска текстовой информации, являются разновидностью корневых деревьев, в которых любая внутренняя вершина имеет не менее двух сыновей; под мультирубрикой понимается антицепь вершин рубрикаторного дерева, не содержащая полного набора сыновей никакой из вершин дерева. На множестве всех мультирубрик рубрикаторного дерева рассматривается естественное отношение доминирования, относительно которого это множество является решеткой. На основе отношения доминирования, решеточных операций объединения и пересечения мультирубрик построены эффективные алгоритмы вычисления расстояния Хэмминга на решетке мультирубрик в случае аддитивно взвешенного рубрикаторного дерева. Расстояния на решетке мультирубрик применимы для обеспечения механизма поиска тематически проиндексированной текстовой информации и являются эффективной мерой релевантности результатов поиска запросам пользователей.

AB - Вводится порядковое расстояние Хэмминга на решетке мультирубрик взвешенного рубрикаторного дерева. Рубрикаторные деревья, представляющие иерархические тематические классификаторы, применяемые в сфере организации и поиска текстовой информации, являются разновидностью корневых деревьев, в которых любая внутренняя вершина имеет не менее двух сыновей; под мультирубрикой понимается антицепь вершин рубрикаторного дерева, не содержащая полного набора сыновей никакой из вершин дерева. На множестве всех мультирубрик рубрикаторного дерева рассматривается естественное отношение доминирования, относительно которого это множество является решеткой. На основе отношения доминирования, решеточных операций объединения и пересечения мультирубрик построены эффективные алгоритмы вычисления расстояния Хэмминга на решетке мультирубрик в случае аддитивно взвешенного рубрикаторного дерева. Расстояния на решетке мультирубрик применимы для обеспечения механизма поиска тематически проиндексированной текстовой информации и являются эффективной мерой релевантности результатов поиска запросам пользователей.

KW - rubricator tree

KW - multirubric

KW - lattice

KW - metrics

KW - distance

KW - algorithm

KW - Hamming distance

UR - https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=tsmetrics&SrcApp=tsm_test&DestApp=WOS_CPL&DestLinkType=FullRecord&KeyUT=000454860200043

UR - https://elibrary.ru/item.asp?id=36998736

UR - http://www.scopus.com/inward/record.url?scp=85074939040&partnerID=8YFLogxK

U2 - 10.17377/semi.2018.15.101

DO - 10.17377/semi.2018.15.101

M3 - Статья

VL - 15

SP - 1245

EP - 1259

JO - Siberian Electronic Mathematical Reports

JF - Siberian Electronic Mathematical Reports

SN - 1813-3304

ER -