21] 其中，W' (Sj)为第j个句子的最终权重，W(Sj)第j个句子的第一权重，WW(Sj)为第j 个句子的第二权重，a为调节因子，ae[0，l]。
[0122] 利用本实施例提供的自动摘要生成装置，生成单元对文本进行建模，生成句网络 图，句网络图包括边权值;计算单元根据边权值、文本中各句子的初始权重，计算文本中各 句子的第一权重;根据词在各句子中的频率、词对应的句子的第一权重，计算出词的词权 重;根据各词在各句子中的频率、以及各词的词权重，计算各句子的第二权重;根据第一权 重和第二权重，计算各句子的最终权重；比较单元比较第N次迭代后的最终权重和第N-1次 迭代后的最终权重差值是否小于预设阈值以及第N次迭代后的词权重和第N-1次迭代后的 词权重差值是否小于预设阈值;如果第N次迭代后的最终权重和第N-1次迭代后的最终权重 差值不小于预设阈值以及第N次迭代后的词权重和第N-1次迭代后的词权重差值不小于预 设阈值，将所述第N次迭代后的最终权重作为第N+1次迭代的初始权重;如果第N次迭代后的 最终权重和第N-1次迭代后的最终权重差值小于预设阈值以及第N次迭代后的词权重和第 N-1次迭代后的词权重差值小于预设阈值，生成自动摘要，通过考虑文本中词与句之间的相 互影响，在句关联网络上融入词对句排序分值的影响，解决了单个长文本摘要质量低下的 问题，缓解了信息过载、提升了摘要质量。
[0123] 专业人员应该还可以进一步意识到，结合本文中所公开的实施例描述的各示例的 单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬 件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。 这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。 专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现 不应认为超出本发明的范围。
[0124] 结合本文中所公开的实施例描述的方法或算法的步骤可以用硬件、处理器执行的 软件模块，或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器 (ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域 内所公知的任意其它形式的存储介质中。
[0125] 以上所述的【具体实施方式】，对本发明的目的、技术方案和有益效果进行了进一步 详细说明，所应理解的是，以上所述仅为本发明的【具体实施方式】而已，并不用于限定本发明 的保护范围，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含 在本发明的保护范围之内。
【主权项】
1. 一种自动摘要生成方法，其特征在于，所述方法包括： 对文本进行建模，生成句网络图，所述句网络图包括边权值； 根据所述边权值、所述文本中各句子的初始权重，计算所述文本中各句子的第一权重； 根据词在所述各句子中的频率、所述词对应的句子的第一权重，计算出所述词的词权 重； 根据各所述词在所述各句子中的频率、W及各所述词的词权重，计算各所述句子的第 二权重； 根据所述第一权重和所述第二权重，计算所述各句子的最终权重； 比较第N次迭代后的最终权重和第N-I次迭代后的最终权重差值是否小于预设阔值W 及第N次迭代后的词权重和第N-I次迭代后的词权重差值是否小于预设阔值； 如果第N次迭代后的最终权重和第N-I次迭代后的最终权重差值不小于预设阔值W及 第N次迭代后的词权重和第N-I次迭代后的词权重差值不小于预设阔值，将所述第N次迭代 后的最终权重作为第化1次迭代的初始权重； 如果第N次迭代后的最终权重和第N-I次迭代后的最终权重差值小于预设阔值W及第N 次迭代后的词权重和第N-I次迭代后的词权重差值小于预设阔值，生成自动摘要。2. 根据权利要求1所述的方法，其特征在于，所述根据所述边权值、所述文本中各句子 的初始权重，计算所述文本中各句子的第一权重具体包括： 利用公式计算所述文本中各句子的第一权 重； 其中，W(Sj)为第j个句子的第一权重，W(Si)为第i个句子的第一权重，d为阻尼系数， Link(Sj)为与句子Sj相连接的句子集合，Wij为句子Si和句子Sj之间的边权值。3. 根据权利要求1所述的方法，其特征在于，所述根据词在所述各句子中的频率、所述 词对应的句子的第一权重，计算所述词的词权重具体包括： 利用公式计算所述词的词权重； 其中，WS(Wi)为第i个词的词权重，W(&)为第j个句子的第一权重，为第i个词在第j个 句子中的频率。4. 根据权利要求1所述的方法，其特征在于，所述根据各所述词在所述各句子中的频 率、W及各所述词的词权重，计算各所述句子的第二权重具体包括： 利用公式计算各所述句子的第二权重； 其中，WW(&)为第j个句子的第二权重，WS(Wi)为第i个词的词权重，nw为第i个词在第j 个句子中的频率。5. 根据权利要求1所述的方法，其特征在于，所述根据所述第一权重和所述第二权重， 计算所述各句子的最终权重具体包括： 利用公式(Sj) = aW(Sj) + (1 -a)WW(Sj)计算所述各句子的最终权重； 其中，(Sj)为第j个句子的最终权重，W(Sj)第j个句子的第一权重，WW(Sj)为第j个句 子的第二权重，a为调节因子，ae[〇，l]。6. -种自动摘要生成装置，其特征在于，所述装置包括： 生成单元，用于对文本进行建模，生成句网络图，所述句网络图包括边权值； 计算单元，用于根据所述边权值、所述文本中各句子的初始权重，计算所述文本中各句 子的第一权重； 所述计算单元还用于，根据词在所述各句子中的频率、所述词对应的句子的第一权重， 计算出所述词的词权重； 所述计算单元还用于，根据各所述词在所述各句子中的频率、W及各所述词的词权重， 计算各所述句子的第二权重； 所述计算单元还用于，根据所述第一权重和所述第二权重，计算所述各句子的最终权 重； 比较单元，比较第N次迭代后的最终权重和第N-I次迭代后的最终权重差值是否小于预 设阔值W及第N次迭代后的词权重和第N-I次迭代后的词权重差值是否小于预设阔值； 如果第N次迭代后的最终权重和第N-I次迭代后的最终权重差值不小于预设阔值W及 第N次迭代后的词权重和第N-I次迭代后的词权重差值不小于预设阔值，将所述第N次迭代 后的最终权重作为第化1次迭代的初始权重； 如果第N次迭代后的最终权重和第N-I次迭代后的最终权重差值小于预设阔值W及第N 次迭代后的词权重和第N-I次迭代后的词权重差值小于预设阔值，生成自动摘要。7. 根据权利要求6所述的装置，其特征在于，所述计算单元具体用于，利用公式计算所述文本中各句子的第一权重； 其中，W(Sj)为第j个句子的第一权重，W(Si)为第i个句子的第一权重，d为阻尼系数， Link(Sj)为与句子Sj相连接的句子集合，Wij为句子Si和句子Sj之间的边权值。8. 根据权利要求6所述的装置，其特征在于，所述计算单元具体用于，利用公式计算所述词的词权重； 其中，WS(Wi)为第i个词的词权重，W(&)为第j个句子的第一权重，为第i个词在第j个 句子中的频率。9. 根据权利要求6所述的装置，其特征在于，所述计算单元具体用于，利用公式计算各所述句子的第二权重； 其中，WW(Sj)为第j个句子的第二权重，WS(Wi)为第i个词的词权重，nji为第i个词在第j 个句子中的频率。10.根据权利要求6所述的装置，其特征在于，所述计算单元具体用于，利用公式r (Sj) = aW(Sj) + (l-a)WW(Sj)计算所述各句子的最终权重； 其中，(Sj)为第j个句子的最终权重，W(Sj)第j个句子的第一权重，WW(Sj)为第j个句 子的第二权重，a为调节因子，ae[〇，l]。
【专利摘要】本发明涉及一种自动摘要生成方法及装置，包括:对文本进行建模，生成句网络图，句网络图包括边权值；根据边权值、文本中各句子的初始权重，计算文本中各句子的第一权重；根据词在各句子中的频率、词对应的句子的第一权重，计算出词权重；根据各词在各句子中的频率、各词的词权重，计算各句子的第二权重；根据第一权重和第二权重，计算各句子的最终权重；如果第N次迭代后的最终权重和第N-1次迭代后的最终权重差值小于预设阈值以及第N次迭代后的词权重和第N-1次迭代后的词权重差值小于预设阈值，生成自动摘要，解决了单个长文本摘要质量低下的问题，缓解了信息过载、提升了摘要质量。
【IPC分类】G06F17/30
【公开号】CN105653704
【申请号】
【发明人】张璐, 陈晨, 伍之昂, 曹杰, 方昌健, 卜湛
【申请人】南京财经大学
【公开日】2016年6月8日
【申请日】2015年12月31日