Abstract
Entity search has received abroad attentions and researches that aim to retrieve entities matching the query. Conventional methods focus on entity search task on local dataset, e.g. INEX Wikipedia test collection, where the descriptions of entities are given and relationships between entities are also known. In this paper, we propose an entity search method to handle real-world queries, which need to crawl related descriptions of entities and construct relations between entities manually. By mining historical query records and offline data, our method builds an entity relationship network to model the similarity of entities, and converts the entity search problem to within-network classification problem, which can introduce many novel solutions. Then we use the entity relationship based approach as an offline solution and external knowledge based approach as an online solution to build an ensemble classifier for handling entity search problem. Comprehensive experiments on real-world dataset demonstrate that our method can deal with entity search task effectively and obtain satisfactory performance.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cheng, T., Yan, X., Chang, K.C.C.: EntityRank: searching entities directly and holistically. In: Proceedings of the 33rd International Conference on Very Large Data Bases, pp. 387–398. VLDB Endowment (2007)
Pehcevski, J., Thom, J.A., Vercoustre, A.M., Naumovski, V.: Entity ranking in Wikipedia: utilising categories, links and topic difficulty prediction. Inf. Retr. 13(5), 568–600 (2010)
Kaptein, R., Kamps, J.: Exploiting the category structure of Wikipedia for entity ranking. Artif. Intell. 194, 111–129 (2013)
Demartini, G., Iofciu, T., Vries, A.P.: Overview of the INEX 2009 entity ranking track. In: Geva, S., Kamps, J., Trotman, A. (eds.) INEX 2009. LNCS, vol. 6203, pp. 254–264. Springer, Heidelberg (2010). doi:10.1007/978-3-642-14556-8_26
Kang, C., Yin, D., Zhang, R., Torzec, N., He, J., Chang, Y.: Learning to rank related entities in web search. Neurocomputing 166(C), 309–318 (2015)
Wu, Y., Kashioka, H.: NiCT at TREC 2009: employing three models for entity ranking track. In: Eighteenth Text Retrieval Conference, TREC 2009, Gaithersburg, Maryland, USA, November 2009
He, B., Ounis, I.: Query performance prediction. Inf. Syst. 31(7), 585–594 (2006)
Zhou, Y., Croft, W.B.: Query performance prediction in web search environments. In: SIGIR 2007: Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval, Amsterdam, The Netherlands, pp. 543–550, July 2007
Macskassy, S.A., Provost, F.: Classification in networked data: a toolkit and a univariate case study. J. Mach. Learn. Res. 8, 935–983 (2007)
Sen, P., Namata, G., Bilgic, M., Getoor, L., Gallagher, B., Eliassi-Rad, T.: Collective classification in network data articles. AI Mag. 29(3), 93–106 (2008)
Macskassy, S.A., Provost, F.: A simple relational classifier. In: The Workshop on Multi-relational Data Mining at KDD, pp. 64–76 (2003)
Gallagher, B., Tong, H., Eliassi-Rad, T., Faloutsos, C.: Using ghost edges for classification in sparsely labeled networks. In: ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 256–264 (2008)
Tang, L., Liu, H.: Leveraging social media networks for classification. Data Min. Knowl. Discov. 23(3), 447–478 (2011)
Lam, X.N., Vu, T., Le, T.D., Duong, A.D.: Addressing cold-start problem in recommendation systems. In: International Conference on Ubiquitous Information Management and Communication, ICUIMC 2008, Suwon, Korea, 31 January–01 February, pp. 208–211 (2008)
Tang, L., Liu, H.: Relational learning via latent social dimensions. In: ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Paris, France, 28 June–01 July, pp. 817–826 (2009)
Tang, L., Liu, H.: Scalable learning of collective behavior based on sparse social dimensions. In: CIKM 2009 Proceeding of ACM Conference on Information and Knowledge Management, pp. 1107–1116 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Li, L., Xu, J., Xiao, W., Hu, S., Tong, H. (2016). Exploiting External Knowledge and Entity Relationship for Entity Search. In: Lin, CY., Xue, N., Zhao, D., Huang, X., Feng, Y. (eds) Natural Language Understanding and Intelligent Applications. ICCPOL NLPCC 2016 2016. Lecture Notes in Computer Science(), vol 10102. Springer, Cham. https://doi.org/10.1007/978-3-319-50496-4_62
Download citation
DOI: https://doi.org/10.1007/978-3-319-50496-4_62
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-50495-7
Online ISBN: 978-3-319-50496-4
eBook Packages: Computer ScienceComputer Science (R0)