DBM301 Chương 10 và 11 - Phân tích cụm: khái niệm, phương pháp cơ bản và nâng cao

Chương 10 Cluster Analysis: Basic Concepts and Methods và Chương 11 Advanced Cluster Analysis (Han, Kamber, Pei, ấn bản 3); buổi 41–44, Exercise 3 ở buổi 45–48; ứng với CLO9 trong bảng CLO. Thuật toán: DBSCAN, k-means, PAM, CLARANS, BIRCH, Chameleon, OPTICS, DENCLUE, STING, CLIQUE, PROCLUS, thuật toán EM, fuzzy c-means, SCAN, phân cụm phổ (spectral clustering). Độ đo: hệ số silhouette, thống kê Hopkins, BCubed, tổng bình phương sai số, single-linkage, complete-linkage, reachability distance, SimRank, modularity; phương pháp elbow. Cấu trúc và khái niệm: dendrogram, CF-tree, clustering feature, core object, cây khung nhỏ nhất, mô hình hỗn hợp, phân hoạch mờ. Mô hình cụm: biclustering, pCluster, phân cụm không gian con. Ràng buộc: must-link, cannot-link, ràng buộc cứng và ràng buộc mềm.