[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"_public_topic_publications_k%20means{\"limit\":5}":3,"_public_topic_byId_k means":11},{"code":4,"data":5,"meta":10},"SUCCESS",{"latest":6,"mostCited":7,"vietnamFeatured":8,"vietnamLatest":9},[],[],[],[],null,{"code":4,"data":12,"meta":10},{"id":13,"title":14,"description":15,"content":16,"term":17,"englishTitle":18,"synonyms":19,"definition":23,"discipline":24,"references":25,"faqs":41,"createUser":51,"publishUser":10,"keywords":55,"keywordCount":62,"enrichTopicLink":63,"status":64,"createTime":65,"updateTime":66,"publishTime":10,"linkEnrichedTime":67,"publicationScanTime":10,"contentErrorMessage":10,"viewCount":68,"relateTopics":69},"k means","K-means là gì? Ý nghĩa và ứng dụng chuyên sâu","Tìm hiểu K-means (k-means clustering): định nghĩa khoa học chuẩn mực, cơ chế vận hành, các thông số thực nghiệm và ứng dụng chuyên sâu.","\u003Cp>\u003Cstrong>K-means\u003C\u002Fstrong> (\u003Cem>k-means clustering\u003C\u002Fem>) là thuật toán học máy không giám sát kinh điển dùng để phân cụm dữ liệu, phân chia tập hợp n quan sát đa chiều thành k cụm phân biệt sao cho mỗi quan sát thuộc về cụm có tâm cụm gần nhất theo thước đo khoảng cách xác định.\u003C\u002Fp>\n\u003Ch2>Nguyên lý toán học và hàm mục tiêu của thuật toán\u003C\u002Fh2>\n\u003Cp>Mục tiêu toán học của phân cụm K-means là cực tiểu hóa tổng bình phương khoảng cách giữa các điểm dữ liệu và tâm cụm tương ứng trong nội bộ cụm (Within-Cluster Sum of Squares - WCSS), hay còn gọi là {{topic|%7B%22topic%22%3A%22qu%C3%A1n%20t%C3%ADnh%22%7D}} (inertia). Giả sử tập dữ liệu gồm $n$ điểm quan sát \u003Cscript type=\"math\u002Ftex\">X = \\{x_1, x_2, \\dots, x_n\\} \\subset \\mathbb{R}^d\u003C\u002Fscript> cần được phân chia thành $k$ tập hợp con rời nhau \u003Cscript type=\"math\u002Ftex\">S = \\{S_1, S_2, \\dots, S_k\\}\u003C\u002Fscript>:\u003C\u002Fp>\n\n\u003Cp>Hàm mục tiêu được định nghĩa chính thức bởi công thức tối ưu hóa:\u003C\u002Fp>\n\u003Cscript type=\"math\u002Ftex; mode=display\">J = \\sum_{i=1}^{k} \\sum_{x \\in S_i} \\|x - \\mu_i\\|^2\u003C\u002Fscript>\n\n\u003Cp>Trong đó \u003Cscript type=\"math\u002Ftex\">\\mu_i\u003C\u002Fscript> là vector trọng tâm hình học của cụm \u003Cscript type=\"math\u002Ftex\">S_i\u003C\u002Fscript>, được tính bằng trung bình cộng tọa độ của mọi phần tử trong cụm:\u003C\u002Fp>\n\u003Cscript type=\"math\u002Ftex; mode=display\">\\mu_i = \frac{1}{|S_i|} \\sum_{x \\in S_i} x\u003C\u002Fscript>\n\n\u003Cp>Bài toán tìm kiếm sự {{topic|%7B%22topic%22%3A%22ph%C3%A2n%20v%C3%B9ng%22%7D}} tối ưu toàn cục để hàm $J$ đạt cực tiểu tuyệt đối là một bài toán NP-khó (NP-hard). Do đó, thuật toán K-means sử dụng {{topic|%7B%22topic%22%3A%22ph%C6%B0%C6%A1ng%20ph%C3%A1p%20heuristic%22%7D}} lặp cục bộ (thuật toán Lloyd) nhằm hội tụ về một nghiệm cực tiểu địa phương.\u003C\u002Fp>\n\n\u003Ch2>Quy trình vận hành từng bước theo thuật toán Lloyd\u003C\u002Fh2>\n\u003Cp>Thuật toán Lloyd chuẩn hóa tiến trình tối ưu hóa luân phiên qua bốn giai đoạn thực thi lặp:\u003C\u002Fp>\n\u003Col>\n\u003Cli>\u003Cstrong>Khởi tạo tâm cụm:\u003C\u002Fstrong> Chọn ngẫu nhiên $k$ điểm trong không gian đặc trưng làm vị trí ban đầu cho các tâm cụm \u003Cscript type=\"math\u002Ftex\">\\mu_1^{(0)}, \\mu_2^{(0)}, \\dots, \\mu_k^{(0)}\u003C\u002Fscript>.\u003C\u002Fli>\n\u003Cli>\u003Cstrong>Bước gán nhãn (Assignment step):\u003C\u002Fstrong> Gán mỗi điểm dữ liệu $x_j$ vào cụm $S_i$ có khoảng cách bình phương Euclid đến tâm cụm là nhỏ nhất:\n\u003Cscript type=\"math\u002Ftex; mode=display\">S_i^{(t)} = \\left\\{ x_j : \\|x_j - \\mu_i^{(t)}\\|^2 \\le \\|x_j - \\mu_l^{(t)}\\|^2 \\quad \forall l, 1 \\le l \\le k \right\\}\u003C\u002Fscript>\n\u003C\u002Fli>\n\u003Cli>\u003Cstrong>Bước cập nhật tâm cụm (Update step):\u003C\u002Fstrong> Tính toán lại vị trí mới của các tâm cụm \u003Cscript type=\"math\u002Ftex\">\\mu_i^{(t+1)}\u003C\u002Fscript> dựa trên giá trị trung bình cộng tọa độ các điểm vừa được gán vào cụm đó ở bước 2.\u003C\u002Fli>\n\u003Cli>\u003Cstrong>Kiểm tra điều kiện dừng (Convergence check):\u003C\u002Fstrong> Lặp lại bước 2 và bước 3 cho đến khi vị trí các tâm cụm không còn dịch chuyển đáng kể (độ thay đổi nhỏ hơn ngưỡng sai số \u003Cscript type=\"math\u002Ftex\">\\epsilon\u003C\u002Fscript>), hoặc không còn điểm dữ liệu nào bị đổi nhãn cụm, hoặc số lượt lặp đạt giới hạn cực đại quy định.\u003C\u002Fli>\n\u003C\u002Fol>\n\n\u003Ch2>Phương pháp xác định số cụm tối ưu và khởi tạo K-means++\u003C\u002Fh2>\n\u003Cp>Một trong những thách thức cốt lõi của K-means là đòi hỏi người dùng phải xác định trước số lượng cụm $k$. Hai kỹ thuật phổ biến nhất để lựa chọn $k$ hợp lý là:\u003C\u002Fp>\n\u003Cul>\n\u003Cli>\u003Cstrong>Phương pháp điểm khuỷu tay (Elbow method):\u003C\u002Fstrong> Vẽ đồ thị giá trị hàm mất mát WCSS theo các giá trị $k$ tăng dần từ 1 đến $M$. Khi $k$ tăng, WCSS luôn giảm; điểm \"khuỷu tay\" xuất hiện tại vị trí mà tốc độ giảm WCSS đột ngột chậm lại, đại diện cho giá trị $k$ cân bằng giữa độ chính xác và {{topic|%7B%22topic%22%3A%22%C4%91%E1%BB%99%20ph%E1%BB%A9c%20t%E1%BA%A1p%22%7D}} mô hình.\u003C\u002Fli>\n\u003Cli>\u003Cstrong>Hệ số Silhouette (Silhouette coefficient):\u003C\u002Fstrong> Đo lường mức {{topic|%7B%22topic%22%3A%22%C4%91%E1%BB%99%20t%C6%B0%C6%A1ng%20%C4%91%E1%BB%93ng%22%7D}} của một điểm với cụm của chính nó (tính gắn kết nội cụm $a$) so với các cụm lân cận (tính phân tách ngoại cụm $b$):\n\u003Cscript type=\"math\u002Ftex; mode=display\">s(i) = \frac{b(i) - a(i)}{\\max(a(i), b(i))}\u003C\u002Fscript>\nGiá trị \u003Cscript type=\"math\u002Ftex\">s(i) \\in [-1, 1]\u003C\u002Fscript>. Điểm trung bình Silhouette của toàn bộ tập dữ liệu càng tiến gần 1 chứng tỏ cấu trúc phân cụm càng rõ nét và tách biệt.\u003C\u002Fli>\n\u003C\u002Ful>\n\n\u003Cp>Bên cạnh đó, giải thuật \u003Cstrong>K-means++\u003C\u002Fstrong> (Arthur & Vassilvitskii, 2007) giải quyết triệt để vấn đề nhạy cảm với vị trí khởi tạo ban đầu. K-means++ chọn tâm đầu tiên ngẫu nhiên, sau đó chọn các tâm tiếp theo với xác suất tỷ lệ thuận với bình phương khoảng cách đến tâm gần nhất đã chọn \u003Cscript type=\"math\u002Ftex\">D(x)^2\u003C\u002Fscript>, giúp các tâm ban đầu trải rộng đều và tăng {{topic|%7B%22topic%22%3A%22t%E1%BB%91c%20%C4%91%E1%BB%99%20h%E1%BB%99i%20t%E1%BB%A5%22%7D}} gấp nhiều lần.\u003C\u002Fp>\n\n\u003Ch2>Bảng so sánh K-means với các thuật toán phân cụm khác\u003C\u002Fh2>\n\u003Ctable>\n\u003Cthead>\n\u003Ctr>\n\u003Cth>Tiêu chí so sánh\u003C\u002Fth>\n\u003Cth>K-means\u003C\u002Fth>\n\u003Cth>Hierarchical Clustering\u003C\u002Fth>\n\u003Cth>DBSCAN\u003C\u002Fth>\n\u003C\u002Ftr>\n\u003C\u002Fthead>\n\u003Ctbody>\n\u003Ctr>\n\u003Ctd>\u003Cstrong>Độ phức tạp thời gian\u003C\u002Fstrong>\u003C\u002Ftd>\n\u003Ctd>\u003Cscript type=\"math\u002Ftex\">O(n \\cdot k \\cdot d \\cdot I)\u003C\u002Fscript> (Rất nhanh)\u003C\u002Ftd>\n\u003Ctd>\u003Cscript type=\"math\u002Ftex\">O(n^2 \\log n)\u003C\u002Fscript> hoặc \u003Cscript type=\"math\u002Ftex\">O(n^3)\u003C\u002Fscript> (Chậm)\u003C\u002Ftd>\n\u003Ctd>\u003Cscript type=\"math\u002Ftex\">O(n \\log n)\u003C\u002Fscript> với cây chỉ mục không gian\u003C\u002Ftd>\n\u003C\u002Ftr>\n\u003Ctr>\n\u003Ctd>\u003Cstrong>Hình dạng cụm nhận diện\u003C\u002Fstrong>\u003C\u002Ftd>\n\u003Ctd>Hình cầu lồi, kích thước tương đương\u003C\u002Ftd>\n\u003Ctd>Cụm phân cấp cây đa dạng\u003C\u002Ftd>\n\u003Ctd>Hình dạng bất kỳ, phi cầu, uốn lượn\u003C\u002Ftd>\n\u003C\u002Ftr>\n\u003Ctr>\n\u003Ctd>\u003Cstrong>Yêu cầu tham số\u003C\u002Fstrong>\u003C\u002Ftd>\n\u003Ctd>Cần biết trước số cụm $k$\u003C\u002Ftd>\n\u003Ctd>Số cụm hoặc khoảng cách cắt dendrogram\u003C\u002Ftd>\n\u003Ctd>Bán kính \u003Cscript type=\"math\u002Ftex\">\\epsilon\u003C\u002Fscript> và số điểm lân cận cực tiểu MinPts\u003C\u002Ftd>\n\u003C\u002Ftr>\n\u003Ctr>\n\u003Ctd>\u003Cstrong>Khả năng kháng nhiễu\u003C\u002Fstrong>\u003C\u002Ftd>\n\u003Ctd>Nhạy cảm với giá trị ngoại lai (outliers)\u003C\u002Ftd>\n\u003Ctd>Phụ thuộc vào liên kết (linkage)\u003C\u002Ftd>\n\u003Ctd>Tự động phân loại điểm nhiễu ngoại lai\u003C\u002Ftd>\n\u003C\u002Ftr>\n\u003C\u002Ftbody>\n\u003C\u002Ftable>","K-means","k-means clustering",[20,18,21,22],"thuật toán k-means","phân cụm k-means","thuật toán Lloyd","K-means là thuật toán học máy không giám sát kinh điển dùng để phân cụm dữ liệu, phân chia tập hợp n quan sát đa chiều thành k cụm phân biệt sao cho mỗi quan sát thuộc về cụm có tâm cụm gần nhất theo thước đo khoảng cách xác định.","NATURAL_SCIENCES",[26,33,37],{"citationText":27,"title":28,"authors":29,"source":30,"year":31,"doi":32,"url":10},"Zhao (2024). Review of: \"Application of Data Mining Combined with K-means Clustering Algorithm in Enterprises' Risk Audit\". Qeios Ltd.","Review of: \"Application of Data Mining Combined with K-means Clustering Algorithm in Enterprises' Risk Audit\"","Zhao","Qeios Ltd",2024,"10.32388\u002Fh2cxy9",{"citationText":34,"title":28,"authors":35,"source":30,"year":31,"doi":36,"url":10},"Patel (2024). Review of: \"Application of Data Mining Combined with K-means Clustering Algorithm in Enterprises' Risk Audit\". Qeios Ltd.","Patel","10.32388\u002Frrh4e3",{"citationText":38,"title":28,"authors":39,"source":30,"year":31,"doi":40,"url":10},"Gad (2024). Review of: \"Application of Data Mining Combined with K-means Clustering Algorithm in Enterprises' Risk Audit\". Qeios Ltd.","Gad","10.32388\u002Fx8sd8g",[42,45,48],{"question":43,"answer":44},"Thuật toán K-means tối ưu hóa hàm mục tiêu nào?","K-means cực tiểu hóa tổng bình phương khoảng cách giữa các điểm dữ liệu và tâm cụm tương ứng trong nội bộ cụm (Within-Cluster Sum of Squares - WCSS).",{"question":46,"answer":47},"Phương pháp nào thường được dùng để chọn số cụm k tối ưu?","Phương pháp điểm khuỷu tay (Elbow method) và phân tích hệ số Silhouette (Silhouette analysis).",{"question":49,"answer":50},"K-means++ mang lại cải tiến gì so với K-means truyền thống?","K-means++ khởi tạo các tâm cụm ban đầu cách xa nhau với xác suất tỷ lệ thuận với bình phương khoảng cách, giúp tránh rơi vào cực tiểu địa phương kém và tăng tốc độ hội tụ.",{"id":52,"researcherId":10,"name":53,"imageUrl":54},1,"Nguyễn Ngọc Sơn","https:\u002F\u002Flh3.googleusercontent.com\u002Fa\u002FACg8ocLGfGsF1nYQqYK5BasTLhNu1dBrBXg2fcEgBNPXJ0p2gqLQnO7i=s96-c",[56,57,58,59,60,61],"quán tính","phân vùng","phương pháp heuristic","độ phức tạp","độ tương đồng","tốc độ hội tụ",6,false,"PUBLISHED","2023-09-05T03:41:30.020+00:00","2026-09-03T11:09:34.721+00:00","2026-09-03T11:09:34.405+00:00",316,[70,73,76,79,82,85,88,90,93,96],{"id":71,"title":72,"term":71,"englishTitle":10,"definition":10,"discipline":10,"disciplineCode":10,"disciplineLabel":10,"disciplineColor":10,"disciplineIcon":10},"bộ điều khiển pi","Bộ điều khiển Pi là gì? Các nghiên cứu về Bộ điều khiển Pi",{"id":74,"title":75,"term":74,"englishTitle":10,"definition":10,"discipline":10,"disciplineCode":10,"disciplineLabel":10,"disciplineColor":10,"disciplineIcon":10},"dao động cưỡng bức","Dao động cưỡng bức là gì? Các nghiên cứu khoa học liên quan",{"id":77,"title":78,"term":77,"englishTitle":10,"definition":10,"discipline":10,"disciplineCode":10,"disciplineLabel":10,"disciplineColor":10,"disciplineIcon":10},"mô hình hóa toán học","Mô hình hóa toán học là gì? Các nghiên cứu khoa học",{"id":80,"title":81,"term":80,"englishTitle":10,"definition":10,"discipline":10,"disciplineCode":10,"disciplineLabel":10,"disciplineColor":10,"disciplineIcon":10},"vỏ não trước trán","Vỏ não trước trán là gì? Các nghiên cứu khoa học liên quan",{"id":83,"title":84,"term":83,"englishTitle":10,"definition":10,"discipline":10,"disciplineCode":10,"disciplineLabel":10,"disciplineColor":10,"disciplineIcon":10},"ứng suất biến dạng","Ứng suất biến dạng là gì? Các nghiên cứu khoa học liên quan",{"id":86,"title":87,"term":86,"englishTitle":10,"definition":10,"discipline":10,"disciplineCode":10,"disciplineLabel":10,"disciplineColor":10,"disciplineIcon":10},"không gian mạng","Không gian mạng là gì? Các nghiên cứu khoa học liên quan",{"id":58,"title":89,"term":58,"englishTitle":10,"definition":10,"discipline":10,"disciplineCode":10,"disciplineLabel":10,"disciplineColor":10,"disciplineIcon":10},"Phương pháp heuristic là gì? Nghiên cứu khoa học liên quan",{"id":91,"title":92,"term":91,"englishTitle":10,"definition":10,"discipline":10,"disciplineCode":10,"disciplineLabel":10,"disciplineColor":10,"disciplineIcon":10},"maifi","Maifi là gì? Các công bố nghiên cứu khoa học về Maifi",{"id":94,"title":95,"term":94,"englishTitle":10,"definition":10,"discipline":10,"disciplineCode":10,"disciplineLabel":10,"disciplineColor":10,"disciplineIcon":10},"động cơ đồng bộ nam châm vĩnh cửu","Động cơ đồng bộ nam châm vĩnh cửu là gì? Các nghiên cứu",{"id":97,"title":98,"term":97,"englishTitle":10,"definition":10,"discipline":10,"disciplineCode":10,"disciplineLabel":10,"disciplineColor":10,"disciplineIcon":10},"kết cấu trần thuật","Kết cấu trần thuật là gì? Các nghiên cứu khoa học liên quan"]