Семинар лаборатории топологии и сложных сетей. Совместный доклад: О. В. Иванов, А. К. Илющенко, А. Ю. Овчинников (Физический институт им. П.Н. Лебедева РАН; МФТИ)

Разработана методика построения леса древесных графов по описательным текстам. В результате работы алгоритма каждому предложению, не имеющему проективных искажений, ставится в соответствие построенный над ним древесный граф, не имеющий самопересечений в плоскости над фразой. Данный алгоритм обрабатывает фразу не более чем за N^2 операций, где N – число слов во фразе. Информация, представленная таким образом, позволяет оптимально провести смысловое сравнение описаний различных объектов; построить семантические облака для контекстно определяемых терминов. При этом используется три типа связи: между узлами (токен-токен), между узлами и связями (токен--[токе-токен]) и между связями и связями ([токе-токен]---[токе-токен]).

Добавить в календарь