tailieunhanh - Bài giảng Khai phá dữ liệu: Chương 5 - Phan Mạnh Thường

Nội dung của chương 5 Gom cụm (Clustering) thuộc bài giảng Khai phá dữ liệu trình bày về giới thiệu gom cụm, các độ đo khoảng cách, phương pháp K-means sau đó là phần bài tập lý thuyết giúp học viên ôn tập và củng cố lý thuyết đã được học. | Chương 5 Giới thiệu khoảng Phương ph Gom cụm Clustering 4 Bài tập lý thuyết áp K-means Các độ đo cách Nội dung Giới thiệu Sự bùng nổ thông tin hiện nay do tác động của các siêu phương tiện và WWW Các hệ thống truy vấn thông tin dựa trên việc phân nhóm gom cụm clustering ra đời để làm tăng tốc độ tìm kiếm thông tin. Do sự biến động thường xuyên của thông tin nên các thuật toán clustering đang tồn tại không thể duy trì tốt các nhóm cụm cluster trong một môi trường như thế Vấn đề đặt ra là làm thế nào để cập nhật các cluster trong hệ thống mỗi khi thông tin được cập nhật thay vì phải thường xuyên clustering lại toàn bộ dữ liệu 7 12 2014 Chương 5 Gom cụm Giới thiệu Gom cụm clustering là quá trình nhóm tập đối tượng thành các cụm cluster có các đối tượng giống nhau. 9 0 0 O Q Cho CSDL D t1 t2 . tn và số nguyên k gom cụm là bài toán xác định ánh xạ f Dg 1 . k sao cho mỗi ti được gán vào một cụm lớp Kj 1 j k . Không giống bài toán phân lớp các cụm .