Информация о статье

2002 г., Том 7, № 4, с.44-58

Куприянова Л.В.

Свойства разбиения системы подмножеств по системе N локальных максимумов с использованием псевдометрики, порожденной вероятностным распределением

В работе доказываются свойства разбиения системы подмножеств по N локальным максимумам, а именно: связность подграфов, соответствующих классам разбиения системы подмножеств 2X; каждый класс разбиения - это множество с определенной структурой подрешеток двух типов, что означает, что любой класс с достаточно большой мощностью можно представить значительно меньшей его частью, по которой однозначно восстанавливается весь класс. Рассмотренные в работе свойства классов разбиения имеют практическую значимость при решении задачи классификации подмножеств случайного множества без указания учителя на N классов.

[полный текст] Классификатор Msc2000:
*03E05 Other combinatorial set theory
05A18 Partitions of sets
60D05 Геометрическая вероятность, стохастическая геометрия, случайные множества

Ключевые слова: Разбиение, множество, система n локальных максимумов, граф, связность

Библиографическая ссылка:
Куприянова Л.В. Свойства разбиения системы подмножеств по системе N локальных максимумов с использованием псевдометрики, порожденной вероятностным распределением // Вычислительные технологии. 2002. Т. 7. № 4. С. 44-58
Главная| Цели| Редколлегия| Содержание| Поиск| Подписка| Правила| Контакты
ISSN 1560-7534
© 2024 ФИЦ ИВТ, Новосибирск