摘要
在基于特征词遍历匹配的文本分类算法中,字符串匹配算法的选取及相似度阈值控制对文本分类结果起着决定性的作用。针对三种常用的字符串匹配算法做了分析及对比实验,选取了最适合政策文本分类的一种字符串匹配算法。并通过研究政策文本具有的特征提出了一种基于特征词加权的相似度阈值计算方法,经实验证明相似度阈值符合分类要求。
In the text categorization algorithm based on the feature word traversal matching,the selection of the string matching algorithm and the similarity threshold control play a decisive role in the text classification result.In this paper,three commonly used string matching algorithms are analyzed and compared experimentally,then,a string matching algorithm which is most suitable for policy text classification is selected.Finally,a similarity threshold calculation method based on feature word weighting is proposed by studying the characteristics of policy text.It is proved that the similarity threshold can meet the classification requirement.
出处
《河北省科学院学报》
CAS
2017年第3期1-6,共6页
Journal of The Hebei Academy of Sciences
基金
基金项目:河北省科技创新政策法规需求库建设研究(17960119D)
关键词
字符串匹配算法
阈值计算
文本分类
String matching algorithm
Threshold calculation
Text categorization
