Skip to main content

Research on Tree Kernel-Based Personal Relation Extraction

  • Conference paper
Natural Language Processing and Chinese Computing (NLPCC 2012)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 333))

Abstract

In this paper, a kernel-based personal relation extraction method is presented. First, a personal relation corpus is built through filtering and expansion from the ACE2005 Chinese corpus. Then, the structured information, which is appropriate for personal relation extraction, is constructed by applying pruning rules on the basis of the shortest path-enclosed tree. After that,TongYiCi CiLin semantic information is embedded into the structured information. Finally, re-sampling techniques are employed to alleviate the data imbalance problem inherent in the corpus distribution. Experimental results show that, the pruning rules, the embedding of semantic information and the application of re-sampling techniques can improve the F1 score by 3.5, 3.0 and approximate 3.0 units respectively compared with the baseline system. It suggests that the method we propose is effective for personal relation extraction.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Kautz, H., Selman, B., Shah, M.: The hidden Web. AI Magazine 18(2), 27–35 (1997)

    Google Scholar 

  2. Mika, P.: Flink: Semantic Web Technology for the Extraction and Analysis of Social Networks. Journal of Web Semantics 3(2), 1–20 (2005)

    Google Scholar 

  3. van de Camp, M., van den Bosch, A.: A Link to the Past: Constructing Historical Social Networks. In: ACL-HLT, Portland, Oregon, USA, pp. 61–69 (2011)

    Google Scholar 

  4. Chang, J., Boyd-Graber, J., Blei, D.M.: Connections between the Lines: Augmenting Social Networks with Text. In: KDD 2009, Paris, France, pp. 169–177 (2009)

    Google Scholar 

  5. Jing, H., Kambhatla, N., Roukos, S.: Extracting.: Social Networks and Biographical Facts From Conversational. In: ACL, Prague, Czech Republic, pp. 1040–1047 (2007)

    Google Scholar 

  6. Elson, D.K., Dames, N., KcKeown, K.R.: Extracting Social Networks from Literary Fiction. In: ACL, Uppsala, Sweden, pp. 138–147 (2010)

    Google Scholar 

  7. ACE. Automatic Content Extraction, http://www.ldc.upenn.edu/Projects/ACE/

  8. Kambhatla, N.: Combining Lexical, Syntactic and Semantic Features with Maximum Entropy models for Extracting Relations. In: ACL (Poster), Barcelona, Spain, pp. 178–181 (2004)

    Google Scholar 

  9. Zhou, G., Su, J., Zhang, J.: Exploring Various Knowledge in Relation Extraction. In: ACL, pp. 427–434. Ann Arbor, Michigan (2005)

    Google Scholar 

  10. Zhang, M., Zhang, J., Su, J., Zhou, G.: A Composite Kernel to Extract Relations between Entities with both Flat and Structured Features. In: COLING-ACL, Sydney, Australia, pp. 825–832 (2006)

    Google Scholar 

  11. Zhou, G., Zhang, M., Ji, D., Zhu, Q.: Tree Kernel-based Relation Extraction with Context-Sensitive Structured Parse Tree Information. In: EMNLP-CoNLL, Prague, Czech, pp. 728–736 (2007)

    Google Scholar 

  12. Zhou, G., Su, J., et al.: Modeling Commonality Among Related Classes in Relation Extraction. In: COLING-ACL 2006, pp. 121–128 (2006)

    Google Scholar 

  13. Zhou, G., Zhang, M.: Extracting Relation Information from Text Documents by Exploring Various Types of Knowledge. Information Processing and Management 43, 969–982 (2007)

    Article  Google Scholar 

  14. Zhou, G., Zhang, M., Ji, D., Zhu, Q.: Tree Kernel-based Relation Extraction with Context-Sensitive Structured Parse Tree Information. In: EMNLP/CoNLL 2007, pp. 728–736 (2007)

    Google Scholar 

  15. Qian, L., Zhou, G., Kong, F.: Exploiting Constituent Dependencies for Tree Kernel-based Semantic Relation Extraction. In: COLING, Manchester, pp. 697–704 (2008)

    Google Scholar 

  16. Che, W., Jiang, J., Su, Z.: Improved-Edit-Distance Kernel for Chinese Relation Extraction. In: IJCNLP, JejuIsland, R. of Korea, pp. 132–137 (2005)

    Google Scholar 

  17. Liu, K., Li, F., Liu, L., Han, Y.: Implementation of a Kernel-based Chinese Relation Extraction System. Computer Research and Development 44(8), 1406–1411 (2007) (in Chinese)

    Article  Google Scholar 

  18. SVMLight TK, http://download.joachims.org/svm_light/current/svm_light.tar.gz

  19. Edgington, E.S.: Approximate Randomization Tests. Journal of Psychology, 143–149 (1969)

    Google Scholar 

  20. Charniak, E.: Immediate-head Parsing for Language Models. In: ACL, Toulouse, France, pp. 129–137 (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Peng, C., Gu, J., Qian, L. (2012). Research on Tree Kernel-Based Personal Relation Extraction. In: Zhou, M., Zhou, G., Zhao, D., Liu, Q., Zou, L. (eds) Natural Language Processing and Chinese Computing. NLPCC 2012. Communications in Computer and Information Science, vol 333. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34456-5_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-34456-5_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-34455-8

  • Online ISBN: 978-3-642-34456-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics