(Luận văn) kết hợp k means và svm dự báo khách hàng chuyển mạng tại vnpt bình định

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƢỜNG ĐẠI HỌC QUY NHƠN TRẦN THANH LIÊM a lu n n va p ie gh tn to KẾT HỢP K-MEANS VÀ SVM DỰ BÁO KHÁCH HÀNG d oa nl w CHUYỂN MẠNG TẠI VNPT BÌNH ĐỊNH a lu Chuyên ngành: Khoa học máy tính f an nv Mã số : 8480101 oi lm ul at nh z Ngƣời hƣớng dẫn: TS Lê Xuân Vinh z om l.c gm @ an Lu n va ac th si LỜI CẢM ƠN Trƣớc tiên xin gửi đến lời cảm ơn chân thành sâu sắc đến thầy TS Lê Xuân Vinh – nhiệt tình hƣớng dẫn, bảo suốt thời gian bắt đầu thực hoàn thành luận văn Tơi xin cảm ơn thầy cô khoa CNTT – Trƣờng Đại học Quy Nhơn truyền đạt cho kiến thức chuyên sâu chun ngành để tơi có đƣợc tảng kiến thức giúp tơi hồn thành luận văn thạc sĩ a lu Cuối cùng, xin cảm ơn đến ngƣời thân u gia đình n tồn thể bạn bè, đồng nghiệp ngƣời hỗ trợ giúp đỡ, n va khuyến khích, động viên tơi thời gian học tập nghiên cứu Trƣờng tn to Đại Học Quy Nhơn p ie gh Xin chân thành cảm ơn! d oa nl w f an nv a lu oi lm ul at nh z z om l.c gm @ an Lu n va ac th si LỜI CAM ĐOAN Tôi xin cam đoan luận văn thạc sĩ Khoa học máy tính “KẾT HỢP K-MEANS VÀ SVM DỰ BÁO KHÁCH HÀNG CHUYỂN MẠNG TẠI VNPT BÌNH ĐỊNH” cơng trình nghiên cứu riêng tơi với giúp đỡ tận tình giáo viên hƣớng dẫn TS Lê Xuân Vinh Trong toàn nội dung luận văn, điều đƣợc trình bày cá nhân tơi đƣợc tổng hợp từ nhiều nguồn tài liệu Tất nguồn tài liệu tham khảo có xuất xứ rõ ràng hợp pháp Tơi xin hồn tồn chịu a lu trách nhiệm chịu hình thức kỷ luật theo quy định cho lời cam đoan n n va p ie gh tn to Bình Định, ngày … tháng năm 2020 d oa nl w f an nv a lu oi lm ul at nh z z om l.c gm @ an Lu n va ac th si MỤC LỤC MỞ ĐẦU 1 LÝ DO CHỌN ĐỀ TÀI MỤC ĐÍCH VÀ NHIỆM VỤ NGHIÊN CỨU 2.1.Mục đích nghiên cứu 2.2.Nhiệm vụ nghiên cứu 3 ĐỐI TƢỢNG NGHIÊN CỨU PHƢƠNG PHÁP NGHIÊN CỨU CHƢƠNG I: TỔNG QUAN VỀ HỌC MÁY VÀ BÀI TOÁN DỰ BÁO KHÁCH a lu HÀNG VIỄN THÔNG CHUYỂN MẠNG n n va 1.1.GIỚI THIỆU HỌC MÁY 1.1.1 Khái niệm tn to 1.1.2 Một số tốn học máy p ie gh 1.2 PHÂN LỚP DỮ LIỆU - MỘT SỐ BÀI TOÁN CHÍNH TRONG HỌC MÁY 1.2.1 Phân cụm liệu oa nl w 1.2.2 Phân lớp liệu 11 1.2.2.1 Bài toán phân lớp 11 d Quá trình phân lớp liệu 14 nv a lu 1.2.2.2 f an 1.2.3 Một số thuật toán phân lớp tiêu biểu 15 oi lm ul 1.3 BÀI TOÁN DỰ BÁO KHÁCH HÀNG VIỄN THÔNG CHUYỂN MẠNG 17 1.3.1 Thị trƣờng viễn thông Việt Nam 17 nh 1.3.2 Phát biểu toán 21 Chu trình thuê bao viễn thông 21 1.3.2.2 Phát biểu toán 23 at 1.3.2.1 z z gm @ 1.4.TIẾP CẬN HỌC MÁY CHO BÀI TOÁN DỰ BÁO KHÁCH HÀNG VIỄN om l.c THÔNG CHUYỂN MẠNG 24 1.5.KẾT LUẬN CHƢƠNG 27 an Lu n va ac th si (Lº­n.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chu»ƒn.mạng.tại.vnpt.bình.định(Lº­n.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chu»ƒn.mạng.tại.vnpt.bình.định(Lº­n.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chu»ƒn.mạng.tại.vnpt.bình.định(Lº­n.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chu»ƒn.mạng.tại.vnpt.bình.định CHƢƠNG II: KẾT HỢP THUẬT TỐN K-MEANS VÀ SVM GIẢI BÀI TOÁN PHÂN LỚP 28 2.1.THUẬT TOÁN PHÂN CỤM K-MEANS 28 2.1.1 Phân cụm liệu 28 2.1.2.Thuật toán Kmeans 29 2.1.3.Nhận xét, đánh giá thuật toán K-mean 33 2.2.THUẬT TOÁN SVM (SUPPORT VECTOR MACHINE) 34 2.2.1.Cơ sở lý thuyết 34 2.2.2.Thuật toán SVM phân lớp 38 a lu 2.3.KẾT HỢP THUẬT TOÁN KMEAN VÀ SVM DỰ BÁO CHUYỂN MẠNG 42 n n va 2.4.KẾT LUẬN CHƢƠNG 43 tn to CHƢƠNG ỨNG DỤNG DỰ BÁO KHÁCH HÀNG CHUYỂN MẠNG VIỄN THÔNG 44 p ie gh 3.1.GIỚI THIỆU BÀI TOÁN 44 3.2.MƠ TẢ DỮ LIỆU BÀI TỐN 44 oa nl w 3.3.SƠ ĐỒ CÁC BƢỚC CỦA MƠ HÌNH KẾT HỢP KMEAN VÀ SVM 46 3.4.THỬ NGHIỆM VÀ ĐÁNH GIÁ 47 d a lu 3.5.ĐÁNH GIÁ VÀ KẾT LUẬN CHƢƠNG 53 f an nv KẾT LUẬN VÀ HƢỚNG PHÁT TRIỂN 55 NHỮNG KẾT QUẢ MÀ LUẬN VĂN Đà ĐẠT ĐƢỢC 55 ul oi lm HƢỚNG PHÁT TRIỂN TIẾP THEO 55 TÀI LIỆU THAM KHẢO 57 at nh z z om l.c gm @ an Lu n va ac th (Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định si (Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định DANH MỤC CÁC KÝ HIỆU VÀ CHỮ VIẾT TẮT AI Trí tuệ nhân tạo (Artificial Intelligence) SVM Máy vector hỗ trợ (Support Vector Machine) VNPT Tập đồn Bƣu Viễn thơng Việt Nam ARPU Doanh thu trung bình khách hàng (Average Revenue Per User) a lu n n va p ie gh tn to d oa nl w f an nv a lu oi lm ul at nh z z om l.c gm @ an Lu n va ac th (Lº­n.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chu»ƒn.mạng.tại.vnpt.bình.định(Lº­n.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chu»ƒn.mạng.tại.vnpt.bình.định(Lº­n.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chu»ƒn.mạng.tại.vnpt.bình.định(Lº­n.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chu»ƒn.mạng.tại.vnpt.bình.định si (Lº­n.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chu»ƒn.mạng.tại.vnpt.bình.định(Lº­n.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chu»ƒn.mạng.tại.vnpt.bình.định(Lº­n.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chu»ƒn.mạng.tại.vnpt.bình.định(Lº­n.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chu»ƒn.mạng.tại.vnpt.bình.định DANH MỤC BẢNG BIỂU Bảng 1.1 Tình hình phát triển di động Việt Nam đến năm 2017 [1] 18 Bảng 3.1 Bảng mô tả trƣờng liệu theo báo cáo thống kê hàng tháng VNPT Bình Định 44 Bảng 3.2 Bảng mô tả trƣờng liệu đƣợc lựa chọn để đƣa vào mẫu học 47 a lu n n va p ie gh tn to d oa nl w f an nv a lu oi lm ul at nh z z om l.c gm @ an Lu n va ac th (Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định si (Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định DANH MỤC HÌNH ẢNH a lu n n va Hình 1.1 Sơ đồ trình phân cụm liệu Hình 1.2 Ví dụ phân cụm Hình 1.3 Phân lớp nhị phân phân lớp đa lớp 12 Hình 1.4 Bài tốn phân lớp xác định email spam 13 Hình 1.5 Doanh thu di động Việt Nam đến năm 2017 [1] 19 Hình 1.6 Thị phần thuê bao di động Việt Nam đến năm 2017 [1] 20 Hình 1.7 Thị phần doanh thu di động Việt Nam đến năm 2017 [1] 21 Hình 1.8 Vịng đời th bao di động 23 Hình 2.1 Xác lập ranh giới cụm ban đầu 29 Hình 2.2 Tính tốn trọng tâm cụm 30 tn to Hình 2.3 Một số dạng cụm liệu áp dụng thuật tốn K-means 32 p ie gh Hình 2.4 Phân lớp tuyến tính 34 Hình 2.5 Lề SVM 36 Hình 2.7 Minh họa xác định lề 36 oa nl w Hình 2.6 Ví dụ hai nhóm mẫu đƣợc phân tách nhiều đƣờng khác 39 Đƣờng thẳng phân tách hai nhóm mẫu với biên độ phân tách lớn 40 Hình 2.9 Phân nhiều lớp với SVM 42 Hình 3.1 Lƣu đồ mơ hình kết hợp Kmeans-SVM 46 Hình 3.2 Dữ liệu đầu vào 48 Hình 3.3 Danh sách tâm cụm sau phân cụm K-mean 49 Hình 3.4 Các mẫu đƣợc chọn gần tâm cụm 50 Hình 3.5 Mơ tả kết sau thực thử nghiệm SVM học 51 Hình 3.6 Minh họa thử nghiệm mơ hình SVM học với mẫu nhập vào 52 d Hình 2.8 f an nv a lu oi lm ul at nh z z om l.c gm @ an Lu n va ac th (Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định si (Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định MỞ ĐẦU LÝ DO CHỌN ĐỀ TÀI Hiện ngành viễn thơng khơng cịn độc quyền nhƣ năm 90 kỷ 20 Có nhiều nhà cung cấp dịch vụ viễn thông nhƣ MobiFone, FPT, Viettel, CMC làm cho thị trƣờng trở nên sôi động hơn, cạnh tranh chất lƣợng dịch vụ nhà mạng Khách hàng có nhiều lựa chọn, họ có quyền lựa chọn nhà cung cấp dịch vụ tốt hơn, dẫn đến khách hàng rời mạng để chuyển sang mạng khác Đây a lu n thách thức doanh nghiệp viễn thông Các doanh nghiệp phải n va đƣa hoạch định chiến lƣợc để giữ chân khách hàng, nhằm tăng Song song với việc thay đổi cơng nghệ để đáp ứng địi hỏi nhu cầu p ie gh tn to doanh thu [1] thực tế khách hàng, doanh nghiệp viễn thơng khai thác nguồn oa nl w liệu, thông tin khách hàng để định hƣớng chiến lƣợc phát triển doanh nghiệp Trong liệu thơng tin khách hàng có thuộc tính có giá trị d a lu nhƣ độ tuổi, hành vi, thời gian, tần suất sử dụng dịch vụ Từ liệu f an nv biết khai thác nhận biết đƣợc khách hàng trung ul thành khách hàng có nguy rời mạng để chuyển sang mạng oi lm khác Từ doanh nghiệp đƣa sách để chăm sóc, giữ nh chân khách hàng VNPT Bình Định doanh nghiệp viễn thông cung cấp at dịch vụ cho khách hàng nên gặp trạng nói z z gm @ Những thách thức nhƣ thúc đẩy nhà mạng cần phải có thay đổi cơng nghệ để đáp ứng đòi hỏi nhu cầu thực tế khách hàng Với om l.c VNPT, lợi lớn đơn vị kinh doanh ngành viễn thông lâu năm có kho liệu khách hàng tƣơng đối lớn, đầy đủ thông tin để phân loại an Lu khách hàng nhằm phục vụ cho cơng tác chăm sóc khách hàng Với liệu n va ac th (Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định si (Lº­n.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chu»ƒn.mạng.tại.vnpt.bình.định(Lº­n.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chu»ƒn.mạng.tại.vnpt.bình.định(Lº­n.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chu»ƒn.mạng.tại.vnpt.bình.định(Lº­n.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chu»ƒn.mạng.tại.vnpt.bình.định khách hàng có tƣơng đối lớn đa dạng chất lƣợng sở quan trọng để áp dụng kỹ thuật học máy nhằm khai thác thơng tin quan trọng sách phát triển cơng ty Trong có liệu quan trọng việc phân tích đánh giá khách hàng nhƣ độ tuổi, hành vi, quan tâm , giá trị thứ khác Đây sở quan trọng để cung cấp sản phẩm, dịch vụ phù hợp mơ hình tiếp thị đến khách hàng, cho phép doanh nghiệp hiểu đƣợc khách hàng có giá trị cao Từ phân tích trên, tốn đƣợc đặt luận văn dự báo a lu khả chuyển mạng khách hàng sở phân tích sở liệu n n va khách hàng quản lý từ trƣớc đến Công cụ học thuật đƣợc sử tn to dụng để giải toán thuật toán K-means kết hợp thuật toán SVM, thuật toán kinh điển lĩnh vực học máy p ie gh SVM thuật toán tiếng giải toán phân lớp Tuy nhiên với oa nl w tính chất liệu khách hàng viễn thông nhƣ khối lƣợng liệu lớn nên sử dụng thuật toán SVM khả hiệu không cao Từ giải d pháp đƣợc đề xuất gợi ý cho chúng tơi dùng thuật tốn K-Means để phân lớp a lu nv khách hàng theo nhóm thuộc tính đặc trƣng, sau chọn lọc số f an đối tƣợng đại diện tốt cho nhóm dùng SVM để phân lớp Kết thu ul oi lm đƣợc mơ hình phân lớp sử dụng mơ hình dự báo khả chuyển mạng khách hàng nh at Với nguồn liệu có VNPT số kiến thức đƣợc trang z z bị, đặc biệt khai phá liệu học máy để phân tích, phát hành vi @ om l.c gm khách hàng dự đoán khách hàng chuyển mạng cho đề tài luận văn Vì vậy, chúng tơi chọn “KẾT HỢP THUẬT TỐN K-MEANS VÀ an Lu THUẬT TOÁN SVM DỰ BÁO KHÁCH HÀNG CHUYỂN MẠNG TẠI n va ac th (Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định si (Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định 45 a lu n Tiền Tài khoản gọi Tiền tài khoản khuyến mại gọi (KM, KM1 ) Tiền tài khoản nhắn tin Tiền tài khoản khuyến mại nhắn tin 10 Tiền tài khoản đăng k sử dụng data (số tiền gói, lƣu lƣơng) 11 Dịch vụ GTGT cộng thêm 12 Tiền tài khoản ứng tiền trƣớc (trƣờng hợp Tiền tài khoản hết n va tn to tiền) Tổng tiền thực gọi từ tài khoản tháng 14 Tổng tiền thực gọi từ tài khoản khuyến mại tháng p ie gh 13 oa nl w 15 Ngày cuối tháng tổng kết d a lu nv Trên sở liệu cung cấp chƣơng trình thực phân f an tích kỹ thuật gom cụm K-means giải thuật phân lớp SVM mô ul oi lm hình kết hợp nhƣ đƣợc trình bày chƣơng nh Về mặt ngữ nghĩa có nhiều trƣờng liệu không thực liên quan đến at khả chuyển mạng khách hàng, ví dụ nhƣ số thuê bao Do z z thực nghiệm ta thực lựa chọn số trƣờng liệu cụ thể để tạo gm @ tập mẫu học om l.c Các trƣờng hợp chuyển mạng đƣợc đƣa vào xử lý K-means để chọn mẫu positive đƣa vào tập liệu học Trên sở ta chọn thêm an Lu mẫu negative trƣờng hợp khách hàng không chuyển mạng để hồn n va ac th (Lº­n.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chu»ƒn.mạng.tại.vnpt.bình.định(Lº­n.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chu»ƒn.mạng.tại.vnpt.bình.định(Lº­n.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chu»ƒn.mạng.tại.vnpt.bình.định(Lº­n.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chu»ƒn.mạng.tại.vnpt.bình.định si (Lº­n.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chu»ƒn.mạng.tại.vnpt.bình.định(Lº­n.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chu»ƒn.mạng.tại.vnpt.bình.định(Lº­n.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chu»ƒn.mạng.tại.vnpt.bình.định(Lº­n.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chu»ƒn.mạng.tại.vnpt.bình.định 46 thành tập liệu học cho bƣớc phân lớp kỹ thuật SVM 3.3 SƠ ĐỒ CÁC BƢỚC CỦA MƠ HÌNH KẾT HỢP KMEAN VÀ SVM Dữ liệu đầu vào Dữ liệu huấn luyện a lu n va n Sử dụng K-means để phân cụm liệu p ie gh tn to Cụm N1 Cụm Cụm N d oa nl w f an nv a lu Lựa chọn mẫu gần tâm cụm đƣa vào SVM oi lm ul nh at Phân lớp SVM z z om l.c Lƣu đồ mơ hình kết hợp Kmeans-SVM an Lu Hình 3.1 gm @ Kết n va ac th (Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định si (Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định 47 THỬ NGHIỆM VÀ ĐÁNH GIÁ 3.4 Chƣơng trình thử nghiệm đƣợc xây dựng dựa sơ đồ hệ thống nêu Chƣơng trình đƣợc phát triển tảng Visual C++ 2015 Trong ứng dụng liệu để dự báo khách hàng chuyển mạng, trƣờng liệu sau đƣợc lựa chọn để xây dựng mẫu vector đặc trƣng: Bảng 3.2 Bảng mô tả trƣờng liệu đƣợc lựa chọn để đƣa vào mẫu học STT Mô tả a lu n n va Số tiền nạp thẻ tháng Tiền Tài khoản gọi Tiền tài khoản nhắn tin Tiền tài khoản đăng k sử dụng data (số tiền gói, lƣu lƣơng) p ie gh tn to oa nl w Dịch vụ GTGT cộng thêm Tiền tài khoản ứng tiền trƣớc (trƣờng hợp Tiền tài khoản hết tiền) Tổng tiền thực gọi từ tài khoản tháng d f an nv a lu oi lm ul Nội dung minh họa bƣớc thuật toán chạy Trong nh at ứng dụng liệu để dự báo khách hàng chuyển mạng, liệu đầu vào đƣợc z lƣu file dulieu.csv Đây liệu đƣợc sử dụng để áp dụng thuật z gm @ toán xây dựng Bƣớc trình xử lý đọc liệu vào Dữ liệu gồm có tập X vector đặc trƣng tập Y nhãn Tổng cộng có 9999 om l.c mẫu liệu, vector đặc trƣng sử dụng có chiều Nhãn đầu giá trị thể an Lu có chuyển mạng không, tất liệu đƣợc lƣu lại file data_set.xml Mô tả liệu đầu vào nhƣ hình 3.2 n va ac th (Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định si (Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định 48 : [-0.19170277, -0.35009393, -0.12929061, -0.26945978, -0.15044123, -0.0642571, -0.48645794] : [1.3558571, 1.8052853, -0.19759834, -0.24754605, 1.2362143, 0.051024366, 1.4366261] : [-0.49846467, 0.80014199, -0.12342063, -0.2364248, -0.26190692, -0.013992598, 0.31283316] : [0.24314782, 1.0080332, -0.12478585, -0.33030242, 0.18334469, -0.027776439, 0.57126653] : [1.8901013, 0.99696404, 0.50650811, -0.052840155, 2.7941835, 0.023451542, 1.5988919] : [0.069444008, -0.25870541, -0.1344759, -0.2537168, 0.95580518, 0.012656128, -0.023856308] : [-0.33539703, -0.38122967, -0.10564708, -0.20112036, -0.15733775, 0.0152601, -0.40422615] : [0.26198438, -0.23523167, -0.099986121, 0.27564487, -0.23673007, -0.00061628467, -0.093881443] a lu : [-0.60419798, -0.044987071, -0.16589673, -0.28809085, -0.25346598, -0.077544093, -0.21626611] n n va : [-0.13917738, -0.47216657, -0.058666017, 0.62616265, -0.13645701, -0.029109744, -0.12444366] p ie gh tn to …… Hình 3.2 Dữ liệu đầu vào oa nl w Hình ảnh mơ tả nội dung thử nghiệm thuật toán K-means Cụ thể thử với tham số với k=100 với cụm sau thực chọn mẫu d để đƣa vào tập học Các kết gom cụm đƣợc lƣu vào file a lu kmeans_results.xml f an nv : [-0.52638948, -0.48298684, -0.20895794, -0.26007015, -0.15677929, -0.061989285, -0.59604526] oi lm ul : [-0.6125198, -0.56405115, -0.13251062, -0.29204363, -0.17809097, 0.0015660599, -0.64117265] at nh : [-0.5931567, -0.58908248, -0.15233889, -0.32482085, -0.153805, 0.013452592, -0.52695405] : [-0.51319015, -0.62011766, -0.16599777, -0.26289061, -0.15757038, -0.093360327, -0.61495399] z z : [-0.48212546, -0.55578709, -0.19324458, -0.30798694, -0.18418698, 0.043764368, -0.571859] gm @ : [-0.55046362, -0.58052528, -0.23631309, -0.23359895, -0.17234324, 0.0032041406, -0.60646802] om l.c : [-0.60871923, -0.50921404, -0.21088941, -0.27767256, -0.16250411, -0.076142795, -0.52759266] : [-0.58358467, -0.51064909, -0.11955085, -0.20150067, -0.2138638, -0.094242349, -0.54163849] an Lu : [-0.52901226, -0.56397808, -0.099803612, -0.24980389, -0.23499884, 0.044894785, -0.5136171] n va ac th (Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định si (Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định 49 : [-0.57199168, -0.58837819, -0.2350778, -0.31119308, -0.21526019, -0.070860729, -0.5259558] … Hình 3.3 Danh sách tâm cụm sau phân cụm K-means Hình 3.3 mơ tả liệu tâm cụm sau thực thuật toán phân cụm K-means Tập liệu học cho phân lớp SVM đƣợc chọn từ mẫu gần tâm cụm, tức mẫu có chuyển mạng, với số mẫu khơng chuyển mạng khác Mơ hình SVM học đƣợc dự báo mẫu có chuyển mạng hay không a lu n n va : [-0.52304304, -0.47385642, -0.19357233, -0.2633439, -0.15596397, -0.075695299, -0.60645187] tn to : [-0.52973592, -0.49211726, -0.22434357, -0.25679642, -0.15759461, -0.048283275, -0.58563858] : [-0.6245721, -0.56077212, -0.14213389, -0.3074154, -0.18712576, -0.012344099, -0.65187871] p ie gh : [-0.6004675, -0.56733012, -0.12288735, -0.27667186, -0.16905619, 0.015476218, -0.63046652] oa nl w : [-0.60771203, -0.58326983, -0.13816591, -0.32632411, -0.15830769, -0.013505792, -0.52122712] : [-0.57860136, -0.59489506, -0.16651189, -0.32331759, -0.14930232, 0.040410977, -0.53268105] d : [-0.51319015, -0.62011766, -0.16599777, -0.26289061, -0.15757038, -0.093360327, -0.61495399] a lu f an nv : [-0.5341177, -0.57999885, -0.13547614, -0.23803335, -0.16553901, -0.070143171, -0.59951377] : [-0.47927272, -0.55460864, -0.19365571, -0.30622217, -0.18994203, 0.040407147, -0.56002319] ul oi lm : [-0.49194086, -0.57954502, -0.20087388, -0.30374616, -0.17887419, 0.046941575, -0.58837301] : [-0.56184793, -0.58678699, -0.2554042, -0.24155945, -0.16717756, -0.00082750194, -0.60632795] nh at : [-0.538073, -0.56195736, -0.24981965, -0.22380318, -0.18407612, 0.0022820332, -0.63300657] z z : [-0.60871923, -0.50921404, -0.21088941, -0.27767256, -0.16250411, -0.076142795, -0.52759266] @ gm : [-0.62571973, -0.53942937, -0.24009278, -0.31029943, -0.15208176, -0.06046034, -0.49995703] om l.c : [-0.57323796, -0.50285059, -0.11057215, -0.20587648, -0.22091645, -0.084365211, -0.56852186] : [-0.59393138, -0.51844758, -0.12852955, -0.19712485, -0.20681116, -0.10411949, -0.51475513] an Lu : [-0.52901226, -0.56397808, -0.099803612, -0.24980389, -0.23499884, 0.044894785, -0.5136171] n va ac th (Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định si (Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định 50 : [-0.53121722, -0.57872903, -0.12041318, -0.29420832, -0.23846821, 0.044602409, -0.54152912] : [-0.58477139, -0.57698816, -0.22571516, -0.32296017, -0.20043445, -0.076264992, -0.52906215] : [-0.55921191, -0.59976828, -0.24444042, -0.29942599, -0.23008594, -0.065456457, -0.52284938] … Hình 3.4 Các mẫu đƣợc chọn gần tâm cụm a lu Hình 3.4 danh sách mẫu có chuyển mạng đƣợc lựa chọn gần tâm cụm kết bƣớc Kmeans Các mẫu đƣợc đƣa vào làm liệu học cho mơ hình SVM Mơ hình SVM sau học thực thử nghiệm đánh giá tập liệu thử nghiệm n n va [-0.57217056, -0.53045845, -0.1141606, -0.22524199, -0.15738, 0.032481421, -0.54330343] tn to 0 [-0.44866675, -0.24352737, -0.19081706, -0.23312235, -0.21982783, 0.047099955, -0.39624563] 0 [-0.3262943, -0.36515391, -0.089092836, -0.32158563, -0.13042541, -0.054207962, -0.52022427] p ie gh 0 [-0.41243458, -0.066192016, -0.25508851, -0.21633242, 0.36580116, 0.045399539, - oa nl w 0.017136235] 0 [-0.28459746, 0.076395191, -0.12605309, -0.31341648, -0.20730877, 0.0093154823, 0.25872222] d nv a lu 0 [-0.066345811, -0.27092418, -0.10440114, -0.26998729, 0.9267804, -0.062659316, 0.018469704] 0 [0.12966631, -0.089522816, 1.5812522, -0.31374913, -0.14335276, -0.062957481, -0.06986963] f an 0.19225009] oi lm ul 0 [-0.11783089, -0.55353618, -0.098295525, -0.31016079, 0.85015696, 0.0055895355, - at nh 0 [1.8690808, 1.1501327, 0.11020772, -0.28468046, -0.20647055, -0.09283375, 0.53371769] 0 [0.28726649, 0.37614727, -0.024494817, -0.22547044, 0.41431662, 0.03166797, 0.20738585] z z gm @ 0 [-0.17381954, 0.63343984, -0.1930488, -0.2315349, -0.15793872, 0.044941455, 0.18886542] 0 [-0.47264379, 1.1090844, -0.19410992, -0.33761626, -0.22224064, -0.063435286, 0.56015748] om l.c 0 [0.26763186, -0.26293516, -0.18612781, -0.33482417, 1.9295489, -0.02602526, 0.40084249] 0 [2.282057, 2.1851077, 0.74119657, 1.0310143, -0.27418882, -0.10173611, 1.9247345] an Lu 0 [-0.11553898, -0.28049341, -0.22501077, -0.28201744, -0.26378953, -0.056387864, -0.46702677] n va ac th (Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định si (Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định 51 0 [0.30604145, 0.67633247, 0.36953226, -0.33789328, -0.19217218, -0.081432968, 0.31268224] 0 [-0.49847776, -0.29176086, -0.14108621, -0.22921434, -0.14639658, 0.037721511, -0.46372172] 0 [1.7578646, 0.63195503, 0.89568847, 2.8267696, 0.051760189, -0.082639225, 1.8298432] [-0.50064278, -0.49918774, -0.15629569, -0.27532053, -0.1300202, -0.018556112, -0.49067929] 0 [-0.46071786, -0.21017317, -0.13523732, -0.26474616, -0.19093639, -0.00027645883, 0.48368219] 0 [0.014781713, -0.60207492, -0.18878806, -0.15890741, 1.1060684, 0.0054056644, -0.035147749] 0 [-0.30870008, 0.082668401, -0.054508898, -0.24069695, -0.16504879, -0.054043122, 0.13333404] … Hình 3.5 Mơ tả kết sau thực thử nghiệm SVM học a lu n n va tn to Hình 3.5 mơ tả kết thực nghiệm mơ hình SVM học Cột giá trị SVM tính ra, cột liệu đánh dấu tập ban đầu, “1” kí hiệu cho chuyển mạng, “0” kí hiệu cho khơng chuyển mạng” p ie gh Ngồi ta thử nghiệm xem mẫu có chuyển mạng hay không dựa kết dự báo SVM Kết đƣợc minh họa hình 3.6 oa nl w Nhap index mau thu (0-9998):10 d f an nv a lu Ket qua: Khong chuyen mang Nhap index mau thu (0-9998):23 at Nhap index mau thu (0-9998):46 nh oi lm ul Ket qua: Khong chuyen mang z Ket qua: Co chuyen mang an Lu om l.c gm Nhap index mau thu (0-9998):78 @ z Ket qua: Khong chuyen mang n va ac th (Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định si (Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định 52 Nhap index mau thu (0-9998):2999 Ket qua: Co chuyen mang -Nhap index mau thu (0-9998):299 Ket qua: Khong chuyen mang -Nhap index mau thu (0-9998):-1 mau nhap ko hop le a lu Minh họa thử nghiệm mơ hình SVM học với mẫu nhập vào Hình 3.6 n va n Luận văn thực thử nghiệm với quy trình nhƣ sơ đồ với tn to liệu đánh giá 9799 mẫu, kết 7967 mẫu cho kết 1832 mẫu cho p ie gh kết sai, độ xác xấp xỉ 81,31 Nhƣ độ xác mơ hình thuật tốn Kmean SVM phân lớp dự báo khách hàng chuyển oa nl w mạng viễn thông đƣợc thực nghiệm liệu gần 10.000 mẫu cho độ xác dự báo 80% Lý Kmean phân cụm liệu kết hợp d a lu cách hiệu xử lý thuộc tính liệu số thuộc tính f an nv liệu phân loại cách khác Bên cạnh đó, phƣơng pháp oi lm ul chiến lƣợc tính tốn khác đƣợc áp dụng để thực tính tốn hợp lý thuộc tính khác Do đó, hiệu ứng cụm tốt thu đƣợc độ xác at nh thuật tốn mơ hình kết hợp đƣợc cải thiện Tuy z nhiên, thuật toán cụm K-means thuật toán cụm SVM không đƣợc coi z @ khác biệt thuộc tính liệu Kết thực nghiệm cho thấy, mơ hình gm kết hợp thuật tốn Kmean SVM phân lớp dự báo khách hàng chuyển om l.c mạng viễn thông đƣợc thực nghiệm liệu gần 10.000 mẫu cho độ xác dự báo 80% Lý Kmean phân cụm liệu kết hợp an Lu cách hiệu xử lý thuộc tính liệu số thuộc tính n va ac th (Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định si (Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định 53 liệu phân loại cách khác Bên cạnh đó, phƣơng pháp chiến lƣợc tính tốn khác đƣợc áp dụng để thực tính tốn hợp lý thuộc tính khác Do đó, hiệu ứng cụm tốt thu đƣợc độ xác thuật tốn mơ hình kết hợp đƣợc cải thiện Tuy nhiên, thuật tốn cụm K-means thuật tốn cụm SVM khơng đƣợc coi khác biệt thuộc tính liệu 3.5 ĐÁNH GIÁ VÀ KẾT LUẬN CHƢƠNG Theo nguyên tắc Pareto, tác động ngƣời dùng giá trị cao cao a lu nhiều so với ngƣời dùng bình thƣờng ảnh hƣởng sách giữ chân n n va ngƣời dùng giá trị cao việc ngăn chặn ngƣời dùng chuyển mạng rõ Do đó, nghiên cứu chủ yếu tập trung vào chuyển mạng p ie gh tn to ràng ngƣời dùng di động có giá trị cao Dựa vấn đề dự đoán thuộc tính oa nl w hỗn hợp tồn liệu tiêu thụ ngƣời dùng, mơ hình kết hợp thuật toán Kmean thuật toán SVM đƣợc thiết kế để dự đoán ngƣời dùng d f an nv hợp a lu chuyển mạng giải vấn đề dự đốn liệu quy mơ lớn kết oi lm ul Trong mơ hình này, thuật tốn Kmean đƣợc sử dụng để phân cụm thuộc tính hỗn hợp cách hiệu thơng qua việc thực phép at nh tính khác thuộc tính số thuộc tính phân loại Trong kết z cụm, mẫu gần trung tâm cụm đƣợc chọn làm đầu vào SVM Bằng z cách này, vấn đề độ xác phân loại SVM mẫu quy mô @ gm lớn đƣợc giải để có đƣợc kết phân loại tốt Theo ứng om l.c dụng dự đốn chuyển mạng, thuộc tính tập liệu gốc đƣợc mở rộng để phản ánh rõ ràng thay đổi hành vi tiêu dùng ngƣời an Lu dùng Ngoài ra, nhiều số đánh giá đƣợc sử dụng để đánh giá hiệu suất n va ac th (Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định si (Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định 54 mơ hình kết hợp thuật tốn Kmean thuật tốn SVM So sánh mơ hình kết hợp đƣợc đề xuất với mơ hình khác từ khía cạnh độ xác Kmean-SVM có hiệu tốt việc xử lý liệu quy mô lớn kết hợp dự đốn xác xu hƣớng ngƣời dùng a lu n n va p ie gh tn to d oa nl w f an nv a lu oi lm ul at nh z z om l.c gm @ an Lu n va ac th (Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định si (Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định 55 KẾT LUẬN VÀ HƢỚNG PHÁT TRIỂN NHỮNG KẾT QUẢ MÀ LUẬN VĂN Đà ĐẠT ĐƢỢC Về mặt lý thuyết Tìm hiểu thành phần kiểu kiến trúc học máy toán phân lớp, phân biệt đƣợc số phƣơng pháp học máy số toán phân lớp Nắm đƣợc nghĩa việc học hay tích luỹ, có vai trị to lớn quy tắc học, mơ hình học thuật tốn học a lu nhiều khả ứng dụng khác Phƣơng pháp Kmean SVM, n n va cách thức kết hợp thuật toán Kmean SVM, để giải toán ứng dụng tn to thực tế Nắm đƣợc quy trình chung xây dựng hệ thống phân lớp dự báo p ie gh Về mặt thực tiễn oa nl w Đƣa mơ hình kết hợp thuật toán Kmean thuật toán SVM hiệu toán phân lớp dự báo khách hàng chuyển mạng viễn thông, thực d f an nv minh họa a lu liệu thực tế VNPT Bình Định Xây dựng đƣợc chƣơng trình oi lm ul Tuy biết điều thu nhận đƣợc phần nhỏ ngành nghiên cứu lớn, tự nhận thấy gặt hái đƣợc thành at nh công định giai đoạn nghiên cứu HƢỚNG PHÁT TRIỂN TIẾP THEO z z @ gm Bên cạnh kết đạt đƣợc, cịn có vấn đề chƣa đƣợc luận om l.c văn giải hay đề cập tới Trong thời gian tới tiếp tục nghiên cứu hồn thiện đề tài với mục tiêu đƣợc đặt nhƣ sau: an Lu - Nâng cao hiệu độ xác hệ thống dự báo khách hàng n va ac th (Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định si (Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định 56 chuyển mạng để áp dụng hiệu công tác - Nghiên cứu mơ hình kết hợp khác nhằm nâng cao hiệu phân lớp dự báo cho tốn dự báo khách hàng viễn thơng VNPT Bình Định a lu n n va p ie gh tn to d oa nl w f an nv a lu oi lm ul at nh z z om l.c gm @ an Lu n va ac th (Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định si (Lº­n.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chu»ƒn.mạng.tại.vnpt.bình.định(Lº­n.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chu»ƒn.mạng.tại.vnpt.bình.định(Lº­n.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chu»ƒn.mạng.tại.vnpt.bình.định(Lº­n.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chu»ƒn.mạng.tại.vnpt.bình.định 57 TÀI LIỆU THAM KHẢO [1] Bộ Thơng tin Truyền thông (2018), Sách Trắng Công nghệ thông tin Tr yền thông (CNTT-TT) Việt Nam 2018 Hà Nội: Nhà xuất Thông tin Truyền thông, tr.31-33 [2] Hồng Xn Huấn (2015), Giáo trình Học Máy, Nhà xuất Đại học Quốc gia Hà Nội a lu [3] “Operations Research and Data Mining,” in S Wu et al (2008), n European Journal of Operational Research Vol 187, pp 2592-1448 n va J Burez and D.Van den Poel (2009), “Handling Class Imbalance in Customer Churn Prediction,” in Expert System with Applications Vol p ie gh tn to [4] 36, pp 4626-4636 V D‟Orazio et al (2014), “Separating the wheat from the chaff: oa nl w [5] applications of automated document classification using Support d nv a lu Vector Machines,” in Political Analysis Vol 22, pp 224-242 E Pasolli et al (2014), “SVM active learning approach for image f an [6] ul oi lm classification using spatial information,” in IEEE Transactions on Geoscience and Remote Sensing Vol 52, pp 2217–2233 at nh Craft, Ralph C., and C Leake "The Pareto principle in organizational z [7] z Hadden, John, et al (2008) "Churn prediction using complaints data."Enformatika an Lu [9] om l.c [8] gm @ decision making." Management Decision volume 40.8(2002):729-733 Ying, Wei Yun, et al (2007) "Support Vector Machine and Its n va ac th (Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định si (Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định 58 Application in Customer Churn Prediction." Systems EngineeringTheory & Practice27.7:105-110 [10] Xia, Guo En, and W D Jin "Model of Customer Churn Prediction on Support Vector Machine." Systems Engineering - Theory & Practice28.1(2008):71-77 [11] Sato T, Huang B Q, Huang Y, et al (2010) Using PCA to Predict Customer Churn in Telecommunication Dataset[C]// Advanced Data a lu Mining and Applications -, International Conference, Adma 2010, n Chongqing, China, November 19-21, Proceedings DBLP, 2010:326- va n 335 tn to Owczarczuk, Marcin (2010), "Churn models for prepaid customers in p ie gh [12] the cellular telecommunication industry using large data marts." Expert Systems with Applications 37.6(2010):4710-4712 oa nl w [13] Hồng Xn Huấn (2012), “Giáo trình nhận dạng mẫu”, NXB Đại học d [14] f an nv a lu Quốc gia Hà Nội Huang, Bingquan, M T Kechadi, and B Buckley (2012), "Customer ul oi lm churn prediction in telecommunications." Expert Systems with Applications 39.1:1414-1425 at nh Tsai, Chih Fong, and Y H Lu (2009), "Customer churn prediction by z [15] networks." Systems with Applications [16] om l.c gm 36.10:12547-12553 Expert @ neural z hybrid Pendharkar, Parag C (2009) "Genetic algorithm based neural network an Lu approaches for predicting churn in cellular wireless network services n va ac th (Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định si (Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định (Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định(Luận.văn).kết.hợp.k.means.và.svm.dá»±.báo.khách.hàng.chuyển.mạng.tại.vnpt.bình.định