Computer Science на языке Java 2022 Дэвид Копец Классические задачи Computer Science на языке Java 2022 ббк

159
5.8. УПРАЖНЕНИЯ
1.. Добавьте.в.
GeneticAlgorithm
.поддержку.расширенной.формы.турнирного.от-
бора,.которая.может.иногда.выбирать.вторую.или.третью.по.жизнеспособности.
хромосому,.основываясь.на.уменьшающейся.вероятности.
2.. Добавьте.к.структуре.с.ограничениями,.описанной.в.главе.3,.новую.функцию,.
которая.решает.любой.произвольный.CSP.с.использованием.генетического.
алгоритма..Возможной.мерой.жизнеспособности.является.количество.огра-
ничений,.которые.разрешаются.данной.хромосомой.
3.. Создайте.класс.
BitString
,.который.реализует.
Chromosome
..Для.того.чтобы.
вспомнить,.что.представляет.собой.битовая.строка,.обратитесь.к.главе.1..Затем.
примените.новый.класс.для.решения.задачи.простого.уравнения.из.раздела.5.3..
Как.можно.представить.эту.задачу.в.виде.битовой.строки?

---

6
Кластеризация 
методом k-средних
Человечество.еще.никогда.не.имело.так.много.данных.о.столь.многочисленных.
аспектах.общественной.жизни,.как.сегодня..Компьютеры.отлично.справляются.
с.хранением.наборов.данных,.но.последние.мало.что.значат.для.общества,.пока.не.
будут.проанализированы.людьми..Вычислительные.методы.способны.направлять.
людей.по.пути.извлечения.смысла.из.наборов.данных.
Кластеризация
.—.это.вычислительная.технология,.которая.делит.все.единицы.
данных.из.набора.на.группы..Успешная.кластеризация.приводит.к.созданию.групп,.
которые.содержат.единицы.данных,.связанные.между.собой..Для.того.чтобы.
выяснить,.значимы.ли.эти.отношения,.обычно.требуется.проверка.человеком.
При.кластеризации.группа,.называемая.
кластером
,.к.которой.принадлежит.
единица.данных,.не.предопределяется,.а.определяется.во.время.выполнения.ал-
горитма.кластеризации..В.сущности,.целью.алгоритма.не.является.размещение.
какой-либо.конкретной.единицы.данных.в.каком-либо.конкретном.кластере.на.
основании.некоей.заранее.известной.информации..По.этой.причине.кластеризация.
считается.
неконтролируемым
.методом.при.машинном.обучении..
Неконтролиру-
емость
.можно.представить.как.
независимость
.
от
.
чего-то,
.
что
.
известно
.
заранее
.
Кластеризация.—.это.полезная.технология,.если.требуется.изучить.структуру.
набора.данных,.но.заранее.ничего.не.известно.о.ее.составных.частях..Например,.
представьте,.что.у.вас.есть.продуктовый.магазин.и.вы.собираете.данные.о.клиен-
тах.и.их.покупках..Чтобы.привлечь.клиентов.в.магазин,.вы.намерены.рассылать.
мобильную.рекламу.о.специальных.предложениях.в.соответствующие.дни.недели..
Можете.попробовать.кластеризовать.данные.по.дням.недели.и.демографической.
информации..Возможно,.вы.найдете.кластер,.указывающий.на.то,.что.молодые.

---

6.1. Предварительные сведения
161
покупатели.предпочитают.делать.покупки.по.вторникам,.и.тогда.сможете.ис-
пользовать.данную.информацию.для.показа.в.этот.день.рекламы,.специально.
ориентированной.на.них.