Обмеження ієрархічного кластеризації

Кластерний аналіз у Python

Shaumik Daityari

Business Analyst

Вимірювання швидкості в ієрархічному кластеризації

модуль timeit
Виміряйте швидкість методу .linkage()
Використовуйте випадково згенеровані точки
Запустіть кілька ітерацій для екстраполяції

Використання модуля timeit

from scipy.cluster.hierarchy import linkage
import pandas as pd
import random, timeit

points = 100
df = pd.DataFrame({'x': random.sample(range(0, points), points),
                   'y': random.sample(range(0, points), points)})

%timeit linkage(df[['x', 'y']], method = 'ward', metric = 'euclidean')

1.02 ms ± 133 µs per loop (mean ± std. dev. of 7 runs, 1000 loops each)

Порівняння часу виконання методу linkage

Час виконання зростає з кількістю точок
Квадратичне зростання часу
Не підходить для великих наборів даних

Далі — вправи

Кластерний аналіз у Python