Luận văn: Mô hình đồ thị học sâu và xác suất cho phân loại chủ đề bài viết

Luận văn ứng dụng mô hình đồ thị học sâu kết hợp xác suất để phân loại chủ đề bài viết mạng xã hội, giúp khai thác hiệu quả mối liên kết dữ liệu.

Chuyên ngành

Hệ Thống Thông Tin

Người đăng

Ẩn danh

Thể loại

Luận Văn Thạc Sĩ

2021

75
1
0

Phí lưu trữ

30 Point

Tóm tắt

I. Giới thiệu về phân loại chủ đề bài viết mạng xã hội

Phân loại chủ đề bài viết mạng xã hội là một bài toán quan trọng trong xử lý dữ liệu hiện đại. Với sự phát triển mạnh mẽ của các nền tảng như Facebook, mạng xã hội đã trở thành nơi người dùng chia sẻ hàng triệu nội dung mỗi ngày. Những bài viết này chứa đựng các chủ đề đa dạng và phức tạp, từ tin tức, giải trí đến các vấn đề xã hội. Phân loại tự động các chủ đề này giúp quản lý hiệu quả khối lượng dữ liệu khổng lồ, hỗ trợ tìm kiếm, truy xuất thông tin và phân tích ngữ cảnh. Đây là nền tảng thiết yếu cho các ứng dụng phân tích mạng xã hội, giúp các tổ chức hiểu rõ hơn về xu hướng nội dung và hành vi người dùng trên các nền tảng kỹ thuật số.

1.1. Khái niệm và tầm quan trọng của phân loại chủ đề

Phân loại chủ đề là quá trình gán nhãn các bài viết vào các danh mục được xác định trước. Tầm quan trọng của nó nằm ở khả năng tự động hóa quá trình phân tích nội dung, tiết kiệm thời gian và chi phí nhân công. Trên mạng xã hội, việc phân loại chủ đề giúp cải thiện trải nghiệm người dùng thông qua các gợi ý nội dung phù hợp, hỗ trợ moderation nội dung, và cung cấp thông tin chi tiết cho các nhà phân tích.

1.2. Thách thức trong phân loại bài viết mạng xã hội

Các phương pháp phân loại truyền thống thường xem xét các bài viết độc lập, bỏ qua các mối liên hệ quan trọng giữa chúng. Trên mạng xã hội, các bài viết thường được liên kết qua tác giả chung, nhóm tương tự, hoặc trang fanpage. Không khai thác những liên hệ này dẫn đến kết quả phân loại kém hiệu quả. Ngoài ra, dữ liệu trên mạng xã hội thường thiếu nhãn, đòi hỏi các mô hình có khả năng học bán giám sát.

II. Mô hình đồ thị học sâu Bayesian cho phân loại

Đồ thị học sâu Bayesian (Bayesian-GCNN) là một phương pháp tiên tiến kết hợp hai lĩnh vực quan trọng: học sâu trên đồ thịsuy luận Bayes xác suất. Mô hình này xây dựng một cấu trúc đồ thị trong đó các nút đại diện cho các bài viết, còn các cạnh kết nối các bài viết có liên quan (cùng tác giả, nhóm hoặc trang). Bằng cách tích hợp thông tin xác suất Bayes, mô hình có thể học được các mối liên hệ phức tạp giữa các bài viết. Điều này cho phép mô hình đạt được hiệu quả cao trong phân loại, đặc biệt khi dữ liệu được gán nhãn là hạn chế, một tình huống phổ biến trong các bài toán học bán giám sát.

2.1. Kiến trúc của mạng nơron đồ thị GNN

Mạng nơron đồ thị (Graph Neural Networks - GNN) hoạt động bằng cách truyền thông tin giữa các nút liên kết trong đồ thị. Mỗi nút tập hợp thông tin từ các nút hàng xóm của nó, cho phép mô hình học được các đặc trưng không chỉ từ nội dung bài viết mà còn từ bối cảnh trong đồ thị. Kiến trúc này đặc biệt hiệu quả trong việc học bán giám sát, nơi các nút có nhãn và không có nhãn cùng tồn tại trong cùng một đồ thị.

2.2. Tích hợp xác suất Bayes vào mô hình đồ thị

