基於使用者目前瀏覽網頁之查詢關鍵字預測方法及其應用

Query Prediction by Currently-Browsed Web Pages and Its Applications

洪慧儒(Hui-Ju Hung)

指導教授 ： 鄭卜壬

國立臺灣大學/電機資訊學院/資訊工程學研究所/碩士(2011年)

https://doi.org/10.6342/NTU.2011.02121

摘要

在這篇論文中，我們探討一個查詢行為與該使用者查詢前所瀏覽的網頁之間的關係。使用者可能對該網頁的內容產生興趣，並在瀏覽網頁後查詢相關的關鍵字，我們將這樣的行為稱作觸發。在客戶端的使用者瀏覽搜尋歷史紀錄中，我們發現這樣的觸發行為確實存在。我們對使用者的瀏覽搜尋歷史紀錄做了分析，發現在瀏覽網頁之後的查詢行為，約有百分之三十是由之前的瀏覽網頁所觸發的。我們提出一個預測方法，給定一個查詢及查詢前所瀏覽的網頁，預測此查詢是否由此網頁所觸發。並且，若是在此預測方法中加入前一筆查詢的資訊，此預測方法的準確度能夠再加以提高。此預測方法亦可以應用在查詢推薦的系統上，基於目前瀏覽網頁向使用者推薦適合的查詢關鍵字。

關鍵字

觸發 ； 網頁 ； 預測 ； 查詢推薦 ； 上下文感知

並列摘要

This thesis reveals the relation between a previously-browsed webpage and a query. First, we display that there are queries triggered by its previously-browsed webpage using real example from the log. A query is triggered by a webpage means that the issued query is related to the webpage that the user had browsed before. Then an analysis is provided to show that almost 30% of queries following a webpage are triggered. A predictor is proposed to detect the triggered queries. We also demonstrate that the predictor can be enhanced by giving previous queries as context. Finally, we shows that the prediction can be applied on a query recommendation system to suggest queries for the currently-browsed web page.

並列關鍵字

trigger ； webpage ； prediction ； query recommendation ； context-aware

參考文獻

[5] Huanhuan Cao, Daxin Jiang, Jian Pei, Qi He, Zhen Liao, Enhong Chen, and Hang Li. 2008. Context-aware query suggestion by mining click-through and session data. In Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining (KDD '08). ACM, New York, NY, USA, 875-883.

[3] Yelong Shen, Jun Yan, Shuicheng Yan, Lei Ji, Ning Liu, and Zheng Chen. 2011. Sparse hidden-dynamics conditional random fields for user intent understanding. In Proceedings of the 20th international conference on World wide web (WWW '11). ACM, New York, NY, USA, 7-16.

[11] Chih-Chung Chang and Chih-Jen Lin. 2011. LIBSVM: A library for support vector machines. ACM Trans. Intell. Syst. Technol. 2, 3, Article 27 (May 2011), 27 pages.

[12] Christopher D. Manning, Prabhakar Raghavan, and Hinrich Schtze. 2008. Introduction to Information Retrieval. Cambridge University Press, New York, NY, USA.

[1] http://www.sigir2011.org/