|
new
Governor(-97.563461, 59, "Texas"));
governors.add(
new
Governor(-111.862434, 70, "Utah"));
governors.add(
new
Governor(-72.710686, 58, "Vermont"));
governors.add(
new
Governor(-78.169968, 60, "Virginia"));
governors.add(
new
Governor(-121.490494, 66, "Washington"));
governors.add(
new
Governor(-80.954453, 66, "West Virginia"));
governors.add(
new
Governor(-89.616508, 49, "Wisconsin"));
governors.add(
new
Governor(-107.30249, 55, "Wyoming"));
Запустим.алгоритм.
k
-средних.с.
k
,.равным.2.(листинг.6.14).
Листинг 6.14.
Governor.java (продолжение)
KMeans kmeans =
new
KMeans<>(2, governors);
List.Cluster> govClusters = kmeans.run(100);
for
(
int
clusterIndex = 0; clusterIndex < govClusters.size();
clusterIndex++) {
System.
out
.printf("Cluster %d: %s%n", clusterIndex,
govClusters.get(clusterIndex).points);
}
}
}
Поскольку.выполнение.алгоритма.начинается.со.случайно.выбранных.центрои-
дов,.то.каждый.запуск.
KMeans
.потенциально.может.возвращать.разные.кластеры..
Чтобы.увидеть,.действительно.ли.это.правильно.выбранные.кластеры,.требуется,.
чтобы.результаты.проанализировал.человек..Следующий.результат.получен.после.
запуска,.который.дал.действительно.интересный.кластер:
Converged after 3 iterations.
Cluster 0: [Alabama: (longitude: -86.79113, age: 72.0), Arizona: (longitude:
-111.431221, age: 53.0), Arkansas: (longitude: -92.373123, age: 66.0), Colorado:
(longitude: -105.311104, age: 65.0), Connecticut: (longitude: -72.755371, age:
61.0), Delaware: (longitude: -75.507141, age: 61.0), Florida: (longitude:
-81.686783, age: 64.0), Georgia: (longitude: -83.643074, age: 74.0), Illinois:
(longitude: -88.986137, age: 60.0), Indiana: (longitude: -86.258278, age: 49.0),
Iowa: (longitude: -93.210526, age: 57.0), Kansas: (longitude: -96.726486, age:
60.0), Kentucky: (longitude: -84.670067, age: 50.0), Louisiana: (longitude:
-91.867805, age: 50.0), Maine: (longitude: -69.381927, age: 68.0), Maryland:
(longitude: -76.802101, age: 61.0), Massachusetts: (longitude: -71.530106, age:
60.0), Michigan: (longitude: -84.536095, age: 58.0), Minnesota: (longitude:
-93.900192, age: 70.0), Mississippi: (longitude: -89.678696, age: 62.0), Missouri:
(longitude: -92.288368, age: 43.0), Montana: (longitude: -110.454353, age: 51.0),
Nebraska: (longitude: -98.268082, age: 52.0), Nevada: (longitude: -117.055374,
age: 53.0), New Hampshire: (longitude: -71.563896, age: 42.0), New Jersey:
(longitude: -74.521011, age: 54.0), New Mexico: (longitude: -106.248482, age:
57.0), New York: (longitude: -74.948051, age: 59.0), North Carolina: (longitude:
-79.806419, age: 60.0), North Dakota: (longitude: -99.784012, age: 60.0), Ohio:
(longitude: -82.764915, age: 65.0), Oklahoma: (longitude: -96.928917, age: 62.0),
Pennsylvania: (longitude: -77.209755, age: 68.0), Rhode Island: (longitude:
-71.51178, age: 46.0), South Carolina: (longitude: -80.945007, age: 70.0), South
6.4. Кластеризация альбомов Майкла Джексона по длительности
175
Dakota: (longitude: -99.438828, age: 64.0), Tennessee: (longitude: -86.692345,
age: 58.0), Texas: (longitude: -97.563461, age: 59.0), Vermont: (longitude:
-72.710686, age: 58.0), Virginia: (longitude: -78.169968, age: 60.0), West
Virginia: (longitude: -80.954453, age: 66.0), Wisconsin: (longitude: -89.616508,
age: 49.0), Wyoming: (longitude: -107.30249, age: 55.0)]
Cluster 1: [Alaska: (longitude: -152.404419, age: 66.0), California: (longitude:
-119.681564, age: 79.0), Hawaii: (longitude: -157.498337, age: 60.0), Idaho:
(longitude: -114.478828, age: 75.0), Oregon: (longitude: -122.070938, age: 56.0),
Utah: (longitude: -111.862434, age: 70.0), Washington: (longitude: -121.490494,
age: 66.0)]
Кластер.1.представляет.штаты.Крайнего.Запада,.все.они.географически.распо-
ложены.рядом.друг.с.другом.(если.считать.Аляску.и.Гавайи.штатами.Тихоокеан-
ского.побережья)..Во.всех.них.относительно.старые.губернаторы,.следовательно,.
эти.штаты.образуют.интересную.группу..Население.Тихоокеанского.побережья.
предпочитает.губернаторов.постарше?.Мы.не.можем.сделать.на.основании.этих.
кластеров.какие-либо.определенные.выводы.за.пределами.данной.корреляции..
Результат.показан.на.рис..6.3..Квадратики.соответствуют.кластеру.1,.а.кружки.—.
кластеру.0.
СОВЕТ
Необходимо.еще.и.еще.раз.подчеркнуть,.что.результаты,.полученные.методом.
k
-средних.
со. случайной.инициализацией.центроидов,.всегда. будут. различаться..Обязательно.
запустите.алгоритм.
k
-средних.несколько.раз.независимо.от.набора.данных.
Do'stlaringiz bilan baham: |
