HÞC VIàN CÔNG NGHà B¯U CHÍNH VIÞN THÔNG --------------------------------------- VŨ MINH TUẤN NGHIÊN CỨU CÁC PH¯ƠNG PHÁP PHÁT HIàN TIN NH¾N RÁC TIẾNG VIàT Chuyên ngành: Há thßng thông tin Mã số: 9.04 LUÀN ÁN TIẾN SỸ Hà THÞNG THÔNG TIN HÀ NỘI - 2024 HÞC VIàN CÔNG NGHà B¯U CHÍNH VIÞN THÔNG --------------------------------------- VŨ MINH TUẤN NGHIÊN CỨU CÁC PH¯ƠNG PHÁP PHÁT HIàN TIN NH¾N RÁC TIẾNG VIàT Chuyên ngành: Há thßng thông tin Mã số: 9.04 LUÀN ÁN TIẾN SỸ Hà THÞNG THÔNG TIN Ng°ời h°ớng d¿n khoa hßc: PGS. Trần Quang Anh TS. Nguyßn Xuân Th¿ng HÀ NỘI - 2024 MĀC LĀC MĂC LĂC. vi DANH MĂC KÝ HIàU VÀ VIÂT TÂT.
vii DANH MĂC CÁC BÀNG. ix DANH MĂC HÌNH VÀ VÀ Đâ THà. LÝ DO LĄA CHâN ĐÄ TÀI. MĂC TIÊU, ĐàI T¯ĀNG, PH¾M VI VÀ PH¯¡NG PHÁP NGHIÊN CĆU 4 2.
Đái t°āng và ph¿m vi nghiên cću. Ph°¢ng pháp nghiên cću. Ý ngh*a thąc tißn. NHIàM VĂ NGHIÊN CĆU VÀ KÂT QUÀ Đ¾T Đ¯ĀC.
8 Ch°¢ng 1 TäNG QUAN VÄ TIN NHÂN SMS VÀ PH¯¡NG PHÁP PHÁT HIàN TIN NHÂN RÁC TIÂNG VIàT. TIN NHÂN SMS. Khái niám tin nhÃn SMS. C¿u trúc tin nhÃn SMS.
C¢ chà ho¿t đáng c¢ bÁn cąa tin nhÃn SMS. TIN NHÂN RÁC VÀ CÁC ĐÀC TR¯NG. Đánh ngh*a tin nhÃn rác. Quy đánh vÅ tin nhÃn rác.
ĐÁc tr°ng cąa tin nhÃn rác. TÀP DĂ LIàU TIN NHÂN TIÂNG VIàT. Nghiên cću vÅ tÁp dă liáu tin nhÃn. Xây dąng tÁp dă liáu tin nhÃn tiÃng Viát.
Mô tÁ và phân tích tÁp dă liáu. BÀI TOÁN PHÁT HIàN TIN NHÂN RÁC TIÂNG VIàT. Phân tích mćc đá Ánh h°çng cąa đá dài tin nhÃn đÃn hiáu quÁ cąa mô hình phát hián tin nhÃn rác. Xây dąng mô hình phát hián tin nhÃn rác vãi đÁc điÇm đa biÃn thÇ cąa tiÃng Viát 36 1.
NGHIÊN CĆU TäNG QUAN VÄ PH¯¡NG PHÁP PHÁT HIàN TIN NHÂN RÁC TIÂNG VIàT. Nghiên cću vÅ mćc đá Ánh h°çng cąa đá dài tin nhÃn vãi hiáu quÁ cąa mô hình phát hián tin nhÃn rác. Nghiên cću vÅ ph°¢ng pháp phát hián tin nhÃn rác vãi đÁc điÇm đa biÃn thÇ cąa tiÃng Viát. CÁC Đà ĐO ĐÁNH GIÁ PHÂN LâP NHà PHÂN.
Precision và Recall. TäNG KÂT CH¯¡NG. 45 Ch°¢ng 2 PHÂN TÍCH MĆC Đà ÀNH H¯æNG CĄA Đà DÀI TIN NHÂN TâI HIàU QUÀ CĄA MÔ HÌNH PHÁT HIàN TIN NHÂN RÁC. Vai trò cąa đá dài tin nhÃn trong ngôn ngă tiÃng Viát.
V¿n đÅ tãn t¿i và h°ãng giÁi quyÃt bài toán. PHÂN TÍCH ÀNH H¯æNG CĄA Đà DÀI TIN NHÂN TâI HIàU QUÀ CĄA MÔ HÌNH PHÁT HIàN TIN NHÂN RÁC. Dă liáu thā nghiám. ThiÃt kà thā nghiám.
SO SÁNH VÀ ĐÁNH GIÁ KÂT QUÀ. TäNG KÂT CH¯¡NG. 70 Ch°¢ng 3 PH¯¡NG PHÁP PHÁT HIàN TIN NHÂN RÁC VâI ĐÀC ĐIÆM ĐA BIÂN THÆ CĄA TIÂNG VIàT. ĐÁc điÇm đa biÃn thÇ cąa tiÃng Viát.
V¿n đÅ tãn t¿i và h°ãng giÁi quyÃt bài toán. MÔ HÌNH SĀ DĂNG HâC SÂU PHÁT HIàN TIN NHÂN RÁC TIÂNG VIàT Đ¡N THÆ. Giãi thiáu mô hình. Thā nghiám mô hình.
MÔ HÌNH HâC SÂU KÂT HĀP K) THUÀT VECTOR HOÁ PHÁT HIàN TIN NHÂN RÁC TIÂNG VIàT ĐA BIÂN THÆ. Giãi thiáu mô hình. Thā nghiám mô hình. ĐÁNH GIÁ VÀ SO SÁNH KÂT QUÀ.
TäNG KÂT CH¯¡NG. Nhăng khó khăn tãn t¿i cąa luÁn án. Đánh h°ãng phát triÇn. 95 DANH MĂC CÁC CÔNG TRÌNH Đà CÔNG Bà.
97 TÀI LIàU THAM KHÀO. 98 iv LäI CAM ĐOAN Tôi xin cam đoan đây là công trình nghiên cću do tôi thąc hián. Các sá liáu và kÃt quÁ trình bày trong luÁn án là trung thąc, ch°a đ°āc công bá bçi b¿t kỳ tác giÁ nào hay ç b¿t kỳ công trình nào khác. Tác giÁ Vũ Minh Tu¿n v LäI CÀM ¡N LuÁn án TiÃn s* này đ°āc thąc hián t¿i Hãc vián Công nghá B°u chính Vißn thông d°ãi są h°ãng d¿n khoa hãc cąa PGS.
TS TrÁn Quang Anh và TS. Nguyßn Xuân ThÃng. Tôi xin bày tß lòng biÃt ¢n sâu sÃc tãi các ThÁy vÅ đánh h°ãng khoa hãc, liên tăc quan tâm, t¿o điÅu kián thuÁn lāi trong suát quá trình nghiên cću hoàn thành cuán luÁn án này. Tôi xin đ°āc chân thành cÁm ¢n các nhà khoa hãc, tác giÁ các công trình công bá đã trích d¿n trong luÁn án vì đã cung c¿p nguãn t° liáu quý báu, nhăng kiÃn thćc liên quan, quan trãng trong quá trình nghiên cću hoàn thành luÁn án.
Tôi xin trân trãng cÁm ¢n Lãnh đ¿o Hãc vián Công nghá B°u chính Vißn thông, Hái đãng Khoa hãc, Hái đãng TiÃn s* cąa Hãc vián vì đã t¿o điÅu kián đÇ nghiên cću sinh đ°āc thąc hián và hoàn thành ch°¢ng trình nghiên cću cąa mình. Xin chân thành cÁm ¢n Khoa Đào t¿o sau đ¿i hãc và các nhà khoa hãc thuác Hãc vián Công nghá B°u chính Vißn thông cũng nh° các nghiên cću sinh khác vÅ są hß trā trên ph°¢ng dián hành chính, hāp tác có hiáu quÁ trong suát quá trình nghiên cću khoa hãc cąa mình. Tôi xin gāi låi cÁm ¢n tãi Ban giám hiáu Tr°ång Đ¿i hãc Hà Nái và các b¿n đãng nghiáp, b¿n bè thân hău, vì đã t¿o nhiÅu điÅu kián thuÁn lāi trong suát quá trình hãc tÁp. Cuái cùng là są biÃt ¢n tãi gia đình và nhăng ng°åi b¿n thân thiÃt vì đã liên tăc đáng viên đÇ duy trì nghá ląc, są cÁm thông, chia s¿ vÅ thåi gian, sćc khße và các khía c¿nh cąa cuác sáng trong cÁ quá trình đÇ hoàn thành luÁn án.
Hà Nái, tháng năm 2024 Tác giÁ Vũ Minh Tu¿n vi DANH MĀC KÝ HIÞU VÀ VI¾T TÀT Kí hißu Ti¿ng Anh Ti¿ng Vißt 3GPP Third Generation Partnership Project Dą án các đái tác thà há 3 Bidirectional Encoder BiÇu dißn mã hóa hai chiÅu tÿ BERT Representations from Transformers transformers BOW Bag of Words Túi tÿ CBOW Continuos Bag of Words Túi tÿ liên tăc Đa ng°åi dùng phân chia theo CDMA Code Division Multiple Access mã CMS Content Management System Há tháng quÁn lý nái dung CNN Convolutional Neural Network M¿ng n¢ ron tích chÁp DT Decision Tree ThuÁt toán cây quyÃt đánh European Telecommunications Vián tiêu chuẩn Vißn thông ETSI Standards Institute Châu Âu FN False Negatives Âm tính giÁ FP False Positives D°¢ng tính giÁ GB Gradient Boosting Tên mát thuÁt toán hãc máy Improved Adaptive Artificial Há tháng mißn dách nhân t¿o IA-AIS Immune System thích ćng cÁi thián IM Instant Message Tin nhÃn tćc thì k-NN k-Nearest Neighbor Tên mát thuÁt toán hãc máy LIWC Linguistic Inquiry and Word Count Truy v¿n ngôn ngă và đÃm tÿ LR Logistic Regression Tên mát thuÁt toán hãc máy LSTM Long-Short Term Memory Network M¿ng trí nhã ngÃn-dài h¿n vii ML Machine Learning Hãc máy MTM Message Topic Model Mô hình chą đÅ tin nhÃn NB Naïve Bayes Tên mát thuÁt toán hãc máy NCS Nghiên cću sinh NLP Natural Language Processing Xā lý ngôn ngă tą nhiên OTT Over The Top Ćng dăng lãp trên RF Random Forest Tên mát thuÁt toán hãc máy RNN Recurrent Neural Network M¿ng n¢-ron quy hãi SGD Stochastic Gradient Descent Tên mát thuÁt toán ThiÃt bá đánh danh ng°åi dùng SIM Subscriber Identity Module di đáng SMS Short Service Message Dách vă tin nhÃn ngÃn Trung tâm dách vă tin nhÃn SMSC Short Service Message Center ngÃn SVM Support Vector Machine Tên mát thuÁt toán hãc máy TDMA Time Division Multiple Access Đa truy cÁp theo thåi gian Term Frequency 3 Inverse Document TÁn su¿t thuÁt ngă - TÁn su¿t TF-IDF Frequency tài liáu nghách đÁo TN True Negatives Âm tính thÁt TP True Positives D°¢ng tính thÁt TP-PID Protocol Identifier Mã đánh danh giao thćc viii DANH MĀC CÁC BÀNG Bảng 1-1Danh sách đ¿c tính cÿa SMS. 17 Bảng 1-2 Danh sách 20 đ¿c trưng kết hợp LIWC. 19 Bảng 1-3 Bảng thống kê nguồn cung cấp dữ liệu tin nhắn. 30 Bảng 1-4 Số lượng tin nhắn sau khi xử lý trùng l¿p.
31 Bảng 1-5 Danh sách thông số trong độ đo đánh giá phân lớp nhị phân. 43 Bảng 2-1 Mô tả tập dữ liệu tin nhắn có độ dài khác nhau. 54 Bảng 2-2 Kết quả tại các ngưỡng khác nhau cÿa bộ luật cho tin nhắn SMS. 58 Bảng 2-3 Kết quả mô hình sử dụng bộ luật với ngưỡng 1.
59 Bảng 2-4 Kết quả thí nghiệm với học máy truyền thống với tập dữ liệu DS-Short. 61 Bảng 2-5 Kết quả thí nghiệm với học máy truyền thống với tập dữ liệu DS-Medium. 61 Bảng 2-6 Kết quả thí nghiệm với học máy truyền thống với tập dữ liệu DS-Long. 62 Bảng 2-7 Mô tả cấu trúc và tham số mạng CNN.
64 Bảng 2-8 Mô tả cấu trúc và tham số mạng LSTM. 66 Bảng 2-9 Kết quả thí nghiệm mô hình học sâu với ba tập dữ liệu tin nhắn có độ dài khác nhau. 67 Bảng 2-10 Bảng so sánh kết quả cÿa các mô hình với 3 tập dữ liệu tin nhắn có độ dài khác nhau. 68 Bảng 3-1 Kết quả thí nghiệm mô hình CNN với 3 tập dữ liệu tin nhắn biến thế.
77 Bảng 3-2 Tham số mạng CNN kết hợp cùng với các kĩ thuật vector hóa. 83 Bảng 3-3 Tham số mạng LSTM kết hợp cùng với các kĩ thuật vector hóa. 85 ix DANH MĀC HÌNH VẼ VÀ Đà THà Hình 1-1 Cấu trúc tin nhắn SMS. 11 Hình 1-2 Form thu thập tin nhắn rác.
26 Hình 1-3 Phân bổ số lượng tin nhắn theo độ dài. 32 Hình 1-4 Phân bổ số lượng tin nhắn rác theo độ dài. 33 Hình 2-1 Quy trình triển khai và so sánh hiệu quả mô hình phát hiện tin nhắn rác tiếng Việt đơn thể. 51 Hình 2-2 Mô tả dữ liệu thí nghiệm.
54 Hình 2-3 Mô hình triển khai phát hiện tin nhắn rác với bộ luật thống kê. 55 Hình 2-4 Giao diện phần mềm trên thiết bị di động. 57 Hình 2-5 Biểu đồ kết quả bộ luật ở ngưỡng 1. 60 Hình 2-6 Mô hình phát hiện tin nhắn rác với mạng CNN và các kĩ thuật vector hóa văn bản.
65 Hình 2-7 Kết quả so sánh Accuracy và F1 Score cÿa 2 thuật toán CNN & LSTM trên 3 tập dữ liệu. 68 Hình 2-8 So sánh māc độ phụ thuộc cÿa các mô hình và độ dài tin nhắn. 69 Hình 3-1 So sánh kết quả cÿa mô hình CNN trên 3 tập dữ liệu. 78 Hình 3-2 So sánh kết quả mô hình CNN khi kết hợp với các phép vector hoá.
84 Hình 3-3 So sánh kết quả mô hình LSTM khi kết hợp với các phép vector hoá. 86 Hình 3-4 Mô hình BERT NER [45]. 88 Hình 3-5 So sánh kết quả mô hình BERT NER chạy trên tập dữ liệu tiếng Anh và tiếng Việt đa biến thể. 89 Hình 3-6 So sánh kết quả các mô hình CNN và LSTM khi kết hợp với PhoBERT và BERT NER trên tập dữ liệu tiếng Việt đa biến thể .