一种混合的文本特征词汇提取方法技术

技术编号:15269773 阅读:101 留言:0更新日期:2017-05-04 06:57
一种混合的文本特征词汇提取方法,利用分词技术对文本分词处理,匹配停用词表对词汇进行去停用词操作,根据调研统计,得出一系列词汇位置和词性权重值,综合上述两因子,根据词汇在文本中信息量,提取第一位与值更大的前m‑1位,再综合词汇语义相似度方法,构造词汇网络模型,最后根据邻域方法,找到满足重要度条件的文本特征词汇集合。本发明专利技术比传统文本特征词汇提取方法准确度更高,同时条件较之前方法更加严苛,具有更好的应用价值,在没有文本集合或没有事先分好类别,仅仅给出一个文本条件下,可以提取这个文本的特征,计算了不同词汇对文本思想的贡献度,为后续文本相似度与文本聚类提供良好的理论基础。

【技术实现步骤摘要】

本专利技术涉及语义网络
,具体涉及一种混合的文本特征词汇提取方法
技术介绍
文本特征指的是最能代表文本主旨的词汇集合,文本特征不仅可以很好的概括文本主要内容和主旨,而且可以降低文本处理的复杂程度。目前常用的文本特征提取方法,包括词频-反文档频率方法、信息增益等方法。词频-反文档频率方法的简单结构并不能有效地反映词汇或短语的重要程度和特征值的分布情况,所以TF-IDF的精度并不是很高。信息增益方法只适合用来提取一个类别的文本特征,而无法用于提取多个类别的文本特征。上述两种文本特征提取方法没有文本集合或没有事先分好类别,仅仅给出一个文本,那么将无法提取这个文本的特征,这两种方法的优点在于计算速度快,但是计算结果的精度不高。文本挖掘与非文本挖掘的一个重要的区别就是,文本是非结构化的数据。为了把数据挖掘的算法应用到文本对象之上,就必须对文本进行预处理,使文本最终表示成为一种结构化的形式,同时需要保证这种结构化的形式能够充分体现出文本对象自己的特点,突出文本对象间的差异,以便于文本的区分。文本的预处理技术对于文本挖掘来说是一个非常重要的环节。可以说,预处理的质量直接影响到了最终的挖掘结果。为了满足上述需求,本专利技术提供一种混合的文本特征词汇提取方法。
技术实现思路
针对于常用的文本特征提取方法都需要大量的训练集作为提取的前提,仅仅给出一个文本,那么将无法提取这个文本特征以及常用的文本特征提取方法精度不高的不足,本专利技术提供了一种混合的文本特征词汇提取方法。为了解决上述问题,本专利技术是通过以下技术方案实现的:步骤1:利用中文分词技术对文本进行分词处理;步骤2:根据停用表对文本词汇进行去停用词处理;步骤3:根据词汇在文本中的位置得到一系列词汇位置权重值(α1,α2,…,αn);步骤4:根据词汇在文本中的词性得到一系列词汇词性权重值β1、β2、β3、β4;步骤:5:综合上述位置与词性,根据词汇在文本中信息量,得到词汇的权重贡献公式RE(ci,c(w1)),提取第一位c(w1)与按RE(ci,c(w1))值从大到小排列的后续m位,即为文本特征词汇集合。步骤6:综合词汇语义相似度方法,构造词汇语义网络模型图;步骤7:根据ε邻域方法,得到词汇在整个词汇语义网络模型中的重要度,找到满足重要度条件的文本特征词汇集合。本专利技术有益效果是:1、此方法比传统的词频-反文档频率方法得到的特征词汇集合的准确度更高。2、此方法克服了信息增益方法只适合用来提取一个类别的文本特征的缺点。3、此方法在文本特征提取方法没有文本集合或没有事先分好类别,仅仅给出一个文本条件下,可以提取这个文本的特征。4、为后续的文本相似度与文本聚类技术提供良好的理论基础。5、此算法具有更大的利用价值。6、此方法精确地计算了特征词汇中不同词汇对文本思想的贡献度。7、此方法相较之前的方法条件更加严苛,得到的结果准确度更高。附图说明图1一种混合的文本特征词汇提取方法的结构流程图图2为n元语法分词算法图解图3中文文本预处理过程流程图图4词汇语义网络模型图具体实施方式为了解决常用的文本特征提取方法都需要大量的训练集作为提取的前提,仅仅给出一个文本,那么将无法提取这个文本特征以及常用的文本特征提取方法精度不高的的问题,结合图1-图4对本专利技术进行了详细说明,其具体实施步骤如下:步骤1:利用中文分词技术对文本进行分词处理,其具体分词技术过程如下:步骤1.1:根据《分词词典》找到待分词句子中与词典中匹配的词,把待分词的汉字串完整的扫描一遍,在系统的词典里进行查找匹配,遇到字典里有的词就标识出来;如果词典中不存在相关匹配,就简单地分割出单字作为词;直到汉字串为空。步骤1.2:依据概率统计学,将待分词句子拆分为网状结构,即得n个可能组合的句子结构,把此结构每条顺序节点依次规定为SM1M2M3M4M5E,其结构图如图2所示。步骤1.3:基于信息论方法,给上述网状结构每条边赋予一定的权值,其具体计算过程如下:根据《分词词典》匹配出的字典词与未匹配的单个词,第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(Gi)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)2p(Ci,Ci+1)2为文本库中相邻词(Ci,Ci+1)共现的文本数概率。综上可得每条相邻路径的权值为w(Ci,Ci+1)=X(Ci)+X(Ci+1)-2X(Ci,Ci+1)步骤1.4:找到权值最大的一条路径,即为待分词句子的分词结果,其具体计算过程如下:有n条路径,每条路径长度不一样,假设路径长度集合为(L1,L2,…,Ln)。假设经过取路径中词的数量最少操作,排除了m条路径,m<n。即剩下(n-m)路径,设其路径长度集合为则每条路径权重为:上式分别为第1,2到路径边的权重值,根据步骤1.4可以一一计算得出,为剩下(n-m)路径中第Sj条路径的长度。权值最大的一条路径:步骤2:根据停用表对文本词汇进行去停用词处理,其具体描述如下:停用词是指在文本中出现频率高,但对于文本标识却没有太大作用的单词。去停用词的过程就是将特征项与停用词表中的词进行比较,如果匹配就将该特征项删除。综合分词和删除停用词技术,中文文本预处理过程流程图如图3。步骤3:根据词汇在文本中的位置得到一系列词汇位置权重值(α1,α2,…,αn),其具体描述如下:各个词在文本中的分布是不同的,而不同位置的词对于表示文本内容的能力也是不同的。这个可以根据统计调查得出一系列的位置权重值(α1,α2,…,αn)。步骤4:根据词汇在文本中的词性得到一系列词汇词性权重值β1、β2、β3、β4,其具体描述如下:现代汉语语法中,一个句子主要由主语、谓语、宾语、定语和状语等成分构成。从词性的角度看,名词一般担当主语和宾语的角色,动词一般担当谓语的角色,形容词和副词一般担当定语的角色。词性的不同,造成了它们对文本或者句子的表示内容的能力的不一样。根据调查统计得出名词、动词、形容词、副词的权重值依次为β1、β2、β3和β4,且β1>β2>β3>β4。步骤5:综合上述位本文档来自技高网...
一种混合的文本特征词汇提取方法

