100字范文,内容丰富有趣,生活中的好帮手!
100字范文 > 小世界网络模型代码 c 语言 新的小世界网络模型实现文本特征的提取方法与流程...

小世界网络模型代码 c 语言 新的小世界网络模型实现文本特征的提取方法与流程...

时间:2023-11-29 22:45:22

相关推荐

小世界网络模型代码 c 语言 新的小世界网络模型实现文本特征的提取方法与流程...

本发明涉及语义网络技术领域,具体涉及新的小世界网络模型实现文本特征的提取方法。

背景技术:

目前常用的文本特征提取方法,包括词频-反文档频率方法—TF-IDF、信息增益方法、互信息等方法;TF-IDF的简单结构并不能有效地反映词汇或短语的重要程度和特征值的分布情况,所以TF-IDF的精度并不是很高。信息增益方法只适合用来提取一个类别的文本特征,而无法用于提取多个类别的文本特征。互信息方法考虑了类别出现概率与集合出现概率之比,那么会造成一个缺陷,那就是类别集合中文本的数量差异会很大程度上影响文本特征提取的准确性。面对海量文本,如何快速掌握某篇文章的主题、把握作者思想,成为节约读者时间、提高阅读速度的关键问题。文本特征指的是最能代表文本主旨的词汇集合,文本特征不仅可以很好的概括文本主要内容和主旨,而且可以降低文本处理的复杂程度。然而目前常用的文本特征提取方法没有考虑特征词汇的语义地位和其对文本主旨表达所做的贡献、忽略文档的语义信息和结构信息,导致关键词语义和结构信息的缺失。为了满足上述需求,本发明提供了一种新的小世界网络模型实现文本特征的提取方法。

技术实现要素:

针对于常用的文本特征提取方法没有考虑特征词汇的语义地位和其对文本主旨表达所做贡献的不足,本发明提供了一种新的小世界网络模型实现文本特征的提取方法。

为了解决上述问题,本发明是通过以下技术方案实现的:

步骤1:初始化文本语料库模块,对文本W的进行中文分词预处理。

步骤2:给步骤1中分词结果的文本进行位置、词性加权处理。

步骤3:得到的文本词汇集合依据其语义相关度R(c1,c2)会出现聚合现象,构建词汇语义网络模型图。

步骤4:根据图中词汇在整个语义网络图中的重要度构造两函数参数w1(ci)、w2(ci),即可得词汇在整个文本中的地位和贡献度。

步骤5:根据步骤4中的两参数设置合适阈值提取文本中的特征词汇,即为代表文本主旨的特征词汇向量。

本发明有益效果是:

1、此方法比传统的词频-反文档频率方法得到的特征词汇集合的准确度更高。

2、克服了信息增益方法只适合用来提取一个类别的文本特征的不足。

3、此算法具有更大的利用价值。

4、此方法精确地计算了特征词汇中不同词汇对文本思想的贡献度。

5、计算特征词汇中不同词汇对文本思想的贡献度具有更高的精确度。

6、为后续的文本相似度与文本聚类技术提供良好的理论基础。

7、此方法着重在语义分析的角度来提取文本中的特征词汇,更符合人们的经验值。

8、融合了统计学方法,又综合了关键词在文本中的贡献度,构建的词汇语义网络模型图准确度更高。

9、在词汇语义网络模型中提取关键词,既考虑了邻近节点的密度,又考虑邻近节点边的权重,关键词的提取更好的符合经验值。

9、数据处理更加规范,易于词汇语义网络模型的生成。

10、在关键词的相关度计算过程中,设定了更加严苛的约束条件,构成的词

汇语义网络模型图更加符合实际情况。

附图说明

图1新的小世界网络模型实现文本特征的提取方法的结构流程图

图2中文文本预处理过程流程图

图3 n元语法分词算法图解

图4词汇语义网络模型图

具体实施方式

为了解决常用的文本特征提取方法没有考虑特征词汇的语义地位和其对文本主旨表达所做贡献的问题,结合图1-图4对本发明进行了详细说明,其具体实施步骤如下:

步骤1:初始化文本语料库模块,对文本W的进行中文分词预处理,其具体描述过程如下:

综合分词和删除停用词技术,中文文本预处理过程流程图如图2。。

这里分词方法利用一种基于信息论中文自动分词算法,其具体分词和去停用词步骤如下:

步骤1.1:利用停用表对文本进行去停用词处理。

步骤1.2:根据《分词词典》找到待分词句子中与词典中匹配的词,其具体描述如下:

把待分词的汉字串完整的扫描一遍,在系统的词典里进行查找匹配,遇到字典里有的词就标识出来;如果词典中不存在相关匹配,就简单地分割出单字作为词;直到汉字串为空。

步骤1.3:依据概率统计学,将待分词句子拆分为网状结构,即得n个可能组合的句子结构,把此结构每条顺序节点依次规定为SM1M2M3M4M5E,其结构图如图3所示。

步骤1.4:基于信息论方法,给上述网状结构每条边赋予一定的权值,其具体计算过程如下:

根据《分词词典》匹配出的字典词与未匹配的单个词,第i条路径包含词的个数为ni。即n条路径词的个数集合为(n1,n2,…,nn)。

得min()=min(n1,n2,…,nn)

在上述留下的剩下的(n-m)路径中,求解每条相邻路径的权重大小。

在统计语料库中,计算每个词的信息量X(Ci),再求解路径相邻词的共现信

息量X(Ci,Ci+1)。既有下式:

X(Ci)=|x(Ci)1-x(Ci)2|

