[发明专利]关键词提取方法及装置有效
申请号: | 201611201643.8 | 申请日: | 2016-12-22 |
公开(公告)号: | CN106599269B | 公开(公告)日: | 2019-12-03 |
发明(设计)人: | 王伟 | 申请(专利权)人: | 东软集团股份有限公司 |
主分类号: | G06F16/35 | 分类号: | G06F16/35 |
代理公司: | 11348 北京鼎佳达知识产权代理事务所(普通合伙) | 代理人: | 刘喆;刘铁生<国际申请>=<国际公布>= |
地址: | 110179 辽*** | 国省代码: | 辽宁;21 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 关键词 提取 方法 装置 | ||
1.一种关键词提取方法,其特征在于,包括:
获取目标文档中各个词语分别对应的词向量;
基于密度的方法对向量化的词语进行初始聚类中心的选择;
以所述初始聚类中心为初始中心点,基于距离的聚类算法K-means对向量化的词语进行聚类得到聚簇;
设置所述词语距所述初始中心点的距离对应的权重系数、所述词语的ATF*PDF值对应的权重系数;
将所述词语距所述初始中心点的距离及其权重系数的乘积与所述词语的ATF*PDF值及其权重系数的乘积相加,确定聚簇中各个词语的权重值;
将各个聚簇内权重值最高的词语确定为所述目标文档的关键词。
2.根据权利要求1所述的方法,其特征在于,所述将各个聚簇内权重值最高的词语确定为所述目标文档的关键词包括:
根据聚簇内包含的词语个数和/或聚簇中心的语义偏移量计算各个聚簇的重要性;所述聚簇中心的语义偏移量为迭代终止时聚簇的中心点与聚簇的初始中心点的差值的绝对值;
依据所述重要性对聚簇进行排序;
从重要性排名符合预置条件的聚簇中提取权重值最高的词语;
将所述提取的词语作为所述目标文档的关键词。
3.根据权利要求2所述方法,其特征在于,所述根据聚簇内包含的词语个数和聚簇中心的语义偏移量计算各个聚簇的重要性包括:
设置所述聚簇内包含的词语个数对应的权重系数、所述聚簇中心的语义偏移量对应的权重系数;
将所述聚簇内包含的词语个数及其权重系数的乘积与所述聚簇中心的语义偏移量及其权重系数的乘积相加,确定各个聚簇的重要性。
4.一种关键词提取装置,其特征在于,包括:
获取单元,用于获取目标文档中各个词语分别对应的词向量;
聚类单元,包括:选择模块和聚类模块,所述选择模块,用于基于密度的方法对向量化的词语进行初始聚类中心的选择;聚类模块,用于以所述初始聚类中心为初始中心点,基于距离的聚类算法K-means对向量化的词语进行聚类得到聚簇;
计算单元,包括:设置模块和计算模块,所述设置模块,用于设置所述词语距所述初始中心点的距离对应的权重系数、所述词语的ATF*PDF值对应的权重系数;所述计算模块,用于将所述词语距所述初始中心点的距离及其权重系数的乘积与所述词语的ATF*PDF值及其权重系数的乘积相加,确定聚簇中各个词语的权重值;
确定单元,用于将各个聚簇内权重值最高的词语确定为所述目标文档的关键词。
5.根据权利要求4所述的装置,其特征在于,所述确定单元包括:
计算模块,用于根据聚簇内包含的词语个数和/或聚簇中心的语义偏移量计算各个聚簇的重要性;所述聚簇中心的语义偏移量为迭代终止时聚簇的中心点与聚簇的初始中心点的差值的绝对值;
排序模块,用于依据所述重要性对聚簇进行排序;
提取模块,用于从重要性排名符合预置条件的聚簇中提取权重值最高10的词语;
确定模块,用于将所述提取的词语作为所述目标文档的关键词。
6.根据权利要求5所述的装置,其特征在于,所述计算模块包括:
设置子模块,用于设置所述聚簇内包含的词语个数对应的权重系数、所述聚簇中心的语义偏移量对应的权重系数;
确定子模块,用于将所述聚簇内包含的词语个数及其权重系数的乘积与所述聚簇中心的语义偏移量及其权重系数的乘积相加,确定各个聚簇的重要性。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于东软集团股份有限公司,未经东软集团股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201611201643.8/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种SQL语句的处理方法和装置
- 下一篇:网络数据抓取方法和爬虫