83527

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Применение суффиксных кодов в модульной метрике для решения задачи кластеризации и задачи поиска k-соседей

ISBN/ISSN: 

2220-6426

DOI: 

10.15514/ISPRAS-2025-37(5)-2

Наименование источника: 

  • Труды института системного программирования РАН

Обозначение и номер тома: 

том 37, выпуск 5

Город: 

  • Москва

Издательство: 

  • ИСП РАН

Год издания: 

2025

Страницы: 

33–42
Аннотация
Данная работа посвящена применению суффиксных кодов в модульной метрике для решения задач кластеризации и поиска ближайших соседей (k-nearest neighbors, kNN). Рассматриваются преимущества использования модульной метрики перед евклидовой метрикой, особенно в пространствах высокой размерности. Основной акцент сделан на разработку эффективных алгоритмов кластеризации и поиска ближайших соседей с использованием кодов, позволяющих исправить ошибки в модульной метрике. Предложенный подход обеспечивает полиномиальную сложность относительно размерности обучающей выборки, что делает его перспективным для приложений машинного обучения с большими наборами данных и высокими требованиями к производительности.

Библиографическая ссылка: 

Давыдов В.А., Шарапов А.Р. Применение суффиксных кодов в модульной метрике для решения задачи кластеризации и задачи поиска k-соседей // Труды института системного программирования РАН. 2025. том 37, выпуск 5. С. 33–42.