Personalized Ranking Based on Some Economical Considerations

基於經濟考量的個人化搜尋

楊惠婷(Hui-Ting Yang)

指導教授 ： 陳宜欣

國立清華大學/電機資訊學院/資訊工程學系/碩士(2008年)

摘要

Personalized ranking has been widely discussed recently. While current search engines do a good job at delivering pages associated with query terms issued by users, individual user’s needs may be different even when the same query term is issued. Economists, researchers who have been interested in human search behaviors for a long time, have found that people have many considerations when making searches. People are likely to determine how an information valuable to them on their past search experiences. In this paper, we propose a method for estimating individual user’s Experience for the query term issued. Then, we present how search engines incorporate other considerations, such as Confidence and Novelty, into their ranking algorithms based on Experience. Our experimental results show that our method achieves a higher level of precision than other algorithms those take fewer considerations and variables into account.

關鍵字

個人化搜尋 ； 經濟考量

並列摘要

搜尋引擎的主要功能就是幫使用者找到和他所下的查詢相關的資訊，並將結果依照相關程度排序，以幫助使用者快速找到自己想要的資訊。目前網路上的搜尋引擎都將這樣的技術發展到成熟的階段了，然而，即使所下的查詢一樣，使用者想要的資訊卻有可能因人而異，也因此最近幾年個人化搜尋的相關研究開始被廣泛的討論。經濟學者也是對人類搜尋行為相當有興趣的一群學者，他們認為人類搜尋行為相當複雜，對人類來說，資訊是有價值的，而人會根據自己過去的經驗跟現況，考慮許多因素，最後才決定一個資訊的價值，這個值也代表了使用者是否需要這個資訊。在本研究中，我們提出了一個方法來估算使用者過去的經驗，然後以此經驗值來調節使用者搜尋時的其他考量，如信心值跟資訊新穎度，進而推測每一個資訊對該使用者的價值為何，以此為每個使用者做個人化的排序，讓搜尋引擎回傳的結果可以更符合使用者的需求。實驗結果顯示比起其他不做個人化排序的方法，或是其他沒有考量其他因素的方法，我們的方法可以達到較高的準確度。

並列關鍵字

personalized ranking

參考文獻

[1] Understanding user goals in web search. ACM Press, 2004.

[2] Personalized search based on user search histories, 2005.

[4] A. Broder. A taxonomy of web search. SIGIR Forum, 36(2):3–10, 2002.

[5] J. Carbonell and J. Goldstein. The use of mmr, diversitybased reranking for reordering documents and producing summaries. In SIGIR’98: Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval, pages 335–336, 1998.

[8] B. J. Jansen, A. Spink, and T. Saracevic. Real life, real users, and real needs: a study and analysis of user queries on the web. Information Processing and Management, 36(2):207–227, 2000