tailieunhanh - Luận văn thạc sĩ khoa học máy tính: PHƯƠNG PHÁP PHÂN CỤM VÀ ỨNG DỤNG

Trong những năm gần đây, sự phát triển mạnh mẽ của CNTT đã làm cho khả năng thu thập và lưu trữ thông tin của các hệ thống thông tin tăng nhanh một cách chóng mặt. Bên cạnh đó, việc tin học hóa một cách ồ ạt và nhanh chóng các hoạt động sản xuất, kinh doanh cũng như nhiều lĩnh vực hoạt động khác đã tạo ra cho chúng ta một lượng dữ liệu lưu trữ khổng lồ. Hàng triệu CSDL đã được sử dụng trong các hoạt động sản xuất, kinh doanh, quản lý., trong đó có nhiều CSDL cực lớn cỡ Gigabyte, thậm. | ĐẠI HỌC THÁI NGUYÊN KHOA CÔNG NGHỆ THÔNG TIN ffl Nguyễn Trung Sơn PHƯƠNG PHÁP PHÂN CỤM VÀ ỨNG DỤNG Chuyên ngành KHOA HỌC MÁY TÍNH Mã số LUẬN VĂN THẠC SỸ KHOA HỌC MÁY TÍNH NGƯỜI HƯỚNG DẪN KHOA HỌC 1. PGS. TS VŨ ĐỨC THI Thái Nguyên - 2009 Số hóa bởi Trung tâm Học liệu - Đại học Thái Nguyên http www. lrc-tnu. edu. vn ĐẠI HỌC THÁI NGUYÊN KHOA CÔNG NGHỆ THÔNG TIN ffl Nguyễn Trung Sơn PHƯƠNG PHÁP PHÂN CỤM VÀ ỨNG DỤNG Chuyên ngành KHOA HỌC MÁY TÍNH Mã số LUẬN VĂN THẠC SỸ KHOA HỌC MÁY TÍNH NGƯỜI HƯỚNG DẪN KHOA HỌC 1. PGS. TS VŨ ĐỨC THI Thái Nguyên - 2009 Số hóa bởi Trung tâm Học liệu - Đại học Thái Nguyên http www. lrc-tnu. edu. vn -2- MỤC LỤC TRANG LỜI CẢM ƠN 5 LỜI MỞ ĐẦU 6 CHƯƠNG I TỒNG QUAN THUYẾT VỀ PHÂN CỤM DỮ LIỆU 7 1. Phân cụm dữ liệu 7 Định nghĩa về phân cụm dữ liệu 7 Một số ví dụ về phân cụm dữ liệu 7 2. Một số kiểu dữ liệu 10 Dữ liệu Categorical 10 Dữ liệu nhị phân 13 Dữ liệu giao dịch 14 Dữ liệu Symbolic 15 Chuỗi thời gian Time Series 16 3. Phép Biến đoi và Chuẩn hóa dữ liệu 16 Phép chuẩn hóa dữ liệu 17 Biến đổi dữ liệu 21 Phân tích thành phần chính 21 SVD 23 Phép biến đổi Karhunen-Loève 24 CHƯƠNG II. CÁC THUẬT TOÁN PHÂN CỤM DỮ LIỆU 28 1. Thuật toán phân cụm dữ liệu dựa vào phân cụm phân cấp 28 Thuật toán BIRCH 28 Thuật toán CURE 30 Thuật toán ANGNES 32 Thuật toán DIANA 33 Thuật toán ROCK 33 Thuật toán Chameleon .