Tóm tắt Luận văn Thạc sĩ Công nghệ thông tin: Tìm hiểu một số giải thuật tìm kiếm cộng đồng trong mạng xã hội và áp dụng vào bài toán khai phá quy trình

ĐẠI HỌC QUỐC GIA HÀ NỘI<br /> TRƢỜNG ĐẠI HỌC CÔNG NGHỆ<br /> <br /> NGUYỄN THỊ HỒNG HẠNH<br /> <br /> TÌM HIỂU MỘT SỐ GIẢI THUẬT TÌM KIẾM CỘNG<br /> ĐỒNG TRONG MẠNG XÃ HỘI VÀ ÁP DỤNG VÀO<br /> BÀI TOÁN KHAI PHÁ QUY TRÌNH<br /> <br /> Ngành: Công nghệ thông tin<br /> Chuyên ngành: Hệ thống thông tin<br /> Mã số: 60.48.01.04<br /> <br /> TÓM TẮT LUẬN VĂN THẠC SỸ CÔNG NGHỆ THÔNG TIN<br /> <br /> Hà Nội - 2016<br /> <br /> i<br /> MỤC LỤC<br /> DANH MỤC KÝ HIỆU VÀ TỪ VIẾT TẮT ..................... iii<br /> DANH MỤC CÁC BẢNG................................................. iv<br /> MỞ ĐẦU ............................................................................ 5<br /> CHƢƠNG 1.TỔNG QUAN VỀ KHAI PHÁ QUY<br /> TRÌNH................................................................................ 8<br /> 1.1 Khai phá quy trình ..................................................8<br /> 1.1.1 Sự cần thiết của KPQT ............................................8<br /> 1.1.2 Mục tiêu của KPQT.................................................8<br /> 1.1.3 Mô hình quy trình và nhật ký sự kiện .....................8<br /> 1.1.4 Các bài toán KPQT .................................................8<br /> 1.1.5 Các khía cạnh của KPQT ........................................8<br /> 1.1.6 Các ứng dụng của KPQT: .......................................9<br /> 1.1.7 Một số thách thức đối với lĩnh vực KPQT ..............9<br /> 1.2 Khía cạnh tổ chức trong KPQT ..............................9<br /> 1.3 Bài toán toán khai phá khía cạnh tổ chức ...............9<br /> 1.4 Ý nghĩa của luận văn ............................................10<br /> 1.4.1 Về mặt khoa học....................................................10<br /> 1.4.2 Về mặt thực tiễn ....................................................10<br /> CHƢƠNG 2. CÁC GIẢI THUẬT TÌM KIẾM CỘNG<br /> TRONG MXH .................................................................... 11<br /> 2.1 Cộng đồng mạng xã hội .......................................11<br /> 2.1.1 Nguyên nhân hình thành cộng đồng MXH ...........11<br /> 2.1.2 Các loại cộng đồng trong MXH ............................11<br /> 2.1.3 Các loại cấu trúc cộng đồng ..................................11<br /> <br /> ii<br /> 2.2 Các phƣơng pháp phát hiện cộng đồng ................11<br /> 2.2.1 Ứng dụng ...............................................................11<br /> 2.2.2 Các loại giải thuật..................................................12<br /> 2.3 Các giải thuật tìm kiếm cộng đồng chồng chéo ..........12<br /> 2.4 Lựa chọn giải thuật tìm kiếm trong luận văn .......12<br /> CHƢƠNG 3. ÁP DỤNG GIẢI THUẬT TÌM KIẾM<br /> CỘNG ĐỒNG CHỒNG CHÉO VÀO BÀI TOÁN KPQT 14<br /> 3.1. Phƣơng pháp nghiên cứu .....................................14<br /> 3.1.1 Tính hiệu quả của đề xuất .....................................14<br /> 3.1.2 Định dạng dữ liệu đầu vào các độ đo: ...................14<br /> 3.2 Giải pháp thực hiện .............................................14<br /> 3.2.1 Đề xuất mô hình giải quyết ...................................14<br /> 3.2.2 Các bƣớc thực hiện................................................15<br /> CHƢƠNG 4. KẾT QUẢ THỰC NGHIỆM, ĐÁNH<br /> GIÁ VÀ KẾT LUẬN .................................................17<br /> 4.1 Công cụ, môi trƣờng thực nghiệm .......................17<br /> 4.1.2 Phần mềm và tập dữ liệu đầu vào..........................17<br /> 4.2 Chƣơng trình thực nghiệm ...................................17<br /> 4.3 Kết quả thực nghiệm và đánh giá .........................17<br /> KẾT LUẬN VÀ HƢỚNG PHÁT TRIỂN TƢƠNG LAI... 21<br /> TÀI LIỆU THAM KHẢO .................................................. 22<br /> <br /> iii<br /> DANH MỤC KÝ HIỆU VÀ TỪ VIẾT TẮT<br /> Chữ viết tắt<br /> <br /> Ý nghĩa<br /> <br /> 1. Tiếng việt<br /> CNTT<br /> <br /> Công nghệ thông tin<br /> <br /> CSDL<br /> <br /> Cơ sở dữ liệu<br /> <br /> HTTT<br /> <br /> Mô hình quy trình<br /> <br /> KCTC<br /> <br /> Khía cạnh tổ chức<br /> <br /> KPQT<br /> <br /> Khai phá quy trình<br /> <br /> MHQT<br /> <br /> Mô hình quy trình<br /> <br /> MXH<br /> <br /> Mạng xã hội<br /> <br /> 2. Tiếng anh<br /> B2B<br /> <br /> Busines-to-Business<br /> <br /> BPNN<br /> <br /> Back-propagation neural network<br /> <br /> CRM<br /> <br /> Customer Relationship Management<br /> <br /> EPC<br /> ERP<br /> <br /> Event-driven Process Chain<br /> Systems for Enterprise Resource<br /> Planning<br /> <br /> NMI<br /> <br /> Normalized mutual information<br /> <br /> SCM<br /> <br /> Supply Chain Management<br /> Unweighter Pair-Group Method using<br /> Arithmetic averages<br /> <br /> UPGMA<br /> WFM<br /> <br /> Workflow Management<br /> <br /> XES<br /> <br /> eXtensible Event Stream<br /> <br /> XML<br /> <br /> EXtensible Markup Language<br /> <br /> iv<br /> DANH MỤC CÁC BẢNG<br /> Bảng 2.1 Sự mâu thuẫn của hai cấu trúc giữa chồng chéo<br /> và phân cấp.....................................................................11<br /> Bảng 4.3 Đánh giá kết quả chƣơng trình thực nghiệm...17<br /> Bảng 4.4 Đánh giá chất lƣợng các cộng đồng ................20<br /> <br /> DANH MỤC CÁC HÌNH VẼ, ĐỒ THỊ<br /> Hình 3.2 Mô hình áp dụng giải tìm kiếm cộng đồng vào<br /> KPQT .............................................................................14<br /> Hình 3.5 Định dạng dữ liệu .txt lƣu đồ thị .....................15<br /> <br />