【技术保护点】
一种混合的文本特征词汇提取方法,本专利技术涉及语义网络技术领域,具体涉及一种混合的文本特征词汇提取方法,其特征是,包括如下步骤:步骤1:利用中文分词技术对文本进行分词处理,其具体分词技术过程如下:步骤1.1:根据《分词词典》找到待分词句子中与词典中匹配的词,把待分词的汉字串完整的扫描一遍,在系统的词典里进行查找匹配,遇到字典里有的词就标识出来;如果词典中不存在相关匹配,就简单地分割出单字作为词;直到汉字串为空步骤1.2:依据概率统计学,将待分词句子拆分为网状结构,即得n个可能组合的句子结构,把此结构每条顺序节点依次规定为,其结构图如图2所示步骤1.3:基于信息论方法,给上述网状结构每条边赋予一定的权值,其具体计算过程如下:根据《分词词典》匹配出的字典词与未匹配的单个词,第i条路径包含词的个数为,即n条路径词的个数集合为得在上述留下的剩下的(n‑m)路径中,求解每条相邻路径的权重大小在统计语料库中,计算每个词的信息量,再求解路径相邻词的共现信息量,既有下式:上式为文本语料库中词的信息量,为含词的文本信息量上式为在文本语料库中的概率,n为含词的文本语料库的个数上式为含词的文本数概率值,N为统计语料库中文本总数同理为在文本语料库中词的共现信息量,为相邻词共现的文本信息量同理上式为在文本语料库中词的共现概率,m为在文本库中词共现的文本数量为文本库中相邻词共现的文本数概率综上可得每条相邻路径的权值为步骤1.4:找到权值最大的一条路径,即为待分词句子的分词结果,其具体计算过程如下:有n条路径,每条路径长度不一样,假设路径长度集合为假设经过取路径中词的数量最少操作,排除了m条路径,m<n,即剩下(n‑m)路径,设其路径长度集合为则每条路径权重为:上式分别为第1,2到路径边的权重值,根据步骤1.4可以一一计算得出,为剩下(n‑m)路径中第条路径的长度权值最大的一条路径:步骤2:根据停用表对文本词汇进行去停用词处理,其具体描述如下:停用词是指在文本中出现频率高,但对于文本标识却没有太大作用的单词,去停用词的过程就是将特征项与停用词表中的词进行比较,如果匹配就将该特征项删除综合分词和删除停用词技术,中文文本预处理过程流程图如图3步骤3:根据词汇在文本中的位置得到一系列词汇位置权重值,其具体描述如下:各个词在文本中的分布是不同的,而不同位置的词对于表示文本内容的能力也是不同的,这个可以根据统计调查得出一系列的位置权重值步骤4:根据词汇在文本中的词性得到一系列词汇词性权重值、、、,其具体描述如下:现代汉语语法中,一个句子主要由主语、谓语、宾语、定语和状语等成分构成,从词性的角度看,名词一般担当主语和宾语的角色,动词一般担当谓语的角色,形容词和副词一般担当定语的角色,词性的不同,造成了它们对文本或者句子的表示内容的能力的不一样,根据调查统计得出名词、动词、形容词、副词的权重值依次为、、和,且步骤:5:综合上述位置与词性,根据词汇在文本中信息量,得到词汇的权重贡献公式,提取第一位与按值从大到小排列的后续m位,即为文本特征词汇集合,其具体计算过程如下:利用下列公式,先提取文中信息量最大的词汇作为文本的核心词汇;上式为文本词汇集合总的个数,为第i个词汇在文本出现的次数,为位置权重值,为词性权重值,再根据对应的词汇作为参考词汇,计算其他词汇与它的相关度,公式如下:为词汇与核心词汇在文本中同一句话中出现的次数,为词汇在文本中出现的次数,为核心词汇在文本中出现的次数,为词汇与的平均权重值,为词汇在文本中的权重值上式第一位为核心词汇,后续词汇排列按的值从大到小排列步骤6:综合词汇语义相似度方法,构造词汇语义网络模型图;步骤7:根据邻域方法,得到词汇在整个词汇语义网络模型中的重要度,找到满足重要度条件的文本特征词汇集合。...

