Метод визначення схожості новинних текстів шляхом порівняння їх заголовків із використанням задачі про призначення

Анотація

Метою роботи є розробка методу визначення схожості новинних текстів. У роботі запропоновано метод порівняння схожості новинних текстів на основі порівняння їх заголовків. Ця задача була зведена до задачі порівняння коротких текстів (а саме – до задачі визначення їх еквівалентності). У свою чергу, ця задача була зведена до задачі про призначення – класичної задачі із області комп’ютерних наук, що може бути розв’язана угорським алгоритмом чи за допомогою знаходження максимального потоку мінімальної вартості. Метод може бути використано для кластеризації новинних текстів, у сервісах агрегації новинних текстів.