Phương pháp Bayesian cung cấp một khung lý thuyết để đo lường độ không chắc chắn trong dự đoán. Khi kết hợp với GNN, mô hình có thể output không chỉ dự đoán nhãn mà còn xác suất của từng dự đoán. Điều này đặc biệt hữu ích trong việc xác định những bài viết khó phân loại, hỗ trợ các quyết định tiếp theo của hệ thống.

III. Xây dựng và tiền xử lý dữ liệu Facebook

Dữ liệu được thu thập từ mạng xã hội Facebook, bao gồm hàng nghìn bài viết có chủ đề đa dạng. Quá trình tiền xử lý dữ liệu tiếng Việt là bước quan trọng, gồm các bước làm sạch dữ liệu, loại bỏ từ dừng, tách từ, và chuẩn hóa văn bản. Việc xây dựng mô hình đồ thị từ dữ liệu thô bao gồm định nghĩa các nút (bài viết) và cạnh (mối liên hệ giữa các bài viết dựa trên tác giả, nhóm hoặc trang). Dữ liệu được chia thành các tập huấn luyện, xác thực và kiểm tra để đánh giá hiệu quả mô hình một cách công bằng.

3.1. Quy trình thu thập và chuẩn bị dữ liệu

Thu thập dữ liệu từ Facebook được thực hiện tuân thủ các chính sách quyền riêng tư. Dữ liệu bao gồm nội dung bài viết, nhãn chủ đề, thông tin tác giảliên kết giữa các bài viết. Quá trình chuẩn bị bao gồm loại bỏ bài viết trùng lặp, xóa các ký tự đặc biệt, và chuẩn hóa định dạng để đảm bảo dữ liệu nhất quán và chất lượng cao.

3.2. Kỹ thuật tiền xử lý ngôn ngữ tự nhiên tiếng Việt

Tiền xử lý NLP tiếng Việt bao gồm phân tích từ vựng, tách từ theo ngữ pháp và loại bỏ từ dừng không chứa nhiều thông tin. Các công cụ như VnCoreNLP được sử dụng để xử lý các đặc thù của tiếng Việt. Kết quả là các bài viết được chuyển đổi thành các từ quan trọng, sẵn sàng cho quá trình trích xuất đặc trưng và xây dựng đồ thị.

IV. Kết quả thực nghiệm và đánh giá hiệu quả

Mô hình Bayesian-GCNN đã được huấn luyện và kiểm tra trên dữ liệu Facebook thu thập được. Các chỉ số đánh giá bao gồm độ chính xác (Accuracy), điểm F1-Score, và hàm mất mát (Loss). Kết quả cho thấy mô hình kết hợp đồ thị và xác suất Bayes vượt trội hơn so với các phương pháp phân loại truyền thống như SVM, Naive Bayes, hoặc các mô hình học sâu không sử dụng thông tin đồ thị. Việc tận dụng cấu trúc đồ thị của mạng xã hội và suy luận Bayes xác suất đã cải thiện đáng kể khả năng phân loại, đặc biệt trong học bán giám sát với dữ liệu được gán nhãn hạn chế.

4.1. Thiết lập thực nghiệm và các tham số mô hình

Môi trường thực nghiệm sử dụng các framework học sâu phổ biến như PyTorch hoặc TensorFlow. Các tham số mô hình bao gồm số tầng mạng, kích thước ẩn, tốc độ học tập, và số epoch huấn luyện. Cấu hình được tối ưu hóa thông qua xác thực chéo để đạt hiệu quả tốt nhất. Các siêu tham số này được lựa chọn dựa trên các thử nghiệm sơ bộ và kinh nghiệm từ các nghiên cứu liên quan.

4.2. Phân tích kết quả và so sánh với các phương pháp khác

Kết quả thực nghiệm cho thấy Bayesian-GCNN đạt F1-Score cao hơn các mô hình cơ sở. Việc kết hợp thông tin đồ thịsuy luận xác suất giúp mô hình hiểu sâu hơn mối liên hệ giữa các bài viết. So sánh với GNN chuẩn và các phương pháp phân loại văn bản khác chứng minh tính hiệu quả vượt trội của mô hình đề xuất trong phân loại chủ đề bài viết mạng xã hội.

28/12/2025

Trích đoạn nội dung tài liệu

