BÀI 9: CHỦ ĐỀ NÂNG CAO Quảng cáo trực tuyến –Khai phá truy vấn

BÀI 9: CHỦ ĐỀ NÂNG CAO Quảng cáo trực tuyến – Khai phá truy vấn Nội dung Quảng cáo trực tuyến Quảng cáo máy tìm kiếm Khai phá truy vấn Ads Content User Content Provider from Agarwal, D (2009) Pick ads Ad Network Advertisers Quảng cáo trực tuyến Examples: Yahoo, Google, MSN, RightMedia, … Các mơ hình quảng cáo trực tuyến Online Advertising Revenue Models CPM CPC CPA Display Misc Ad exchanges Advertising Setting Content Match Sponsored Search CPM CPC CPA Cost Per iMpression Ads Ad Network Pick ads Content $$ User Content Provider Advertisers CPM $ CPC CPC CPA Cost Per Click click Ads Ad Network Pick ads Content $$ User Content Provider Advertisers CPM $ CPA CPC CPA Ad Network click Ads Pick ads Content $$ User Content Provider Advertisers CPM Cost Per Action $ Doanh thu - CPM ◼ ◼ CPM CPC CPA Giả sử quảng cáo hiển thị N lần vị trí CPM: Doanh thu = N * CPM Doanh thu - CPC ◼ ◼ ◼ CPM CPC CPA Giả sử quảng cáo hiển thị N lần vị trí CPM: Doanh thu = N * CPM Phụ thuộc CPC: Doanh thu = N * CTR * CPC vào chế đấu giá Click-through Rate (xác suất click vào quảng cáo) Doanh thu - CPA CPM CPC CPA ◼ Giả sử quảng cáo hiển thị N lần vị trí ◼ CPM: Doanh thu = N * CPM ◼ CPC: Doanh thu = N * CTR * CPC ◼ CPA: Doanh thu = N * CTR * Conv Rate * CPA Conversion Rate (xác suất người dùng thực hành động xem trang quảng cáo) 10 Tiền xử lý truy vấn ◼ ◼ ◼ Xác định phiên truy vấn Lọc truy vấn tự động Chuẩn hóa truy vấn 27 Xác định phiên truy vấn ◼ Phân loại cặp câu truy vấn liên tiếp vào lớp: ◼ ◼ ◼ Cùng nội dung truy vấn thay đổi phạm vi tìm kiếm Tổng quát hóa câu truy vấn Tinh chỉnh truy vấn nhằm đưa câu truy vấn xác ◼ Chi tiết hóa câu truy vấn ◼ Nội dung truy vấn 28 Lọc truy vấn tự động ◼ ◼ ◼ Truy vấn sinh tự động sinh bot nhằm thu thập kết máy tìm kiếm Các câu truy vấn tự động thường có nội dung trùng lặp Tốc độ truy vấn cao bất thường hoặc/và có tần suất truy vấn định kỳ 29 Chuẩn hóa truy vấn ◼ Lọc từ dừng ◼ Chuyển thành viết thường ◼ Chuẩn hóa chữ số ◼ Stemming ◼ Với tiếng Việt ◼ Khôi phục dấu ◼ Tách từ 30 Ứng dụng 1: Gợi ý truy vấn 31 Mơ hình ngơn ngữ ◼ Học mơ hình ngơn ngữ tập truy vấn argmaxw P(w|w0,w1, wn-1,wn) ◼ ◼ Yêu cầu tập truy vấn đủ lớn Đơn vị mơ hình ngơn ngữ ◼ ◼ ◼ ◼ Từ (yêu cầu tách từ) Âm tiết Bán âm tiết (‘ch’, ‘ang’) Kí tự 32 Mơ hình ngơn ngữ n-gram ◼ Unigram P(w) = (count(w)+1) / (sumw’ count(w’)+V) ◼ Bigram P(w0,w1) = P(w1|w0)*P(w0) P(w1|w0) = (count(w0,w1)+1) / (sumw’ count(w0,w’)+V) 33 Ứng dụng 2: Mở rộng truy vấn ◼ ◼ Câu truy vấn người dùng thường không chứa đủ thông tin Mở rộng truy vấn dựa nội dung văn chưa đáp ứng nhu cầu người dùng ◼ ◼ Sử dụng phản hồi người dùng Giả thiết: Nếu truy vấn chứa từ khóa dẫn đến văn liên quan chứa từ khóa khác nhiều khả hai từ khóa có liên quan đến 34 Mơ hình mở rộng truy vấn from Hang Cui et al 2003 35 Mô hình mở rộng truy vấn (tiếp) 36 Mơ hình mở rộng truy vấn (tiếp) P(wj(d) | Dk) : Xác suất xuất wj(d) với điều kiện Dk chọn P(Dk | wi(q)) : Xác suất Dk chọn wi(q) xuất câu truy vấn 37 Mơ hình mở rộng truy vấn (tiếp) fik(q)(wi(q), Dk) : Số phiên truy vấn mà câu truy vấn chứa wi(q) mà Dk chọn f(q)(wi(q)) : Số phiên truy vấn mà câu truy vấn chứa wi(q) Wjk(d) : Trọng số wj(d) văn Dk 38 Mơ hình mở rộng truy vấn (tiếp) Trích xuất term câu truy vấn Q Tìm tất văn liên quan đến term Với term văn bản, sử dụng công thức xác định mức độ liên quan đến câu truy vấn Q Sử dụng n term có điểm cao để tạo thành câu truy vấn Q’ Tìm kiếm với câu truy vấn Q’ 39 Ứng dụng 3: Cảnh báo dịch bệnh ◼ https://www.google.org/flutrends ◼ Dựa truy vấn liên quan ◼ Số người tìm thơng tin bệnh tỉ lệ thuận với số người bị bệnh Jeremy Ginsberg et al 2009 40 Thank you for your attentions!