【技术实现步骤摘要】
一种基于信息熵与词长信息改进的HIDFWL特征提取方法
本专利技术涉及文本特征提取的方法,具体涉及一种基于信息熵与词长信息改进的HIDFWL特征提取方法。
技术介绍
随着互联网的迅速发展,每天的生活中数据文本也呈现着爆炸性的增长,对于文本分类的工作者来说,增加了巨大的工作量,面对大数据量的文本,采取人工手动的特征提取进行文本分类显得非常的困难,为了能高效的进行文本分类的工作,就有了文本分类的算法模型。文本分类的过程包括文本预处理、文本分词、去停用词、特征提取、训练分类器等,其中,特征提取对文本分类的效果有着非常大的影响,所以对特征提取算法的研究是很有必要的。1988年,SaltonG首次提出了TFIDF算法,并论证了TFIDF算法在文本分类中的有效性,TFIDF算法的核心思想是文本中词条x出现的频率大,文档集中包含词条x的文本数少就说明这个词条x有较大的区分能力(Erm-weightingapproachesinautomatictextretrieval[M].PergamonPress,Inc.1988.)。r>传统的TFIDF本文档来自技高网...
【技术保护点】
1.一种基于信息熵与词长信息改进的HIDFWL特征提取方法,其特征在于,包括:/n步骤1、对训练集文本进行分词,去掉停用词,将训练集文本与其对应的类别分别放到文本列表和文本类别列表;/n步骤2、将步骤1中文本列表内所有训练集文本中不重复的特征词组成特征词列表;/n步骤3、计算步骤2中获取的特征词列表中每一特征词的IDF值,所有特征词的IDF值组成IDF向量;/n步骤4、按照步骤2中特征词列表中特征词的顺序计算每一个特征词的信息熵与词长权重,利用信息熵与词长权重计算每一个特征词的信息值,将文本列表中单篇训练集文本中所有特征词的信息值组成文本向量;/n步骤5、利用步骤3得到的I ...
【技术特征摘要】
1.一种基于信息熵与词长信息改进的HIDFWL特征提取方法,其特征在于,包括:
步骤1、对训练集文本进行分词,去掉停用词,将训练集文本与其对应的类别分别放到文本列表和文本类别列表;
步骤2、将步骤1中文本列表内所有训练集文本中不重复的特征词组成特征词列表;
步骤3、计算步骤2中获取的特征词列表中每一特征词的IDF值,所有特征词的IDF值组成IDF向量;
步骤4、按照步骤2中特征词列表中特征词的顺序计算每一个特征词的信息熵与词长权重,利用信息熵与词长权重计算每一个特征词的信息值,将文本列表中单篇训练集文本中所有特征词的信息值组成文本向量;
步骤5、利用步骤3得到的IDF向量与步骤4得到的文本向量计算得到特征向量,对特征向量进行归一化,将文本列表中所有训练集文本归一化后的特征向量合成特征矩阵;
步骤6、将步骤5中的特征矩阵与对应的文本类别列表输入到分类器中,对分类器进行训练;
步骤7、利用测试文本对训练后的分类器进行测试;
步骤8、利用测试后的分类器对文本进分类。
2.根据权利要求1所述的基于信息熵与词长信息改进的HIDFWL特征提取方法,其特征在于,步骤3中,所述的IDF计算公式为公式(1)所示:
IDF=log(n/(N+0.01))(1)
其中,N为文本列表中的文本总数量;n为文本列表中包含词条X的文本数;加0.01是为了防止分母为零。
3.根据权利要求1所述的基于信息熵与词长信息改进的HIDFWL特征提取方法,其特征在于,步骤4中,所述的利用信息熵与词长权重计算特征词的信息值,包括:
步骤4.1,按照特征词列表中的顺序统计文本列表中每篇训练集文本的特征词的分布概率;
步骤4.2,根据特征词的分布概率计算特征词的信息熵;所述的信息熵计算公式为公式(2)所示:
h(x)=-p(x)×logp(x)(2)
其中,h(x)为特征词X的信息熵;p(x)为特征...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。