(Luận văn thạc sĩ) nghiên cứu các phương pháp phân lớp dữ liệu và ứng dụng trong bài toán dự báo thuê bao rời mạng viễn thông​

ĐẠI HỌC THÁI NGUYÊN ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG TRƢỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG Nguyễn Nhƣ Thế Nguyễn Nhƣ Thế NGHIÊN CỨU CÁC PHƢƠNG PHÁP PHÂN LỚP DỮ LIỆU NGHIÊN CỨU CÁC PHƢƠNG PHÁP PHÂN LỚP DỮ LIỆU VÀ ỨNG DỤNG TRONG BÀI TOÁN DỰ BÁO THUÊ BAO VÀ ỨNG DỤNG TRONG BÀI TOÁNDỰ BÁOTHUÊ BAO RỜI MẠNG VIỄN THÔNG RỜI MẠNG VIỄN THÔNG LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Thái Nguyên -2016 Thái Nguyên - 2016 ĐẠI HỌC THÁI NGUYÊN ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG TRƢỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG Nguyễn Nhƣ Thế Nguyễn Nhƣ Thế NGHIÊN CỨU CỨU CÁC CÁC PHƢƠNG PHƢƠNG PHÁP PHÁP PHÂN PHÂN LỚP LỚP DỮ DỮ LIỆU LIỆU NGHIÊN VÀ ỨNG DỤNG TRONG BÀI TOÁN DỰ BÁO THUÊ BAO VÀ ỨNG DỤNG TRONG BÀI TOÁNDỰ BÁOTHUÊ BAO RỜI MẠNG MẠNG VIỄN VIỄN THÔNG THÔNG RỜI Chuyên ngành: Khoa học máy tính Chuyên ngành: Khoa học máy tính Mã số: 60 48 0101 Mã số: 60 48 0101 LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH NGƢỜI HƢỚNG DẪN KHOA HỌC:TS.NGUYỄN LONG GIANG NGƢỜI HƢỚNG DẪN KHOA HỌC: TS NGUYỄN LONG GIANG Thái Nguyên -2016 Thái Nguyên - 2016 i LỜI CAM ĐOAN Tên là: Nguyễn Nhƣ Thế Sinh ngày: 12/12/1989 Học viên lớp cao học: CHK13E - Trƣờng Đại học Công nghệ thông tin Truyền thông – Đại học Thái Nguyên Hiện công tác tại: Sở Thông tin Truyền thông tỉnh Phú Thọ Xin cam đoan: Đề tài “Nghiên cứu phương pháp phân lớp liệu ứng dụng toán dự báo thuê bao rời mạng viễn thông” Thầy giáo TS Nguyễn Long Giang hƣớng dẫn cơng trình nghiên cứu riêng Tất tài liệu tham khảo có nguồn gốc, xuất xứ rõ ràng Tác giả xin cam đoan tất nội dung luận văn nhƣ nội dung đề cƣơng yêu cầu thầy giáo hƣớng dẫn Nếu sai tơi hồn toàn chịu trách nhiệm trƣớc hội đồng khoa học trƣớc pháp luật Thái Nguyên, ngày 28 tháng năm 2016 HỌC VIÊN Nguyễn Nhƣ Thế ii LỜI CẢM ƠN Sau thời gian nghiên cứu làm việc nghiêm túc, đƣợc động viên, giúp đỡ hƣớng dẫn tận tình Thầy giáo hƣớng dẫn TS Nguyễn Long Giang, luận văn với đề tài “Nghiên cứu phương pháp phân lớp liệu ứng dụng tốn dự báo th bao rời mạng viễn thơng”đã hồn thành Tơi xin bày tỏ lịng biết ơn sâu sắc đến: Thầy giáo hƣớng dẫn TS Nguyễn Long Giang tận tình dẫn, giúp đỡ tơi hồn thành luận văn Tơi xin bày tỏ lịng biết ơn đến thầy cô Trƣờng Đại học Công nghệ thông tin Truyền thông – Đại học Thái Nguyên giúp đỡ tơi q trình học tập nhƣ thực luận văn Tôi xin cảm ơn Chi nhánh Mobifone Phú Thọ nhiệt tình giúp đỡ, cung cấp thơng tin q trình nghiên cứu, thực nghiệm chƣơng trình luận văn Tơi xin chân thành cảm ơn bạn bè, đồng nghiệp gia đình động viên, khích lệ, tạo điều kiện giúp đỡ suốt trình học tập, thực hồn thành luận văn Thái Nguyên, ngày 28 tháng năm 2016 HỌC VIÊN Nguyễn Nhƣ Thế iii MỤC LỤC LỜI CAM ĐOAN i LỜI CẢM ƠN ii DANH MỤC CÁC KÝ HIỆU VÀ CHỮ VIẾT TẮT v DANH MỤC HÌNH ẢNH vi DANH MỤC BẢNG BIỂU vii MỞ ĐẦU Chương 1: TỔNG QUAN VỀ KHAI PHÁ DỮ LIỆU 1.1 Tổng quan khai phá liệu 1.1.1 Tại cần khai phá liệu 1.1.2 Các khái niệm 1.1.3 Quy trình khai phá liệu 1.1.4 Các toán khai phá liệu 1.1.5 Các ứng dụng khai phá liệu 1.1.6 Quy trình xây dựng mơ hình khai phá liệu 1.2.Bài toán phân lớp dự báo 10 1.2.1 Giới thiệu toán 10 1.2.2 Các bƣớc giải toán 11 Chƣơng 2: CÁC PHƢƠNG PHÁP PHÂN LỚP TRONG KHAI PHÁ DỮ LIỆU 12 2.1 Phân lớp phƣơng pháp quy nạp định 12 2.2 Phân lớp phƣơng pháp Bayesian 15 2.3 Support Vector Machine (SVM) 16 2.3.1 Phân tách tuyến tính với lề cực đại 16 2.3.1.1 Tìm kiếm siêu phẳng với lề cực đại 21 2.3.1.2 Hàm phân loại tuyến tính với lề mềm cực đại 22 2.3.1.3 Lý thuyết tối ƣu Lagrangian 23 2.3.1.4 Tìm kiếm siêu phẳng với lề cực đại 25 2.3.2 Phƣơng pháp hàm nhân (kernel methods) 28 2.3.2.1 Chiều VC khả phân tách hàm tuyến tính 29 2.3.2.2 Hàm nhân SVM phi tuyến (Kernel function and nonlinear SVMs) 30 iv 2.4 Phân lớp mạng lan truyền ngƣợc (mạng Nơron) 33 Chƣơng 3: ỨNG DỤNG BÀI TOÁN PHÂN LỚP DỮ LIỆU THUÊ BAO RỜI MẠNG VIỄN THÔNG 37 3.1 Bài toán phân lớp liệu thuê bao rời mạng 37 3.1.1 Phát biểu toán 37 3.1.2 Khái niệm thuê bao rời mạng “churn” 38 3.1.3 Thu thập, chuẩn hóa liệu 39 3.1.4 Lựa chọn thuộc tính 42 3.2 Lựa chọn phƣơng pháp, công cụ 45 3.2.1 Ngôn ngữ R 45 3.2.2 Phƣơng pháp phân lớp 47 3.2.3 Đánh giá hiệu 48 3.3 Thực nghiệm phân lớp ngôn ngữ R 50 3.3.1 Phân lớp liệu sử dụng định C4.5 51 3.3.2 Phân lớp liệu sử dụng phƣơng pháp Naive Bayes 53 3.3.3 Phân lớp liệu Support Vector Machines 55 3.3 Đánh giá kết 56 KẾT LUẬN 58 TÀI LIỆU THAM KHẢO 60 v DANH MỤC CÁC KÝ HIỆU VÀ CHỮ VIẾT TẮT TT Thuật ngữ Định nghĩa KPDL Khai phá liệu KDD Knowledge Discovery and Data Mining NB Naïve Bayes SVM Support vector machine NN Neural Networks vi DANH MỤC HÌNH ẢNH Hình 1.1- Các bƣớc khai phá liệu Hình 1.2 - Quy trình xây dựng mơ hình khai phá liệu Hình 2.1 - Ví dụ định 12 Hình 2.2 - Về mặt trực quan hàm tuyến tính siêu phẳng với lề lớn trơng hợp lý 19 Hình 2.3 - Ví dụ tốn phân loại khơng gian hai chiều 19 Hình 2.4 - Ba điểm mặt phẳng bị chia tách đƣờng thẳng có hƣớng 28 Hình 2.5 - Mạng nơ-ron truyền thẳng nhiều lớp 34 Hình 3.1 - Mơ hình quan hệ bảng liệu 40 Hình 3.2 - Các giai đoạn mơ hình dự đốn th bao rời mạng 42 Hình 3.3 - Lựa chọn thuộc tính phân lớp liệu 44 Hình 3.4 - Số lƣợng thuộc tính đƣợc thu thập 44 Hình 3.5 – Giao diện làm việc ngôn ngữ R 47 Hình 3.6 – Quy trình thực nghiệm toán phân lớp liệu thuê bao rời mạng 50 Hình 3.7- mơ hình phân lớp định 52 Hình 3.8 - Chi tiết nút nhánh thứ 15 phân lớp định 52 Hình 3.9 - Kết phân lớp liệu SVM 55 Hình 3.10 – Hiệu thuật toán với lớp thuê bao rời mạng 57 vii DANH MỤC BẢNG BIỂU Bảng - Ma trận nhầm lẫn 49 Bảng – Kết mơ hình phân lớp sử dụng C 4.5 53 Bảng – Độ đo hiệu thuật toán Cây định 53 Bảng – Kết mơ hình phân lớp sử dụng NB 54 Bảng – Độ đo hiệu thuật toán NB 54 Bảng – Kết mơ hình phân lớp sử dụng SVM 55 Bảng – Độ đo hiệu thuật toán SVM 56 Bảng – Tổng hợp đánh giá hiệu phƣơng pháp phân lớp 56 MỞ ĐẦU Sự bùng nổ phát triển ngành công nghệ thông tin làm lƣợng liệu đƣợc thu thập lƣu trữ hệ thống thơng tin tăng lên cách nhanh chóng Trƣớc tình hình đó, việc khai thác chọn lọc liệu có ích, tiền ẩn từ lƣợng liệu khổng lồ cần thiết Các tri thức trích lọc từ liệu giúp quan, tổ chức đƣa dự báo điều hành hiệu Khai phá liệu khám phá tri thức (Data mining and Knowledge discovery) lĩnh vực quan trọng ngành Công nghệ thông tin với mục tiêu tìm kiếm tri thức có ích, cần thiết, tiềm ẩn chƣa đƣợc biết trƣớc sở liệu lớn Đây lĩnh vực thu hút đông đảo nhà khoa học giới nƣớc tham gia nghiên cứu Phân lớp (classification) toán khai phá liệu với mục tiêu phân loại đối tƣợng vào lớp cho trƣớc Theo tiếp cận học máy, phân lớp phƣơng pháp học có giám sát với hai giai đoạn: Giai đoạn xây dựng mơ hình phân lớp dựa tập liệu huấn luyện có đầu vào đầu mong muốn (gọi nhãn lớp); Giai đoạn sử dụng mơ hình phân lớp để phân loại tập liệu chƣa có nhãn lớp vào lớp cho có ứng dụng nhiều toán dự báo thực tế Phân lớp đƣợc sử dụng rộng rãi toán thực tiễn nhƣ y tế, ngân hàng, viễn thông, kinh tế, tài Ngày nay, với phát triển mạnh mẽ thị trƣờng viễn thông đời nhiều nhà cung cấp kinh doanh dịch vụ mạng viễn thông Thị trƣờng viễn thông vào giai đoạn bão hịa, khách hàng có nhiều lựa chọn, dẫn đến họ thay đổi sử dụng dịch vụ nào, kết số 62 PHỤ LỤC Danh sách thuộc tính thu thập đƣợc Thuộc tính TT Mơ tả AGE Thơng tin số tuổi khách hàng TYPE_ID Loại thuê bao GENDER Giới tính NUM_DATEACTIVE POSTCODE USE_SERVICE_MAX USE SERVICE MIN MONTH USE_SERVICE_MAX_MONTH Số ngày hoạt động thuê bao kê từ băt đầu Bƣu cục thu thuê bao Số loại dịch vụ sử dụng lớn nhât tháng quan sát Tháng sử dụng dịch vụ nhỏ nhât tháng quan sát Tháng sử dụng dịch vụ lớn nhât tháng quan sát Tỉ lệ sử dụng dịch vụ tháng USE_SERVICE_RATIO quan sát so với tổng số lƣợng dịch vụ tháng Tỉ lệ sử dụng dịch vụ tháng 10 USE_SERVICE_RATIO2 quan sát thứ so với tổng số lƣợng dịch vụ tháng Tỉ lệ sử dụng dịch vụ tháng 11 USE_SERVICE_RATIO3 quan sát thứ so với tổng số lƣợng dịch vụ tháng 12 VOI_INNET_RA1 Tỷ lệ số giây gọi nội mạng 63 thuê bao tháng quan sát so với tổng số giây gọi ngoại mạng tháng quan sát Tỷ lệ số giây gọi nội mạng 13 VOI INNET RATIO2 thuê bao tháng quan sát thứ so với tổng số giây gọi tháng Tỷ lệ số giây gọi ngoại mạng 14 VOI_OUTNET_RA3 thuê bao tháng quan sát thứ so với tổng số giây gọi ngoại mạng tháng quan sát Tỷ lệ số giây gọi ngoại mạng 15 VOI OUTNET RATIO tháng quan sát thuê bao so với tổng số giây gọi tháng Tỷ lệ số giây gọi nƣớc 16 VOI_ABROAD_RA2 thuê bao tháng quan sát thứ so với tổng số giây gọi nƣớc tháng quan sát Tỷ lệ số giây gọi ngƣớc 17 VOI_ABROAD_RATIO thuê bao tháng quan sát so với tổng số giây gọi tháng Tỷ lệ số gọi nội mạng 18 VOI_INNET_FREQ_RA thuê bao tháng quan sát so với tổng số gọi 64 ngoại mạng tháng quan sát Tỷ lệ số gọi nội mạng 19 VOI_INNET_FREQ_RATIO1 thuê bao so với tổng số gọi tháng quan sát Tỷ lệ số gọi ngoại mạng 20 VOI_OUTNET_FREQ_RA1 thuê bao so với tổng số gọi ngoại mạng tháng quan sát Tỷ lệ số gọi ngoại mạng 21 VOI_OUTNET_FREQ_RATIO1 thuê bao tháng quan sát so với tổng số gọi tháng Tỷ lệ số gọi nƣớc 22 VOI_ABROAD_FREQ_RA1 thuê bao tháng quan sát so với tổng số gọi nƣớc tháng quan sát Tỷ lệ số gọi ngƣớc 23 VOI_ABROAD_FREQ_RATIO1 thuê bao so với tổng số gọi tháng Tỷ lệ số tin nhắn thuê bao 24 SMS RA1 tháng quan sát so với tổng số tin nhắn tháng Tỷ lệ số giây gọi nội mạng 25 VOI INNET RA2 thuê bao tháng quan sát thứ so với tổng số giây gọi 65 ngoại mạng tháng quan sát Tỷ lệ số giây gọi nội mạng 26 thuê bao tháng quan sát VOI_INNET_RATIO2 thứ so với tổng số giây gọi tháng Tỷ lệ số giây gọi ngoại mạng 27 thuê bao tháng quan sát VOI_OUTNET_RA2 thứ so với tổng số giây gọi ngoại mạng tháng quan sát Tỷ lệ số giây gọi ngoại mạng 28 thuê bao tháng quan sát VOI_OUTNET_RATIO2 thứ so với tổng số giây gọi tháng Tỷ lệ số giây gọi nƣớc 29 thuê bao tháng quan sát VOI_ABROAD_RA2 thứ so với tổng số giây gọi nƣớc tháng quan sát Tỷ lệ số giây gọi ngƣớc 30 thuê bao tháng quan VOI_ABROAD_RATIO2 sát thứ so với tổng số giây gọi tháng Tỷ lệ số gọi nội mạng 31 thuê bao tháng quan sát VOI_INNET_FREQ_RA2 thứ so với tổng số gọi ngoại mạng tháng quan sát 32 VOI_INNET_FREQ_RATIO2 Tỷ lệ số gọi nội mạng 66 thuê bao tháng quan sát thứ so với tổng số gọi tháng Tỷ lệ số gọi ngoại mạng 33 thuê bao tháng quan VOI_OUTNET_FREQ_RA2 sát thứ so với tổng số gọi ngoại mạng tháng quan sát Tỷ lệ số gọi ngoại mạng 34 thuê bao tháng quan VOI_OUTNET_FREQ_RATIO2 sát thứ so với tổng số gọi tháng Tỷ lệ số gọi nƣớc 35 thuê bao tháng quan sát VOI_ABROAD_FREQ_RA2 thứ so với tổng số gọi nƣớc tháng quan sát Tỷ lệ số gọi ngƣớc 36 thuê bao tháng quan VOI_ABROAD_FREQ_RATIO2 sát thứ so với tổng số gọi tháng Tỷ lệ số tin nhắn thuê bao 37 SMS_RA2 tháng quan sát thứ so với tổng số tin nhắn tháng Tỷ lệ số giây gọi nội mạng 38 thuê bao tháng quan sát VOI_INNET_RA3 thứ so với tổng số giây gọi ngoại mạng tháng quan sát 67 Tỷ lệ số giây gọi nội mạng 39 thuê bao tháng quan sát VOI_INNET_RATIO3 thứ so với tổng số giây gọi tháng Tỷ lệ số giây gọi ngoại mạng 40 thuê bao tháng quan sát VOI_OUTNET_RA3 thứ so với tổng số giây gọi ngoại mạng tháng quan sát Tỷ lệ số giây gọi ngoại mạng 41 thuê bao tháng quan sát VOI_OUTNET_RATIO3 thứ so với tổng số giây gọi tháng Tỷ lệ số giây gọi nƣớc 42 thuê bao tháng quan sát VOI_ABROAD_RA3 thứ so với tổng số giây gọi nƣớc tháng quan sát Tỷ lệ số giây gọi ngƣớc 43 thuê bao tháng quan VOI_ABROAD_RATIO3 sát thứ so với tổng số giây gọi tháng Tỷ lệ số gọi nội mạng 44 thuê bao tháng quan sát VOI_INNET_FREQ_RA3 thứ so với tổng số gọi ngoại mạng tháng quan sát 45 Tỷ lệ số gọi nội mạng VOI_INNET_FREQ_RATIO3 thuê bao tháng quan sát 68 thứ so với tổng số gọi tháng Tỷ lệ số gọi ngoại mạng 46 thuê bao tháng quan VOI_OUTNET_FREQ_RA3 sát thứ so với tổng số gọi ngoại mạng tháng quan sát Tỷ lệ số gọi ngoại mạng 47 thuê bao tháng quan VOI_OUTNET_FREQ_RATIO3 sát thứ so với tổng số gọi tháng Tỷ lệ số gọi nƣớc 48 thuê bao tháng quan sát VOI_ABROAD_FREQ_RA3 thứ so với tổng số gọi nƣớc tháng quan sát Tỷ lệ số gọi ngƣớc 49 thuê bao tháng quan VOI_ABROAD_FREQ_RATIO3 sát thứ so với tổng số gọi tháng quan sát thứ Tỷ lệ số tin nhắn thuê bao 50 SMS_RA3 51 VOI_INNET_MAXM 52 VOI_INNET_FREQ_MAXM 53 VOI_OUTNET_MAXM tháng quan sát thứ so với tổng số tin nhắn tháng Tháng có số lƣợng giây gọi nội mạng lớn Tháng có số lƣợng gọi nội mạng lớn Tháng có số lƣợng giây gọi 69 ngoại mạng lớn 54 VOI_OUTET_FREQ_MAXM 55 VOI_ABROAD_MAXM 56 VOI_ABROAD_FREQ_MAXM 57 VOI_INNET_MINM 58 VOI_INNET_FREQ_MINM 59 60 Tháng có số lƣợng gọi ngoại mạng lớn Tháng có số lƣợng giây gọi quốc tế lớn Tháng có số lƣợng gọi quốc tế lớn Tháng có số lƣợng giây gọi nội mạng nhỏ Tháng có số lƣợng gọi nội mạng nhỏ Tháng có số lƣợng giây gọi VOI_OUTNET_MINM ngoại mạng nhỏ Tháng có số lƣợng gọi VOI_OUTET_FREQ_MINM 61 VOI_ABROAD_MINM 62 VOI_ABROAD_FREQ_MINM 63 SMS_MAXM 64 SMS_MINM 65 DATA_MAXM 66 DATA_MINM 67 VOI_MAXM ngoại mạng nhỏ Tháng có số lƣợng giây gọi quốc tế nhỏ Tháng có số lƣợng gọi quốc tế nhỏ Tháng có số lƣợng SMS lớn Tháng có số lƣợng SMS bé Tháng có dung lƣợng data lớn Tháng có dung lƣợng data nhỏ Tháng có số giây (tất 70 gọi) tối đa 68 VOI_FREQ_MAXM 69 VOI_MINM 70 VOI_FREQ_MINM Tháng có số gọi lớn Tháng có số giây (tất gọi) nhỏ Tháng có số gọi nhỏ Tỷ lệ mức tiền trả gọi 71 nội mạng so với mức cƣớc phát TCHARGE_INNET_RATIO1 sinh tháng quan sát Tỷ lệ mức tiền trả gọi 72 ngoại mạng so với mức cƣớc TCHARGE_OUTNET_RATIO1 phát sinh tháng quan sát Tỷ lệ mức tiền trả gọi 73 quốc tế so với mức cƣớc phát TCHARGE_ABROAD_RATIO1 sinh tháng quan sát Tỷ lệ mức tiền trả SMS so với 74 TCHARGE_SMS_RATIO1 mức cƣớc phát sinh tháng quan sát Tỷ lệ mức tiền trả Data so với 75 TCHARGE_DATA_RATIO1 mức cƣớc phát sinh tháng quan sát Tỷ lệ mức tiền trả gọi 76 TCHARGE_INNET_RATIO2 nội mạng so với mức cƣớc phát sinh tháng quan sát thứ 71 Tỷ lệ mức tiền trả gọi 77 ngoại mạng so với mức cƣớc TCHARGE_OUTNET_RATIO2 phát sinh tháng quan sát thứ Tỷ lệ mức tiền trả gọi 78 TCHARGE_ABROAD_RATIO2 quốc tế so với mức cƣớc phát sinh tháng quan sát thứ Tỷ lệ mức tiền trả SMS so với 79 TCHARGE_SMS_RATIO2 mức cƣớc phát sinh tháng quan sát thứ Tỷ lệ mức tiền trả Data so với 80 TCHARGE_DATA_RATIO2 mức cƣớc phát sinh tháng quan sát thứ Tỷ lệ mức tiền trả gọi 81 TCHARGE_INNET_RATIO3 nội mạng so với mức cƣớc phát sinh tháng quan sát thứ Tỷ lệ mức tiền trả gọi 82 ngoại mạng so với mức cƣớc TCHARGE_OUTNET_RATIO3 phát sinh tháng quan sát thứ Tỷ lệ mức tiền trả gọi 83 TCHARGE_ABROAD_RATIO3 quốc tế so với mức cƣớc phát sinh tháng quan sát thứ Tỷ lệ mức tiền trả SMS so với 84 TCHARGE_SMS_RATIO3 mức cƣớc phát sinh tháng quan sát thứ 72 Tỷ lệ mức tiền trả Data so với 85 86 87 88 TCHARGE_DATA_RATIO3 TCHARGE_INNET_MAXM 93 gọi nội mạng cao Tháng có mức cƣớc phát sinh TCHARGE_OUTNET_MAXM gọi ngoại mạng cao Tháng có mức cƣớc phát sinh TCHARGE_ABROAD_MAXM 90 TCHARGE_DATA_MAXM 92 quan sát thứ Tháng có mức cƣớc phát sinh 89 TCHARGE_SMS_MAXM 91 mức cƣớc phát sinh tháng gọi quốc tế cao Tháng có mức cƣớc phát sinh SMS cao Tháng có mức cƣớc phát sinh Data cao Tháng có mức cƣớc phát sinh TCHARGE_INNET_MINM gọi nội mạng thấp Tháng có mức cƣớc phát sinh TCHARGE_OUTNET_MINM gọi ngoại mạng thấp Tháng có mức cƣớc phát sinh TCHARGE_ABROAD_MINM 94 TCHARGE_SMS_MINM 95 TCHARGE_DATA_MINM 96 TCHARGE_MAXM 97 TCHARGE_MINM gọi quốc tế thấp Tháng có mức cƣớc phát sinh SMS thấp Tháng có mức cƣớc phát sinh Data thấp Tháng có mức cƣớc phát sinh cao Tháng có mức cƣớc phát sinh 73 thấp 98 PROMO_MAXM 99 PROMO_MINM 100 BILL_MAXM 101 BILL_MINM Tháng có tiền khuyến mại cao Tháng có tiền cƣớc khuyến mại thấp Tháng có hóa đơn tốn cao Tháng có hóa đơn tốn thấp 74 PHỤ LỤC Danh sách thuộc tính đƣợc lựa chọn Thuộc tính TT Mô tả Tỷ lệ số giây gọi ngoại mạng VOI_OUTNET_RATIO1 tháng quan sát thuê bao so với tổng số giây gọi tháng Số ngày hoạt động thuê bao NUM_DATEACTIVE kể từ bắt đầu Tỷ lệ số tin nhắn thuê bao SMS_RA2 TYPE_ID tháng quan sát thứ so với tổng số tin nhắn tháng Loại thuê bao Tỷ lệ số tin nhắn thuê bao SMS_RA1 tháng quan sát so với tổng số tin nhắn tháng Tỷ lệ mức tiền trả Data so với TCHARGE_DATA_RATIO3 mức cƣớc phát sinh tháng quan sát thứ Tỷ lệ số giây gọi ngƣớc thuê bao tháng quan sát VOI_ABROAD_RATIO1 so với tổng số giây gọi tháng Tỷ lệ mức tiền trả Data so với TCHARGE_DATA_RATIO2 mức cƣớc phát sinh tháng 75 quan sát thứ Tỷ lệ số giây gọi nội mạng thuê bao tháng quan sát VOI_INNET_RA1 so với tổng số giây gọi ngoại mạng tháng quan sát Tỷ lệ số gọi nội mạng 10 thuê bao tháng quan sát VOI_INNET_FREQ_RA1 so với tổng số gọi ngoại mạng tháng quan sát Tỷ lệ số giây gọi ngoại mạng 11 thuê bao tháng quan sát thứ VOI_OUTNET_RA3 so với tổng số giây gọi ngoại mạng tháng quan sát Tỷ lệ mức tiền trả Data so với 12 TCHARGE_DATA_RATIO1 mức cƣớc phát sinh tháng quan sát Tỷ lệ mức tiền trả gọi 13 TCHARGE_ABROAD_RATIO2 quốc tế so với mức cƣớc phát sinh tháng quan sát thứ Tỷ lệ mức cƣớc phát sinh 14 tháng quan sát so với TCHARGE_RATIO1 tổng mức cƣớc phát sinh tháng quan sát 15 16 DATA_MINM TCHARGE_INNET_RATIO2 Tháng có dung lƣợng data nhỏ Tỷ lệ mức tiền trả gọi 76 nội mạng so với mức cƣớc phát sinh tháng quan sát thứ 17 Tháng có mức cƣớc phát sinh gọi TCHARGE_INNET_MINM nội mạng thấp Tỷ lệ mức tiền trả SMS so với 18 19 20 TCHARGE_SMS_RATIO1 mức cƣớc phát sinh tháng quan sát Tháng có mức cƣớc phát sinh TCHARGE_DATA_MINM Data thấp Tháng có tiền cƣớc khuyến mại PROMO_MINM thấp ... lớp liệu thuê bao rời mạng 3.1 Bài toán phân lớp liệu thuê bao rời mạng 3.1.1 Phát biểu toán Đầu vào: - Dữ liệu quản lý khách hàng khách hàng thuê bao - Dữ liệu chi tiết sử dụng dịch vụ thuê bao. .. ngƣợc (mạng Nơron) 33 Chƣơng 3: ỨNG DỤNG BÀI TOÁN PHÂN LỚP DỮ LIỆU THUÊ BAO RỜI MẠNG VIỄN THÔNG 37 3.1 Bài toán phân lớp liệu thuê bao rời mạng 37 3.1.1 Phát biểu toán ... PHÂN LỚP LỚP DỮ DỮ LIỆU LIỆU NGHIÊN VÀ ỨNG DỤNG TRONG BÀI TOÁN DỰ BÁO THUÊ BAO VÀ ỨNG DỤNG TRONG BÀI TOÁNDỰ BÁOTHUÊ BAO RỜI MẠNG MẠNG VIỄN VIỄN THÔNG THÔNG RỜI Chuyên ngành: Khoa học máy tính Chuyên