TRƯỜNG DẠI HỌC BÁCH KIIOA IIÀ NỘI LUẬN VĂN THẠC SĨ Mô hình đồ thị học sâu kết hợp xác suất cho bài toán phân loại chủ đề bài viết mạng xã hội ĐINH XUÂN TRƯỜNG Truong. Ngành Hệ thông thông tin Giáng viên hưởng dẫn: PGS. Phạm Văn Hải Chi ky cia GVHD Viện: Công nghệ thông tỉn và truyền thông HÀ NỘI, 07/2021 CONG HOA XA HOI CHU NGHIA VIRT NAM Déc lap — Tu do— Hanh phic BẢN XÁC NHẬN CHÍNH SỬA LUẬN VĂN THẠC SĨ Họ và tên tác giả luận văn : Dinh Xuân Trường, Dé tai wan văn: Mô hình đồ thị học sâu kết hợp xác suất cho bải toán. phân loại chủ đề bài viết mạng xã hội Chuyên ngảnh: Hệ thống thông tì M4 sé SV: CBC19010 Tác giả, Người hướng dẫn khoa học và lội đồng châm luận văn xác nhận tác giả đã sửa chữa, bổ sung luận văn theo biên bản họp Hội déng ngây 3 021 với cde ndi dung sau 1.

Sữa lại ánh xạ tài liệu tham khảo dễ ánh xạ phủ hợp và sửa lại các lỗi dánh. máy: Chỉnh sửa va bé sung anh xa tai liệu tham khio tai danh mye Yai liệu tham khảo. Chỉnh sửa các lỗi đánh máy va soan thao nhu Ludn thanh Ldn văn. — Đổng nhất thuậ ngữ BaycsianGCN và BaycsuuGNN thánh Bayesian-GCNN.

— Bé sung danh mục từ viết tắt và danh ruục ký hiệu. Bố sung và chỉnh sửa nội dụng Chương 7 của luận vữn Chỉnh sửa mục 1.2 hát biểu và mê tả bài toán bố sung mê tả bài toán bao gồm đầu vào và đầu ra cúa bài toán phân loại bản giảm sát chủ để bài viết —_ Chỉnh sửa mục 1.4 Äục tiêu của nghiên cin¿ bỗ sung và chỉnh sửa mục tiêu giải quyết bải toán học bản giảm sat trén dé thi cho bai toan phân loại chủ dẻ bài viết mạng xã hội. —_ Chính sửa mục 1.5 Cấu trúc của luận văn cập nhật lại cấu trú luận. văn thành bốn phân.

Bỗ sung và chỉnh sửa nội dụng Cương 2 của luận văn: —_ Chỉnh sửa mục 2.3 Xây đựng các mô hình phân loại bản giảm sát loại bỏ các phần trùng lặp đã được đề cập trong mục 1.3 Nội dung lý thuyết Chương 3 cũ được chuyển sang phan 2.10 Mang nơron đồ thị vời xéc sudt Bayes va 2.8 Xdy dựng dễ thị các bải viết mạng xỡ hội. Bố sung và chính sữa nội đụng Cương 3 của luận văn: Chỉnh sửa nội dung Cðương 3 bằng việc chuyển phản mô tả và mô hình ở Chương 8 sang Chương 4 và bỗ hẳn Chương 3 cũ. — Bé sung quá trình tiên xử lý đữ liệu trong mục 3.3 7i8n xử ÿ dữ liệu tiếng Việt bỗ sung số lượng từ dừng dã sử dụng và các bước xứ ly dit liệu bài viết và mu 3.4 Xây dựng mô hình đỗ thị bỗ sung các bước tạo đữ liệu đồ thị —_ Chỉnh sửa nội dung myc 3.2 Cấu hình tham số và môi trường thứ nghiệm bỗ sung thông số về môi trường thử nghiêm và các tham số của các mô hình thực nghiệm và bố sưng độ đo F1-seore. —_ Chỉnh sửa nội dung mục 3.3 Kết quả thực nghiệm bd sung mô tả đữ Tiệu từng nhãn, bài viết và của từng bộ dataset, ba sung hình anh và kết quã thực nghiệm của các mồ hỉnh với chỉ sổ acouracy, loss vả F1- score.

