Research on Information Retrieval Algorithm Based on TextRank

Chenchen Xu
{"title":"Research on Information Retrieval Algorithm Based on TextRank","authors":"Chenchen Xu","doi":"10.1109/YAC.2019.8787615","DOIUrl":null,"url":null,"abstract":"Compared with people's urgent desire for information, the current information retrieval still has problems such as slow speed and low precision. In response to this problem, this paper proposes an information retrieval method based on NLP. Firstly, the semi-supervised learning algorithm is used to describe the natural language under the manifold condition, and the undirected graph is constructed for all the data. For the undirected graph after construction, we use the label propagation algorithm to simplify the undirected graph to reduce the computational complexity in the information retrieval process. Then the keywords will be extracted by TextRank algorithm to achieve information retrieval. Finally the experimental results show that the retrieval efficiency can be improved by using this algorithm.","PeriodicalId":6669,"journal":{"name":"2019 34rd Youth Academic Annual Conference of Chinese Association of Automation (YAC)","volume":"54 1","pages":"180-183"},"PeriodicalIF":0.0000,"publicationDate":"2019-06-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2019 34rd Youth Academic Annual Conference of Chinese Association of Automation (YAC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/YAC.2019.8787615","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

Abstract

Compared with people's urgent desire for information, the current information retrieval still has problems such as slow speed and low precision. In response to this problem, this paper proposes an information retrieval method based on NLP. Firstly, the semi-supervised learning algorithm is used to describe the natural language under the manifold condition, and the undirected graph is constructed for all the data. For the undirected graph after construction, we use the label propagation algorithm to simplify the undirected graph to reduce the computational complexity in the information retrieval process. Then the keywords will be extracted by TextRank algorithm to achieve information retrieval. Finally the experimental results show that the retrieval efficiency can be improved by using this algorithm.
基于TextRank的信息检索算法研究
与人们迫切的信息需求相比,当前的信息检索还存在速度慢、精度低等问题。针对这一问题,本文提出了一种基于自然语言处理的信息检索方法。首先,利用半监督学习算法对流形条件下的自然语言进行描述,并对所有数据构造无向图;对于构建后的无向图,我们使用标签传播算法对无向图进行简化,以降低信息检索过程中的计算复杂度。然后通过TextRank算法提取关键词,实现信息检索。实验结果表明,该算法可以提高检索效率。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信