|
Журнал вычислительной математики и математической физики, 2010, том 50, номер 7, страницы 1315–1326
(Mi zvmmf4911)
|
|
|
|
Об одной схеме построения алгоритмов коррекции локального возмущения в конечной полуметрике
И. А. Громов 119333 Москва, ул. Вавилова, 40, ВЦ РАН
Аннотация:
Предлагается и исследуется трехшаговая схема построения алгоритмов преобразования метрической информации в задачах интеллектуального анализа данных. Рассматривается задача коррекции локального возмущения полуметрики на конечном множестве объектов. В рамках схемы исследуются алгоритмы, корректирующие изменения расстояния на заданную величину между одной парой объектов и сохраняющие метрические свойства. Устанавливаются достаточные условия, при выполнении которых коррекция полуметрик в рамках трехшаговой схемы завершается в ходе первых двух шагов, а в специальном случае — уже в ходе первого шага. Рассматриваются функционалы сходства полуметрик, проводится согласование алгоритмов коррекции с данными функционалами. Библ. 12.
Ключевые слова:
интеллектуальный анализ данных, предварительная обработка метрической информации, метрические алгоритмы распознавания, полуметрика на конечном множестве, сходство полуметрик.
Поступила в редакцию: 25.05.2009 Исправленный вариант: 21.12.2009
Образец цитирования:
И. А. Громов, “Об одной схеме построения алгоритмов коррекции локального возмущения в конечной полуметрике”, Ж. вычисл. матем. и матем. физ., 50:7 (2010), 1315–1326; Comput. Math. Math. Phys., 50:7 (2010), 1249–1259
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf4911 https://www.mathnet.ru/rus/zvmmf/v50/i7/p1315
|
Статистика просмотров: |
Страница аннотации: | 198 | PDF полного текста: | 78 | Список литературы: | 44 | Первая страница: | 11 |
|