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

Описание

Перевод названия: The partition of system of subsets by n local maximums using the pseudo-metric generated by probability space

Тип публикации: статья из журнала

Год издания: 2002

Аннотация: В работе доказываются свойства разбиения системы подмножеств по N локальным максимумам, а именно: связность подграфов, соответствующих классам разбиения системы подмножеств 2Х; каждый класс разбиения - это множество с определенной структурой подрешеток двух типов, что означает, что любой класс с достаточно большой мощностью можно пПоказать полностьюредставить значительно меньшей его частью, по которой однозначно восстанавливается весь класс. Рассмотренные в работе свойства классов разбиения имеют практическую значимость при решении задачи классификации подмножеств случайного множества без указания учителя на N классов. The properties of the partition of system of subsets by n local maximums are proved. These properties are the connectivity of subgraphs corresponding to the classes of partition of system of subsets 2 and the statement that each class of thb partition is the set of lattices with special structure. It means that each class with enough large capacity can be introduced by the smaller part of it. The whole class is mutually restored according to this part.

Ссылки на полный текст

Издание

Журнал: Вычислительные технологии

Выпуск журнала: Т. 7, 4

Номера страниц: 44-58

ISSN журнала: 15607534

Место издания: Новосибирск

Издатель: Федеральное государственное бюджетное учреждение науки Институт вычислительных технологий Сибирского отделения Российской академии наук

Персоны

Вхождение в базы данных