Візуалізація ієрархій

Наглядове навчання в Python

Benjamin Wilson

Director of Research at lateral.io

Візуалізації передають інсайти

  • "t-SNE": створює 2D-карту набору даних (пізніше)
  • "Ієрархічне кластерування" (у цьому відео)
Наглядове навчання в Python

Ієрархія груп

  • Групи живих істот можуть утворювати ієрархію
  • Кластери вкладені один в один

 

Ієрархічне дерево тварин

Наглядове навчання в Python

Набір даних із балами Eurovision

  • Країни ставили бали пісням на Eurovision 2016
  • Двовимірний масив балів
  • Рядки — країни, стовпці — пісні

 

Дані Eurovision

1 https://www.eurovision.tv/page/results
Наглядове навчання в Python

Ієрархічне кластерування країн-учасниць голосування

Ієрархічне кластерування країн-учасниць голосування Eurovision

Наглядове навчання в Python

Ієрархічне кластерування

  • Спочатку кожна країна — в окремому кластері
  • На кожному кроці зливаються два найближчі кластери
  • Продовжуйте, доки всі країни не будуть в одному кластері
  • Це «агломеративне» ієрархічне кластерування
Наглядове навчання в Python

Дендрограма ієрархічного кластерування

  • Читайте знизу вгору
  • Вертикальні лінії — це кластери

Ієрархічне кластерування Eurovision

Наглядове навчання в Python

Дендрограма ієрархічного кластерування

  • Читайте знизу вгору
  • Вертикальні лінії — це кластери

Один кластер в ієрархічному кластеруванні Eurovision

Наглядове навчання в Python

Дендрограми крок за кроком

Один кластер в ієрархічному кластеруванні Eurovision

Наглядове навчання в Python

Дендрограми крок за кроком

Один кластер в ієрархічному кластеруванні Eurovision з підсвіченим кластером Greece/Cyprus

Наглядове навчання в Python

Дендрограми крок за кроком

Один кластер в ієрархічному кластеруванні Eurovision з підсвіченим кластером Bulgaria/Greece/Cyprus

Наглядове навчання в Python

Дендрограми крок за кроком

Один кластер в ієрархічному кластеруванні Eurovision з підсвіченим кластером Moldova/Russia

Наглядове навчання в Python

Дендрограми крок за кроком

Один кластер в ієрархічному кластеруванні Eurovision з підсвіченим кластером Moldova/Russia/Armenia

Наглядове навчання в Python

Дендрограми крок за кроком

Злиття кластера Greece/Cyprus/Bulgaria з Moldova/Russia?Armenia

Наглядове навчання в Python

Дендрограми крок за кроком

Ієрархічне кластерування Eurovision

Наглядове навчання в Python

Ієрархічне кластерування в SciPy

  • Маємо samples (масив балів) і 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()
Наглядове навчання в Python

Давайте потренуємось!

Наглядове навчання в Python

Preparing Video For Download...