Ландэ Д.В., Березин Б.А., Павленко О.Ю.
Алгоритм сегментации слов на основе поиска кратчайшего пути в графе

// Ре╓страц╕я, збер╕гання ╕ обробка даних, 2017. - Т. 19. - N 4. - С. 3-15.

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

PDF
HOME