Skip to main content
SpringerLink
Log in
Book cover

China Conference on Knowledge Graph and Semantic Computing

CCKS 2017: Knowledge Graph and Semantic Computing. Language, Knowledge, and Intelligence pp 50–58Cite as

A Survey on Relation Extraction

  • Conference paper
  • First Online:

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

Abstract

Relation extraction, as an important part of information extraction, can be used for many applications such as question-answering and knowledge base population. To thoroughly comprehend relation extraction, the paper reviews it mainly concentrating on its mainstream methods. Besides, open information extraction (OIE), as a different relation extraction paradigm, is introduced as well. Also, we exploit the challenges and directions for relation extraction. We hope the paper will give the overview of relation extraction and help guide the path ahead.

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

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 EPUB and 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

Learn about institutional subscriptions

References

  1. Mintz, M., Bills, S., Snow, R., et al.: Distant supervision for relation extraction without labeled data. In: Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP, vol. 2, pp. 1003–1011 (2009)

    Google Scholar 

  2. Riedel, S., Yao, L., McCallum, A.: Modeling relations and their mentions without labeled text. In: Balcázar, J.L., Bonchi, F., Gionis, A., Sebag, M. (eds.) ECML PKDD 2010. LNCS (LNAI), vol. 6323, pp. 148–163. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-15939-8_10

    Chapter  Google Scholar 

  3. Surdeanu, M., Tibshirani, J., Nallapati, R., et al.: Multi-instance multi-label learning for relation extraction. In: Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning, pp. 455–465 (2012)

    Google Scholar 

  4. Yan, Y., Okazaki, N., Matsuo, Y., et al.: Unsupervised relation extraction by mining Wikipedia texts using information from the web. In: Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP, vol. 2, pp. 1021–1029 (2009)

    Google Scholar 

  5. Brin, S.: Extracting patterns and relations from the world wide web. In: Atzeni, P., Mendelzon, A., Mecca, G. (eds.) WebDB 1998. LNCS, vol. 1590, pp. 172–183. Springer, Heidelberg (1999). https://doi.org/10.1007/10704656_11

    Chapter  Google Scholar 

  6. Kambhatla N.: Combining lexical, syntactic, and semantic features with maximum entropy models for extracting relations. In: Proceedings of the ACL 2004 on Interactive Poster and Demonstration Sessions (2004)

    Google Scholar 

  7. Bunescu R.C., Mooney R.J.: A shortest path dependency kernel for relation extraction. In: Proceedings of the Conference on Human Language Technology and Empirical Methods in Natural Language Processing, pp. 724–731 (2005)

    Google Scholar 

  8. Sun, L., Han, X.: A feature-enriched tree kernel for relation extraction (2014)

    Google Scholar 

  9. Craven, M., Kumlien, J.: Constructing biological knowledge bases by extracting information from text sources. In: Proceedings of ISMB, pp. 77–86 (1999)

    Google Scholar 

  10. Hoffmann, R., Zhang, C., Ling, X., et al.: Knowledge-based weak supervision for information extraction of overlapping relations. In: Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics, vol. 1, pp. 541–550 (2011)

    Google Scholar 

  11. Ritter, A., Zettlemoyer, L., Etzioni, O.: Modeling missing data in distant supervision for information extraction. Trans. Assoc. Comput. Linguist. 1, 367–378 (2013)

    Google Scholar 

  12. Han, X., Sun, L.: Global distant supervision for relation extraction. In: Proceedings of Thirtieth AAAI Conference on Artificial Intelligence (2016)

    Google Scholar 

  13. Socher, R., Huval, B., Manning, C.D., et al.: Semantic compositionality through recursive matrix-vector spaces. In: Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning, pp. 1201–1211 (2012)

    Google Scholar 

  14. Zeng, D., Liu, K., Lai, S., et al.: Relation classification via convolutional deep neural network. In: Proceedings of COLING, pp. 2335–2344 (2014)

    Google Scholar 

  15. Nguyen, T.H., Grishman, R.: Relation extraction: perspective from convolutional neural networks. In: Proceedings of VS@ HLT-NAACL, pp. 39–48 (2015)

    Google Scholar 

  16. Santos, C.N., Xiang, B., Zhou, B.: Classifying relations by ranking with convolutional neural networks. arXiv preprint arXiv:1504.06580 (2015)

  17. Xu, K., Feng, Y., Huang, S., et al.: Semantic relation classification via convolutional neural networks with simple negative sampling. arXiv preprint arXiv:1506.07650 (2015)

  18. Zeng, D., Liu, K., Chen, Y., et al.: Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing, pp. 1753–1762 (2015)

    Google Scholar 

  19. Jiang, X., Wang, Q., Li, P., et al.: Relation extraction with multi-instance multi-label convolutional neural networks. In: COLING, pp. 1471–1480 (2016)

    Google Scholar 

  20. Lin, Y., Shen, S., Liu, Z., et al.: Neural relation extraction with selective attention over instances. In: Proceedings of ACL, vol. 1 (2016)

    Google Scholar 

  21. Wang, L., Cao, Z., de Melo, G., et al.: Relation classification via multi-level attention CNNs. In: Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics, vol. 1, pp. 1298–1307 (2016)

    Google Scholar 

  22. Zeng, W., Lin, Y., Liu, Z., et al.: Incorporating relation paths in neural relation extraction. arXiv preprint arXiv:1609.07479 (2016)

  23. Zhang, D., Wang, D.: Relation classification via recurrent neural network. arXiv preprint arXiv:1508.01006 (2015)

  24. Zhang, S., Zheng, D., Hu, X., et al.: Bidirectional long short-term memory networks for relation classification. In: 29th Pacific Asia Conference on Language, Information and Computation, pp. 73–78 (2015)

    Google Scholar 

  25. Xu, Y., Mou, L., Li, G., et al.: Classifying relations via long short term memory networks along shortest dependency paths. In: Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing, pp. 1785–1794 (2015)

    Google Scholar 

  26. Zhou, P., Shi, W., Tian, J., et al.: Attention-based bidirectional long short-term memory networks for relation classification. In: Proceeding of the 54th Annual Meeting of the Association for Computational Linguistics, pp. 207–212 (2016)

    Google Scholar 

  27. Li, Q., Ji, H.: Incremental joint extraction of entity mentions and relations. In: Proceedings of ACL, vol. 1, pp. 402–412 (2014)

    Google Scholar 

  28. Miwa, M., Sasaki, Y.: Modeling joint entity and relation extraction with table representation. In: Proceedings of EMNLP, pp. 1858–1869 (2014)

    Google Scholar 

  29. Miwa, M., Bansal, M.: End-to-end relation extraction using LSTMs on sequences and tree structures. arXiv preprint arXiv:1601.00770 (2016)

  30. Zheng, S., Hao, Y., Lu, D., et al.: Joint entity and relation extraction based on a hybrid neural network. Neurocomputing 257(27), 59–66 (2017)

    Article  Google Scholar 

  31. Yates, A., Cafarella, M., Banko, M., et al.: TextRunner: open information extraction on the web. In: Proceedings of Human Language Technologies: The Annual Conference of the North American Chapter of the Association for Computational Linguistics: Demonstrations, pp. 25–26 (2007)

    Google Scholar 

  32. Wu, F., Weld, D.S.: Open information extraction using Wikipedia. In: Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics, pp. 118–127 (2010)

    Google Scholar 

  33. Etzioni, O., Fader, A., Christensen, J., et al.: Open information extraction: the second generation. IJCAI 11, 3–10 (2011)

    Google Scholar 

  34. Schmitz, M., Bart, R., Soderland, S., et al.: Open language learning for information extraction. In: Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning, pp. 523–534 (2012)

    Google Scholar 

  35. Del Corro, L., Gemulla, R.: ClausIE: clause-based open information extraction. In: Proceedings of the 22nd International Conference on World Wide Web, pp. 355–366 (2013)

    Google Scholar 

  36. Ma, X., Hovy, E.: End-to-end sequence labeling via bi-directional LSTM-CNNs-CRF. arXiv preprint arXiv:1603.01354 (2016)

