Gina Horscroft
ABSTRACT
This paper investigates the time of search as a feature to improve the personalization of information retrieval systems. In general, users issue small and ambiguous queries, which can refer to different topics of interest. Although personalized information retrieval systems take care of user's topics of interest, but they do not consider if the topics are time periodic. The same ranked list cannot satisfy user search intents every time. This paper proposes a solution to rerank the search results for time sensitive ambiguous queries. An algorithm "HighTime" is presented here to disambiguate the time sensitive ambiguous queries and re-rank the default Google results by using a time sensitive user profile. The algorithm is evaluated by using two comparative measures, MAP and NDCG.
Results from user experiments showed that re-ranking of search results based on HighTime is effective in presenting relevant results to the users.
- Eugene Agichtein, Eric Brill, and Susan Dumais. 2006. Improving Web Search Ranking by Incorporating User Behavior Information. In Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '06). ACM, New York, NY, USA, 19--26. Google Scholar
Digital Library
- Yossi Azar, Iftah Gamzu, and Xiaoxin Yin. 2009. Multiple intents re-ranking. In Proceedings of the 41st Annual ACM Symposium on Theory of Computing, STOC 2009. ACM, Bethesda, MD, USA, 669--678. Google ScholarDigital Library
- Steve Fox, Kuldeep Karnawat, Mark Mydland, Susan Dumais, and Thomas White. 2005. Evaluating Implicit Measures to Improve Web Search. ACM Trans. Inf. Syst. 23, 2 (April 2005), 147--168. Google ScholarDigital Library
- Carol Jean Godby. 1999. Wordnet: An Electronic Lexical Database. Christiane Fellbaum. The Library Quarterly 69, 3 (1999), 406--408.Google ScholarCross Ref
- Gregory Grefenstette. 1997. Short query linguistic expansion techniques: Palliating one-word queries by providing intermediate structure to text. In Information Extraction A Multidisciplinary Approach to an Emerging Information Technology. Springer, Frascati, Italy, 97--114. Google ScholarDigital Library
- Taher H Haveliwala. 2003. Topic-sensitive pagerank: A context-sensitive ranking algorithm for web search. IEEE transactions on knowledge and data engineering 15, 4 (2003), 784--796. Google ScholarDigital Library
- Hua Jiang, Yong-Xing Ge, Dan Zuo, and Bing Han. 2008. TIMERANK: A method of improving ranking scores by visited time. In Machine Learning and Cybernetics, 2008 International Conference on, Vol. 3. IEEE, Kunming, China, 1654--1657.Google ScholarCross Ref
- Thorsten Joachims, Laura Granka, Bing Pan, Helene Hembrooke, and Geri Gay. 2017. Accurately Interpreting Clickthrough Data As Implicit Feedback. SIGIR Forum 51, 1 (Aug. 2017), 4--11. Google ScholarDigital Library
- Shahid Kamal, Roliana Ibrahim, and Imran Ghani. 2016. Post-search Ambiguous Query Classification Method Based on Contextual and Temporal Information. In Asian Conference on Intelligent Information and Database Systems. Springer, Berlin, Heidelberg, 575--583.Google Scholar
- Nattiya Kanhabua and Kjetil Nørvåg. 2010. Determining time of queries for re-ranking search results. In International Conference on Theory and Practice of Digital Libraries. Springer, Berlin, Heidelberg, 261--272. Google ScholarDigital Library
- Robert Krovetz and W Bruce Croft. 1992. Lexical ambiguity and information retrieval. ACM Transactions on Information Systems (TOIS) 10, 2 (1992), 115--141. Google ScholarDigital Library
- Sarvesh Kumar, SK Jain, and RM Sharma. 2014. Diversification of web search results using post-retrieval clustering. In Computer and Communication Technology (ICCCT), 2014 International Conference on. IEEE, 1--6.Google ScholarCross Ref
- Seung Eun Lee and Dongug Kim. 2013. A Click Model for Time-sensitive Queries. In Proceedings of the 22Nd International Conference on World Wide Web (WWW '13 Companion). ACM, New York, NY, USA, Article 2487859, 2 pages. Google ScholarDigital Library
- Michael Lesk. 1986. Automatic Sense Disambiguation Using Machine Readable Dictionaries: How to Tell a Pine Cone from an Ice Cream Cone. In Proceedings of the 5th Annual International Conference on Systems Documentation (SIGDOC '86). ACM, New York, NY, USA, Article 318728, 3 pages. Google ScholarDigital Library
- Yizhou Lu, Benyu Zhang, Wensi Xi, Zheng Chen, Yi Liu, Michael R. Lyu, and Wei-ying Ma. 2004. The Powerrank Web Link Analysis Algorithm. In Proceedings of the 13th International World Wide Web Conference on Alternate Track Papers & Amp; Posters (WWW Alt. '04). ACM, New York, NY, USA, Article 1013422, 2 pages. Google ScholarDigital Library
- Thomas Mandl. 2009. Artificial intelligence for information retrieval. In Encyclopedia of Artificial Intelligence. IGI Global, 151--156.Google Scholar
- Christopher D Manning, Prabhakar Raghavan, and Hinrich Schutze. 2009. An information to information retrieval. (2009).Google Scholar
- Jivashi Nagar and Hussein Suleman. 2017. Investigating Per-user Time Sensitivity of Search Topics. In Joint Proceedings of the 1st Workshop on Temporal Dynamics in Digital Libraries (TDDL 2017), the (Meta)-Data Quality Workshop (MDQual 2017) and the Workshop on Modeling Societal Future (Futurity 2017) co-located with 21st International Conference on Theory and Practice of Digital Libraries (TPLD 2017), Vol. 2038. CEUR-WS.org, Thessaloniki, Greece. http://ceur-ws.org/Vol-2038/paper2.pdfGoogle Scholar
- Antti Oulasvirta, Janne P. Hukkinen, and Barry Schwartz. 2009. When More is Less: The Paradox of Choice in Search Engine Use. In Proceedings of the 32Nd International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '09). ACM, New York, NY, USA, Article 1572030, 8 pages. Google ScholarDigital Library
- Soo Young Rieh. 2003. Investigating Web searching behavior in home environments. Proceedings of the American Society for Information Science and Technology 40, 1 (2003), 255--264.Google ScholarCross Ref
- Stuart Rose, Dave Engel, Nick Cramer, and Wendy Cowley. 2010. Automatic keyword extraction from individual documents. Text Mining: Applications and Theory (2010), 1--20.Google Scholar
- Mark Sanderson. 2008. Ambiguous Queries: Test Collections Need More Sense. In Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '08). ACM, New York, NY, USA, 499--506. Google ScholarDigital Library
- Rodrygo L.T Santos, Craig Macdonald, and Iadh Ounis. 2010. Exploiting Query Reformulations for Web Search Result Diversification. In Proceedings of the 19th International Conference on World Wide Web (WWW '10). ACM, New York, NY, USA, Article 1772780, 10 pages. Google ScholarDigital Library
- Md Shajalal, Md Zia Ullah, Abu Nowshed Chy, and Masaki Aono. 2016. Query subtopic diversification based on cluster ranking and semantic features. In Advanced Informatics: Concepts, Theory And Application (ICAICTA), 2016 International Conference On. IEEE, George Town, Malaysia, 1--6.Google Scholar
- H Sheng, AS Goker, and Daqing He. 2001. Web user search pattern analysis for modelling query topic changes. Lecture Notes in Computer Science 2109 (2001).Google Scholar
- Ahu Sieg, Bamshad Mobasher, and Robin Burke. 2007. Web Search Personalization with Ontological User Profiles. In Proceedings of the Sixteenth ACM Conference on Conference on Information and Knowledge Management (CIKM '07). ACM, New York, NY, USA, Article 1321515, 10 pages. Google ScholarDigital Library
- Mark D Smucker, James Allan, and Ben Carterette. 2007. A comparison of statistical significance tests for information retrieval evaluation. In Proceedings of the sixteenth ACM conference on Conference on information and knowledge management. ACM, New York, NY, USA, 623--632. Google ScholarDigital Library
- Ruihua Song, Zhenxiao Luo, Jian-Yun Nie, Yong Yu, and Hsiao-Wuen Hon. 2009. Identification of ambiguous queries in web search. Information Processing & Management 45, 2 (2009), 216--229. Google ScholarDigital Library
- Wei Song, Ying Liu, Lizhen Liu, and Hanshi Wang. 2016. EXAMINING PERSONALIZATION HEURISTICS BY TOPICAL ANALYSIS OF QUERY LOG. INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING, INFORMATION AND CONTROL 12, 5 (2016), 1745--1760.Google Scholar
- Jaime Teevan, Susan T Dumais, and Eric Horvitz. 2005. Personalizing search via automated analysis of interests and activities. In Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval. ACM, New York, NY, USA, 449--456. Google ScholarDigital Library
- Jaime Teevan, Susan T. Dumais, and Eric Horvitz. 2010. Potential for Personalization. ACM Trans. Comput.-Hum. Interact. 17, 1, Article 4 (April 2010), 31 pages. Google ScholarDigital Library
- Md Zia Ullah, Md Shajalal, Abu Nowshed Chy, and Masaki Aono. 2016. Query Subtopic Mining Exploiting Word Embedding for Search Result Diversification. In Information Retrieval Technology. Springer, 308--314.Google Scholar
- Alexander JAM Van Deursen and Jan AGM Van Dijk. 2009. Using the Internet: Skill related problems in users' online behavior. Interacting with computers 21, 5-6 (2009), 393--402. Google ScholarDigital Library
- Maksims Volkovs. 2015. Context Models For Web Search Personalization. CoRR abs/1502.00527 (2015). arXiv:1502.00527 http://arxiv.org/abs/1502.00527Google Scholar
- Thanh Tien Vu, Alistair Willis, and Dawei Song. 2015. Modelling time-aware search tasks for search personalisation. In Proceedings of the 24th International Conference on World Wide Web. ACM, New York, NY, USA, 131--132. Google ScholarDigital Library
- Deng Yi, Yin Zhang, and Baogang Wei. 2016. Query Subtopic Mining via Subtractive Initialization of Non-negative Sparse Latent Semantic Analysis. J. Inf. Sci. Eng. 32, 5 (2016), 1161--1181.Google Scholar
Index Terms
- Re-ranking the search results for users with time-periodic intents
Recommendations
Re-ranking search results using query logs
CIKM '06: Proceedings of the 15th ACM international conference on Information and knowledge managementThis work addresses two common problems in search, frequently occurring with underspecified user queries: the top-ranked results for such queries may not contain documents relevant to the user's search intent, and fresh and relevant pages may not get ...
Mining and ranking users’ intents behind queries
AbstractHow to understand intents behind user queries is crucial towards improving the performance of Web search systems. NTCIR-11 IMine task focuses on this problem. In this paper, we address the NTCIR-11 IMine task with two phases referred to as Query ...
What users see - Structures in search engine results pages
This paper investigates the composition of search engine results pages. We define what elements the most popular web search engines use on their results pages (e.g., organic results, advertisements, shortcuts) and to which degree they are used for ...
Comments