Ứng dụng khai phá dữ liệu trong phân tích hành vi khách hàng nhằm nâng cao hiệu quả sử dụng dịch vụ vnpt tại viễn thông quảng trị

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC DUY TÂN TRẦN THỊ NHƯ TRANG ỨNG DỤNG KHAI PHÁ DỮ LIỆU TRONG PHÂN TÍCH HÀNH VI KHÁCH HÀNG NHẰM NÂNG CAO HIỆU QUẢ SỬ DỤNG DỊCH VỤ VNPT TẠI VIỄN THÔNG QUẢNG TRỊ LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH ĐÀ NẴNG – Năm 2022 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC DUY TÂN TRẦN THỊ NHƯ TRANG ỨNG DỤNG KHAI PHÁ DỮ LIỆU TRONG PHÂN TÍCH HÀNH VI KHÁCH HÀNG NHẰM NÂNG CAO HIỆU QUẢ SỬ DỤNG DỊCH VỤ VNPT TẠI VIỄN THÔNG QUẢNG TRỊ Chuyên ngành: Khoa học máy tính Mã số: 8480101 LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Người hướng dẫn khoa học: TS Lê Quốc Hải ĐÀ NẴNG – Năm 2022 i LỜI CẢM ƠN Được sự phân công của Khoa Sau Đại học, Trường Đại học Duy Tân và sự đồng ý của thầy giáo hướng dẫn TS Lê Quốc Hải, tôi đã thực hiện đề tài “Phân tích hành vi khách hàng nhằm nâng cao hiệu quả sử dụng dịch vụ tại Viễn thông Quảng Trị dựa trên thuật toán phân lớp khách hàng và khai phá luật kết hợp” Để hoàn thành luận văn này, Tôi xin chân thành cảm ơn các thầy cô giáo đã tận tình hướng dẫn, giảng dạy trong suốt quá trình học tập, nghiên cứu và rèn luyện ở Trường Đại học Duy Tân Xin chân thành cảm ơn các bạn bè đồng nghiệp đã đồng hành, góp ý và giúp đỡ tôi trong mỗi bài giảng của các thầy cô giáo Và đặc biệt, xin chân thành cảm ơn thầy giáo hướng dẫn TS Lê Quốc Hải đã tận tình, chu đáo hướng dẫn tôi thực hiện luận văn này Mặc dù đã có nhiều cố gắng để thực hiện luận văn một cách hoàn chỉnh nhất, song do buổi đầu làm quen với công tác nghiên cứu khoa học, sự hạn chế về mặt kiến thức và kinh nghiệm nên không tránh khỏi những thiếu sót nhất định Rất mong nhận được sự góp ý của quý Thầy, Cô giáo và các bạn đồng nghiệp để luận văn được hoàn chỉnh hơn Tôi xin chân thành cảm ơn! Đà Nẵng, ngày tháng năm 2022 HỌC VIÊN Trần Thị Như Trang ii iii LỜI CAM ĐOAN Tôi xin cam đoan đây là công trình nghiên cứu khoa học độc lập của riêng tôi Các số liệu sử dụng phân tích trong luận án có nguồn gốc rõ ràng, đã công bố theo đúng quy định Các số liệu và kết quả nghiên cứu trong luận văn này là trung thực và không trùng lặp với các đề tài khác Đà Nẵng, ngày tháng năm 2022 HỌC VIÊN Trần Thị Như Trang iv MỤC LỤC LỜI CẢM ƠN IIII LỜI CAM ĐOAN .iiiv MỤC LỤC iiiv DANH MỤC VIẾT TẮT vvii DANH MỤC CÁC BẢNG BIỂU viviii DANH MỤC CÁC HÌNH viiix MỞ ĐẦU 11 1 Lý do chọn đề tài 11 2 Mục tiêu nghiên cứu 33 3 Đối tượng và phạm vi nghiên cứu .44 4 Phương pháp nghiên cứu 44 5 Ý nghĩa lý luận và thực tiễn của đề tài 44 6 Hướng tiếp cận của luận văn .55 6.1 Thiết kế nghiên cứu .55 6.2 Mục đích nghiên cứu .55 Chương 1: TỔNG QUAN VỀ KHAI PHÁ DỮ LIỆU VÀ PHÂN TÍCH HÀNH VI KHÁCH HÀNG 67 1.1 Khai phá dữ liệu .67 1.1.1 Tổng quan về khai phá dữ liệu 67 1.1.2 Quá trình khai phá tri thức trong cơ sở dữ liệu 78 1.1.3 Các kỹ thuật khai phá chính 910 1.1.4 Kiến trúc của hệ thống khai phá dữ liệu .1111 1.2 Ứng dụng của khai phá dữ liệu 1213 1.3 Ứng dụng khai phá dữ liệu trong viễn thông 1314 1.4 Phân tích hành vi khách hàng 1718 1.4.1 Một số khái niệm .1718 v 1.4.2 Phân tích hành vi khách hàng dựa trên khai phá dữ liệu 1819 Chương 2: ỨNG DỤNG KHAI PHÁ DỮ LIỆU VỀ HÀNH VI KHÁCH HÀNG TẠI VIỄN THÔNG QUẢNG TRỊ BẰNG THUẬT TOÁN PHÂN LỚP VÀ KHAI PHÁ LUẬT KẾT HỢP 2122 1 Thuật toán phân lớp .2122 1.1 Mục đích .2122 1.2 Vấn đề phân lớp 2122 1.3 Giới thiệu cây quyết định 2323 1.4 Xây dựng cây quyết định 2324 1.5 Thuật toán xây dựng cây quyết định 2727 2 Thuật toán khai phá luật kết hợp 3031 2.1 Mục đích .3031 2.2 Định nghĩa về luật kết hợp 3131 2.3 Trình bày thuật toán 3434 3 Tiến hành khai phá dữ liệu 4243 3.1 Thu thập dữ liệu 4243 3.2 Tiền xử lý dữ liệu .4343 3.3 Chạy thử nghiệm .4545 Chương 3: KẾT QUẢ THỰC NGHIỆM VÀ KẾT LUẬN 4747 3.1 Kết quả thực nghiệm 4747 3.1.1 Một số kết quả phân lớp tiêu biểu 4747 3.1.2 Kết quả khai phá luật kết hợp 5252 3.2 Thảo luận 5555 3.3 Kết luận 5756 3.4 Hướng nghiên cứu trong tương lai .5957 TÀI LIỆU THAM KHẢO 11 vi DANH MỤC VIẾT TẮT Chữ viết tắt Giải thích thuật ngữ CMCN Cách mạng công nghiệp IoT Internet kết nối vạn vật (Internet of thing) VTQT Viễn thông Quảng Trị CNTT Công nghệ thông tin CSDL Cơ sở dữ liệu DM Khai phá dữ liệu (Data Mining) DHSXKD Điều hành sản xuất kinh doanh DANH MỤC CÁC BẢNG BIỂ Bảng 2.1 Cấu trúc file dữ liệu 22 Bảng 2.2 Bảng gồm 9 giao tác 36 Bảng 2.3 Tất cả các tập mục thường xuyên .36 vii DANH MỤC CÁC HÌNH Hình 1.1 Quá trình khai phá dữ liệu 8 Hình 2.1 Mô hình phân lớp .24 Hình 2.2 Các nút của cây quyết định 27 Hình 2.3 Cơ sở dữ liệu giao dịch sử dụng thuật toán Apriori 43 Hình 2.4 Các bước thực hiện khai phá luật kết hợp bằng thuật toán Apriori 43 Hình 2.5 Các luật kết hợp sau khi thực hiện khai phá 43 Hình 2.6 Các thông số phân lớp với cây quyết định J48 51 Hình 2.7 Các thông số khai phá luật kết hợp với thuật toán Apriori 57 Hình 4.1 Kết quả bài toán phân lớp với thuộc tính phân lớp NO_CUOC 53 Hình 4.2 Cửa sổ hiển thị cây quyết định với thuộc tính phân lớp NO_CUOC 54 Hình 4.3 Cửa sổ hiển thị cây quyết định với thuộc tính phân lớp VNP .55 Hình 4.4 Cửa sổ hiển thị cây quyết định với thuộc tính phân lớp FIBER 56 Hình 4.5 Kết quả bài toán sinh luật kết hợp 58 Hình 4.6 Các luật kết hợp thu được 59