Toward action comprehension for searching: Mining actionable intents in query entities

Understanding search engine users' intents has been a popular study in information retrieval, which directly affects the quality of retrieved information. One of the fundamental problems in this field is to find a connection between the entity in a query and the potential intents of the users, the latter of which would further reveal important information for facilitating the users' future actions. In this article, we present a novel research method for mining the actionable intents for search users, by generating a ranked list of the potentially most informative actions based on a massive pool of action samples. We compare different search strategies and their combinations for retrieving the action pool and develop three criteria for measuring the informativeness of the selected action samples, that is, the significance of an action sample within the pool, the representativeness of an action sample for the other candidate samples, and the diverseness of an action sample with respect to the selected actions. Our experiment, based on the Action Mining (AM) query entity data set from the Actionable Knowledge Graph (AKG) task at NTCIR‐13, suggests that the proposed approach is effective in generating an informative and early‐satisfying ranking of potential actions for search users.

[1]  Sreenivas Gollapudi,et al.  Diversifying search results , 2009, WSDM '09.

[2]  Yue Wu,et al.  Learning to diversify web search results with a Document Repulsion Model , 2017, Inf. Sci..

[3]  Gao Cong,et al.  Mining User Intents in Twitter: A Semi-Supervised Approach to Inferring Intent Categories for Tweets , 2015, AAAI.

[4]  Praveen Paritosh,et al.  Freebase: a collaboratively created graph database for structuring human knowledge , 2008, SIGMOD Conference.

[5]  Dilek Z. Hakkani-Tür,et al.  Leveraging Web Query Logs to Learn User Intent Via Bayesian Discrete Latent Variable Model , 2011 .

[6]  Amanda Spink,et al.  Determining the informational, navigational, and transactional intent of Web queries , 2008, Inf. Process. Manag..

[7]  Hang Li,et al.  Named entity recognition in query , 2009, SIGIR.

[8]  Andrei Broder,et al.  A taxonomy of web search , 2002, SIGF.

[9]  Hua Li,et al.  Improving web search results using affinity graph , 2005, SIGIR '05.

[10]  Gang Wang,et al.  Understanding user's query intent with wikipedia , 2009, WWW '09.

[11]  Yuexin Wu,et al.  We know what you want to buy: a demographic-based system for product recommendation on microblogs , 2014, KDD.

[12]  Shuaiqiang Wang,et al.  Mining and ranking users’ intents behind queries , 2015, Information Retrieval Journal.

[13]  Daniel E. Rose,et al.  Understanding user goals in web search , 2004, WWW '04.

[14]  Qinghua Zheng,et al.  Dynamic query intent mining from a search log stream , 2013, CIKM.

[15]  Amanda Spink,et al.  Determining the user intent of web search engine queries , 2007, WWW '07.

[16]  Guido Zuccon,et al.  Using the Quantum Probability Ranking Principle to Rank Interdependent Documents , 2010, ECIR.

[17]  Maarten de Rijke,et al.  Mining, Ranking and Recommending Entity Aspects , 2015, SIGIR.

[18]  Michael Gamon,et al.  Active objects: actions for entity-centric search , 2012, WWW.

[19]  Estevam R. Hruschka,et al.  Toward an Architecture for Never-Ending Language Learning , 2010, AAAI.

[20]  Craig MacDonald,et al.  Exploiting query reformulations for web search result diversification , 2010, WWW '10.

[21]  Xiaoxin Yin,et al.  Building taxonomy of web search intents for name entity queries , 2010, WWW '10.

[22]  Fernando Diaz,et al.  Sources of evidence for vertical selection , 2009, SIGIR.

[23]  Karrie Karahalios,et al.  People Search within an Online Social Network: Large Scale Analysis of Facebook Graph Search Query Logs , 2014, CIKM.

[24]  Jens Lehmann,et al.  DBpedia: A Nucleus for a Web of Open Data , 2007, ISWC/ASWC.

[25]  Di Jiang,et al.  Query intent mining with multiple dimensions of web search data , 2015, World Wide Web.

[26]  Fuji Ren,et al.  KGO at the NTCIR-12 Temporalia Task: Exploring Temporal Information in Search Queries , 2016, NTCIR.

[27]  Gerhard Weikum,et al.  WWW 2007 / Track: Semantic Web Session: Ontologies ABSTRACT YAGO: A Core of Semantic Knowledge , 2022 .

[28]  A. Takasu,et al.  TLAB at the NTCIR-13 AKG Task , 2017, NTCIR.

[29]  Olfa Nasraoui,et al.  Mining search engine query logs for query recommendation , 2006, WWW '06.

[30]  Hsin-Hsi Chen,et al.  Intent mining in search query logs for automatic search script generation , 2014, Knowledge and Information Systems.

[31]  Gerhard Weikum,et al.  YAGO2: A Spatially and Temporally Enhanced Knowledge Base from Wikipedia: Extended Abstract , 2013, IJCAI.

[32]  Lu Wang,et al.  Clustering query refinements by user intent , 2010, WWW '10.

[33]  Ahmet Uyar,et al.  Evaluating search features of Google Knowledge Graph and Bing Satori: Entity types, list searches and query interfaces , 2015, Online Inf. Rev..

[34]  Evgeniy Gabrilovich,et al.  A Review of Relational Machine Learning for Knowledge Graphs , 2015, Proceedings of the IEEE.

[35]  Adam Jatowt,et al.  Overview of NTCIR-13 Actionable Knowledge Graph ( AKG ) Task , 2017 .

[36]  Ryen W. White,et al.  Supporting Complex Search Tasks , 2014, CIKM.

[37]  Yang Song,et al.  Optimal rare query suggestion with implicit user feedback , 2010, WWW '10.

[38]  Markus Strohmaier,et al.  Towards linking buyers and sellers: detecting commercial Intent on twitter , 2013, WWW.

[39]  Xiao Li,et al.  Learning query intent from regularized click graphs , 2008, SIGIR '08.