Neay, 30 thing 08 nim 2021 Giáo vién hwéng din Tac giả luận văn PGS. Pham Van Hai Đỉnh Xuân Trường CHỦ TỊCH HỘI ĐÓNG TS. Va Tuyét Trinh LOI CAM DOAN Tôi Binh Xuân Trường - cam ket Juin vin niy la céng tinh ngbién cu tia tâm thân tôi, dưới sự hướng dẫn của PGS.TS Phạm Vấn Hải. Các kết quả công bố trong, báo cáo này là trung thực, không phải là sao chép của bắt kỳ một cá nhân, hoặc tổ clưfrc: đã được công bố nào khác.

Tắt cả các trích dẫn được tham chiếu rõ ràng, Ngày 24 tháng Ö7 năm 2021 Tác giá luận vẫn Đình Xuân Trường Xác nhận của người hướng din TOM TAT NOT DUNG TUẬN VĂN Những năm gân đây, mạng xã hội đá phát triển vô cùng mạnh mế và cung cấp cho người đùng một không gian đề trao đổi, chia sẻ và tạo ra các bài viết, các binh hiện với đa dạng các chủ đã khác nhau. Lượng lớn dữ liệu đỏ do người dùng tạo ra đân đến những yêu câu cấp thiết như quân lý khối lượng lớn các nội dụng, vấn đề tìm kiểm đữ liệu, truy xuất thông tin và nhận điện ngữ cảnh để khai thác và phân tích đữ liệu. Phân loại chủ để bải viết mạng xã hội là một vấn đẻ thực tiễn có ý nghữa quan trọng và là nên tảng cho các bải toán phân tích mạng xã hội. Bên cạnh đó, các nghiên cửu gân dây về mô hình học sâu đã giúp giải quyết Trhiểu vẫn để phức tạp trong thực tiển như rong xử lý ảnh, xử lý âm ưmh và xử ]ÿ ngôn ngữ tụ nhiên.

Đông thời, hướng tiếp cận học sâu cho các đứ liệu như đữ liệu dạng đồ thị và các lý thuyết xác suất đã mang lại nhiều hiệu quá khai thác các khía cạnh hôn kết của dữ liệu trong cúc bài toán học ban gid sát, Các phương pháp tiếp cân hiện lại cửa bài toán phân loại bái viết trạng xã hội, thường chỉ xem xét những bài viết này như những văn bản độc lập dan đên không khai thác triệt đề các mối liên hệ dỏ thị của chúng Do dé, bing cach tạo đồ thị có các nút là các bài viết vả liên kết giữa các bài viết tạo ra nếu chúng của củng Người viết, củng Nhóm hoặc cùng Trang fanpage trên rạng xã hội, luận văn tim hiểu về mô hình và thực nghiệm cho bài toán phân loại chủ để bán giám sát bài viết trên tập dữ liệu thu thập tử mạng xã hội L'acebook. Luận văn trinh bày với mục tiêu làm chú mô hình đỏ thị hợc sâu Bayesian va các phương pháp tương tự cho bài toán phân loại nút bán giám sát, áp dụng mô hình cho bài toán phân loại bài viết và đánh giá so sánh để chứng minh tính hiện quả của mỗ hình lựa chọn trong phân loại chủ để mạng xã hội. Định hưởng nghiên. cửu phát triển mô hình ch các bài toán nlư phân tích hành vi, du doan liên kết và gọi ý nội đung cho người đúng mạng xã hội trong tương lai TIỌC VIÊN 'Kỹ và phi rõ họ tên ĐỂ TÀI LUẬN VĂN Biểu mẫu của Để tà/Iuận văn tốt nghiệp theo quy định cúa Viện, tuy nhiên cân dam bảo giáo viên giao dễ tài ký và ghí rõ họ và tên.

'Trường hợp có 2 giáo viên hưởng dân thí sẽ củng ký tên. Giáo viên hướng din y và ghỉ rẽ họ tên. TOM TAT NOT DUNG TUẬN VĂN Những năm gân đây, mạng xã hội đá phát triển vô cùng mạnh mế và cung cấp cho người đùng một không gian đề trao đổi, chia sẻ và tạo ra các bài viết, các binh hiện với đa dạng các chủ đã khác nhau. Lượng lớn dữ liệu đỏ do người dùng tạo ra đân đến những yêu câu cấp thiết như quân lý khối lượng lớn các nội dụng, vấn đề tìm kiểm đữ liệu, truy xuất thông tin và nhận điện ngữ cảnh để khai thác và phân tích đữ liệu.

