Информация о статье
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
|
|
|