Luận văn Thạc sĩ Khoa học máy tính: Phương pháp lan truyền độ tương tự trong phân cụm dữ liệu và ứng dụng

Nội dung nghiên cứu của luận văn là tìm hiểu tổng quan về phân cụm dữ liệu; các điểm đặc thù của bài toán phân cụm dữ liệu địa lý; Một số đặc điểm của thuật toán lan truyền độ tương tự, trên cơ sở lý thuyết toán học hoặc phân tích thực nghiệm. Mời các bạn cùng tham khảo!
Nội dung trích xuất từ tài liệu:
Luận văn Thạc sĩ Khoa học máy tính: Phương pháp lan truyền độ tương tự trong phân cụm dữ liệu và ứng dụng ĐẠI HỌC THÁI NGUYÊNTRƢỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG TẠ DUY KHÁNHPHƢƠNG PHÁP LAN TRUYỀN ĐỘ TƢƠNG TỰ TRONG PHÂN CỤM DỮ LIỆU VÀ ỨNG DỤNG LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Thái Nguyên - 2015 Số hóa bởi Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn ĐẠI HỌC THÁI NGUYÊNTRƢỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG TẠ DUY KHÁNHPHƢƠNG PHÁP LAN TRUYỀN ĐỘ TƢƠNG TỰ TRONG PHÂN CỤM DỮ LIỆU VÀ ỨNG DỤNG Chuyên ngành: KHOA HỌC MÁY TÍNH Mã số: 60 48 01 01 LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH NGƢỜI HƢỚNG DẪN KHOA HỌC: PGS.TS NGUYỄN ĐÌNH HÓA Thái Nguyên - 2015 Số hóa bởi Trung tâm Học liệu – ĐHTNii http://www.lrc.tnu.edu.vn LỜI CÁM ƠN Đầu tiên, tôi xin gửi lời cảm ơn sâu sắc đến thầy giáo, cán bộ hướng dẫnkhoa học PGS.TS Nguyễn Đình Hóa đã tận tình hướng dẫn tôi từ những buổiđầu tiên khi tiếp cận với đề tài khoa học. Trong quá trình làm luận văn, tôi cũngnhận được sự giúp đỡ rất nhiệt tình từ nhóm nghiên cứu của TS. Lê Hoàng Sơntại Trung tâm tính toán hiệu năng cao, trường ĐH KHTN và đề tài NCKH cấpĐHQG, mã số GG.14.60. Tôi xin bày tỏ lòng biết ơn đến các thầy cô giáo ở trường Đại học Côngnghệ thông tin và Truyền thông – Đại học Thái Nguyên, các cán bộ Trung tâmĐông Đô - Hà Nội, đã tận tình giảng dạy và tạo mọi điều kiện cho tôi học tập,nghiên cứu và hoàn thành luận văn này. Tôi xin chân thành cảm ơn các bạn học viên lớp CK12H, CK13H – Khoahọc máy tính đã giúp đỡ, tạo điều kiện cho tôi trong suốt quá trình học tập vàthực hiện luận văn. Cuối cùng, tôi xin gửi lời cảm ơn sâu sắc nhất đến gia đình, đồng nghiệpvà bạn bè tôi, những người đã động viên, tạo mọi điều kiện cho tôi lao động vàhọc tập trong suốt thời gian qua. Tôi xin cam đoan luận văn là công trình nghiên cứu của riêng cá nhân tôi,không sao chép của ai. Luận văn là do tôi tự nghiên cứu, đọc, dịch tài liệu, tổnghợp và thực hiện. Nội dung lý thuyết trong luận văn có sử dụng một số tài liệutham khảo như đã trình bày trong phần tài liệu tham khảo. Chương trình phầnmềm và những kết quả trong luận văn là trung thực và chưa được công bố trongbất kỳ một hệ thống nào khác. Một lần nữa, xin chân thành cảm ơn! Số hóa bởi Trung tâm Học liệu – ĐHTN i http://www.lrc.tnu.edu.vn MỤC LỤCLỜI CÁM ƠN ....................................................................................................... iMỤC LỤC………………………………………………………………………iiDANH MỤC CÁC TỪ VIẾT TẮT ................................................................... ivDANH MỤC CÁC HÌNH VẼ............................................................................. vMỞ ĐẦU .............................................................................................................. 1 CHƢƠNG 1: HỆ THỐNG THÔNG TIN ĐỊA LÝ VÀ PHÂN CỤM DỮLIỆU ĐỊA LÝ ...................................................................................................... 6 1.1 Tổng quan về hệ thống thông tin địa lý ................................................... 6 1.1.1 Lịch sử ra đời ........................................................................................ 6 1.1.2 Định nghĩa............................................................................................. 7 1.1.3 Các thành phần của hệ thống thông tin địa lý ...................................... 8 1.1.4 Dữ liệu trong hệ thống thông tin địa lý .............................................. 10 1.2 Phân cụm dữ liệu địa lý.......................................................................... 11 1.2.1 Phân cụm dữ liệu ................................................................................ 11 1.2.2 Một số kỹ thuật phân cụm dữ liệu ...................................................... 12 1.2.2.1 Thuật toán phân cụm theo cây phân cấp.......................................... 13 1.2.2.2 Thuật toán phân cụm phân hoạch : Phân cụm k-means .................. 14 1.2.2.3 Phân cụm mờ ................................................................................... 16 1.3 Dữ liệu địa lý và vấn đề phân cụm đối tượng địa lý ............................ 17 1.3.1 Cấu trúc dữ liệu trong GIS.................................................................. 18 1.3.1.1 Hai mô hình dữ liệu không gian ...................................................... 18 1.3.1.2 Dữ liệu thuộc tính ....................................................... ...