skip to main content
research-article

Review of entity relation extraction

Published: 01 January 2023 Publication History

Abstract

In today’s big data era, there are a large number of unstructured information resources on the web. Natural language processing researchers have been working hard to figure out how to extract useful information from them. Entity Relation Extraction is a crucial step in Information Extraction and provides technical support for Knowledge Graphs, Intelligent Q&A systems and Intelligent Retrieval. In this paper, we present a comprehensive history of entity relation extraction and introduce the relation extraction methods based on Machine Mearning, the relation extraction methods based on Deep Learning and the relation extraction methods for open domains. Then we summarize the characteristics and representative results of each type of method and introduce the common datasets and evaluation systems for entity relation extraction. Finally, we summarize current entity relation extraction methods and look forward to future technologies.

References

[1]
Liu S., Li B., Guo Z., et al. Review of entity relationextraction, Journal of Information Engineering University 17(5) (2016), 541–547.
[2]
Liu H., Jiang Q., Gui Q., et al. Overview of research progress in entity relation extraction technology, Application Research of Computers (2020).
[3]
Li D., Zhang Y., Li D., Lin D., et al. Review of entity relation extraction methods, Journal of Computer Research and Development 57(7) (2020), 1424.
[4]
Yang X., Zhang S. and OUYang C., A comprehensive review on relation extraction, Journal of University of South China (Science and Technology) (2018), 1.
[5]
Wang C.D., Xu J. and Zhang Y., Survey of entity relationextraction, Computer Engineering and Applications 56(12) (2020), 25–36.
[6]
Xie D. and Chang Q., Review of relation extraction, Application Research of Computers (2020).
[7]
Wu W., Chen Y., Xu J., et al. Review of Chinese entity relation extraction, Computer and Modernization 8 (2018), 21–27.
[8]
Che W., Liu T. and Li S., Automatic entity relation extraction, Journal of Chinese Information Processing 19(2) (2005), 2–7.
[9]
Zhou G.D., Su J., Zhang J., et al. Exploring various knowledge in relation extraction, Proceedings of the 43rd Annual Meeting of the Association for Computational Linguistics (acl’05) (2005), 427–434.
[10]
Dong J., Sun L., Feng Y.Y., et al. Chinese automatic entity relation extraction, Journal of Chinese Information Processing (2007).
[11]
Xu F., Wang T. and Chen H., SVM-based Chinese entity relation extraction, The 9th National Conference on Computational Linguistics (2007).
[12]
Li W., Zhang P., Wei F., et al. Anovel feature-based approach to Chinese entity Relation Extraction, Proceedings of ACL- 08: HLT, Short Papers (2008), 89–92.
[13]
Huang X., Zhu Q., Qian L., et al. Chinese entity relation extraction based on features combination, Microelectronics & Computer (4) (2010), 198–200.
[14]
Guo X., He T., Hu X., et al. Chinese named entity relation extraction based on syntactic and semantic features, Journalof Chinese Information Processing 28(6) (2014), 183–189.
[15]
Che W., Jiang J., Su Z., et al. Improved-edit-distance kernel for Chinese relation extraction, Companion Volume to the Proceedings of Conference Including Posters/Demos and Tutorial Abstracts (2005).
[16]
Liu K.B., Li F., Liu L., et al. Implementation of a kernel-based Chinese relation extraction system, Journal of Computer Research and Development 44(8) (2007), 1406.
[17]
Huang R., Sun L., Feng Y., et al. A study on kernel-based Chinese relation extraction, Journal of Chinese Information Processing 22(5) (2008), 102–108.
[18]
Yu H., Qian L., Zhou G., et al. Chinese semantic relation extraction based on unified syntactic and entity semantic tree, Journal of Chinese Information Processing 24(5) (2010), 17–24.
[19]
Li L., Dang Y., Zhang J., et al. Chinese relation extraction based on ensemble kernel, Journal of the China Society for Scientific and Technical Information 31(7) (2012), 702–708.
[20]
Liu D., Zhao Z., Hu Y., et al. Incorporating lexical semantic similarity to tree kernel-based Chinese relation extraction, Workshop on Chinese Lexical Semantics. Springer, Berlin, Heidelberg (2012), 11–21.
[21]
Chen P., Guo J., Yu Z., et al. Chinese field entity relationextraction based on convex combination kernel function, Journal of Chinese Information Processing 27(5) (2013), 144–149.
[22]
Guo J., Chen P., Yu Z., et al. Domain specific Chinese semantic relation extraction based on composite kernel, Journal of Chinese Information Processing 30(1) (2016), 24–30.
[23]
Brin S., Extracting patterns and relations from the world wide web, International workshop on the world wide web and databases. Springer, Berlin, Heidelberg (1998), 172–183.
[24]
Agichtein E. and Gravano L., Extracting relations from large plain-text collections (1999).
[25]
Liu X. and Yu N., Multi-type web Relation Extraction based on bootstrapping, 2010 WASE International Conference on Information Engineering, IEEE 2 (2010), 24–27.
[26]
Wang M., Li L. and Huang F., Semi-supervised Chinese open entity relation extraction, 2014 IEEE 3rd International Conference on Cloud Computing and Intelligence Systems, IEEE (2014), 415–420.
[27]
Batista D.S., Martins B. and Silva M.J., Semi-supervised bootstrapping of relationship extractors with distributional semantics, Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing (2015), 499–504.
[28]
Yu L., Lui F. and Liu X.L., A bootstrapping based approach for opengeo-entity relation extraction, Acta Geodaetica et Cartographica Sinica 45(5) (2016), 616–622.
[29]
Gupta P., Roth B. and Schütze H., Joint bootstrapping machines for high confidence Relation Extraction, arXiv preprint arXiv:1805.00254 (2018).
[30]
Qin Z. and Ye F., Research on reliability of instance and pattern in semi-supervised entity Relation Extraction, Recent Developments in Intelligent Computing, Communication and Devices. Springer, Singapore (2019), 377–385.
[31]
Zhang Z., Weakly-supervised relation classification for information extraction, Proceedings of the Thirteenth ACM International Conference on Information and Knowledge Management (2004), 581–588.
[32]
Cui B., Lin H. and Zhang X., Research of protein-protein interaction extraction based on semi-supervised learning, Journal of Shandong University (Engineering Science) 39(3) (2009), 16–21.
[33]
Chen L., Feng Y. and Zhao D., Extracting relations from the web viaweakly supervised learning, Journal of Computer Research and Development 50(9) (2013), 1825.
[34]
Zhang Y., Relationship extraction technology based on cotraining and kernel method, Beijing University of Posts and Telecommunications (2015).
[35]
Wang X. and Jiang X., Research on extraction method of specific domain concept and property, Journal of JilinUniversity (Information Science Edition) (4) (2017), 430–437.
[36]
Zhang J., Research on text entity relation extraction based on semi-supervised learning, Harbin Engineering University (2017).
[37]
Chen J.X. and Ji D.H., Graph-Based semi-supervised relation ertraction, Journal of Software 19(11) (2008), 2843–2852.
[38]
Hoffmann R., Zhang C., Ling X., et al. Knowledge-based weak supervised for information extraction of overlapping relations, Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies (2011), 541–550.
[39]
Pan Y., Bulebulihan Y., Yang J., et al. Distant supervised personal relation extraction using Chinese online resource, Journal of Chinese Computer Systems (2015), 4.
[40]
Liu J.W., Xu J., Zhang L.P., et al. Personal social relation extraction based on label propagation and active learning, Computer Engineering 43(2) (2017), 234–240.
[41]
Hasegawa T., Sekine S. and Grishman R., Discovering relations among named entities from large corpora, Proceedings of the 42nd Annual Meeting of the Association for Computational Linguistics (ACL-04) (2004), 415–422.
[42]
Zhang M., Su J., Wang D., et al. Discovering relations between named entities from a large raw corpus using tree similarity-based clustering, International Conference on Natural Language Processing. Springer, Berlin, Heidelberg (2005), 378–389.
[43]
Chen J., Ji D., Tan C.L., et al. Unsupervised feature selection for Relation Extraction, CompanionVolume to the Proceedings of Conference including Posters/Demos and tutorial abstracts. (2005).
[44]
Huang C., Qian L., Zhou G., et al. Research on Unsupervised Chinese Entity Relation Extraction Based on Convolution Tree Kernel, Journal of Chinese Information Processing 24(4) (2010), 11–18.
[45]
Jia Z., He D., Yin H., et al. Acquisition of part-whole relations based on unsupervised learning, Journal of Southwest Jiaotong University 49(4) (2014), 590–590.
[46]
Socher R., Huval B., Manning C.D., et al. Semantic compositionality through recursive matrix-vector spaces, Proceedings of the 2012 Joint Conference On Empirical Methods In Natural Language Processing And Computational Natural Language Learning (2012), 1201–1211.
[47]
Hashimoto K., Miwa M., Tsuruoka Y., et al. Simple customization of recursive neural networks for semantic relation classification, Proceedings of the 2013 Conference on Empirical Methods in Natural Language Processing (2013), 1372–1376.
[48]
Ebrahimi J. and Dou D., Chain based RNN for relation classification, Proceedings of the 2015 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies (2015), 1244–1249.
[49]
Zeng D., Liu K., Lai S., et al. Relation classification via convolutional deep neural network, Proceedings of COLING 2014, the 25th International Conference on Computational Linguistics: Technical Papers (2014), 2335–2344.
[50]
Santos C.N., Xiang B. and Zhou B., Classifying relations by ranking with convolutional neural networks, arXiv preprint arXiv:1504.06580 (2015).
[51]
Sun J., Gu X., Li Y., et al. Chinese entity relation extraction algorithms based on COAE2016 datasets, Journal of Shandong University (Natural Science) (09) (2017), 7–12.
[52]
Gao D., Peng D.L. and Liu C., Entity relation extraction based on CNN in large-scale text data, Journal of Chinese Computer Systems 39(05) (2018), 159–164.
[53]
Xu Y., Mou L., Li G., et al. Classifying relations via long short term memory networks along shortest dependency paths, Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing (2015), 1785–1794.
[54]
Zhang S., Zheng D., Hu X., et al. Bidirectional long short-term memory networks for relation classification, Proceedings of the 29th Pacific Asia Conference on Language, Information and Computation (2015), 73–78.
[55]
HH E., Zhang W.J., Xiao S.Q., et al. Survey of entity relationship extraction based on deep learning, Ruan Jian Xue Bao/Journal of Software 30(6) (2019), 1793–1818 (in Chinese).
[56]
Miwa M. and Bansal M., End-to-end relation extraction using lstms on sequences and tree structures, arXiv preprint arXiv:1601.00770 (2016).
[57]
Katiyar A. and Cardie C., Going out on a limb:Joint extraction of entity mentions and relations without dependency trees, Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers) (2017), 917–928.
[58]
Li F., Zhang M., Fu G., et al. Aneural joint model for extracting bacteria and their locations, Pacific-Asia Conference on Knowledge Discovery and Data Mining. Springer, Cham (2017), 15–26.
[59]
Gupta P., Schütze H. and Andrassy B., Table filling multitask recurrent neural network for joint entity and Relation Extraction, Proceedings of COLING 2016, the 26th International Conference on Computational Linguistics: Technical Papers (2016), 2537–2547.
[60]
Zheng S., Hao Y., Lu D., et al. Joint entity and Relation Extraction based on a hybrid neural network, Neurocomputing 257 (2017), 59–66.
[61]
Zeng D., Liu K., Lai S., et al. Relation classification via convolutional deep neural network, Proceedings of COLING 2014, the 25th International Conference on Computational Linguistics: Technical Papers (2014), 2335–2344.
[62]
Qin P., Xu W. and Wang W.Y., Relation classification via convolutional deep neural network, Proceedings of COLING 2014, the 25th International Conference on Computational Linguistics: Technical Papers (2014), 2335–2344.
[63]
Mao Y.Q., Qin J., Yin F., et al. Entity relation extraction based on new relational attention mechanisms, Journal of South-Central University for Nationalities (Natural Science Edition) 40(3) (2021), 286–291.
[64]
Ren X., Wu Z., He W., et al. Cotype: Joint extraction of typed entities and relations with knowledge bases, Proceedings of the 26th International Conference on World Wide Web (2017), 1015–1024.
[65]
He D., Zhang H., Hao W., et al. Distant supervised RelationExtraction via long short term memory networks with sentence embedding, Intelligent Data Analysis 21(5) (2017), 1213–1231.
[66]
Devlin J., Chang M.W., Lee K., et al. Bert: Pre-training of deep bidirectional transformers for language understanding, arXiv preprint arXiv:1810.04805 (2018).
[67]
Shi P. and Lin J., Simple bert models for Relation Extraction and semantic role labeling, arXiv preprint arXiv:1904.05255 (2019).
[68]
Yates A., Banko M., Broadhead M., et al. Textrunner: open information extraction on the web, Proceedings of Human Language Technologies: The Annual Conference of the North American Chapter of the Association for Computational Linguistics (NAACL-HLT) (2007), 25–26.
[69]
Wu F. and Weld D.S., Open information extraction using wikipedia, Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics (2010), 118–127.
[70]
Fader A., Soderland S. and Etzioni O., Identifying relations for open information extraction, Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing (2011), 1535–1545.
[71]
Tseng Y.H., Lee L.H. and Lin S.Y., et al. Chinese open Relation Extraction for knowledge acquisition, Proceedings of the 14th Conference of the European Chapter of the Association for Computational Linguistics, volume 2: Short Papers (2014), 12–16.
[72]
Qin B., Liu A.A. and Liu T., Unsupervised Chinese open entity relation extraction, Journal of Computer Research and Development 52(5) (2015), 1029–1035.
[73]
Li Y., Hao X.Y. and Wang Y., N-ary Chinese open entity-relation extraction, Computer Science 44(0z1) (2017), 80–83.
[74]
Hendrickx I., Kim S.N., Kozareva Z., et al. Semeval-2010 task 8:Multi-way classification of semantic relations between pairs of nominals, arXiv preprint arXiv:1911. 10422 (2019).
[75]
Riedel S., Yao L. and McCallum A., Modeling relations and their mentions without labeled text, Joint European Conference on Machine Learning and Knowledge Discovery in Databases. Springer, Berlin, Heidelberg (2010), 148–163.
[76]
Aitken J.S., Learning information extraction rules: An inductive logic programming approach, ECAI 2002 (2002), 355–359.
[77]
McDonald R., Pereira F., Kulick S., et al. Simple algorithms for complex Relation Extraction with applications to biomedical IE, Proceedings of the 43rd Annual Meeting of the Association for Computational Linguistics (ACL’05) (2005), 491–498.
[78]
Aone C., Halverson L., Hampton T., et al. SRA: Description of the IE2 system used for MUC-7, Seventh Message Understanding Conference(MUC-7): Proceedings of a Conference Held in Fairfax, Virginia, April 29-May 1 (1998).
[79]
Humphreys K., Gaizauskas R., Azzam S., et al. University of Sheffield: Description of the LaSIE-II system as used for MUC-7, Seventh Message Understanding Conference(MUC-7): Proceedings of a Conference Held in Fairfax, Virginia, April 29-May 1 (1998).
[80]
Fukumoto J., Masui F., Shimohata M., et al. Oki electric industry: Description of the Oki system as used for MUC-7, Proceedings of the 7th Message Understanding Conference (1998).
[81]
Deng B., Fan X.Z. and Yang L.G., Entity relation extraction method using semantic pattern, Computer Engineering 33(010) (2007), 212–214.
[82]
Wen C., Shi Z.X. and Xin Y., Chinese non-taxonomic relation extraction based on extended association rule, Computer Engineering (24) (2009), 63–65.
[83]
Aone C. and Ramos-Santacruz M., REES: a large-scale relation and event extraction system, Sixth Applied Natural Language Processing Conference (2000), 76–83.
[84]
Temkin J.M. and Gilder M.R., Extraction of protein interaction information from unstructured text using a context-free grammar, Bioinformatics 19(16) (2003), 2046–2053.
[85]
Neelakantan A. and Collins M., Learning dictionaries for named entity recognition using minimal supervised, arXiv preprint arXiv:1504.06650 (2015).
[86]
Riloff E. and Jones R., Learning dictionaries for information extraction by multi-level bootstrapping, AAAI/IAAI (1999), 474–479.
[87]
Zhong Z. and Chen D., A frustratingly easy approach for entity and Relation Extraction, arXiv preprint arXiv:2010.12812 (2020).
[88]
Ye D., Lin Y., Li P., et al. Packed Levitated Marker for Entity and Relation Extraction (2021).
[89]
Wei Z., Su J., Wang Y., et al. A Novel Cascade Binary Tagging Framework for Relational Triple Extraction, Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics (2020).
[90]
Wang Y., Yu B., Zhang Y., et al. TPLinker: Single-stage Joint Extraction of Entities and Relations Through Token Pair Linking (2020).
[91]
Zheng H., Wen R., Chen X., et al. PRGC:Potential relation and global correspondence based joint relational triple extraction, arXiv preprint arXiv:2106.09895 (2021).
[92]
Wang Y., Sun C., Wu Y., et al. UniRE: A unified label space for entity Relation Extraction, arXiv preprint arXiv:2107.04292 (2021).
[93]
Tian Y., Chen G., Song Y., et al. Dependency-driven Relation Extraction with attentive graph convolutional networks, Proceedings of the 59th Annual Meeting of the Association for Computational Linguistics and the 11th International Joint Conference on Natural Language Processing (Volume 1:Long Papers) (2021), 4458–4471.
[94]
Sui D., Chen Y., Liu K., et al. Joint entity and relation extraction with set prediction networks, arXiv preprint arXiv:2011.01675 (2020).
[95]
Zeng X., Zeng D., He S., et al. Extracting relational facts by an end-to-end neural model with copy mechanism, Proceedings of the 56th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers). (2018).
[96]
Mintz M., Bills S., Snow R., et al. Distant supervision for relation extraction without labeled data, ACL 2009, Proceedings of the 47th Annual Meeting of the Association for Computational Linguistics and the 4th International Joint Conference on Natural Language Processing of the AFNLP, 2–7 August 2009, Singapore. Association for Computational Linguistics (2009).

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology  Volume 44, Issue 5
2023
1700 pages

Publisher

IOS Press

Netherlands

Publication History

Published: 01 January 2023

Author Tags

  1. Information extraction
  2. relation extraction
  3. natural language processing
  4. machine learning
  5. deep learning

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 03 Jan 2025

Other Metrics

Citations

Cited By

View all

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media