2014 dxdy logo

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

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


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


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Разбиение на подмножества
Сообщение05.01.2016, 14:40 


07/11/14
3
Подскажите, пожалуйста, какие существуют классические подходы к решению следующей задачи:

Дано множество. Некоторые алгоритмы разбивают его на подмножества (каждый по-своему, результаты несколько отличаются). Необходимо построить алгоритм разбиения исходного множества так, чтобы он наиболее "удачно" объединял результаты работы исходных алгоритмов.

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


22/01/11
2641
СПб
не понимаю, чем плох самый примитивный: сваливаем результаты последовательно берем output данных алгоритмов, откидывая при этом те подмножества, кот. уже получены

 Профиль  
                  
 
 Re: Разбиение на подмножества
Сообщение05.01.2016, 15:12 


07/11/14
3
alcoholist в сообщении #1088202 писал(а):
не понимаю, чем плох самый примитивный: сваливаем результаты последовательно берем output данных алгоритмов, откидывая при этом те подмножества, кот. уже получены

При таком подходе будет много таких пар , что одно из подмножеств - подмножество другого. А мы хотим получить что-то максимально близкое к дизъюнктности.

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


22/01/11
2641
СПб
Egor_K в сообщении #1088205 писал(а):
А мы хотим получить что-то максимально близкое к дизъюнктности.

так поставьте задачу толком

(Оффтоп)

-- увидите половину ответа

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

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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