[发明专利]单文档摘要生成方法有效
申请号: | 201310072118.0 | 申请日: | 2013-03-07 |
公开(公告)号: | CN103136359A | 公开(公告)日: | 2013-06-05 |
发明(设计)人: | 薛世帅;郭成林;彭春林;刘红玉;高云棋;刘丹 | 申请(专利权)人: | 宁波成电泰克电子信息技术发展有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 成都宏顺专利代理事务所(普通合伙) 51227 | 代理人: | 周永宏 |
地址: | 315040 浙江省宁*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 文档 摘要 生成 方法 | ||
1.一种单文档摘要生成方法,具体包括如下步骤:
S1.对待摘要文档的段落进行聚类,每一个类别为一个语义块;
S2.计算语义块内两两句子的相似度,作为一个句子对另一个句子的打分,得分最高的句子为每个语义块中表述该部分内容的核心句子;
S3.根据核心句子的出现顺序,连接句子,生成摘要。
2.根据权利要求1所述的单文档摘要生成方法,其特征在于,待摘要文档的段落进行聚类的具体过程如下:
步骤101:对自然段Pj构建VSM模型,其中,Pj表示第j个自然段,设待摘要文档T有N个自然段,即T=P1∪P2∪P3…Pj…∪Pn;
步骤102:权值计算,对每个自然段Pj进行分词Pj={t1:w1,t2:w2,…,tn:wn},ti是自然段Pj分词后的词语,wi是词语ti的权重,计算自然段Pj中词语ti的权值wi的公式为其中,tf(ti)为词语ti在段落Pj中出现的次数,fi为ti在fi个段落出现;
步骤103:对待摘要文档T进行聚类,从未聚类的待摘要文档T的自然段中选取自然段P,利用步骤102得到的权值计算自然段P与其它每个已被聚类自然段的相似度;确定最大的相似度;判断最大的相似度是否大于预先设定的阈值,如果大于阈值,则将段落P放入与其具有最大相似度的自然段所在的类中,否则,新建类,将段落P放入该类中。
3.根据权利要求2所述的单文档摘要生成方法,其特征在于,步骤103所述的相似度具体为余弦相似度。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于宁波成电泰克电子信息技术发展有限公司,未经宁波成电泰克电子信息技术发展有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201310072118.0/1.html,转载请声明来源钻瓜专利网。