K-có nghĩa là cụm là gì? - định nghĩa từ techopedia

Định nghĩa - Phân cụm K-Means có nghĩa là gì?

K-nghĩa là phân cụm là một thuật toán học tập không giám sát đơn giản được sử dụng để giải quyết các vấn đề phân cụm. Nó tuân theo một quy trình đơn giản để phân loại một tập dữ liệu đã cho thành một số cụm, được xác định bằng chữ "k", được cố định trước. Các cụm sau đó được định vị là các điểm và tất cả các quan sát hoặc điểm dữ liệu được liên kết với cụm gần nhất, được tính toán, điều chỉnh và sau đó quá trình bắt đầu bằng cách sử dụng các điều chỉnh mới cho đến khi đạt được kết quả mong muốn.

K-nghĩa là phân cụm có sử dụng trong các công cụ tìm kiếm, phân khúc thị trường, thống kê và thậm chí cả thiên văn học.

Techopedia giải thích K-Means Clustering

Phân cụm K-nghĩa là một phương pháp được sử dụng để phân tích phân cụm, đặc biệt là trong khai thác dữ liệu và thống kê. Nó nhằm mục đích phân vùng một tập hợp các quan sát thành một số cụm (k), dẫn đến việc phân vùng dữ liệu vào các ô Voronoi. Nó có thể được coi là một phương pháp để tìm ra nhóm nào mà một đối tượng thực sự thuộc về.

Nó được sử dụng chủ yếu trong thống kê và có thể được áp dụng cho hầu hết các ngành nghiên cứu. Ví dụ, trong tiếp thị, nó có thể được sử dụng để nhóm các nhân khẩu học khác nhau của mọi người thành các nhóm đơn giản giúp nhà tiếp thị dễ dàng nhắm mục tiêu hơn. Các nhà thiên văn sử dụng nó để sàng lọc một lượng lớn dữ liệu thiên văn; vì họ không thể phân tích từng đối tượng một, họ cần một cách thống kê để tìm các điểm quan tâm để quan sát và điều tra.

Thuật toán:

1. Điểm K được đặt vào không gian dữ liệu đối tượng đại diện cho nhóm centroid ban đầu.
2. Mỗi đối tượng hoặc điểm dữ liệu được gán vào k gần nhất.
3. Sau khi tất cả các đối tượng được chỉ định, các vị trí của k centroid được tính toán lại.
4. Bước 2 và 3 được lặp lại cho đến khi vị trí của tâm không còn di chuyển.