Phân loại chủ để bải viết mạng xã hội là một vấn đẻ thực tiễn có ý nghữa quan trọng và là nên tảng cho các bải toán phân tích mạng xã hội. Bên cạnh đó, các nghiên cửu gân dây về mô hình học sâu đã giúp giải quyết Trhiểu vẫn để phức tạp trong thực tiển như rong xử lý ảnh, xử lý âm ưmh và xử ]ÿ ngôn ngữ tụ nhiên. Đông thời, hướng tiếp cận học sâu cho các đứ liệu như đữ liệu dạng đồ thị và các lý thuyết xác suất đã mang lại nhiều hiệu quá khai thác các khía cạnh hôn kết của dữ liệu trong cúc bài toán học ban gid sát, Các phương pháp tiếp cân hiện lại cửa bài toán phân loại bái viết trạng xã hội, thường chỉ xem xét những bài viết này như những văn bản độc lập dan đên không khai thác triệt đề các mối liên hệ dỏ thị của chúng Do dé, bing cach tạo đồ thị có các nút là các bài viết vả liên kết giữa các bài viết tạo ra nếu chúng của củng Người viết, củng Nhóm hoặc cùng Trang fanpage trên rạng xã hội, luận văn tim hiểu về mô hình và thực nghiệm cho bài toán phân loại chủ để bán giám sát bài viết trên tập dữ liệu thu thập tử mạng xã hội L'acebook. Luận văn trinh bày với mục tiêu làm chú mô hình đỏ thị hợc sâu Bayesian va các phương pháp tương tự cho bài toán phân loại nút bán giám sát, áp dụng mô hình cho bài toán phân loại bài viết và đánh giá so sánh để chứng minh tính hiện quả của mỗ hình lựa chọn trong phân loại chủ để mạng xã hội.

Định hưởng nghiên. cửu phát triển mô hình ch các bài toán nlư phân tích hành vi, du doan liên kết và gọi ý nội đung cho người đúng mạng xã hội trong tương lai TIỌC VIÊN 'Kỹ và phi rõ họ tên LOLCAM ON Loi dau tién, em xin được gũi lời cám ơn chân thanh dén cac thy gido, 3 gido thuộc Viện Công nghệ Thông tin và Truyền théng noi riéng va thay gido, cé giáo thuộc trường Đại học Bách khoa Hà Nội nói chưng da day dé, truyền đại kiến thức và tạo điêu kiện cho em trong suốt quá trình học tập tại trưởng. Tặc biệt, em xin gửi lời căm œm sâu sắc nhất đến \y hướng dẫn PGS. Văn lãi, giảng viên bộ môn I1ệ thống Thông Tin, dưới sự quan tâm, hướng dẫn tận tình của thấy em đã tích lũy được nhiều kiến thức chuyên môn, đông thời thấy luôn tạo điều kiện cho em trong suết quá trình làm luận văn.

Những thời điểm khó khăn nhất, thấy luôn giúp đỡ và động viên để em hoàn thiện những nghiên cửu của luận văn. Em cũng xa được gứi lời cắm on dén gia dinh, người thân, ban be va dang nghiệp đã luôn động viên tỉnh thần, chia sẽ và giúp đỡ ern rất nhiều Hong học tập va trong cuộc sống. Do vẫn kiến thức còn hạn chê, luận văn không thể tránh khỏi những thiếu sót, khiếm khuyết, kinh mong quý thầy cô xem xét và góp ý đề luận văn của em được "hoàn thiện hơn. Em xin chân thành cảm out Học viên: Đình Xuân Trường, CBCL9010, khoá 20195, lớp CLC20198 ĐỂ TÀI LUẬN VĂN Biểu mẫu của Để tà/Iuận văn tốt nghiệp theo quy định cúa Viện, tuy nhiên cân dam bảo giáo viên giao dễ tài ký và ghí rõ họ và tên.

'Trường hợp có 2 giáo viên hưởng dân thí sẽ củng ký tên. Giáo viên hướng din y và ghỉ rẽ họ tên. Bước đi ngẫu nhiêu - - 25 Bước đi sâu.

Nội dung được bảo vệ bản quyền — Tải xuống đầy đủ