上式x(Ci)1为文本语料库中词Ci的信息量,x(Ci)2为含词Ci的文本信息量。

x(Ci)1=-p(Ci)1lnp(Ci)1

上式p(Ci)1为Ci在文本语料库中的概率,n为含词Ci的文本语料库的个数。

x(Ci)2=-p(Ci)2lnp(Ci)2

上式p(Ci)2为含词Ci的文本数概率值,N为统计语料库中文本总数。

同理X(Ci,Ci+1)=|x(Ci,Ci+1)1-x(Ci,Ci+1)2|

x(Ci,Ci+1)1为在文本语料库中词(Ci,Ci+1)的共现信息量,x(Ci,Ci+1)2为相邻词(Ci,Ci+1)共现的文本信息量。

同理x(Ci,Ci+1)1=-p(Ci,Ci+1)1lnp(Ci,Ci+1)1

上式p(Ci,Ci+1)1为在文本语料库中词(Ci,Ci+1)的共现概率,m为在文本库中词(Ci,Ci+1)共现的文本数量。

X(Ci,Ci+1)2=-P(Ci,Ci+1)2lnp(Ci,Ci+1)2

p(Ci,Ci+1)2为文本库中相邻词(Ci,Ci+1)共现的文本数概率。

综上可得每条相邻路径的权值为

w(Ci,Ci+1)=X(Ci)+X(Ci+1)-2X(Ci,Ci+1)

步骤1.5:找到权值最大的一条路径,即为待分词句子的分词结果,其具体计算过程如下:

有n条路径,每条路径长度不一样,假设路径长度集合为(L1,L2,…,Ln)。

假设经过取路径中词的数量最少操作,排除了m条路径,m

则每条路径权重为:

上式分别为第1,2到路径边的权重值,根据步骤1.4可以一一计算得出,为剩下(n-m)路径中第Sj条路径的长度。

权值最大的一条路径:

步骤2:给步骤1中分词结果的文本进行位置、词性加权处理,其具体描述如下:

αj代表位置权重,其赋值规则为:文本第一行是标题,赋予权值5;段首第一个词等于“摘要”,则赋予权值3;段首第一个词等于“关键字”或“关键词”,则赋予权值5;段首第一个词等于“结论”,赋予权值3;其它,每段首赋予权值1;

βk代表词性权重,其赋值规则为:现代汉语语法中,一个句子主要由主语、谓语、宾语、定语和状语等成分构成。从词性的角度看,名词一般担当主语和宾语的角色,动词一般担当谓语的角色,形容词和副词一般担当定语的角色。词性的不同,造成了它们对文本或者句子的表示内容的能力的不一样。根据调查统计得出名词、动词、形容词、副词的权重值依次为β1、β2、β3和β4,且β1>β2>β3>β4,其值可以由专家指出。

步骤3:得到的文本词汇集合依据其语义相关度R(c1,c2)会出现聚合现象,构建词汇语义网络模型图,其具体计算过程如下:

基于《知网》的词汇相关度计算方法,文本特征词汇集合中的两两词汇间相关度计算公式为:

上式ρ(ICN)为两词汇本体概念共同的父节点密度,d(ICN)为两词汇本体概念共同的父节点深度,ρmax(S)为义原网状结构中对应父节点所在的树状结构中的最大节点密度值,dmax(S)为义原网状结构中对应父节点所在的树状结构中的树的度。N′=0为两词汇(c1,c2)间无特殊关系,N′>0为两词汇(c1,c2)间有特殊关系,a为由专家给定的特殊关系权重,a∈(0,1),α、β分别为对应的影响系数,α、β∈(0,1),这个可以由实验测出,α+β=1。

联合词汇在文本中的重要度、基于统计方法,构造词汇对文本影响函数y(ci),根据R1(c1,c2)的值,y(ci)需归一化处理:

即为

ni为词汇ci在文本中出现的频数,为文本词汇的总频数,NK为在满足下式约束条件下库中含有词汇ci的文本数,为库中所有文本的数量。

约束条件为:

ni·j为第j文本中词汇ci出现的频数,为第j文本中所有词汇出现的总频数。

综合y(ci)、R1(c1,c2),即可得语义相关度R(c1,c2)

ρ、σ分别为对应因子的影响系数,ρ、σ∈(0,1),ρ+σ=1,其指可以根据实验测出,一般ρ>σ,同理w、w′,不一样的是,也许w′≥w,这个要视具体情况而定。

利用上式构建词汇语义网络模型图,如图4。

步骤4:根据图中词汇在整个语义网络图中的重要度构造两函数参数w1(ci)、w2(ci),即可得词汇在整个文本中的地位和贡献度,其具体计算过程如下:

特征词汇的分支越多,词汇在整个文本中的地位和贡献度越大,可以通过下式计算词汇在整个语义网络图中的重要度;

为特征词汇ci直接子节点的个数,Nt为整个语义网络图中总节点个数。

计算特征词汇相邻边的平均权重w2(ci)

R(ci,cm)为ci与相邻词汇cm的相关度值,L为邻边数。

步骤5:根据步骤4中的两参数设置合适阈值提取文本中的特征词汇,即为代表文本主旨的特征词汇向量,其具体计算过程如下:

相关专家设定w1(ci)、w2(ci)能够满足合适阈值ε、ε′∈(0,1),提取满足下式关系的特征词汇;

wl(Ci)>ε

w2(ci)>ε′

只有同时满足上式两条件,则提取该关键词作为文本特征词汇。

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。