Tiếp theoHướng dẫn tiếp theo
Phân cụm dịch chuyển trung bình
kỹ thuật
HƯỚNG DẪN cơ bản
K-Means là một thuật toán không giám sát, tự động sắp xếp dữ liệu thành K nhóm bằng cách tìm trung tâm cụm.
Nghe hướng dẫn nàyAI thuật lại · ~2 min
Nó quan trọng vì nó tiết lộ cấu trúc ẩn trong dữ liệu chưa được gắn nhãn, từ phân khúc khách hàng đến màu sắc hình ảnh.
K-Means phân vùng dữ liệu thành một số cụm đã chọn, K, không có bất kỳ nhãn nào. Nó bắt đầu bằng cách đặt K điểm gọi là centroid, thường là ngẫu nhiên. Sau đó, nó lặp lại hai bước: gán mọi điểm dữ liệu cho tâm gần nhất của nó và di chuyển từng tâm đến vị trí trung bình của các điểm được gán cho nó. Các bước này lặp lại cho đến khi phép gán ngừng thay đổi, nghĩa là thuật toán đã hội tụ. Mục tiêu là giảm thiểu phương sai trong cụm, tổng khoảng cách bình phương giữa các điểm và tâm của chúng. Bởi vì kết quả phụ thuộc vào vị trí bắt đầu, nên việc khởi tạo thông minh như K-Means++ sẽ phân tán các trọng tâm ban đầu ra xa nhau. Bạn phải chọn K trước, thường được hướng dẫn bởi 'phương pháp khuỷu tay' trên đường cong lỗi.
Phân khúc khách hàng: phân nhóm người mua sắm theo mức chi tiêu và tần suất ghé thăm để nhắm mục tiêu các chiến dịch tiếp thị.
Nén màu hình ảnh: giảm hàng triệu màu pixel thành K sắc thái đại diện để thu nhỏ kích thước tệp.
Tổ chức tài liệu: phân cụm các bài báo hoặc phiếu hỗ trợ theo chủ đề mà không cần danh mục được xác định trước.
Phát hiện bất thường: gắn cờ các điểm ở xa bất kỳ trung tâm cụm nào vì có thể có lỗi cảm biến hoặc gian lận.
K-Means vẫn là một công cụ hữu hiệu vì nó nhanh và có khả năng mở rộng quy mô thành các tập dữ liệu khổng lồ thông qua các phiên bản lô nhỏ cập nhật trọng tâm trên các mẫu nhỏ. Nghiên cứu tiếp tục về việc lựa chọn K tự động, khởi tạo thông minh hơn và các biến thể hạt nhân hoặc học sâu để xử lý các cụm không hình cầu. Nó ngày càng được sử dụng như một bước tiền xử lý, nén dữ liệu hoặc tạo các tính năng trước khi cung cấp các mô hình phức tạp hơn và bên trong cơ sở dữ liệu vectơ để tăng tốc độ tìm kiếm tương tự qua các phần nhúng.
Bản tin miễn phí
Ba câu chuyện AI đã được xác minh vào mỗi buổi sáng các ngày trong tuần, được viết bằng tiếng Anh đơn giản. Miễn phí mãi mãi, không có quảng cáo.
Một email mỗi ngày trong tuần. Hủy đăng ký trong một cú nhấp chuột. Chúng tôi không bao giờ bán hoặc chia sẻ địa chỉ của bạn.
Tự kiểm tra
Phản hồi tức thì về mọi câu trả lời và chứng chỉ có thể chia sẻ với ID có thể xác minh sau khi bạn vượt qua khóa học.
Hỗ trợ giáo dục AI miễn phí. AI Understanding là tổ chức phi lợi nhuận 501(c)(3) — không bao giờ có quảng cáo, không có tường phí. Hãy quyên góp
K-Means là một thuật toán không giám sát, tự động sắp xếp dữ liệu thành K nhóm bằng cách tìm trung tâm cụm. Nó quan trọng vì nó tiết lộ cấu trúc ẩn trong dữ liệu chưa được gắn nhãn, từ phân khúc khách hàng đến màu sắc hình ảnh.
K là số cụm do người dùng chỉ định trước khi chạy thuật toán; phương pháp sau đó tìm thấy nhiều centroid.
K-Means luân phiên giữa việc gán từng điểm cho trọng tâm gần nhất của nó và tính toán lại từng trọng tâm làm giá trị trung bình của các điểm được chỉ định.
K-Means giảm thiểu quán tính, bình phương tổng khoảng cách giữa các điểm và tâm được chỉ định của chúng, làm cho các cụm trở nên chặt chẽ.
Không được giám sát có nghĩa là dữ liệu không có nhãn; K-Means tự tìm ra cấu trúc mà không cần chỉ dẫn chính xác các nhóm.
Phương pháp khuỷu tay vẽ biểu đồ lỗi so với K và tìm kiếm điểm uốn cong nơi việc thêm nhiều cụm sẽ không giúp ích nhiều nữa.
Tiếp tục học hỏi
Đã chọn thêm hướng dẫn cho chủ đề này
Tiếp theoHướng dẫn tiếp theo
Phân cụm dịch chuyển trung bình
kỹ thuật