RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 2005, том 45, номер 9, страницы 1720–1727 (Mi zvmmf604)

О свойствах оптимальных точечных конфигураций для одного семейства функционалов сравнения метрических конфигураций

А. И. Майсурадзе

119899 Москва, Ленинские горы, МГУ, ВМиК

Аннотация: Рассматривается задача поиска в конечномерном евклидовом пространстве оптимальной точечной конфигурации, т.е. множества точек, расстояния между которыми наилучшим образом приближают заданную метрическую конфигурацию. Получен верхний предел размерности пространства, в котором для любой метрической конфигурации может быть найдена оптимальная точечная конфигурация, точно или приближенно представляющая исходную метрическую конфигурацию. Показано, что если не существует точечной конфигурации, точно представляющей заданную метрическую конфигурацию, то для одного естественного семейства функционалов сравнения метрических конфигураций размерность пространства, в котором существует оптимальная точечная конфигурация, будет меньше размерности, необходимой в общем случае для представления метрической конфигурации заданной мощности. Библ. 16.

Ключевые слова: распознавание образов, интеллектуальный анализ данных, геометрия расстояний, многомерное шкалирование, оценка погрешностей.

УДК: 519.7

Поступила в редакцию: 09.06.2004


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2005, 45:9, 1660–1666

Реферативные базы данных:


© МИАН, 2024