Nghiên cứu các thuật toán học máy và ứng dụng trong dự báo cháy rừng

HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIÊN THÔNG KHOA CÔNG NGHỆ THÔNG TIN I DE TÀI: “NGHIÊN CỨU CÁC THUẬT TOÁN HỌC MÁY VÀ ỨNG DỤNG TRONG DỰ BÁO CHÁY RỪNG” Giảng viên hướng dẫn: TS NGUYÊN ĐÌNH HÓA Sinh viên thựchiện : KIEU THỊ NGỌC BÍCH D17CNPM4 2017 — 2022 ĐẠI HOC CHÍNH QUY HA NỘI - 12/2021 HỌC VIEN CÔNG NGHỆ BƯU CHÍNH VIÊN THÔ KHOA CÔNG NGHỆ THONG TIN I (os DO AN DE TAI: “NGHIEN CUU CAC THUAT TOAN HOC MAY VA UNG DUNG TRONG DU BAO CHAY RUNG” Giang viên hướng din: TS NGUYEN ĐÌNH HOA Sinh viên thựchiện : KIEU THỊ NGỌC BICH D17CNPM4 2017 — 2022 DAI HOC CHINH QUY HÀ NỘI - 12/2021 Đồ án tốt nghiệp đại học LỜI CẢM ƠN Đồ án tốt nghiệp với Đề tài “Nghiên cứu các thuật toán học máy và ứng dụng trong dự báo cháy rừng” là kết quả của quá trình có gắng không ngừng nghỉ của bản thân và được sự giúp đỡ tận tình, động viên khích lệ của thầy cô, bạn bè và người thân Qua đây, Em xin gửi lời cảm ơn chân thành đến những người đã giúp đỡ em trong thi gian học tập — thực hiện đồ án tốt nghiệp vừa qua Đầu tiên, em xin gửi lời cảm ơn sâu sắc đến quý thầy cô trong khoa Công nghệ thông tin Học viện Công nghệ Bưu chính Viễn thông đã tâm huyết dạy dỗ, truyền đạt những kiến thức quý báu cho chúng em trong suốt 4.5 năm đại hoc dé em có được những kiến thức chuyên môn day đủ về ngành nghề về Công nghệ thông tin Những kiến thức được tiếp thu trong suốt quá trình học tập tại trường không chỉ giúp em hoàn thành tốt đồ án tốt nghiệp được giao mà còn là hành trang quý báu dé em có thé tự tin khi ra trường làm việc Đặc biệt, em xin trân trọng cảm ơn thầy giáo TS.Nguyễn Đình Hóa - người đã trực tiếp tận tình hướng dẫn cũng như cung cấp tài liệu, thông tin khoa học cần thiết cho bài luận này lời cảm ơn chân thành và sâu sắc nhất Xin cảm ơn lãnh đạo, ban giám hiện cùng toàn thé các thầy cô giáo Học viện Công nghệ Bưu chính Viễn thông khoa Công nghệ thông tin I đã tạo điêu kiện cho em hoàn thành tôt đô án của mình Do giới hạn kiên thức và khả năng lý luận của bản thân còn nhiêu thiêu sót và hạn chê, kính mong sự chỉ dẫn và đóng góp của các Thay, Cô dé bài luận văn của tôi được hoàn thiện hơn Lời cuôi cùng, em xin kính chúc thây cô nhiêu sức khỏe, thành công và hạnh phúc Em xin chân thành cảm ơn! Kiều Thị Ngọc Bich - D17CNPM4 Hà Nội, tháng 12 năm 2021 Sinh viên Bích Kiều Thị Ngọc Bích 3 Đồ án tốt nghiệp đại học NHAN XÉT, ĐÁNH GIÁ, CHO DIEM (Của giảng viên hướng dẫn) Đồng ý/Không đồng ý cho sinh viên bảo vệ trước hội đồng chấm tốt nghiệp ¬ ,ngày tháng năm 2021 CÁN BỘ - GIANG VIÊN HUONG DAN Kiều Thị Ngọc Bích - DI7CNPM4 Đồ án tốt nghiệp đại học NHAN XÉT, ĐÁNH GIÁ, CHO DIEM (Của giảng viên phản biện) Đồng ý/Không đồng ý cho sinh viên bảo vệ trước hội đồng chấm tốt nghiệp ¬ ,ngày tháng năm 2021 CÁN BỘ - GIANG VIÊN PHAN BIEN Kiều Thị Ngọc Bích - DI7CNPM4 Đồ án tốt nghiệp đại học MỤC LỤC LOT CẢM ƠN 2t 2 t2 H2 H222 2 DANH MỤC CÁC BANG VÀ HÌNH VẼ 2.-5.25.2 St E2.12.212.112.112.11.11.1.1.1.1.1 8 DANH MỤC CÁC Ki HIỆU VÀ TỪ VIET TẮTT 2.2.E.eE.E£.EE.+EE.+E.eE.Ee.Ez.Err.xe.rx-er-ee 9 08000) 00.0 0 10 CHUONG 1 TÌM HIỂU CAC THUAT TOÁN HỌC MAY TRONG PHAN LOẠI DU’ LIEU eee cccecceseceecseesececesessececscessecsecsessecsecssessesseceeeesessecseeesecaeceseeaesaeseeeesesaeseeeeaesaeed 12 1.1 Thuật toán Decision Tree Classification .-.- -.- c à n h r-e 12 1.1.1 Khái niệm Cây quyết định (Decision Tree)