Abstract
We present a system that performs Related Entity Finding, that is, Question Answering that exploits Semantic Information from the WWW and returns URIs as answers. Our system uses a search engine to gather all candidate answer entities and then a linear combination of Information Retrieval measures to choose the most relevant. For each one we look up its Wikipedia page and construct a novel vector representation based on the tokenization of the Wikipedia category names. This novel representation gives our system the ability to compute a measure of semantic relatedness between entities, even if the entities do not share any common category. We use this property to perform a semantic clustering of the candidate entities and show that the biggest cluster contains entities that are closely related semantically and can be considered as answers to the query. Performance measured on 20 topics from the 2009 TREC Related Entity Finding task shows competitive results.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Auer, S., Bizer, C., Kobilarov, G., Lehmann, J., Cyganiak, R., Ives, Z.G.: DBpedia: A nucleus for a web of open data. In: Aberer, K., et al. (eds.) ASWC 2007 and ISWC 2007. LNCS, vol. 4825, pp. 722–735. Springer, Heidelberg (2007)
Balog, K., de Vries, A.P., Serdyukov, P., Thomas, P., Westerveld, T.: Overview of the trec 2009 entity track. In: TREC (2009)
Cardoso, N., Dornescu, I., Hartrumpf, S., Leveling, J.: Revamping question answering with a semantic approach over world knowledge. In: Braschler, M., Harman, D., Pianta, E. (eds.) CLEF (Notebook Papers/LABs/Workshops) (2010), http://dblp.uni-trier.de/db/conf/clef/clef2010w.html#CardosoDHL10
Carpenter, B., Baldwin, B.: Natural Language Processing with LingPipe 4. LingPipe Publishing, New York, draft edn. (June 2011), http://alias-i.com/lingpipe-book/lingpipe-book-0.5.pdf
Cheadle, C., Vawter, M.P., Freed, W.J., Becker, K.G.: Analysis of microarray data using z score transformation. The Journal of Molecular Diagnostics 5(2), 73–81 (2003), http://www.sciencedirect.com/science/article/pii/S1525157810604552
Demner-fushman, D., Lin, J.: Answering clinical questions with knowledge-based and statistical techniques. In: Computational Linguistics 2006, pp. 63–103 (2007)
Figueroa, A., Neumann, G.: Mining web snippets to answer list questions. In: Proceedings of the 2nd International Workshop on Integrating Artificial Intelligence and Data Mining, vol. 84, pp. 61–71. Australian Computer Society, Inc. (2007)
Finkel, J.: Named entity recognition and the stanford ner software (2007)
Jackson, J.: A User’s Guide to Principal Components. Wiley series in probability and mathematical statistics: Applied probability and statistics. Wiley (1991), http://books.google.com.sg/books?id=f9s6g6cmUTUC
Järvelin, K., Kekäläinen, J.: Cumulated gain-based evaluation of ir techniques. ACM Transactions on Information Systems (TOIS) 20(4), 422–446 (2002)
Jolliffe, I.T.: Principal Component Analysis, 2nd edn. Springer (October 2002), http://www.amazon.com/exec/obidos/redirect?tag=citeulike07-20&path=ASIN/0387954422
Leonard, K., Peter, R.: Finding groups in data: an introduction to cluster analysis (1990)
Pollard, K., Van Der Laan, M.: A method to identify significant clusters in gene expression data. U.C. Berkeley Division of Biostatistics Working Paper Series, p. 107 (2002)
Porter, M.F.: The Porter2 stemming algorithm (2002)
Robertson, S.: Understanding inverse document frequency: On theoretical arguments for idf. Journal of Documentation 60, 2004 (2004)
Santorini, B.: Part-of-speech tagging guidelines for the penn treebank project (3rd revision) (1990)
Santos, D., Cabral, L.M.: Gikiclef: Crosscultural issues in an international setting: asking non-english-centered questions to wikipedia. In: Cross Language Evaluation Forum: Working Notes of CLEF 2009, Corfu (2009)
Seber, G.A.F.: Frontmatter, in Multivariate Observations. John Wiley & Sons, Inc., Hoboken (2008), doi:10.1002/9780470316641.fmatter
Šilić, A., Dalbelo Bašić, B.: Exploring classification concept drift on a large news text corpus. In: Computational Linguistics and Intelligent Text Processing, pp. 428–437 (2012)
Suchanek, F.M., Kasneci, G., Weikum, G.: Yago: a core of semantic knowledge. In: Proceedings of the 16th International Conference on World Wide Web, WWW 2007, pp. 697–706. ACM, New York (2007), http://doi.acm.org/10.1145/1242572.1242667
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stratogiannis, G., Siolas, G., Stafylopatis, A. (2013). Related Entity Finding Using Semantic Clustering Based on Wikipedia Categories. In: Kłopotek, M.A., Koronacki, J., Marciniak, M., Mykowiecka, A., Wierzchoń, S.T. (eds) Language Processing and Intelligent Information Systems. IIS 2013. Lecture Notes in Computer Science, vol 7912. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38634-3_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-38634-3_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38633-6
Online ISBN: 978-3-642-38634-3
eBook Packages: Computer ScienceComputer Science (R0)