Задача

Одной из важных тем в бурно развивающейся области анализа данных является изучение закономерностей потребительских предпочтений. Допустим, компания продает к продуктов и ведет базу данных с историями покупок по большой группе клиентов.
(Обладатели карт «Клуба покупателей» догадаются, как собираются такие данные.) Компания желает провести опрос и разослать индивидуальные анкеты в группе из n своих клиентов, чтобы определить, какие продукты больше нравятся покупателям.

Планирование опроса подчиняется некоторым правилам:

♦ Каждый клиент получает вопросы, относящиеся к определенному подмноже- ству продаваемых продуктов.

♦ Клиенту можно задавать вопросы только о тех продуктах, которые он покупал.

♦ Анкета не должна быть слишком длинной, чтобы не отбить у клиента желание участвовать в опросе, поэтому каждому клиенту задаются вопросы по продук- там из диапазона от с до с'..

♦ Наконец, для получения достаточного объема информации о продукте j необ- ходимо опросить отр дорj разных клиентов.

В более формальном представлении входные данные задачи планирования опроса представляют собой двудольный граф G, узлы которого представляют клиентов и продукты, а ребро между клиентом . и продуктом j существует в том случае, если клиент покупал данный продукт. Кроме того, для каждого клиента i = 1, ..., n установлены ограничения с. < с', на количество продуктов, о которых его можно спрашивать; для каждого продукта j = 1, ..., к установлены ограничения Р·

<< | >>
Источник: Дж. Клейнберг, Е. Тардос. Алгоритмы: разработка и применение. Классика Computers Science. 2016

Еще по теме Задача:

  1. ЗАДАЧИ ОБЩИЕ И ЗАДАЧИ СПЕЦИАЛЬНЫЕ
  2. 7. Каждый школьник – это сложнейший мир проблем и задач. Забота о своевременном решении этих проблем и задач составляет основу строительства новой школы
  3. Вторая зрелость наступает тогда, когда человек выполнил задачи зрелого человека, осознал задачи второй зрелости и готов их выполнять
  4. ЗАДАЧА
  5. ЗАДАЧА: РЕШЕНИЕ
  6. Основные задачи.
  7. в) Задачи
  8. в) Задачи
  9. ПСИХОАНАЛИЗ: ЗАДАЧА
  10. ЗАДАЧА ДВИГАТЕЛЬНАЯ
  11. Основные задачи
  12. Правило решаемой психологической задачи.
  13. Задачи и упражнения
  14. Терапевтическая задача
  15. 3. Задачи и функции социологии
  16. Основные задачи МПП.