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

Ж. вычисл. матем. и матем. физ., 2018, том 58, номер 4, страницы 626–635 (Mi zvmmf10725)

О взаимосвязи мер кластеров и распределений расстояний в компактных метрических пространствах

А. С. Пушняков

141700 Долгопрудный М.о., Институтский пер., 9, МФТИ

Аннотация: Рассматривается компактное метрическое пространство с ограниченной борелевской мерой. Под $r$-кластером понимается любое измеримое множество диаметра не более $r$. Исследуется существование набора фиксированного числа $2r$-кластеров, обладающего следующими свойствами: кластеры попарно отделены друг от друга на расстояние $r$ и мера набора — суммарная мера кластеров набора — близка к мере всего пространства. Показано, что среди таких наборов существует набор максимальной меры. Для распределения расстояний вводится rпараметрическая дискретизация на короткие, средние и длинные расстояния. В терминах данной дискретизации получена нижняя оценка на меру набора максимальной меры. Библ. 10.

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

УДК: 519.72

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

DOI: 10.7868/S0044466918040130


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2018, 58:4, 612–620

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


© МИАН, 2024