|
Гранік, М. О. Метод визначення схожості новинних текстів шляхом порівняння їх заголовків із використанням задачі про призначення [Текст] / М. О. Гранік, В. І. Месюра // Інформаційні технології та комп'ютерна інженерія. – 2016. – № 2. – С. 29-32.
Запропоновано метод порівняння схожості новинних текстів на основі порівняння їх заголовків. Ця задача була зведена до задачі порівняння коротких текстів (а саме – до задачі визначення їх еквівалентності). У свою чергу, ця задача була зведена до задачі про призначення – класичної задачі із області комп’ютерних наук, що може бути розв’язана угорським алгоритмом чи за допомогою знаходження максимального потоку мінімальної вартості. Метод може бути використано для кластеризації новинних текстів, у сервісах агрегації новинних текстів.
|