Luận văn Thạc sĩ Công nghệ Thông tin: Khai phá mạng xã hội dựa trên các bản ghi sự kiện hoạt động của doanh nghiệp

Nội dung đề tài sẽ trình bày bao gồm các phần như sau: Chương 1: Trình bày những khái niệm cơ bản về nhật ký sự kiện, khai phá quy trình và những kiến thức khác liên quan đến đề tài. Chương 2: Trình bày về khai phá mạng xã hội bao gồm những khái niệm cơ bản, các độ đo trong trích xuất đồ thị quan hệ xã hội và phân tích mạng xã hội. Chương 3: Cải thiện độ đo trong trích xuất đồ thị quan hệ xã hội. Chương 4: Cài đặt và thực nghiệm.
Nội dung trích xuất từ tài liệu:
Luận văn Thạc sĩ Công nghệ Thông tin: Khai phá mạng xã hội dựa trên các bản ghi sự kiện hoạt động của doanh nghiệp ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ TRẦN THỊ PHƯƠNGKHAI PHÁ MẠNG XÃ HỘI DỰA TRÊN CÁC BẢN GHI SỰ KIỆN HOẠT ĐỘNG CỦA DOANH NGHIỆP Ngành: Công nghệ Thông tin Chuyên ngành: Hệ thống thông tin Mã số: 604805 LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN NGƯỜI HƯỚNG DẪN KHOA HỌC: PGS.TS. HÀ QUANG THỤY Hà Nội - 2015 2 LỜI CÁM ƠN Lời đầu tiên, tôi xin chân thành cảm ơn sự hướng dẫn và chỉ bảo tận tình củaPGS.TS. Hà Quang Thụy – người đã đưa ra định hướng khoa học và luôn quantâm, động viên, thông cảm, tạo điều kiện thuận lợi cho tôi trong suốt quá trìnhthực hiện luận văn. Tôi xin cảm ơn Phòng thí nghiệm Khoa học dữ liệu và Công nghệ Tri thức(DS&KTLab)và Đề tài cấp Đại học Quốc Gia Hà Nội, mã số QG.15.22 đã địnhhướng cho tôi trong đề tài nghiên cứu này. Cuối cùng, tôi xin gửi lời cảm ơn tới các bạn bè đã giúp đỡ, hỗ trợ tôi cả vềmặt tinh thần và nền tảng kiến thức để tôi có thể hoàn thành luận văn. Hà Nội, tháng 10 năm 2015 Trần Thị Phương 3 LỜI CAM ĐOAN Tôi xin cam đoan kết quả đạt được trong luận văn là sản phẩm của riêng cánhân tôi, không sao chép lại của người khác. Trong toàn bộ nội dung của luậnvăn, những điều đã trình bày là của cá nhân tôi hoặc được tôi tổng hợp từ nhiềunguồn tài liệu. Tất cả các nguồn tài liệu tham khảo có xuất xứ rõ ràng và đượctrích dẫn hợp pháp. Tôi xin chịu toàn bộ trách nhiệm và chịu mọi hình thức kỷ luật theo quy địnhcho lời cam đoan của tôi. Hà Nội, tháng 10năm 2015 Trần Thị Phương 4 MỤC LỤCLỜI CÁM ƠN ................................................................................................................2LỜI CAM ĐOAN ..........................................................................................................3DANH MỤC TỪ VIẾT TẮT ........................................................................................6DANH MỤC BẢNG BIỂU ...........................................................................................7DANH MỤC HÌNH VẼ.................................................................................................8MỞ ĐẦU .........................................................................................................................9Chương 1. Những khái niệm cơ bản về nhật ký sự kiện và khai phá quy trình....111.1. Khái niệm nhật ký sự kiện ............................................................................... 111.2. Khai phá quy trình ........................................................................................... 12Chương 2. Khai phá mạng xã hội ..............................................................................152.1. Trích xuất đồ thị quan hệ xã hội từ các bản ghi sự kiện .................................. 152.2. Các độ đo trong xây dựng đồ thị quan hệ xã hội ............................................. 16 2.2.1. Độ đo dựa trên quan hệ nhân quả ..........................................................17 2.2.2. Độ đo dựa trên trường hợp chung ..........................................................24 2.2.3. Độđo dựa trên các hoạt động chung ......................................................252.3. Phân tích mạng xã hội ...................................................................................... 27 2.3.1. Mật độ mạng ..........................................................................................28 2.3.2. Độ gần ....................................................................................................28 2.3.3. Độ trung tâm ..........................................................................................29 2.3.4. Độ trung gian .........................................................................................31Chương 3. Cải thiện độ đo trong xây dựng đồ thị quan hệ xã hội ..........................333.1. Đặt vấn đề ........................................................................................................ 333.2. Giải pháp .......................................................................................................... 34 3.2.1. ...