Luận văn Thạc sĩ Công nghệ thông tin: Áp dụng kỹ thuật khai phá dữ liệu dự báo thuê bao rời mạng trong mạng di động

ĐẠI HỌC QUỐC GIA HÀ NỘI<br /> TRƯỜNG ĐẠI HỌC CÔNG NGHỆ<br /> <br /> NGUYỄN NGỌC TUÂN<br /> <br /> ÁP DỤNG KỸ THUẬT KHAI PHÁ DỮ LIỆU DỰ BÁO<br /> THUÊ BAO RỜI MẠNG TRONG MẠNG DI ĐỘNG<br /> <br /> LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN<br /> <br /> Hà Nội - 2016<br /> <br /> ĐẠI HỌC QUỐC GIA HÀ NỘI<br /> TRƯỜNG ĐẠI HỌC CÔNG NGHỆ<br /> <br /> NGUYỄN NGỌC TUÂN<br /> <br /> ÁP DỤNG KỸ THUẬT KHAI PHÁ DỮ LIỆU DỰ BÁO<br /> THUÊ BAO RỜI MẠNG TRONG MẠNG DI ĐỘNG<br /> <br /> Ngành: Công nghệ Thông tin<br /> Chuyên ngành: Hệ thống Thông tin<br /> Mã số: 60480104<br /> <br /> LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN<br /> NGƯỜI HƯỚNG DẪN KHOA HỌC: PGS.TS. NGUYỄN HÀ NAM<br /> <br /> Hà Nội - 2016<br /> <br /> LỜI CẢM ƠN<br /> Tôi xin gửi lời cảm ơn sâu sắc tới PGS.TS.Nguyễn Hà Nam, Trường Đại học<br /> Công nghệ - Đại học Quốc gia Hà Nội, người thầy đã dành nhiều thời gian tận tình chỉ<br /> bảo, hướng dẫn, giúp đỡ tôi trong suốt quá trình tìm hiểu, nghiên cứu. Thầy là người<br /> định hướng và đưa ra nhiều góp ý quý báu trong quá trình tôi thực hiện luận văn.<br /> Tôi xin chân thành cảm ơn các thầy, cô ở khoa Công nghệ thông tin – Trường<br /> Đại học Công nghệ - ĐHQGHN đã cung cấp cho tôi những kiến thức và tạo cho tôi<br /> những điều kiện thuận lợi trong suốt quá trình tôi học tập tại trường.<br /> Tôi cũng bày tỏ lòng biết ơn về sự giúp đỡ của lãnh đạo cơ quan, đồng nghiệp đã<br /> cung cấp dữ liệu, tài liệu và cho tôi những lời khuyên quý báu. Tôi xin cảm ơn gia<br /> đình, người thân, bạn bè và các thành viên trong nhóm nghiên cứu luôn động viên và<br /> tạo mọi điều kiện tốt nhất cho tôi.<br /> Tôi xin chân thành cảm ơn!<br /> Hà Nội, tháng 5 năm 2016<br /> Họ và tên<br /> <br /> Nguyễn Ngọc Tuân<br /> <br /> 1<br /> <br /> LỜI CAM ĐOAN<br /> Tôi xin cam đoan đây là đề tài nghiên cứu của riêng tôi, thực hiện dưới sự hướng<br /> dẫn của PGS.TS. Nguyễn Hà Nam.<br /> Các kết quả nêu trong luận văn là trung thực và chưa được ai công bố trong bất<br /> cứ công trình nào khác.<br /> Hà Nội, tháng 5 năm 2016<br /> Họ và tên<br /> <br /> Nguyễn Ngọc Tuân<br /> <br /> 2<br /> <br /> MỤC LỤC<br /> LỜI CẢM ƠN .................................................................................................................. 1<br /> LỜI CAM ĐOAN ............................................................................................................ 2<br /> DANH MỤC CÁC KÝ HIỆU VÀ CHỮ VIẾT TẮT ..................................................... 5<br /> DANH MỤC CÁC BẢNG .............................................................................................. 6<br /> DANH MỤC CÁC HÌNH VẼ, ĐỒ THỊ ......................................................................... 6<br /> LỜI MỞ ĐẦU ................................................................................................................. 7<br /> Chương 1<br /> <br /> Giới thiệu tổng quan về mạng di động và các kiến thức cơ sở liên quan ... 9<br /> <br /> 1.1.<br /> <br /> Giới thiệu về mạng di động................................................................................ 9<br /> <br /> 1.2.<br /> <br /> Sơ lược tình hình nghiên cứu trên thế giới ........................................................ 9<br /> <br /> 1.3.<br /> <br /> Phát biểu bài toán ............................................................................................. 11<br /> <br /> 1.3.1.<br /> <br /> Chu trình của thuê bao di động ................................................................. 11<br /> <br /> 1.3.2.<br /> <br /> Phát biểu bài toán ...................................................................................... 13<br /> <br /> 1.4.<br /> <br /> Kết luận chương 1 ............................................................................................ 13<br /> <br /> Chương 2<br /> 2.1.<br /> <br /> Khai phá dữ liệu và các kỹ thuật phân tích dự báo ................................... 14<br /> <br /> Khai phá dữ liệu ............................................................................................... 14<br /> <br /> 2.1.1.<br /> <br /> Khái niệm KPDL ....................................................................................... 14<br /> <br /> 2.1.2.<br /> <br /> Những nhóm bài toán của KPDL .............................................................. 15<br /> <br /> 2.1.3.<br /> <br /> Các bước xây dựng một giải pháp về KPDL ............................................ 16<br /> <br /> 2.1.4.<br /> <br /> Ứng dụng KPDL trong viễn thông ............................................................ 17<br /> <br /> 2.2.<br /> <br /> Một số kỹ thuật KPDL trong phân lớp, dự báo ............................................... 18<br /> <br /> 2.2.1.<br /> <br /> Cây quyết định .......................................................................................... 18<br /> <br /> 2.2.2.<br /> <br /> Phân lớp Naïve Bayes ............................................................................... 22<br /> <br /> 2.2.3.<br /> <br /> Mạng nơ ron nhân tạo ............................................................................... 23<br /> <br /> 2.2.4.<br /> <br /> Luật kết hợp .............................................................................................. 24<br /> <br /> 2.2.5.<br /> <br /> Đánh giá độ chính xác thuật toán .............................................................. 27<br /> <br /> 2.3.<br /> <br /> Giới thiệu về công cụ weka.............................................................................. 28<br /> <br /> 2.4.<br /> <br /> Kết luận chương 2 ............................................................................................ 28<br /> <br /> Chương 3<br /> <br /> Giải pháp phát hiện thuê bao di động có khả năng rời mạng .................... 29<br /> <br /> 3.1.<br /> <br /> Giải pháp chung: .............................................................................................. 29<br /> <br /> 3.2.<br /> <br /> Giải pháp hiện tại của mạng MobiFone ........................................................... 29<br /> <br /> 3.3.<br /> <br /> Giải pháp đề xuất ............................................................................................. 30<br /> 3<br /> <br />