Hạn chế của phân cụm phân cấp

Phân cụm trong Python

Shaumik Daityari

Business Analyst

Đo tốc độ trong phân cụm phân cấp

Mô-đun timeit
Đo tốc độ của phương thức .linkage()
Dùng điểm ngẫu nhiên
Chạy nhiều lần để ngoại suy

Dùng mô-đun 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 mỗi vòng (trung bình ± độ lệch chuẩn của 7 lần chạy, 1000 vòng mỗi lần)

So sánh thời gian chạy của phương thức linkage

Thời gian chạy tăng theo số điểm dữ liệu
Tăng bậc hai theo thời gian chạy
Không phù hợp cho tập dữ liệu lớn

Tiếp theo - bài tập

Phân cụm trong Python