基于图的关键词提取方法研究

曲靖师范学院学报 ›› 2020, Vol. 39 ›› Issue (3): 63-68.

基于图的关键词提取方法研究

徐坚^1,2, 孙瑜³

1.云南师范大学民族教育信息化教育部重点实验室,云南昆明 650500;
2.曲靖师范学院信息工程学院,云南曲靖 655011;
3.云南师范大学信息学院,云南昆明 650500

收稿日期:2020-01-16 出版日期:2020-05-26
通讯作者: 孙瑜, 云南师范大学信息学院教授,主要从事知识工程研究.
作者简介:徐坚,曲靖师范学院信息工程学院副教授,主要从事知识图谱、自然语言处理和智慧教育研究.

Overview of Graph-Based Keyword Extraction Methods

Xu Jian^1,2, Sun Yu³

1. Key Laboratory of Educational Informatization for Nationalities, Yunnan Normal University,Kuming Yunnan, 650500,China;
2. School of Information Engineering, Qujing Normal University, Qujing Yunnan 655001,China;
3. School of Information, Yunnan Normal University, Kunming Yunnan 650500, China

Received:2020-01-16 Published:2020-05-26

摘要/Abstract

摘要： 关键词提取是自然语言处理(NLP)应用中的一个重要步骤,其目的是捕获文档的主题,关键词提取广泛应用于信息检索、文本挖掘和自然语言处理中.在关键词提取方法中,最近的研究主流是基于图的关键词提取方法.为此,研究了基于图的关键词提取方法,分析比较了各种基于图的方法,为今后的研究提供了指导,并鼓励开发新的基于图的关键词提取方法.

关键词: 关键词提取, 基于图的方法, 研究趋势

Abstract: Keyword extraction is an important step in the application of natural language processing (NLP). Its purpose is to capture the main subject of a document. Keyword extraction is widely used in Information Retrieval, Text Mining, and Natural Language Processing. Among the keyword extraction methods, the recent research mainstream is graph-based keyword extraction methods. To this end, this article reviews graph-based keyword extraction methods, analyzes and compares various graph-based methods, provides guidance for future research, and encourages the development of new graph-based keyword extraction methods.

Key words: keyword extraction, graph-based methods, research trends

中图分类号:

TP391.1

徐坚, 孙瑜. 基于图的关键词提取方法研究[J]. 曲靖师范学院学报, 2020, 39(3): 63-68.

Xu Jian, Sun Yu. Overview of Graph-Based Keyword Extraction Methods[J]. JOURNAL OF QUJING NORMAL UNIVERSITY, 2020, 39(3): 63-68.

参考文献

[1] Zhang C, Wang H, Liu Y, et al. Automatic Keyword Extraction from Documents Using Conditional Random Fields[J]. Journal of Computer Information Systems, 2008, 4(3): 1169-1180.
[2] Chen P, Lin S. Automatic keyword prediction using Google similarity distance[J]. Expert Systems With Applications, 2010, 37(3): 1928-1938.
[3] Joachims T. Text Categorization with Suport Vector Machines: Learning with Many Relevant Features[M]. Berlin : Springer, 1998: 137-142.
[4] Hssina B, Merbouha A, Ezzikouri H, et al. A comparative study of decision tree ID3 and C4.5[J]. International Journal of Advanced Computer Science and Applications, 2014, 4(2):13-19.
[5] Sparckjones K. Information retrieval and artificial intelligence[J]. Artificial Intelligence, 1999, 114(1): 257-281.
[6] Sebastiani F. Machine learning in automated text categorization[J]. ACM Computing Surveys, 2002, 34(1): 1-47.
[7] Ohsawa Y, Benson N, Yachida M, et al. Automatic Indexing by Co-Occurrence Graph Based on Building Construction Metaphor[C]// the Advances in Digital Libraries Conference. Los Alamitos:IEEE Computer Society, 1998:12.
[8] Witten I, Paynter G, Frank E, et al. KEA: practical automatic keyphrase extraction[C]//ACM international conference on digital libraries. New Zealand: University of Waikato,1999: 254-255.
[9] Yutaka M, Yukio O, Mitsuru I. KeyWorld: Extracting Keywords from a Document as a Small World[M]. Berlin : Springer,2001:271-281.
[10] Erkan G, Radev D R. LexRank: Graph-based lexical centrality as salience in text summarization[J]. Journal od Articial Intelligence Research, 2004,22(1):457-479.
[11] Litvak M, Last M, Aizenman H, et al. DegExt - A Language-Independent Graph-Based Keyphrase Extractor [J]. Advances in Intelligent Web Mastering,2011,86(1):121-130.
[12] Turney P. Learning to Extract Keyphrases from Text[J]. arXiv: Learning, 1999,1(1):1-43.
[13] Liu Z, Chen H, Yu Y, et al. Extracting Keywords with TextRank and Weighted Word Positions[J]. Data Analysis and Knowledge Discovery, 2018, 2(9): 74-79.
[14] Boudin F. A Comparison of Centrality Measures for Graph-Based Keyphrase Extraction[C]// international joint conference on natural language processing. Japan: Nagoya,2013: 834-838.
[15] Zhou Z, Zou X, Lv X, et al. Research on Weighted Complex Network Based Keywords Extraction[M]. Berlin:Springer, 2013: 442-452.
[16] Lahiri S, Choudhury S R, Caragea C, et al. Keyword and Keyphrase Extraction Using Centrality Measures on Collocation Networks[J]. Computation and Language, 2014,25 (2):1-11.
[17] Page L, Brin S, Motwani R, et al. The PageRank Citation Ranking: Bringing Order to the Web[C]// the web conference.USA:Stanford InfoLab, 1999: 161-172.
[18] Abilhoa W, De C. A keyword extraction method from twitter messages represented as graphs [J]. Applied Mathematics and Computation, 2014, 240: 308-325.
[19] Beliga S, Mestrovic A, Martinccicipsic S, et al. Toward Selectivity Based Keyword Extraction for Croatian News[J]. arXiv: Computation and Language, 2014,7(17):1-14.
[20] Oliveros D, Gomes P, Milios E, et al. A multi-centrality index for graph-based keyword extraction[J]. Information Processing and Management, 2019, 56(6):8-18.