HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG --------------------------------------- Phạm Duy An PHƯƠNG PHÁP KHAI PHÁ DỮ LIỆU BẰNG CÂY QUYẾT ĐỊNH Chuyên ngành : Truyền dữ liệu và Mạng máy tính Mã số : 60.48.15 Người hướng dẫn khoa học: PGS.TS VŨ ĐỨC THI TÓM TẮT LUẬN VĂN THẠC SĨ HÀ NỘI - 2012
2 Luận văn được hoàn thành tại: HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG Người hướng dẫn khoa học: PGS.TS VŨ ĐỨC THI Phản biện 1: ………………………………………… Phản biện 2: ………………………………………… Luận văn sẽ được bảo vệ trước Hội đồng chấm luận văn thạc sĩ tại Học viện Công nghệ Bưu chính Viễn thông. Vào lúc: . giờ ngày . tháng . năm 2012 Có thể tìm hiểu luận văn tại: - Thư viện của Học viện Công nghệ Bưu chính Viễn thông
26KẾT LUẬN Luận văn “ Phương pháp khai phá dữ liệu bằng cây quyết định” đã trình bày một số kết quả sau đây: Những nghiên cứu về khai phá dữ liệu và ứng dụng trong nhiều lĩnh vực khác nhau nhằm khai thác nguồn dữ liệu phong phú được lưu trữ trong các hệ thống thông tin. Khai phá dữ liệu cũng được áp dụng nhiều trong việc tư vấn, dự báo , đặc biệt là những ứng dụng cho tư vấn trong lĩnh vực giáo dục. Khai phá dữ liệu có rất nhiều hướng tiếp cận (nhiều nhiệm vụ, mục đích), nhưng có 3 nhiệm vụ phổ biến là: Luật kết hợp (Association rules), Phân cụm (Clustering) và Phân loại (Classification). Trong đó nhiệm vụ phát hiện và phân loại là một trong những nhiệm vụ được quan tâm, nghiên cứu nhiều nhất. Tìm hiểu được những ưu điểm cũng như những khó khăn trong việc đào tạo theo tín chỉ, sử dụng phần mềm mã nguồn mở Weka cho việc sinh ra các luật kết hợp nhằm phục vụ việc phân loại. Xây dựng một hệ thống tư vấn môn học cho sinh viên nhằm trợ giúp sinh viên định hướng được trong việc lựa chọn môn học,chuyên ngành học phù hợp. Hướng phát triển tiếp theo của luận văn: Để quá trình đào tạo theo tín chỉ hoạt động có hiệu quả, cần thiết phải xây dựng một hệ thống hoàn chỉnh hỗ trợ cả quá trình đào tạo (xây dựng thêm nhiều chức năng: sắp xếp lịch học, thời khóa biểu, đăng ký học trực tuyến,…) Hiện nay, dữ liệu được lưu trữ ngày một tăng, để ứng dụng khai phá dữ liệu vào các bài toán này cần tiếp tục nghiên cứu các phương pháp xử lý cho bài toán với dữ liệu lớn. xem xét nghiên cứu thêm một số ứng dụng khác của Khai phá dữ liệu. 3 MỞ ĐẦU Trong thời đại ngày nay, yếu tố quyết định thành công trong mọi lĩnh vực luôn gắn liền với việc nắm bắt, thống kê và khai thác thông tin hiệu quả. Dữ liệu ngày càng lớn nên việc tìm ra những thông tin tiềm ẩn trong chúng càng khó khăn hơn. Khám phá tri thức là một lĩnh vực nghiên cứu mới, mở ra một thời kỳ trong việc tìm ra thông tin hữu ích. Nhiệm vụ cơ bản của lĩnh vực này là khám phá tri thức trong cơ sở dữ liệu, khám phá dữ liệu trong cơ sở dữ liệu không phải là một hệ thống phân tích tự động mà là một quá trình tương tác thường xuyên giữa con người với cơ sở dữ liệu được sự trợ giúp của nhiều phương pháp và công cụ tin học. Nội dung luận văn tôi xin trình bày bao gồm ba chương: Chương một giới thiệu chung về công nghệ khám phá trí thức, các khái niệm cơ bản, ý nghĩa và tầm quan trọng của việc khám phá tri thức. Chương hai trình bày các phương pháp khai phá dữ liệu bằng cây quyết định, khái niệm cơ bản về cây quyết định, các thuật toán ID3, C4.5, và rút gọn các luật quyết định. Chương ba là xây dựng chương trình thử nghiệm cho bài toán Tư vấn chọn chuyên ngành phù hợp với khả năng sinh viên tại Đai học Phương Đông. Tôi xin bày tỏ sự biết ơn sâu sắc của mình tới PGS.TS Vũ Đức Thi người đã trực tiếp hướng dẫn, chỉ bảo tận tình, cung cấp tài liệu và phương pháp luận nghiên cứu khoa học để tôi hoàn thành bản luận văn này. Tôi xin gửi lời cảm ơn tới các thầy cô giáo đã dạy dỗ trong quá trình tôi theo học tại Học viện. Trong suốt quá trình nghiên cứu, mặc dù đã hết sức cố gắng nhưng chắc chắn luận văn không tránh khỏi những thiếu sót, rất mong TRƯỜNG ĐẠI HỌC TÀI NGUYÊN VÀ MÔI TRƯỜNG HÀ NỘI KHOA TRẮC ĐỊA – BẢN ĐỒ ĐỒ ÁN TỐT NGHIỆP XÂY DỰNG LƯỚI KHỐNG CHẾ ĐO VẼ PHỤC VỤ THÀNH LẬP BẢN ĐỒ ĐỊA CHÍNH TỈ LỆ 1:1000 XÃ TRUNG TÂM, HUYỆN LỤC YÊN, TỈNH YÊN BÁI Sinh viên thực hiện: Phạm Duy Hiệp Giáo viên hướng dẫn: Ts Nguyễn Bá Dũng Hà Nội, năm 2016 LỜI CẢM ƠN Sau năm học Trường Đại học Tài nguyên Môi trường Hà Nội, giảng dạy, giúp đỡ nhiệt tình thầy em học hỏi, tiếp thu nhiều kiến thức chuyên môn, kinh nghiệm công việc sống Em xin chân thành cảm ơn thầy cô giáo Khoa Trắc địa đặc biệt thầy cô Bộ môn Trắc địa Cơ sở tạo điều kiện giúp đỡ tạo em năm tháng học tập thời gian làm đề tài tốt nghiệp Em xin chân thành gửi lời cảm ơn sâu sắc đến thầy giáo TS Nguyễn Bá Dũng nhiệt tình giúp đỡ, bảo hướng dẫn cho em hoàn thành đồ án tốt nghiệp Em xin chân thành cảm ơn bạn bè chia sẻ kiến thức tài liệu cho em trình làm đồ án Em xin chân thành cảm ơn ! MỤC LỤC LỜI NÓI ĐẦU CHƢƠNG 1: ĐIỀU KIỆN KINH TẾ - XÃ HỘI XÃ TRUNG TÂM, HUYỆN LỤC YÊN, TỈNH YÊN BÁI 1.1Vị trí địa lí 1.2 Điều kiện kinh tế - xã hội, dân cƣ 1.3 Công tác quản lí sử dụng đất đai xã Trung Tâm, huyện Lục Yên, tỉnh Yên Bái CHƢƠNG 2: PHƢƠNG PHÁP XÂY DỰNG LƢỚI KHỐNG CHẾ ĐO VẼ 2.1 Cơ sở lý thuyết, quy trình, quy phạm thành lập lƣới 2.1.1 Cơ sở trắc địa thiên văn 2.1.2 Kinh tuyến trung ƣơng 2.2 Tỉ lệ đo vẽ 2.2.1 Sự cần thiết việc chọn tỷ lệ đồ 2.2.2 Cơ sở chọn tỷ lệ đồ 10 2.3 Phƣơng án phát triển lƣới khống chế tọa độ 11 2.3.1 Xác định hệ số thua độ xác hai cấp khống chế kề 11 2.3.2 Ƣớc tính hệ số giảm bậc 13 2.4 Thiết kế lƣới khống chế tọa độ địa sở cơng nghệ GPS 15 2.4.1 Giới thiệu chung công nghệ GPS 15 2.4.2 Phƣơng pháp định vị GPS 18 2.4.4 Nguyên tắc chung thiết kế lƣới khống chế đo vẽ 20 2.4.5 Cách chọn vị trí điểm khu đo vẽ 21 2.4.6 Nguyên tắc đánh số hiệu điểm địa sở 23 2.4.7 Mật độ số lƣợng điểm lƣới khống chế đo vẽ khu đo 23 2.5 Đánh giá độ xác lƣới địa sở 24 2.5.1 Độ xác thiết bị đo 24 2.5.2 Thuật toán đánh giá độ xác lƣới địa sở 27 2.5.3 Các đồ hình lƣới 31 2.5.4 Các đặc trƣng kỹ thuật lƣới 33 CHƢƠNG XÂY DỰNG LƢỚI KHỐNG CHẾ ĐO VẼ PHỤC VỤ ĐO VẼ THÀNH LẬP BẢN ĐỒ ĐỊA CHÍNH XÃ TRUNG TÂM, HUYỆN LỤC YÊN, TỈNH YÊN BÁI 37 3.1 Xác định mật độ điểm lƣới đo vẽ 37 3.2 Công tác lƣới thiết kế đo vẽ 39 3.3 Chọn điểm chơn mốc ngồi thực địa 43 3.4 Chọn thiết bị công cụ đo đạc 45 3.5 Đo đạc bình sai lƣới 48 KẾT LUẬN 74 Kết luận 74 Kiến nghị 75 TÀI LIệU THAM KHảO 76 DANH MỤC BẢNG Bảng 2.1: Sai số tương đối cạnh sau bình sai 22 Bảng 2.2: Độ xác tiêu chuẩn kỹ thuật sau bình sai 31 Bảng 2.3: Những yêu cầu kỹ thuật lưới đường truyền 32 Bảng 1: Sơ đồ phát triển lưới khống chế phục vụ đo vẽ 38 Bảng 3.2: Bảng trị đo gia số tọa độ tiêu sai số 51 Bảng 3.3: Bảng sai số khép hình 54 Bảng 3.4: Bảng trị bình sai, số hiệu chỉnh, sai số đo gia số tọa độ 56 Bảng 3.5: Bảng tọa độ vng góc khơng gian sau bình sai 62 Bảng 6: Bảng tọa độ trắc địa sau bình sai 64 Bảng 3.7: Bảng kết tọa độ phẳng độ cao sau bình sai 66 Bảng 3.8: Bảng chiều dài cạnh phương vị chênh cao sau bình sai 68 DANH MỤC HÌNH VẼ Hình 2.1: Sơ đồ thiết kế đánh giá lưới địa sở 26 Hình 3.1: Mốc địa gắn nhà mái 40 Hình 3.2: Mốc điểm lưới khống chế đo vẽ đường nhựa 41 Hình 3.3: Hình vẽ sơ đồ lưới khống chế khu đo 73
======================& b 4 4 Nhạc tuổi vàng. Ĩ Tuổi Œ « « « « « « « « « ˆ _ _ .ˆ _ vàng ˆ_ « « « « như ˆ.« « « « « « « « « ˆ bông ˆ « « « « lúa ˆ « « « « k thơm ˆ « « « « tho ˆ « « « « ngày ˙ « « « « mùa ˆ « « « « Trên cánh ˆ « « « « k ˆ_ « « « « đồng Phạm Duy ˆ_ « « « « chiều ˙_ « « « « tà Œ Nhờ ˆ_ « « « « llll ll ll ll ll ==========================& b œ » » » » gió thu œ » » » » K ˆ « « « « j đưa ‰ « « « « « « « « « ˆ. về ˆ quá ˙ « « « « khứ Nhớ œ » » » » xuân ˆ « « « « k ˙ « « « « xa ˆ « « « « khi còn ˆ « « « « k ˙ « « « « tơ . Œ Tuổi ˆ _ _ . « « « « « « « « « ˆ _ ˆ_ « « « « vàng ˆ.« « « « « « « « « như ˆ ˆ « « « « hoa lá nguy ˆ « « « « k ll ll ll ll ll ==========================& b ˆ « « « « nga ˆ « « « « đầu ˙ « « « « cành Thương ˆ « « « « xuống ˆ « « « « k ˆ_ « « « « hạt ˆ_ « « « « mầm ˙_ « « « « lành Œ Chờ ˆ_ « « « « ˆ « « « « mai nghiêng ˆ « « « « k ˆ_ « « « « j mình ‰ « « « « « « « « « ˆ. gieo ˆ sức ˙ « « « « sống œ » » » » Mớm tương ˆ « « « « k ll ll ll ll ll ==========================& b ˙ « « « « lai ˆ « « « « cho hoà ˆ « « « « k ˙ « « « « bình Œ Chúng œ » » » » œ » » » » ta » » » » » » » » œ. ta cứ œ » » » » » » » » œ. đi œ trên « « « « « « « « « ˆ. đường ˆ ˙ » » » » ta Œ Chúng œ » » » » ll llll ll ll ==========================& b œ » » » » ta ta œ.» » » » » » » » cứ œ xây » » » » » » » » œ. œ vững ˆ . « « « « « « « « « quê ˆ ˙ « « « « nhà Œ Giờ « « « « « « « « ˆ_ . này ˆ_ ˆ_ « « « « hoàng ˆ.« « « « « « « « « hôn ˆ đã ˆ « « « « j xuống ‰ « « « « « « « « ˆ. Và là ˆ ˆ « « « « giờ œ . » » » » » » » » » bao œ ˙ » » » » ước muốn ll ll ll ll ==========================& b œ » » » » Như lúa œ » » » » K hoa œ.» » » » » » » » mang œ « « « « « « « « « ˆ . tình ˆ ˙ » » » » thương Œ Chúng œ » » » » œ » » » » ta đem œ.» » » » » » » » máu œ » » » » » » » » œ. xương œ nuôi ˆ.« « « « « « « « « tuổi ˆ ˙ » » » » xanh Œ Chúng œ » » » » ll ll ll ll ==========================& b œ » » » » ta đem œ.» » » » » » » » ái œ » » » » » » » » œ. ân nuôi œ ˆ . « « « « « « « « « tuổi ˆ ˙ « « « « lành Œ Vạn « « « « « « « « ˆ_ . nghìn ˆ_ ˆ_ « « « « đời xưa ˆ.« « « « « « « « « chia ˆ ˆ « « « « j cắt ‰ Đổi « « « « « « « « ˆ. ˆ thành ˆ « « « « một ˆ.« « « « « « « « « « đêm ˆ nối œ » » » » thắt ‰. Chúng ˆ « « « « k ll ll ll ll ==========================& b ˆ_ « « « « mình xây ˆ « « « « k ˆ.« « « « « « « « « đắp ˆ ˆ « « « « yêu ˙ « « « « đương Œ ˆ _ _ . « « « « « « « « « Tuổi ˆ _ ˆ_ « « « « vàng ˆ.« « « « « « « « « đã ˆ chói ˆ « « « « lói khi ˆ « « « « k ˆ « « « « bao ˆ « « « « người ˙ « « « « đời ll ll ll ll ==========================& b ˆ « « « « Chung sức ˆ « « « « k ˆ_ « « « « để ˆ_ « « « « thành ˙_ « « « « Trời Œ Để ˆ_ « « « « œ » » » » lúa lên œ » » » » K ngôi ˆ « « « « j ‰ miền « « « « « « « « « ˆ. ˆ băng ˙ « « « « giá œ » » » » Với bông ˆ « « « « k ˙ « « « « hoa trên ˆ « « « « samạc ˆ « « « « k ll ll ll ll ll ==========================& b ˙ « « « « xa Œ ˆ _ _ . « « « « « « « « « Tuổi ˆ _ ˆ_ « « « « vàng « « « « « « « « « ˆ. đưa ˆ ta ˆ « « « « thoát ra ˆ « « « « k ˆ « « « « ngoài œ » » » » thế ˙ » » » » giới œ » » » » Về mặt œ » » » » K œ » » » » trăng œ » » » » đất ll ll ll ll ==========================& b ˙ » » » » mới Œ Lúa œ » » » » œ » » » » ngô chen » » » » » » » » œ. chúc œ » » » » » » » » œ. nhau bên œ ˆ. « « « « « « « « « chò ˆ Hằng ˙ » » » » Nga ˆ « « « « Thành tình ˆ « « « « k ˙ « « « « thắm ˆ « « « « nuôi Cuội ˆ « « « « k ˙ « « « « già.(1960) Ĩ ll ll ll ll ”” =======================& # # 2 4 Gánh lúa. ˆ « « « « Đêm Rung Mênh ˆ « « « « qua rinh mông ˆ « « « « trăng rung mênh ˆ « « « « soi rinh mông ˆ« « « « « « « « « sáng sóng gánh ˆ œ » » » » khắp lúa lúa œ » » » » thôn rung mênh ˆ « « « « quê rinh mông ‰ Hỡi Lúc Cánh Phạm Duy ˆ « « « « j ˆ « « « « j chàng đồng trời ˆ « « « « mà mà mà ˆ « « « « j chàng xinh rạng ll ll ll ll ll ll =========================& # # ˆ « « « « ơi xinh đông ˆ« « « « « « « « « rằng rạng chàng ˆ ˙ « « « « xinh đông ơi ˆ « « « « j ‰ ˆ« « « « « « « « « Lão Có Bóng ˆ ˆ « « « « nàng bà người ˆ« « « « « « « « « tóc xay thấp ˆ ˆ « « « « j lúa trắng thoáng ‰ ˆ« « « « « « « « « kóu quyến cuối ˆ ll ll ll ll ll =========================& # # ˆ « « « « kòt tròn đường ˆ« « « « « « « « « thanh quang thương ˆ ˆ « « « « nhớ gánh vắng ‰ Thương Môi Bước ˆ « « « « j ˆ _ « « « « j chàng trầu đều ˆ _ « « « « mà mà mà dãi tươi quang ˆ « « « « j ˆ « « « « nắng đám gánh ˆ« « « « « « « « « cọ dầm nặng ˆ ˙ « « « « mưa xanh vai ll ll ll ll ll =========================& # # ˆ « « « « j ‰ œ » » » » Đêm Rung Chơi œ » » » » qua rinh vơi œ » » » » trăng rung chơi œ » » » » mơ rinh vơi œ» » » » » » » » tiếng thức gánh œ œ » » » » suốt lúa hát œ » » » » canh rung chơi œ » » » » khuya rinh vơi ‰ Hỡi SỨc Dân œ » » » » J ll ll ll ll ll =========================& # # làng ˆ « « « « j già chàng ˆ « « « « mà mà mà chàng còn làng nœ » » » » J œ » » » » ơi nhanh ơi ˆ« « « « « « « « « còn chàng làng nˆ ˙ » » » » nhanh ơi ơi œ » » » » J ‰ ˆ« « « « « « « « « Thóc Tiếng Sớm ˆ ˆ « « « « ngày bà người ˆ « « « « mai phơi ơi ll ll ll ll ll =========================& # # œ » » » » tới nắng ới ‰ thóc lúa qua ˆ« « « « « « « « « ˆ ˆ « « « « vàng nhà làn ˆ « « « « cơm tôi nắng œ » » » » mới gánh mới ‰ Đi Hai Vui ˆ « « « « j ˆ « « « « j nuôi chân vai ˆ « « « « dân đem đi gánh sức tới ˆ « « « « j ˆ « « « « một nuôi phiên thành toàn chợ ˆ _ « « « « « « « « « ˆ _ _ ll ll ll ll ll =========================& # # ˙ « « « « hai dân mai ˆ « « « « j ‰ « « « « « « « « « « ˆ ˆ Gánh ˆ ˆ gánh ˆ ˆ « « « « « j gánh ‰ ˆ ˆ « « « « « « « « « « gánh ˆ ˆ thóc ˆ ˆ « « « « « j về ‰ ˆ ˆ « « « « « « « « « « Gánh ˆ ˆ gánh ll ll ll ll =========================& # # ˆ ˆ « « « « « j gánh ‰ ˆ ˆ « « « « « « « « « « gánh ˆ ˆ thóc ˆ ˆ « « « « « j về ‰ ˆ ˆ « « « « « « « « « « Gánh ˆ ˆ thóc ˆ ˆ « « « « « j về ‰ ˆ ˆ « « « « « « « « « « gánh ˆ ˆ thóc ˆ « « « « « jˆ về ‰ ˆ ˆ« « « « « « « « « « « Gánh ˆ ˆ ll ll ll ll ==========================& # # ˆ « « « « « jˆ về ‰ ˆ ˆ« « « « « « « « « « « gánh ˆ ˆ ˆ « « « « « jˆ về ‰ ˆ ˆ« « « « « « « « « « « gánh ˆ ˆ ˆ « « « « « jˆ về ‰ ˆ ˆ« « « « « « « « « « « gánh ˆ ˆ ˙ ˙ « « « « « về. ˆ ˆ « « « « « Œ ll ll ll ll ””