TAILIEUCHUNG - Bài giảng Khai phá web - Bài 5: Phân tích liên kết (Phần 2)

Bài giảng Khai phá web - Bài 5: Phân tích liên kết (Phần 2). Bài này cung cấp cho học viên những nội dung về: nhận diện cộng đồng; thuật toán Kernighan–Lin; thuật toán Girvan-Newman; học biểu diễn đồ thị; . Mời các bạn cùng tham khảo chi tiết nội dung bài giảng! | BÀI 5 PHÂN TÍCH LIÊN KẾT TIẾP 2. Nhận diện cộng đồng Nhận diện cộng đồng Phát hiện các cộng đồng trong mạng lưới Các thành viên trong cộng đồng có tính chất tương tự nhau Các cộng đồng có thể có mối liên hệ với nhau Số lượng cộng đồng phụ thuộc vào thuật toán from Fortunato 2015 2 a Zachary s karate club b Collaboration network between scientists working at the Santa Fe Institute c Lusseau s network of bottlenose dolphins 3 from Fortunato 2015 Community structure in protein protein interaction networks 4 from Fortunato 2015 Overlapping communities in a network of word association 5 from Fortunato 2015 Community structure of a social network of mobile phone communication in Belgium 6 from Fortunato 2015 Network of friendships between students at Caltech from Fortunato 2015 7 Map of science derived from a clustering analysis of a citation network 8 from Fortunato 2015 Thuật toán Kernighan Lin Bài toán lắt cắt nhỏ nhất Phân miền đồ thị vô hướng thành hai miền có số đỉnh tương đương sao cho tổng trọng số của các cạnh nối hai cụm là nhỏ nhất 9 Thuật toán G V E Chia các đỉnh vào hai cụm A và B không trùng lặp a A Chi phí bên trong Ia Σ u A ca u Chi phí bên ngoài Ea Σ B ca v Da Ea Ia b B chi phí giảm nếu đổi chỗ a và b Told - Tnew Da Db 2ca b Lặp lại việc tìm các cặp tối ưu a b để giảm chi phí trong khi tổng chi phí của lát cắt tiếp tục giảm 10 Cập nhật chi phí 11 VD 12 Thuật toán 13 Độ phức tạp tính toán Khởi tạo tính toán D O n2 line 4 Vòng lặp O n line 5 Thân vòng lặp O n2 Bước i cần n i 1 2 thời gian Mỗi vòng lặp O n3 line 4-11 Giả sử thuật toán kết thúc sau r vòng lặp Tổng thời gian O rn3 14 VD 15 VD tiếp 16 VD tiếp 17 VD tiếp a d 18 VD tiếp 19 Thuật toán Girvan-Newman Tìm các cầu nối giữa các cộng đồng dựa trên khả năng thông qua Lặp lại với các cộng đồng để tìm các cộng đồng con Kết quả là các cây phân cấp với gốc là toàn bộ đồ thị lá là các đỉnh của đồ thị 20

• Quản trị Web
• Bài giảng Khai phá web
• Khai phá web
• Phân tích liên kết
• Nhận diện cộng đồng
• Thuật toán Kernighan–Lin
• Thuật toán Girvan Newman
• Bài giảng Khai phá dữ liệu web
• Khai phá dữ liệu web
• Dữ liệu web
• Khai phá Text
• Toán học Internet
• Khai phá quan điểm
• Phân loại cảm xúc mức khía cạnh
• Cây tri thức cảm xúc
• Khai phá câu so sánh
• Khai phá mẫu tuần tự
• Đồng nhất cảm xúc
• Phân tích cảm xúc
• Phân tích câu so sánh
• Mô hình sinh Text
• lập trình web
• xử lý ngôn ngữ
• cấu trúc web
• Tin học căn bản
• Ứng dụng khai phá Web
• Kỹ thuật khai phá Web
• Khai phá dữ liệu
• Cơ sở dữ liệu
• Phân tích dữ liệu
• Hệ quản trị cơ sở dữ liệu phân cấp
• Hệ quản trị cơ sở dữ liệu mạng
• Phân loại cảm xúc không giám sát
• Phân loại cảm xúc có giám sát
• Kiến trúc máy tìm kiếm
• Mạng xã hội
• Tiền xử lý dữ liệu
• Khai phá hành vi người dùng
• Quảng cáo trực tuyến
• Khai phá truy vấn
• Quảng cáo trên máy tìm kiếm
• Hồi quy logistic
• Chuẩn hóa truy vấn
• Tìm kiếm thông tin
• Mô hình tìm kiếm thông tin
• Tiền xử lý văn bản
• Đánh chỉ mục ngữ nghĩa ẩn
• Tìm kiếm web
• Học máy
• Học có giám sát
• Ma trận nhập nhằng
• Độ đo đánh giá
• Cây quyết định
• Mạng nơ ron tiến
• Mạng nơ ron nhân tạo
• Hàm kích hoạt sigmoid
• Kiến trúc mạng ANN
• Thuật toán suy giảm gradient
• Thuật toán k means
• Hàm khoảng cách
• Chuẩn hóa dữ liệu
• Phân cụm phân cấp
• Trực quan hóa dữ liệu
• Biểu đồ tĩnh
• Trực quan hóa theo điểm ảnh
• Trực quan hóa trên không gian véc tơ
• Cây siêu cầu
• Xếp hạng đồ thị
• Học biểu diễn đồ thị
• Trích rút thông tin
• Kiến trúc hệ thống trích rút thông tin
• Trích rút quan hệ không giám sát
• Giám sát từ xa
• Hệ gợi ý
• Hệ tìm kiếm
• Phương pháp gợi ý
• Phương pháp đánh giá hệ gợi ý
• Thang đo nhị phân
• Phân tích mạng xã hội
• Thuật toán PageRank
• Thuật toán HIST
• Hướng dẫn thực hiện BTL
• Mạng xã hội Twitter
• Mạng xã hội Wikipedia