Algorithm for word segmentation based on the shortest path algorithm inside a graph

• Дата: 2017
• Автори: Lande, D. V., Berezin, B. A., Pavlenko, O. Yu.
• Формат: Стаття
• Мова: rus
• Опубліковано: Інститут проблем реєстрації інформації НАН України 2017
• Теми: words segmentation; word segmentation quality; web resources monitoring; shortest path search; wave algorithm; сегментация слов; сегментатор; качество сегментации слов; мониторинг; поиск кратчайшего пути; волновой алгоритм; сегментація слів; якість сегментації слів; моніторинг; пошук найкоротшого шляху; хвильовий алгоритм
• Онлайн доступ: http://drsp.ipri.kiev.ua/article/view/142917
• Назва журналу: Data Recording, Storage & Processing

The features of word segmentation algorithms from such texts are considered. There are two main models, namely, statistical one and the one using a dictionary. For models with a dictionary, a variant of the maximal matching algorithm is noted for which there are modifications such as Forward Maximal...