Chương 5 Gom cụm

Chương Gom cụm (Clustering) Nội dung Giới thiệu Các độ đo khoảng cách Phương pháp K-means Bài tập lý thuyết Chương Gom cụm Giới thiệu  Sự bùng nổ thông tin tác động siêu phương tiện WWW  Các hệ thống truy vấn thông tin dựa việc phân nhóm, gom cụm (clustering) đời để làm tăng tốc độ tìm kiếm thơng tin  Do biến động thường xun thơng tin nên thuật tốn clustering tồn khơng thể trì tốt nhóm, cụm (cluster) mơi trường  Vấn đề đặt làm để cập nhật cluster hệ thống thông tin cập nhật thay phải thường xuyên clustering lại toàn liệu? 12/16/22 www.lhu.edu.vn Chương Gom cụm Giới thiệu  Gom cụm (clustering) q trình nhóm tập đối tượng thành cụm (cluster) có đối tượng giống  Cho CSDL D={t1,t2,…,tn} số nguyên k, gom cụm toán xác định ánh xạ f : D → {1,…,k} cho ti gán vào cụm (lớp) Kj,