Алгоритм сегментации слов на основе поиска кратчайшего пути в графе

• Published in: Реєстрація, зберігання і обробка даних
• Date: 2017
• Main Authors: Ландэ, Д.В., Березин, Б.А., Павленко, О.Ю.
• Format: Article
• Language: Russian
• Published: Інститут проблем реєстрації інформації НАН України 2017
• Subjects: Математичні методи обробки даних
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/168664
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Алгоритм сегментации слов на основе поиска кратчайшего пути в графе / Д.В. Ландэ, Б.А. Березин, О.Ю. Павленко // Реєстрація, зберігання і обробка даних. — 2017. — Т. 19, № 4. — С. 3–15. — Бібліогр.: 23 назв. — рос.

Рассмотрены особенности алгоритмов сегментации слов из текстов, не содержащих разделителей. Представлен новый алгоритм сегментации слов на основе поиска кратчайшего пути. Приведены оценки качества сегментации. Показаны возможности использования приведенного алгоритма в задачах поиска информации в на...