Trực quan hóa phân cấp

Unsupervised Learning bằng Python

Benjamin Wilson

Director of Research at lateral.io

Trực quan truyền đạt insight

“t-SNE”: Tạo bản đồ 2D của dữ liệu (phần sau)
“Phân cụm phân cấp” (video này)

Phân cấp các nhóm

Nhóm sinh vật có thể tạo thành phân cấp
Các cụm lồng trong nhau

Cây phân cấp các loài động vật

Bộ dữ liệu chấm điểm Eurovision

Các quốc gia chấm điểm cho bài hát tại Eurovision 2016
Mảng 2D các điểm số
Hàng là quốc gia, cột là bài hát

Dữ liệu Eurovision

¹ https://www.eurovision.tv/page/results

Phân cụm phân cấp các quốc gia bỏ phiếu

Phân cụm phân cấp Eurovision

Phân cụm phân cấp

Mỗi quốc gia bắt đầu ở một cụm riêng
Mỗi bước, gộp hai cụm gần nhau nhất
Tiếp tục đến khi tất cả vào một cụm
Đây là phân cụm phân cấp “gộp dần” (agglomerative)

Sơ đồ cây (dendrogram) của phân cụm phân cấp

Đọc từ dưới lên
Các đường dọc biểu diễn cụm

Phân cụm phân cấp Eurovision

Sơ đồ cây (dendrogram) của phân cụm phân cấp

Đọc từ dưới lên
Các đường dọc biểu diễn cụm

Một cụm trong phân cụm phân cấp Eurovision

Dendrogram: từng bước

Một cụm trong phân cụm phân cấp Eurovision

Dendrogram: từng bước

Một cụm trong phân cụm phân cấp Eurovision với cụm Hy Lạp/Cyprus được tô sáng

Dendrogram: từng bước

Một cụm trong phân cụm phân cấp Eurovision với cụm Bulgaria/Hy Lạp/Cyprus được tô sáng

Dendrogram: từng bước

Một cụm trong phân cụm phân cấp Eurovision với cụm Moldova/Nga được tô sáng

Dendrogram: từng bước

Một cụm trong phân cụm phân cấp Eurovision với cụm Moldova/Nga/Armenia được tô sáng

Dendrogram: từng bước

Gộp cụm Hy Lạp/Cyprus/Bulgaria với Moldova/Nga?Armenia

Dendrogram: từng bước

Phân cụm phân cấp Eurovision

Phân cụm phân cấp với SciPy

Cho samples (mảng điểm) và country_names

import matplotlib.pyplot as plt
from scipy.cluster.hierarchy import linkage, dendrogram

mergings = linkage(samples, method='complete')

dendrogram(mergings,
           labels=country_names,
           leaf_rotation=90,
           leaf_font_size=6)
plt.show()

Ayo berlatih!

Unsupervised Learning bằng Python