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

6.4. КЛАСТЕРИЗАЦИЯ АЛЬБОМОВ МАЙКЛА 
ДЖЕКСОНА ПО ДЛИТЕЛЬНОСТИ
Майкл.Джексон.выпустил.десять.сольных.студийных.альбомов..В.следующем.
примере.мы.сгруппируем.их,.рассмотрев.два.измерения:.длительность.(в.минутах).
и.количество.дорожек..Этот.пример.хорошо.контрастирует.с.предыдущим.—.о.гу-
бернаторах,.поскольку.в.его.исходном.наборе.данных.кластеры.легко.увидеть.даже.
без.использования.метода.
k
-средних..Подобный.пример.может.быть.хорошим.
способом.отладки.реализации.алгоритма.кластеризации.
ПРИМЕЧАНИЕ
Оба.примера,.представленные.в.этой.главе,.задействуют.двумерные.единицы.данных,.
но.метод.
k
-средних.позволяет.работать.с.единицами.данных,.имеющими.любое.коли-
чество.измерений.
Этот.пример.представлен.целиком.в.виде.одного.листинга.с.кодом..Если.вы.по-
смотрите.на.данные.об.альбомах.в.листинге.6.15,.прежде.чем.запустить.пример,.то.
станет.ясно,.что.самые.длинные.альбомы.Майкл.Джексон.записал.ближе.к.концу.

---

176
Глава 6.
Кластеризация методом k-средних
Рис. 6.3.
Е
диницы данных к
лас
тера 0 обозна
чены кр
ужк
ами, а е
диницы данных к
лас
тера 1 — квадра
тик
ами

---

6.4. Кластеризация альбомов Майкла Джексона по длительности
177
карьеры..Таким.образом,.вероятно,.следует.выделить.два.кластера.—.более.ранние.
и.более.поздние.альбомы..Альбом.
HIStory:
.
Past,
.
Present
.
and
.
Future,
.
Book
.
I
.является.
выбросом.и.может.логически.оказаться.в.отдельном.кластере.с.единственной.
единицей.данных..
Выбросом
.называется.единица.данных,.которая.выходит.за.
пределы.нормальных.границ.набора.данных.