ĐẠI HC QUC GIA HÀ NI
TRƢỜNG ĐẠI HC CÔNG NGH
NGUYN TH HOÀN
MT MÔ HÌNH KT HP HC GIÁM SÁT VÀ BÁN GIÁM SÁT
CHO BÀI TOÁN D BÁO KHÁCH HÀNG
CÓ NGUY CƠ RỜI MNG VINAPHONE
LUẬN VĂN THẠC SĨ NGÀNH CÔNG NGHỆ THÔNG TIN
HÀ NI - 2015
iii
ĐẠI HC QUC GIA HÀ NI
TRƢỜNG ĐẠI HC CÔNG NGH
NGUYN TH HOÀN
MT MÔ HÌNH KT HP HC GIÁM SÁT VÀ BÁN GIÁM SÁT
CHO BÀI TOÁN D BÁO KHÁCH HÀNG
CÓ NGUY CƠ RỜI MNG VINAPHONE
Ngành: Công ngh thông tin
Chuyên ngành: H thng thông tin
Mã s:60.48.01.04
LUẬN VĂN THẠC SĨ NGÀNH CÔNG NGHỆ THÔNG TIN
Ngƣi hƣng dn khoa hc: PGS.TS. HÀ QUANG THY
HÀ NI - 2015
i
Li cảm ơn
Lời đầu tiên tôi xin gi li cảm ơn chân thành và biết ơn sâu sắc ti PGS.TS Hà
Quang Thy, người Thầy đã chỉ bảo và hướng dn tn tình cho tôi trong sut quá trình
t khi sinh viên, ti khi hc thạc trong sut quá trình nghiên cu thc hin
luận văn này.
Tôi xin chân thành cảm ơn s dy bảo, giúp đỡ, tạo điều kin ca các Thy,
trong trường Đại hc Công Nghệ, Đại hc Quc Gia Ni trong sut quá trình tôi
hc tp tại Trường.
Tôi xin chân thành cảm ơn sự giúp đ, tạo điều kin khuyến khích tôi trong
quá trình nghiên cu ca các Thy, Cô, anh ch ti phòng thí nghim Khoa hc d liu
và Công ngh tri thc (DS&KTLAB) và Đề i ĐHQGHN QG.14.13.
Cui cùng, tôi xin gi li cảm ơn tới gia đình, người thân bn nhng
người luôn bên i trong lúc khó khăn, động viên, khuyến khích tôi trong cuc sng
và công vic.
Tôi xin chân thành cảm ơn!
Tác gi
Nguyn Th Hoàn
ii
Lời cam đoan
Tôi xin cam đoan luận văn được hoàn thành trên sở nghiên cu, tng hp
phát trin các nghiên cu v bài toán d báo khách hàng ri mạng trong nước trên
thế gii do tôi thc hin.
Luận văn này là mới, các đề xut trong lun văn do chính tôi thực hin, qua quá
trình nghiên cứu đưa ra không sao chép nguyên bn t bt k mt ngun tài liu
nào khác.
iii
Mc lc
Li cảm ơn ....................................................................................................................... i
Danh mc các hình v và bng biu ................................................................................ v
Danh mc t viết tt ....................................................................................................... vi
M đầu ............................................................................................................................ 1
Chƣơng 1: Khái quát bài toán dự đoán khách hàng rời mng ................................. 2
1.1.Bài toán d đoán khách hàng ri mng ..................................................................... 2
1.2.Vai trò ca khai phá d liu trong qun lý khách hàng ri mng ............................. 3
1.3. Mt s nghiên cu cho bài toán d đoán khách hàng rời mng ............................... 4
1.3.1. Đánh giá hiệu qu ca mô hình ............................................................................. 4
1.3.2. Mt s mô hình nghiên cu v d đoán khách hàng rời mng ............................. 5
1.4.Tóm tắt chương 1 ....................................................................................................... 8
Chƣơng 2: Mt s hình điển hình cho bài toán d đoán khách hàng rời mng9
2.1. Mô hình da trên lut cho bài toán d đoán khách hàng rời mng dch v vin
thông ............................................................................................................................ 9
2.1.1. Gii thiu mô hình phân lp da trên lut ............................................................ 9
2.1.2. Mô hình sinh các lut ............................................................................................ 9
2.1.3. Phân lp ............................................................................................................... 12
2.1.4. Kết qu và đánh giá mô hình ............................................................................... 13
2.2. Mô hình hc lai cho bài toán d đoán khách hàng rời mng ................................. 15
2.3. Tóm tắt chương 2 .................................................................................................... 21
Chƣơng 3: Mô hình kết hp giám sát và bán giám sát cho bài toán d đoán khách
hàng ri mng .............................................................................................................. 22
3.1. Tiếp cn mô hình bài toán ...................................................................................... 22
3.2. Tin x lý d liu ................................................................................................... 24
3.3. Mô hình hc giám sát da trên thut toán K-NN ................................................... 24
3.4. Mô hình hc bán giám sát da trên thut toán self-training ................................... 25
3.5. Mô hình hc giám sát da trên h thng lut: ........................................................ 27
3.6. Phân lp .................................................................................................................. 28
Tng kết chương 3 ......................................................................................................... 29