РАЗРАБОТКА И ИССЛЕДОВАНИЕ ПОДХОДОВ И ТЕХНОЛОГИЙ ВЫДЕЛЕНИЯ ОБЩЕГО И РАЗЛИЧИЙ В СЛАБОСТРУКТУРИРОВАННОЙ ИНФОРМАЦИИ

Цель: разработка общей теории выделения и оценивания сходства данных. Для задач, в которых сходство определяется выравниванием, описан аналог OCS-длины длиннейшей общей подпоследовательности LCS, лучше отвечающий потребностям большинства базовых приложений LCS. Изучены общие базовые свойства, упрощающие миграцию работающих на LCS прикладных алгоритмов и технологий.В современных приложениях метрики сходства обычно комбинируются с учетом сложности алгоритмов, особенностей восприятия человека, ресурсов и выборок данных. Унифицированное формальное описание основных показателей подобия строится на базе возникшей в последнем десятилетии системы аксиом метрики сходства. Новая модель, основанная на взвешенном, частично упорядоченном множестве, обобщает все работающие модели сходства, кроме основанных на евклидовой метрике.