skip to main content
10.1145/2939672.2939822acmconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
research-article

Label Noise Reduction in Entity Typing by Heterogeneous Partial-Label Embedding

Authors Info & Claims
Published:13 August 2016Publication History

ABSTRACT

Current systems of fine-grained entity typing use distant supervision in conjunction with existing knowledge bases to assign categories (type labels) to entity mentions. However, the type labels so obtained from knowledge bases are often noisy (i.e., incorrect for the entity mention's local context). We define a new task, Label Noise Reduction in Entity Typing (LNR), to be the automatic identification of correct type labels (type-paths) for training examples, given the set of candidate type labels obtained by distant supervision with a given type hierarchy. The unknown type labels for individual entity mentions and the semantic similarity between entity types pose unique challenges for solving the LNR task. We propose a general framework, called PLE, to jointly embed entity mentions, text features and entity types into the same low-dimensional space where, in that space, objects whose types are semantically close have similar representations. Then we estimate the type-path for each training example in a top-down manner using the learned embeddings. We formulate a global objective for learning the embeddings from text corpora and knowledge bases, which adopts a novel margin-based loss that is robust to noisy labels and faithfully models type correlation derived from knowledge bases. Our experiments on three public typing datasets demonstrate the effectiveness and robustness of PLE, with an average of 25% improvement in accuracy compared to next best method.

References

  1. A. Bordes, N. Usunier, A. Garcia-Duran, J. Weston, and O. Yakhnenko. Translating embeddings for modeling multi-relational data. In NIPS, 2013.Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. T. Cour, B. Sapp, and B. Taskar. Learning from partial labels. JMLR, 12:1501--1536, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. L. Dong, F. Wei, H. Sun, M. Zhou, and K. Xu. A hybrid neural model for type classification of entity mentions. In IJCAI, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. X. L. Dong, T. Strohmann, S. Sun, and W. Zhang. Knowledge vault: A web-scale approach to probabilistic knowledge fusion. In KDD, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. J. Dunietz and D. Gillick. A new entity salience task with millions of training examples. EACL, 2014.Google ScholarGoogle ScholarCross RefCross Ref
  6. A. Fader, L. Zettlemoyer, and O. Etzioni. Open question answering over curated and extracted knowledge bases. KDD, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. D. Gillick, N. Lazic, K. Ganchev, J. Kirchner, and D. Huynh. Context-dependent fine-grained entity type tagging. arXiv preprint arXiv:1412.1820, 2014.Google ScholarGoogle Scholar
  8. Z. S. Harris. Distributional structure. Word, 10:146--162, 1954.Google ScholarGoogle ScholarCross RefCross Ref
  9. X. He and P. Niyogi. Locality preserving projections. In NIPS, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Z. Hu, P. Huang, Y. Deng, Y. Gao, and E. P. Xing. Entity hierarchy embedding. In ACL, 2015.Google ScholarGoogle ScholarCross RefCross Ref
  11. H. Ji, T. Cassidy, Q. Li, and S. Tamang. Tackling representation, annotation and classification challenges for temporal knowledge base population. KIS, 41(3):611--646, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. J.-Y. Jiang, C.-Y. Lin, and P.-J. Cheng. Entity-driven type hierarchy construction for freebase. In WWW, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. T. Lin, O. Etzioni, et al. No noun phrase left behind: detecting and typing unlinkable entities. In EMNLP, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. X. Ling and D. S. Weld. Fine-grained entity recognition. In AAAI, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. L. Liu and T. G. Dietterich. A conditional multinomial mixture model for superset label learning. In NIPS, 2012.Google ScholarGoogle Scholar
  16. C. D. Manning, M. Surdeanu, J. Bauer, J. Finkel, S. J. Bethard, and D. McClosky. The stanford corenlp natural language processing toolkit. ACL, 2014.Google ScholarGoogle ScholarCross RefCross Ref
  17. T. Mikolov, I. Sutskever, K. Chen, G. S. Corrado, and J. Dean. Distributed representations of words and phrases and their compositionality. In NIPS, 2013.Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. D. Nadeau and S. Sekine. A survey of named entity recognition and classification. Lingvisticae Investigationes, 30:3--26, 2007.Google ScholarGoogle ScholarCross RefCross Ref
  19. N. Nakashole, T. Tylenda, and G. Weikum. Fine-grained semantic typing of emerging entities. In ACL, 2013.Google ScholarGoogle Scholar
  20. N. Nguyen and R. Caruana. Classification with partial labels. In KDD, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. B. Perozzi, R. Al-Rfou, and S. Skiena. Deepwalk: Online learning of social representations. In KDD, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. X. Ren, A. El-Kishky, C. Wang, F. Tao, C. R. Voss, and J. Han. Clustype: Effective entity recognition and typing by relation phrase-based clustering. In KDD, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. M. Schmitz, R. Bart, S. Soderland, O. Etzioni, et al. Open language learning for information extraction. In EMNLP, 2012.Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. S. Shalev-Shwartz, Y. Singer, N. Srebro, and A. Cotter. Pegasos: Primal estimated sub-gradient solver for svm. Mathematical programming, 127(1):3--30, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. W. Shen, J. Wang, and J. Han. Entity linking with a knowledge base: Issues, techniques, and solutions. TKDE, (99):1--20, 2014.Google ScholarGoogle Scholar
  26. S. Singh, A. Subramanya, F. Pereira, and A. McCallum. Wikilinks: A large-scale cross-document coreference corpus labeled via links to wikipedia. UM-CS-2012-015, 2012.Google ScholarGoogle Scholar
  27. S. Takamatsu, I. Sato, and H. Nakagawa. Reducing wrong labels in distant supervision for relation extraction. In ACL, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. J. Tang, M. Qu, and Q. Mei. Pte: Predictive text embedding through large-scale heterogeneous text networks. In KDD, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. J. Tang, M. Qu, M. Wang, M. Zhang, J. Yan, and Q. Mei. Line: Large-scale information network embedding. In WWW, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. P. Tseng. Convergence of a block coordinate descent method for non differentiable minimization. JOTA, 109(3):475--494, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. R. Weischedel and A. Brunstein. Bbn pronoun coreference and entity type corpus. Linguistic Data Consortium, 112, 2005.Google ScholarGoogle Scholar
  32. R. Weischedel, E. Hovy, M. Marcus, M. Palmer, R. Belvin, S. Pradhan, L. Ramshaw, and N. Xue. Ontonotes: A large training corpus for enhanced processing. 2011.Google ScholarGoogle Scholar
  33. J. Weston, S. Bengio, and N. Usunier. Wsabie: Scaling up to large vocabulary image annotation. In IJCAI, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. D. Yogatama, D. Gillick, and N. Lazic. Embedding methods for fine grained entity type classification. In ACL, 2015.Google ScholarGoogle ScholarCross RefCross Ref
  35. M. A. Yosef, S. Bauer, J. Hoffart, M. Spaniol, and G. Weikum. Hyena: Hierarchical type classification for entity names. In COLING, 2012.Google ScholarGoogle Scholar
  36. M.-L. Zhang. Disambiguation-free partial label learning. In SDM, 2014.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Label Noise Reduction in Entity Typing by Heterogeneous Partial-Label Embedding

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader