2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Задача о разбиении множества на типовые элементы
Сообщение07.11.2017, 10:44 


07/11/17
2
Доброго времени суток.
По рабочему вопросу мне нужно найти математические выкладки (если такие есть) о том, что множество типовых элементов можно разделить на Х типовых подмножеств Х", при Q, не более 5% - количестве элементов, которые не вошли ни в одно подмножество Х". Суть в том, чтобы представить некую сеть в виде подмножеств, в каждом из которых по одному и тому же алгоритму можно оптимизировать некий коэффициент, таким образом оптимизировав его по всей сети. Сам процесс оптимизации и нахождения коэффициентов отработан, а математическая модель поиска этих типовых подмножеств - открытый вопрос.

 Профиль  
                  
 
 Re: Задача о разбиении множества на типовые элементы
Сообщение07.11.2017, 10:56 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
Погуглите по термину "кластеризация".

 Профиль  
                  
 
 Re: Задача о разбиении множества на типовые элементы
Сообщение07.11.2017, 11:09 


07/11/17
2
Brukvalub в сообщении #1263020 писал(а):
Погуглите по термину "кластеризация".

Основная цель кластеризации, насколько я понял - задача разбиения множества объектов на группы, называемые кластерами. Внутри каждой группы должны оказаться «похожие» объекты, а объекты разных группы должны быть как можно более отличны. Однако, наша цель - разбиение на подмножества, которые были бы схожи между собой, чтобы оценивать их по одному и тому же алгоритму на всей сети. Подмножества эти могут пересекаться. Некоторые элементы сети могут не входить ни в одно подмножество, но не более 5% от всех элементов.

 Профиль  
                  
 
 Re: Задача о разбиении множества на типовые элементы
Сообщение07.11.2017, 13:56 
Заслуженный участник
Аватара пользователя


23/07/05
17973
Москва
Lutsk в сообщении #1263023 писал(а):
подмножества, которые были бы схожи между собой
Э-э-э… Собственно, что это означает? В каком смысле они должны быть "схожи"?

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 4 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: Gg322, YandexBot [bot]


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group