2 месяца назад
Классификация текста без обучения: учёные предложили меру расстояния на основе вложенных повторов
Исследователи представили новый метод структурного анализа текстовых последовательностей, основанный на алгоритмической теории информации (Algorithmic Information Theory, AIT), разделе, который описывает данные через минимальные порождающие программы (кратчайший алгоритм, способный воспроизвести данную последовательность). В основе метода лежит подход Ladderpath («лестничный путь»): он выявляет вложенные и иерархические связи между повторяющимися подструктурами внутри текстовой последовательности, то есть конкретную реализацию идеи AIT применительно к языку...