- NGHIÊN CỨU GIẢI PHÁP NÂNG CAO TỐC ĐỘ HIỂN THỊ DỮ LIỆU TRÊN BẢN ĐỒ TRỰC TUYẾN. - Khái quát hóa bản đồ. - Khái quát hóa bản đồ số và các quy tắc khái quát hóa bản đồ. - Lược giản hóa bản đồ từ tập dữ liệu điểm cụm. - Phân cụm (Phân cụm. - Các kĩ thuật phân cụm. - Giới thiệu hệ quản trị cơ sở dữ liệu PostgreSQL. - GIẢI PHÁP NÂNG CAO TỐC ĐỘ HIỂN THỊ DỮ LIỆU ĐỊA LÝ TRÊN BẢN ĐỒ TRỰC TUYẾN. - Giới thiệu các kĩ thuật phân cụm. - Các thuật toán phân cụm cơ bản. - Các độ đo sử dụng trong phân cụm. - Gộp nhóm với thuật toán phân vùng K-means. - Giới thiệu về thuật toán phân vùng K-means . - Cấu trúc của thuật toán phân vùng K-means Error! Bookmark not defined.. - Gộp nhóm với thuật toán phân cấp Agglomerative Hirearchical (AH) Error!. - Giới thiệu về thuật toán phân cấp. - Cấu trúc của thuật toán phân cấp. - So sánh thuật toán K-means và thuật toán AH. - Thuật toán K-means. - Thuật toán AH. - Import dữ liệu vào hệ quản trị CSDL PostgreSQL. - Xây dựng trang Web và hiển thị dữ liệu điểm ATM. - Ứng dụng thuật toán phân cấp Agglomerative Hirearchical lập trình tăng tốc độ hiển thị dữ liệu điểm ATM. - AH Agglomerative Hirearchical Phân cấp gộp. - DBMS Database Management System Hệ quản trị cơ sở dữ liệu GIS Geographical Information System Hệ thống thông tin địa lý GPS Global Positioning System Hệ thống định vị toàn cầu. - Sự khác biệt giữa khái quát hóa bản đồ và tỷ lệ hóa bản đồ………….……11. - Khái quát hóa bản đồ . - Sự khác biệt giữa các dữ liệu điểm gốc và các dữ liệu điểm sau khi khái quát hóa lúc bản đồ được phóng to………...23. - Việc thể hiện tập dữ liệu điểm gốc và tập dữ liệu điểm sau khi khái quát hóa về tỷ lệ . - Các cách khác nhau để phân cụm cùng một tập điểm . - Hình 2.1a. - Thuật toán phân cụm phân cấp 1……….…34. - Hình 2.1b. - Hình 2.1c. - Thuật toán phân cụm phân cấp 2 ………34. - Hình 2.1d. - Hình 2.2: Thuật toán phân vùng………34. - Quy trình hoạt động của thuật toán k-means . - Thuật toán phân cụm phân cấp………..40. - Quá trình chạy thuật toán phân cấp phân cụm………..………40. - Hình 2.10. - Quy trình thuật toán phân cấp phân cụm………....42. - Hình 2.11. - Hình 2.12. - Hình 2.13. - Hình 2.14. - Hình 2.15. - Hình 2.16. - Một cây phân cấp của thuật toán phân cụm AH. - Biên tập dữ liệu trên phần mềm ArcGIS………...………48. - Cấu trúc bảng thuộc tính của dữ liệu………48. - Bảng thuộc tính của dữ liệu ATM khu vực Hà Nội……….………….49. - Cơ sở dữ liệu ATM Thành phố Hà Nội ………50. - Cơ sở dữ liệu trong Databases db_test – atm………52. - Trang Web đơn giản với bản đồ nền GoogleMap . - Hình 3.10. - Mã tạo trang Web với bản đồ nền GoogleMap . - Hình 3.11. - Hiển thị dữ liệu điểm ATM trên Web……….………54. - Hình 3.12. - Minh họa quá trình gộp nhóm bằng thuật toán AH………...…..55. - Minh họa các quy tắc khái quát hóa………17. - Thống kê hiệu suất phân cụm với thuật toán AH………...57. - Nguyễn Thị Ngọc Diễm (2014), So sánh một số thuật toán phân cụm dữ liệu, Luận văn thạc sỹ, Học viện công nghệ bưu chính viễn thông, tr.5-9.. - Nhữ Thị Xuân (2006), Bản đồ học, Nhà xuất bản Đại học quốc gia Hà Nội.. - Atta Rabbi and Epameinondas Batsos (Master of Science Thesis in Geoinformatics - 2012), Phân cụm and cartographic simplification of point data set.. - Charu C.Aggarwal, Chandan K.Reddy (2014), Data phân cụm: algorithms and applications, Taylor &. - www.vi.wikipedia.org/wiki/So_sánh_các_hệ_quản_trị_cơ_sở_dữ_liệu_quan _hệ