Skip to main content

Detection of Entity Mixture in Knowledge Bases Using Hierarchical Clustering

  • Conference paper
  • First Online:
Natural Language Understanding and Intelligent Applications (ICCPOL 2016, NLPCC 2016)

Abstract

Entity mixture in a knowledge base refers to the situation that some attributes of an entity are mistaken for another entity’s, and it often occurs among homonymous entities which have the same value of the attribute “Name”. Elimination of entity mixture is critical to ensure data accuracy and validity for knowledge based services. However, current researches on entity disambiguation mainly focuses on determining the identity of entities mentioned in text during information extraction for building a knowledge base, while little work has been done to verify the information in a built knowledge base. In this paper, we propose a generic method to detect mixed homonymous entities in a knowledge base using hierarchical clustering. The principle of our methodology to differentiate entities is detecting the inconsistence of their attributes based on analysis of the appearance distribution of their attribute values in documents of a common corpus. Experiments on a data set of industry applications have been conducted to demonstrate the workflow of performing the clustering and detecting mixed entities in a knowledge base using our methodology.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Weichselbraun, A., Gindl, S., Scharl, A.: Enriching semantic knowledge bases for opinion mining in big data applications. Know. Based Syst. 69(1), 78–85 (2014)

    Article  Google Scholar 

  2. Bengio, Y., Courville, A., Vincent, P.: Representation learning: a review and new perspectives. IEEE Trans. Softw. Eng. 35(8), 1798–1828 (2014)

    Google Scholar 

  3. Sondhi, P., Zhai, C.: Mining semi-structured online knowledge bases to answer natural language questions on community QA websites. In: Proceedings of the 23rd ACM International Conference on Information and Knowledge Management (CIKM 2014), pp. 341–350 (2014)

    Google Scholar 

  4. West, R., Gabrilovich, E., Murphy, K., Sun, S., Gupta, R., Lin, D.: Knowledge base completion via search-based question answering. In: Proceedings of the 23rd International Conference on World Wide Web (WWW 2014), pp. 515–526 (2014)

    Google Scholar 

  5. Chen, M., Pavalanathan, U., Jensen, S., Plale, B.: Modeling heterogeneous data resources for social-ecological research: a data-centric perspective. In: Proceedings of the 13th ACM/IEEE-CS Joint Conference on Digital Libraries (JCDL 2013), pp. 309–312 (2013)

    Google Scholar 

  6. Gassler, W., Zangerle, E., Specht, G.: Guided curation of semi-structured data in collaboratively built knowledge bases. Future Gener. Comput. Syst. 31(31), 111–119 (2014)

    Article  Google Scholar 

  7. Cobo, M.J., Martínez, M.A., Salcedo, M.G., Fujita, H., Viedma, E.H.: Twenty-five years at knowledge-based systems: a bibliometric analysis. Knowl. Based Syst. 80, 3–13 (2015)

    Article  Google Scholar 

  8. Singhal, A.: Introducing the knowledge graph: things, not strings. http://googleblog.blogspot.co.uk/2012/05/introducing-knowledge-graph-things-not.html. Accessed July 2016

  9. Yahya, M., Berberich, K., Elbassuoni, S., Weikum, G.: Robust question answering over the web of linked data. In: Proceedings of the 22nd ACM International Conference on Information & Knowledge Management (CIKM 2013), pp. 1107–1116 (2013)

    Google Scholar 

  10. Xie, H., Lu, X., Tang, Z., Ye, M.: A methodology to evaluate triple confidence and detect incorrect triples in knowledge bases. In: Proceedings of the 16th ACM/IEEE-CS on Joint Conference on Digital Libraries, pp. 251–252 (2016)

    Google Scholar 

  11. Han, X., Sun, L.: An entity-topic model for entity linking. In: Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing & Computational Natural Language Learning, pp. 105–115 (2012)

    Google Scholar 

  12. Dredze, M., Mcnamee, P., Rao, D., Gerber, A., Finin, T.: Entity disambiguation for knowledge base population. In: Proceedings of the 23rd International Conference on Computational Linguistics, no. 3, pp. 277–285 (2010)

    Google Scholar 

  13. Gooi, C.H., Allan, J.: Cross-document coreference on a large scale corpus. In: Human Language Technology Conference of the North American Chapter of the Association for Computational Linguistics, pp. 9–16 (2004)

    Google Scholar 

  14. Chisholm, A., Hachey, B.: Entity disambiguation with web links. Trans. Assoc. Comput. Linguist. 3, 145–156 (2015)

    Google Scholar 

  15. Mann, G.S., Yarowsky, D.: Unsupervised personal name disambiguation. In: Proceedings of the Seventh Conference on Natural Language Learning (2003)

    Google Scholar 

  16. Cao, C., Liu, X., Yang, Y., Yu, Y., Wang, J.: Look and think twice: capturing top-down visual attention with feedback convolutional neural networks. In: IEEE International Conference on Computer Vision, pp. 2956–2964 (2015)

    Google Scholar 

  17. Li, Y., Tan, S., Sun, H., Han, J., Roth, D., Yan, X.: Entity disambiguation with linkless knowledge bases. In: Proceedings of the 23rd International Conference on World Wide Web (2016)

    Google Scholar 

  18. Blanco, R., Boldi, P., Marino, A.: Entity-linking via graph-distance minimization. In: Proceedings of GRAPHITE, pp. 30–43 (2014)

    Google Scholar 

Download references

Acknowledgments

This work is supported by the projects of National Natural Science Foundation of China (No. 61472014, No. 61573028 and No. 61432020), the Natural Science Foundation of Beijing (No. 4142023) and the Beijing Nova Program (XX2015B010). We also thank all the anonymous reviewers for their valuable comments.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Haihua Xie .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Xie, H., Lu, X., Tang, Z., Huang, X. (2016). Detection of Entity Mixture in Knowledge Bases Using Hierarchical Clustering. 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_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-50496-4_24

  • 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)

Publish with us

Policies and ethics