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

Bài giảng Khai phá web - Bài 5: Phân tích liên kết (Phần 1). Bài này cung cấp cho học viên những nội dung về: các bài toán chính trong phân tích liên kết; xếp hạng đồ thị; nhận diện cộng đồng; 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 Các bài toán chính trong phân tích liên kết Xếp hạng đồ thị Phân tích vai trò của các đỉnh trong đồ thị Nhận diện cộng đồng Phát hiện các cộng đồng bao gồm các thành viên có tính chất tương tự Dự đoán liên kết Dự đoán sự tiến hóa của đồ thị theo thời gian Phân loại đồ thị Phân loại các đỉnh và các cạnh của đồ thị vào các lớp cho trước 2 Nội dung 1. Xếp hạng đồ thị 2. Nhận diện cộng đồng 3. Học biểu diễn đồ thị 3 1. Xếp hạng đồ thị Các khái niệm cơ bản của đồ thị a Đồ thị vô hướng b Đồ thị có hướng 4 Ma trận kề a i j 1 nếu tồn tại cạnh i j 0 nếu ngược lại 2 nếu tồn tại cạnh từ một đỉnh đến chính nó 5 Bậc của đỉnh di i số nút trỏ tới i do i số nút i trỏ tới 6 Thuật toán Dijkstra Tìm đường đi ngắn nhất từ một đỉnh s tới các đỉnh còn lại của đồ thị d v Khoảng cách từ đỉnh v tới đỉnh s B1 Khởi tạo d s 0 d v oo B2 Sắp xếp các đỉnh v theo một trật tự xác định trên hàng đợi Q B3 Lấy một đỉnh u thuộc hàng đợi Q và cập nhật khoảng cách d v nếu cần với mỗi đỉnh v liền kề với u Quay lại B2 cho đến khi xử lý hết các đỉnh 7 VD 8 VD tiếp 9 VD tiếp 10 VD tiếp 11 VD tiếp 12 VD tiếp 13 VD tiếp 14 VD tiếp 15 VD tiếp 16 VD tiếp 17 VD tiếp 18 VD tiếp 19 Độ trung tâm Độ trung tâm lân cận d i j Khoảng cách ngắn nhất từ nút i tới nút j 20

• Quản trị Web
• Bài giảng Khai phá web
• Khai phá web
• Phân tích liên kết
• Xếp hạng đồ thị
• Nhận diện cộng đồng
• Học biểu diễn đồ thị
• 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
• Thuật toán Kernighan–Lin
• Thuật toán Girvan Newman
• 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