新的关键词提取技术制造技术

技术编号:16079893 阅读:35 留言:0更新日期:2017-08-25 15:27
新的关键词提取技术,根据中文分词预处理过程,确定词汇位置权重、词性权重,以文本词汇贡献度最大的核心词汇为参考,计算

【技术实现步骤摘要】
新的关键词提取技术
本专利技术涉及语义网络
,具体涉及新的关键词提取技术。
技术介绍
关键词,是表述文本主题内容的词汇集合,是文本更简略的摘要,用户可以根据关键词快速和粗略的获取文档的内容。所以文档关键词可以帮助用户迅速的从大量的文档集合中找到用户需要或者与其相关的文档。但除学术论文包含关键词外,大量的文档没有关键词,尤其是上述提到的互联网上的众多网页。语言专家手工提取关键词,其准确率较高,但对海量文档信息手工提取是一个繁重且不可行的方法。目前常用的关键词提取方法,包括词频-反文档频率方法、信息增益等方法。词频-反文档频率方法的简单结构并不能有效地反映词汇或短语的重要程度和特征值的分布情况,所以TF-IDF的精度并不是很高。信息增益方法只适合用来提取一个类别的文本特征,而无法用于提取多个类别的文本特征。因此,为了改善文本检索的现状,人们积极研究人工智能和自然语言处理的各种技术,很多学者提出采用机器智能自动提取关键词的方法。由此可见,关键词自动抽取是文本自动处理的基础与核心技术,是解决信息检索的效率和准确度的关键技术,关键词是表述文本主题,为了满足上述需求,本专利技术提供一种新的关键词提取技术。
技术实现思路
针对从多主题文档中找出一些非高频并且对主题贡献大的词作为关键词、实现自动提取文档中主题词的问题以及常用的关键词提取方法精度不高的不足,本专利技术提供了一种新的关键词提取技术。为了解决上述问题,本专利技术是通过以下技术方案实现的:步骤1:利用中文分词技术对文本进行分词处理;步骤2:根据停用表对文本词汇进行去停用词处理,得到词汇集w;步骤3:构造相关度函数RE(ci,c(w1))对上述词汇集w进行从大到小排序处理,取前n个词语构成一个多主题网络模型M;步骤4:构造目标函数f确定不同主题间的连接词LINK(C);步骤5:构造叉函数把连接词有效的融入多主题网络模型中,模型图记为M′。本专利技术有益效果是:1、此方法比传统的词频-反文档频率方法得到的文本关键词集合的准确度更高。2、把词语语义关系映射到主题网络模型图上,既考虑了多主题性,又区分了主题间的不同特征,提取的文本关键词更符合经验值;3、为后续的文本相似度与文本聚类技术提供良好的理论基础。4、此算法具有更大的利用价值。5、此方法精确地计算了特征词汇中不同词汇对文本思想的贡献度。附图说明图1新的关键词提取技术的结构流程图图2n元语法分词算法图解图3中文文本预处理过程流程图图4n个词语构成一个多主题网络模型图M图5多主题网络模型图M′具体实施方式为了解决从多主题文档中找出一些非高频并且对主题贡献大的词作为关键词、实现自动提取文档中主题词的问题以及常用的关键词提取方法精度不高的问题、结合图1-图5对本专利技术进行了详细说明,其具体实施步骤如下:步骤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(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+i)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:根据停用表对文本词汇进行去停用词处理,得到词汇集w,其具体描述如下:停用词是指在文本中出现频率高,但对于文本标识却没有太大作用的单词。去停用词的过程就是将特征项与停用词表中的词进行比较,如果匹配就将该特征项删除。综合分词和删除停用词技术,中文文本预处理过程流程图如图3。步骤3:构造相关度函数RE(ci,c(w1))对上述词汇集w进行从大到小排序处理,取前n个词语构成一个多主题网络模型M,其具体计算过程如下:利用下列公式,先提取文中信息量最大的词汇作为文本的核心词汇;上式N总为文本词汇集合总的个数,ni为第i个词汇在文本出现的次数,αi为位置权重值i∈(1,2,…,n),βj为词性权重值,j∈(1,2,3,4)。再根据w1对应的词汇作为参考词汇c(w1),计算其他词汇与它的相关度,公式如下:n(ci,c(w1))为词汇ci与核心词汇c(w1)在文本中同一句话中出现的次数,n(ci)为词汇n(ci)在文本中出现的次数,n(c(w1))为核心词汇c(w1)在文本中出现的次数。为词汇ci与c(w1)的平均权重值,w(ci)为词汇ci在文本中的权重值。上式提取前n位作为文本的特征词汇,即参考词汇c(w1)与RE(ci,c(w1))值更大的前n-1位所对应的词汇ci集合。步骤4:构造目标函数f确定不同主题间的连接词LINK(C),其具体计算过程如下:目标函数f:上式averg(C,Zj)为连接词C与文档主题相关度的均值,max(Zj)为主题Zj最能体现文档的含义。上式j为第j个主题,主题个数为g个,h为主题中词汇的个数,它是个变量,主题不同,h的值就不同,为第j个主题中关键词词汇本文档来自技高网...
新的关键词提取技术

【技术保护点】
新的关键词提取技术,本专利技术涉及语义网络技术领域,具体涉及新的关键词提取技术,其特征是,包括如下步骤:步骤1:利用中文分词技术对文本进行分词处理,其具体分词技术过程如下:步骤1.1:根据《分词词典》找到待分词句子中与词典中匹配的词,把待分词的汉字串完整的扫描一遍,在系统的词典里进行查找匹配,遇到字典里有的词就标识出来;如果词典中不存在相关匹配,就简单地分割出单字作为词;直到汉字串为空步骤1.2:依据概率统计学,将待分词句子拆分为网状结构,即得

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

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

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

1