Phân tích phân cấp là phương pháp phân tích cụm tạo nên một nhóm các cụm, được sử dụng rộng rãi trong phân tích dữ liệu để nhóm các vật tương tự dựa trên các tính năng của chúng. kỹ thuật này rất hữu ích để hiểu cấu trúc dữ liệu và xác định nhóm tự nhiên.

Những khái niệm cơ bản về sự hỗn loạn trật tự

Ý tưởng chính đằng sau cụm phân cấp là tạo ra một cấu trúc giống cây gọi là một hình chiếu. Biểu đồ này hiển thị các điểm dữ liệu nhóm ở nhiều cấp độ tương đồng. Quá trình này có thể được tạo ra từ các điểm dữ liệu riêng lẻ và kết hợp chúng lại, bắt đầu với tất cả các điểm trong một cụm và tách chúng ra.

Những bước trong sự phân chia trật tự

Những bước điển hình liên quan đến:

  • Tính toán khoảng cách giữa điểm dữ liệu sử dụng một thước đo đã chọn, như khoảng cách của Euclidean.
  • Kết hợp hai điểm gần nhất hoặc cụm dựa trên tiêu chuẩn kết nối.
  • Cập nhật ma trận khoảng cách để phản ánh cụm mới.
  • Lặp lại quá trình kết hợp cho đến khi tất cả điểm dữ liệu được nhóm lại thành một cụm riêng lẻ hoặc một tiêu chuẩn dừng được đáp ứng.

Gương mẫu thực tế

Dùng thư viện SciPy của Python, việc phân cấp có thể được thực hiện hiệu quả. Ví dụ sau cho thấy làm thế nào để thực hiện cụm cầu chuyển trên bộ dữ liệu:

Chương trình trích dẫn:)

`python nhập khẩu numthon như np.array [[1, 2], 3, 4], [8, 8], 10] # Thực hiện cụm phân nhánh = linkage(data, phương pháp = stleing'sleing' denr denr denr degramt (toldgramt.'s dendlinked.'`show

Những ứng dụng của sự hỗn loạn trật tự

Sự phân loại các cụm phân loại được sử dụng trong nhiều lĩnh vực như sinh học cho phân tích gen, tiếp thị cho phân đoạn khách hàng, và phân tích hình ảnh cho việc nhận diện đối tượng.