{"type":"ScholarlyArticle","title":"Entity Suggestion with Conceptual Expanation","authors":[{"name":"Yi Zhang","slug":"yi-zhang","given":"Yi","family":"Zhang","affiliation":"Shanghai Key Laboratory of Data Science , School of Computer Science , Fudan University , China"},{"name":"Yanghua Xiao","slug":"yanghua-xiao","given":"Yanghua","family":"Xiao","affiliation":"Shanghai Internet Big Data Engineering Technology Research Center , China; In- formation Science , University of Pennsylvania."},{"name":"Seung-won Hwang","slug":"seung-won-hwang","given":"Seung-won","family":"Hwang","affiliation":"Department of Computer Science , Yonsei University , Korea; Shuyan Technology , China"},{"name":"Haixun Wang","slug":"haixun-wang","given":"Haixun","family":"Wang","affiliation":"Facebook Inc. , USA"},{"name":"X. Sean Wang","slug":"x-sean-wang","given":"X. Sean","family":"Wang","affiliation":"Shanghai Key Laboratory of Data Science , School of Computer Science , Fudan University , China"},{"name":"Wei Wang","slug":"wei-wang","given":"Wei","family":"Wang","affiliation":"Shanghai Key Laboratory of Data Science , School of Computer Science , Fudan University , China"}],"abstract":"Entity Suggestion with Conceptual Explanation (ESC) refers to a type of entity acquisition query in which a user provides a set of example entities as the query and obtains in return not only some related entities but also concepts which can best explain the query and the result. ESC is useful in many applications such as related-entity recommendation and query expansion. Many example based entity suggestion solutions are available in existing literatures. However, they are generally not aware of the concepts of query entities thus cannot be used for conceptual explanation. In this paper, we propose two probabilistic entity suggestion models and their computation solutions. Our models and solutions fully take advantage of the large scale taxonomies which consist of isA relations between entities and concepts. With our models and solutions, we can not only find the best entities to suggest but also derive the best concepts to explain the suggestion. Extensive evaluations on real data sets justify the accuracy of our models and the efficiency of our solutions.","doi":"10.24963/ijcai.2017/593","url":"https://ijcai.org/proceedings/2017/593","pdf":"https://ijcai.org/proceedings/2017/0593.pdf","markdown":"https://ijcai.org/proceedings/2017/593.md","bibtex":"https://ijcai.org/proceedings/2017/bibtex/593","volume":{"slug":"2017","title":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2017","url":"https://ijcai.org/proceedings/2017/","year":2017,"location":"Melbourne, Australia","dates":"19-25 August 2017","editors":"Carles Sierra","isbn":"978-0-9992411-0-3","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2017"},"section":"Natural Language Processing","track":"Main track","number":593,"pages":{"first":4244,"last":4250},"keywords":["Natural Language Processing: Information Retrieval","Natural Language Processing: Natural Language Semantics"],"videos":[],"references":[{"position":1,"raw":"[Adafre et al., 2007] S Fissaha Adafre, Maarten de Rijke, and E Tjong Kim Sang. Entity retrieval. Recent Advances in Natural Language Processing (RANLP 2007), 2007.","title":"Entity retrieval","authors":"Maarten Fissaha Adafre, E De Rijke, Kim Tjong, Sang","year":"2007","venue":"Recent Advances in Natural Language Processing","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Ahn et al., 2005] Kisuh Ahn, Johan Bos, David Kor, Malv- ina Nissim, Bonnie L Webber, and James R Curran. Ques- tion answering with qed at trec 2005. In TREC, 2005.","title":"Question answering with qed at trec 2005","authors":"Ahn","year":"2005","venue":"TREC","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Balog et al., 2010] Krisztian Balog, Pavel Serdyukov, and Arjen P de Vries. Overview of the trec 2010 entity track. Technical report, DTIC Document, 2010.","title":"Overview of the trec 2010 entity track","authors":"Krisztian Balog, Pavel Serdyukov, Arjen P De Vries","year":"2010","venue":null,"doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Balog et al., 2011] Krisztian Balog, Marc Bron, and Maarten De Rijke. Query modeling for entity search based on terms, categories, and examples. ACM Transac- tions on Information Systems (TOIS), 29(4):22, 2011.","title":"Query modeling for entity search based on terms, categories, and examples","authors":"Krisztian Balog, Marc Bron, Maarten De, Rijke","year":"2011","venue":"ACM Transactions on Information Systems (TOIS)","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Blanco et al., 2013] Roi Blanco, Berkant Barla Cam- bazoglu, Peter Mika, and Nicolas Torzec. Entity recom- mendations in web search. In The Semantic Web-ISWC 2013, pages 33-48. Springer, 2013.","title":"Entity recommendations in web search","authors":"Roi Blanco, Berkant Barla Cambazoglu, Peter Mika, Nicolas Torzec","year":"2013","venue":"The Semantic Web-ISWC 2013","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Bron et al., 2013] Marc Bron, Krisztian Balog, and Maarten De Rijke. Example based entity search in the web of data. In Advances in Information Retrieval, pages 392- 403. Springer, 2013.","title":"Example based entity search in the web of data","authors":"Marc Bron, Krisztian Balog, Maarten De, Rijke","year":"2013","venue":"Advances in Information Retrieval","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Dalvi et al., 2011] Bhavana Dalvi, Jamie Callan, and William Cohen. Entity list completion using set expansion techniques. Technical report, DTIC Document, 2011.","title":"Entity list completion using set expansion techniques","authors":"Bhavana Dalvi, Jamie Callan, William Cohen","year":"2011","venue":null,"doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Delbru et al., 2012] Renaud Delbru, Stephane Campinas, and Giovanni Tummarello. Searching web data: An entity retrieval and high-performance indexing model. Web Se- mantics: Science, Services and Agents on the World Wide Web, 10:33-58, 2012.","title":"Searching web data: An entity retrieval and high-performance indexing model","authors":"Renaud Delbru, Stephane Campinas, Giovanni Tummarello","year":"2012","venue":"Web Semantics: Science, Services and Agents on the World Wide Web","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Ghahramani and Heller, 2005] Zoubin Ghahramani and Katherine Heller. Bayesian sets. 2005. [Google, 2006] Google. Googlesets. URL:http://labs.google.com/sets, accessed on 04-10- 2006, 2006.","title":"Bayesian sets","authors":"Heller Ghahramani, Zoubin Ghahramani, Katherine Heller","year":"2005","venue":"Google. Googlesets","doi":null,"url":"http://labs.google.com/sets","internal_url":null},{"position":10,"raw":"[He and Xin, 2011] Yeye He and Dong Xin. Seisa: set ex- pansion by iterative similarity aggregation. In Proceed- ings of the 20th international conference on World wide web, pages 427-436. ACM, 2011.","title":"Xin. Seisa: set expansion by iterative similarity aggregation","authors":"Xin He, Yeye He, Dong","year":"2011","venue":"Proceedings of the 20th international conference on World wide web","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Jayaram et al., 2014] N. Jayaram, M. Gupta, A. Khan, Chengkai Li, Xifeng Yan, and R. Elmasri. Gqbe: Query- ing knowledge graphs by example entity tuples. In Data Engineering (ICDE), 2014 IEEE 30th International Con- ference on, pages 1250-1253, March 2014.","title":"Gqbe: Querying knowledge graphs by example entity tuples","authors":"N Jayaram, M Gupta, A Khan, Chengkai Li, Xifeng Yan, R Elmasri","year":"2014","venue":"IEEE 30th International Conference on","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Kim et al., 2013] Dongwoo Kim, Haixun Wang, and Alice Oh. Context-dependent conceptualization. In Proceedings of the Twenty-Third international joint conference on Arti- ficial Intelligence, pages 2654-2661. AAAI Press, 2013.","title":"Context-dependent conceptualization","authors":"Dongwoo Kim, Haixun Wang, Alice Oh","year":"2013","venue":"Proceedings of the Twenty-Third international joint conference on Artificial Intelligence","doi":null,"url":null,"internal_url":"/proceedings/2013/391"},{"position":13,"raw":"[Meij et al., 2014] Edgar Meij, Krisztian Balog, and Daan Odijk. Entity linking and retrieval for semantic search. In Proceedings of the 7th ACM international conference on Web search and data mining, pages 683-684. ACM, 2014.","title":"Entity linking and retrieval for semantic search","authors":"Meij","year":"2014","venue":"Proceedings of the 7th ACM international conference on Web search and data mining","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Metzger et al., 2013] Steffen Metzger, Ralf Schenkel, and Marcin Sydow. Qbees: query by entity examples. In Proceedings of the 22nd ACM international conference on Conference on information & knowledge management, pages 1829-1832. ACM, 2013.","title":"Qbees: query by entity examples","authors":"Steffen Metzger, Ralf Schenkel, Marcin Sydow","year":"2013","venue":"Proceedings of the 22nd ACM international conference on Conference on information & knowledge management","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Metzger et al., 2014] Steffen Metzger, Ralf Schenkel, and Marcin Sydow. Aspect-based similar entity search in se- mantic knowledge graphs with diversity-awareness and re- laxation. In Proceedings of the 2014 IEEE/WIC/ACM In- ternational Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT)-Volume 01, pages 60-69. IEEE Computer Society, 2014.","title":"Aspect-based similar entity search in semantic knowledge graphs with diversity-awareness and relaxation","authors":"Metzger","year":"2014","venue":"Proceedings of the 2014 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT)","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Mottin et al., 2013] Davide Mottin, Themis Palpanas, and Yannis Velegrakis. Entity ranking using click-log infor- mation. Intelligent Data Analysis, 17(5):837-856, 2013.","title":"Entity ranking using click-log information","authors":"Davide Mottin, Themis Palpanas, Yannis Velegrakis","year":"2013","venue":"Intelligent Data Analysis","doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Mottin et al., 2014] Davide Mottin, Matteo Lissandrini, Yannis Velegrakis, and Themis Palpanas. Exemplar queries: Give me an example of what you need. Proceed- ings of the VLDB Endowment, 7(5), 2014.","title":"Exemplar queries: Give me an example of what you need","authors":"Davide Mottin, Matteo Lissandrini, Yannis Velegrakis, Themis Palpanas","year":"2014","venue":"Proceedings of the VLDB Endowment","doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Pantel et al., 2009] Patrick Pantel, Eric Crestan, Arkady Borkovsky, Ana-Maria Popescu, and Vishnu Vyas. Web- scale distributional similarity and entity set expansion. In Proceedings of the 2009 Conference on Empirical Meth- ods in Natural Language Processing: Volume 2-Volume 2, pages 938-947. Association for Computational Linguis- tics, 2009.","title":"Webscale distributional similarity and entity set expansion","authors":"Patrick Pantel, Eric Crestan, Arkady Borkovsky, Ana-Maria Popescu, Vishnu Vyas","year":"2009","venue":"Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Sarmento et al., 2007] Luis Sarmento, Valentin Jijkuon, Maarten de Rijke, and Eugenio Oliveira. More like these: growing entity classes from seeds. In Proceedings of the sixteenth ACM conference on Conference on information and knowledge management, pages 959-962. ACM, 2007.","title":"More like these: growing entity classes from seeds","authors":"Luis Sarmento, Valentin Jijkuon, Maarten De Rijke, Eugenio Oliveira","year":"2007","venue":"Proceedings of the sixteenth ACM conference on Conference on information and knowledge management","doi":null,"url":null,"internal_url":null},{"position":20,"raw":"[Song et al., 2011] Yangqiu Song, Haixun Wang, Zhongyuan Wang, Hongsong Li, and Weizhu Chen. Short text conceptualization using a probabilistic knowledgebase. In Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence -Volume Volume Three, IJCAI'11, pages 2330-2336. AAAI Press, 2011.","title":"Short text conceptualization using a probabilistic knowledgebase","authors":"Song","year":"2011","venue":"Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence -Volume Volume Three, IJCAI'11","doi":null,"url":null,"internal_url":"/proceedings/2011/388"},{"position":21,"raw":"[Wang and Cohen, 2007] Richard C Wang and William W Cohen. Language-independent set expansion of named en- tities using the web. In Data Mining, 2007. ICDM 2007. Seventh IEEE International Conference on, pages 342- 350. IEEE, 2007.","title":"Language-independent set expansion of named entities using the web","authors":"C Richard, William W Wang, Cohen","year":"2007","venue":"Seventh IEEE International Conference on","doi":null,"url":null,"internal_url":null},{"position":22,"raw":"[Wang and Cohen, 2008] Richard C Wang and William W Cohen. Iterative set expansion of named entities using the web. In Data Mining, 2008. ICDM'08. Eighth IEEE Inter- national Conference on, pages 1091-1096. IEEE, 2008.","title":"Iterative set expansion of named entities using the web","authors":"C Richard, William W Wang, Cohen","year":"2008","venue":"ICDM'08. Eighth IEEE International Conference on","doi":null,"url":null,"internal_url":null},{"position":23,"raw":"[Wang et al., 2014] Chi Wang, Kaushik Chakrabarti, Yeye He, Kris Ganjam, Zhimin Chen, and Philip A Bernstein. Expansion of tail concept using web tables. 2014.","title":"Expansion of tail concept using web tables","authors":"Wang","year":"2014","venue":null,"doi":null,"url":null,"internal_url":null},{"position":24,"raw":"[Wu et al., 2011] Wentao Wu, Hongsong Li, Haixun Wang, and Kenny Zhu. Towards a probabilistic taxonomy of many concepts. Technical report, 2011.","title":"Towards a probabilistic taxonomy of many concepts","authors":"Wentao Wu, Hongsong Li, Haixun Wang, Kenny Zhu","year":"2011","venue":null,"doi":null,"url":null,"internal_url":null},{"position":25,"raw":"[Yu, 2014] Xiao Yu. Entity recommendation and search in heterogeneous information networks. PhD thesis, Univer- sity of Illinois at Urbana-Champaign, 2014.","title":"Entity recommendation and search in heterogeneous information networks","authors":"Xiao Yu","year":"2014","venue":null,"doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}