Download references

Acknowledgment

This research is supported by the National Natural Science Foundation of China under Grant No. 51475334, the Science and Technology Project of Shanghai under Grant No. 16dz1206102 and the Fundamental Research Funds for the Central Universities under Grant No.22120170077.

Author information

Authors and Affiliations

  1. Tongji University, Shanghai, 201804, China

    Meiji Cui, Li Li & Mingyu You

  2. Shanghai Hi Knowledge Information Technology Ltd., Shanghai, 200433, China

    Zhihong Wang

Authors
  1. Meiji Cui
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Li Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhihong Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mingyu You
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Meiji Cui .

Editor information

Editors and Affiliations

  1. Tsinghua University, Beijing, China

    Juanzi Li

  2. Beijing Xigema Center, Beijing, China

    Ming Zhou

  3. School of Computer Science and Engineering, Southeast University, Nanjing, Jiangsu, China

    Guilin Qi

  4. Google, Mountain View, California, USA

    Ni Lao

  5. East China University of Science and Technology, Shanghai, China

    Tong Ruan

  6. Guangdong University of Foreign Studies, Guangzhou, China

    Jianfeng Du

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Cui, M., Li, L., Wang, Z., You, M. (2017). A Survey on Relation Extraction. In: Li, J., Zhou, M., Qi, G., Lao, N., Ruan, T., Du, J. (eds) Knowledge Graph and Semantic Computing. Language, Knowledge, and Intelligence. CCKS 2017. Communications in Computer and Information Science, vol 784. Springer, Singapore. https://doi.org/10.1007/978-981-10-7359-5_6

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-7359-5_6

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-7358-8

  • Online ISBN: 978-981-10-7359-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation