TAILIEUCHUNG - Luận văn Thạc sĩ Khoa học máy tính: Kỹ thuật phân cụm dữ liệu không gian có ràng buộc

Bố cục của luận văn được chia thành 3 chương: Chương 1 - Tổng quan về khai phá dữ liệu và dữ liệu không gian; Chương 2 - Một số kỹ thuật phân cụm dữ liệu không gian; Chương 3 - Xây dựng chương trình thử nghiệm, kết luận, đánh giá. Mời các bạn cùng tham khảo! | ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG CHU THỊ HẢO KỸ THUẬT PHÂN CỤM DỮ LIỆU KHÔNG GIAN CÓ RÀNG BUỘC LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH THÁI NGUYÊN 2017 ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG CHU THỊ HẢO KỸ THUẬT PHÂN CỤM DỮ LIỆU KHÔNG GIAN CÓ RÀNG BUỘC 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 . ĐẶNG VĂN ĐỨC THÁI NGUYÊN 2017 i MỤC LỤC MỞ ĐẦU . 1 Chương 1. TỔNG QUAN VỀ KHAI PHÁ DỮ LIỆU VÀ DỮ LIỆU KHÔNG GIAN . 4 . Khai phá dữ liệu . 4 . Một số khái niệm . 4 . Quá trình khai phá dữ liệu. 4 . Các kỹ thuật khai phá dữ liệu. 7 . Dữ liệu không gian địa lý . 9 . Hệ thống thông tin địa lý và ứng dụng. 10 . Một số định nghĩa về hệ thông tin địa lý . 11 . Mô hình biểu diễn dữ liệu địa lý không gian . 14 . Quan hệ không gian giữa các đối tượng địa lý . 20 . Khái niệm và mục tiêu của Phân cụm dữ liệu . 20 . Kết luận . 23 Chương 2. MỘT SỐ KỸ THUẬT PHÂN CỤM DỮ LIỆU KHÔNG . Phương pháp phân cụm theo phân hoạch . 24 . Phương pháp phân cụm dựa trên mật độ . 26 . Phương pháp phân cụm dựa trên lưới . 32 . Phương pháp phân cụm dữ liệu ràng buộc. 35 . Thuật toán phân cụm dữ liệu không gian . 37 . Thuật toán . 45 . Kết luận . 48 Chương 3. CÀI ĐẶT VÀ THỬ NGHIỆM . 49 . Phân tích bài toán . 49 . Nguồn dữ liệu đầu vào và phạm vi bài toán . 49 . Phương pháp kỹ thuật giải quyết bài toán. 50 ii . Xây dựng chương trình ứng dụng . 51 . Phân tích thiết kế hệ thống . 51 . Cài đặt chương trình . 52 . Thử nghiệm và đánh giá các thuật toán phân cụm. 54 KẾT LUẬN VÀ KIẾN NGHỊ . 61 TÀI LIỆU THAM KHẢO . 62 iii DANH MỤC CÁC BẢNG Bảng So sánh tổng quan các thuật toán K-means DBSCAN và DBRS . 54 Bảng Kết quả so sánh thời gian thực hiện phân cụm của các thuật toán K-means DBSCAN và DBRS với cùng một tập dữ liệu đầu vào. 56 Bảng Kết quả so sánh thời gian .

TÀI LIỆU LIÊN QUAN
TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.