[发明专利]一种从文档集中挖掘特征词的系统和方法有效
申请号: | 201510017522.7 | 申请日: | 2015-01-13 |
公开(公告)号: | CN104573027B | 公开(公告)日: | 2018-07-24 |
发明(设计)人: | 屠守中;黄民烈;朱小燕 | 申请(专利权)人: | 清华大学 |
主分类号: | G06F17/30 | 分类号: | G06F17/30;G06F17/27 |
代理公司: | 北京汉昊知识产权代理事务所(普通合伙) 11370 | 代理人: | 朱海波 |
地址: | 100084 北*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 文档 集中 挖掘 特征 系统 方法 | ||
1.一种从文档集中挖掘特征词的方法,包括:
对所述文档集中的每个分句进行分词处理,得到分词结果表;
计算分词结果表中每两个分词结果之间的正相关似然比统计量;
对于给定的来自分词结果表的种子词,对它与分词结果表中的各分词结果之间的正相关似然比统计量进行排序,基于排序从分词结果表中提取一定数量的分词结果作为特征词输出;
其中计算分词结果表中每两个分词结果之间的正相关似然比统计量的步骤还包括:
基于每两个分词结果之间的正相关似然比统计量,得到与所述分词结果表对应的正相关矩阵;
其中,正相关矩阵的每一行或每一列的各个值表示分词结果表中的每个分词结果对应的该分词结果与分词结果表中的各分词结果之间的正相关似然比统计量。
2.根据权利要求1所述的方法,其中所述对所述文档集中的每个分句进行分词处理,得到分词结果表的步骤具体包括:
对所述文档集中的每个分句进行分词处理,得到初步分词结果表;
统计长度为1~N的、由所述初步分词结果表中的词连续组成的组合词语分别出现在所述文档集中的分句频次,其中N是正整数,表示词的个数;
基于对所述组合词语的点互信息统计量的计算对所述组合词语进行排序,基于排序至少抽取一部分的组合词语,形成分词结果表。
3.根据权利要求2所述的方法,其中所述基于排序至少抽取一部分的组合词语,形成分词结果表的步骤具体包括:
基于排序至少抽取一部分的组合词语,形成候选分词结果表;
基于对所述候选分词结果表中各组合词语的左信息熵和右信息熵的计算并与相应阈值比较,保留左信息熵和右信息熵均大于相应阈值的组合词语,形成分词结果表。
4.根据权利要求1所述的方法,其中所述对于给定的来自分词结果表的种子词,对它与分词结果表中的各分词结果之间的正相关似然比统计量进行排序,基于排序从分词结果表中提取一定数量的分词结果作为特征词输出的步骤包括:
对于给定的来自分词结果表的种子词,对它与分词结果表中的各分词结果之间的正相关似然比统计量所对应的所述正相关矩阵的一行或一列进行排序,基于排序从分词结果表中提取一定数量的与该一行或该一列对应的分词结果作为特征词输出。
5.根据权利要求1所述的方法,其中所述计算分词结果表中每两个分词结果之间的正相关似然比统计量的步骤还包括:
对分词结果表中每两个分词结果之间的正相关似然比统计量进行邻近参考调整。
6.根据权利要求1所述的方法,其中所述计算分词结果表中每两个分词结果之间的正相关似然比统计量的步骤还包括:
对所述正相关矩阵中的每个正相关似然比统计量进行邻近参考调整;
其中所述邻近参考调整具体包括:
取所述正相关矩阵中所述种子词与分词结果表中的其他分词结果之间的正相关似然比统计量所在的正相关矩阵的一行或一列;
-a对于所述该一行或该一列的各正相关似然比统计量所在所述正相关矩阵的一列或一行按值排序,计算所述各正相关似然比统计量所在所述正相关矩阵的一列或一行中排名在一定阈值前的所有正相关似然比统计量的平均值,并以所述各正相关似然比统计量所在所述正相关矩阵的一列或一行中排名在一定阈值前的正相关似然比统计量和所述平均值进行求和后的均值来替换对应的一列或一行的原正相关似然比统计量;
循环执行上述步骤-a,直到替换后的正相关矩阵与上一次替换后的正相关矩阵的余弦距离小于一定阈值。
7.根据权利要求1-3任一项所述的方法,所述对所述文档集中的每个分句进行分词处理,得到分词结果表还包括:
统计分词结果表中由名词或/和形容词组成的组合词语分别出现在所述文档集中的分句频次,从所述分词结果表中过滤频次低于一定阈值的由名词或/和形容词组成的组合词语。
8.根据权利要求1所述的方法,其中从分词结果表中提取一定数量的分词结果作为特征词输出的步骤包括:
按照特定词性从分词结果表中提取一定数量的分词结果输出。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于清华大学,未经清华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201510017522.7/1.html,转载请声明来源钻瓜专利网。