|
О взаимосвязи мер кластеров и распределений расстояний в компактных метрических пространствах
А. С. Пушняков 141700 Долгопрудный М.о., Институтский пер., 9, МФТИ
Аннотация:
Рассматривается компактное метрическое пространство с ограниченной борелевской мерой. Под $r$-кластером понимается любое измеримое множество диаметра не более $r$. Исследуется существование набора фиксированного числа $2r$-кластеров, обладающего следующими свойствами: кластеры попарно отделены друг от друга на расстояние $r$ и мера набора — суммарная мера кластеров набора — близка к мере всего пространства. Показано, что среди таких наборов существует набор максимальной меры. Для распределения расстояний вводится rпараметрическая дискретизация на короткие, средние и длинные расстояния. В терминах данной дискретизации получена нижняя оценка на меру набора максимальной меры. Библ. 10.
Ключевые слова:
кластеризация, компактное метрическое пространство, борелевская мера, метрика Хаусдорфа, теорема Бляшке, максимальное паросочетание.
Поступила в редакцию: 09.06.2016
Образец цитирования:
А. С. Пушняков, “О взаимосвязи мер кластеров и распределений расстояний в компактных метрических пространствах”, Ж. вычисл. матем. и матем. физ., 58:4 (2018), 626–635; Comput. Math. Math. Phys., 58:4 (2018), 612–620
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf10725 https://www.mathnet.ru/rus/zvmmf/v58/i4/p626
|
Статистика просмотров: |
Страница аннотации: | 169 | Список литературы: | 27 |
|