【技术特征摘要】
1.一种混合的文本特征词汇提取方法,本发明涉及语义网络技术领域,具体涉及一种混合的文本特征词汇提取方法,其特征是,包括如下步骤:步骤1:利用中文分词技术对文本进行分词处理,其具体分词技术过程如下:步骤1.1:根据《分词词典》找到待分词句子中与词典中匹配的词,把待分词的汉字串完整的扫描一遍,在系统的词典里进行查找匹配,遇到字典里有的词就标识出来;如果词典中不存在相关匹配,就简单地分割出单字作为词;直到汉字串为空步骤1.2:依据概率统计学,将待分词句子拆分为网状结构,即得n个可能组合的句子结构,把此结构每条顺序节点依次规定为,其结构图如图2所示步骤1.3:基于信息论方法,给上述网状结构每条边赋予一定的权值,其具体计算过程如下:根据《分词词典》匹配出的字典词与未匹配的单个词,第i条路径包含词的个数为,即n条路径词的个数集合为得在上述留下的剩下的(n-m)路径中,求解每条相邻路径的权重大小在统计语料库中,计算每个词的信息量,再求解路径相邻词的共现信息量,既有下式:上式为文本语料库中词的信息量,为含词的文本信息量上式为在文本语料库中的概率,n为含词的文本语料库的个数上式为含词的文本数概率值,N为统计语料库中文本总数同理为在文本语料库中词的共现信息量,为相邻词共现的文本信息量同理上式为在文本语料库中词的共现概率,m为在文本库中词共现的文本数量为文本库中相邻词共现的文本数概率综上可得每条相邻路径的权值为步骤1.4:找到权值最大的一条路径,即为待分词句子的分词结果,其具体计算过程如下:有n条路径,每条路径长度不一样,假设路径长度集合为假设经过取路径中词的数量最少操作,排除了m条路径,m<n,即剩下(n-m)路径,设其路径长度集合为则每条路径权重为:上式分别为第1,2到路径边的权重值,根据步骤1.4可以一一计算得出,为剩下(n-m)路径中第条路径的长度权值最大的一条路径:步骤2:根据停用表对文本词汇进行去停用词处理,其具体描述如下:停用词是指在文本中出现频率高,但对于文本标识却没有太大作用的单词,去停用词的过程就是将特征项与停用词表中的词进行比较,如果匹配就将该特征项删除综合分词和删除停用词技术,中文文本预处理过程流程图如图3步骤3:根据词汇在文本中的位置得到一系列词汇位置权重值,其具体描述如下:各个词在文本中的分布是不同的,而不同位置的词对于表示文本内容的能力也是不同的,这个可以根据统计调查得出一系列的位置权重值步骤4:根据词汇在文本中的词性得...

【专利技术属性】
技术研发人员:金平艳
申请(专利权)人:四川用联信息技术有限公司
类型:发明
国别省市:四川;51

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1