[发明专利]自动摘要生成方法及装置

权利要求书

1.一种自动摘要生成方法，其特征在于，所述方法包括：

对文本进行建模，生成句网络图，所述句网络图包括边权值；

根据所述边权值、所述文本中各句子的初始权重，计算所述文本中各句子的第一权重；

根据词在所述各句子中的频率、所述词对应的句子的第一权重，计算出所述词的词权重；

根据各所述词在所述各句子中的频率、以及各所述词的词权重，计算各所述句子的第二权重；

根据所述第一权重和所述第二权重，计算所述各句子的最终权重；

比较第N次迭代后的最终权重和第N-1次迭代后的最终权重差值是否小于预设阈值以及第N次迭代后的词权重和第N-1次迭代后的词权重差值是否小于预设阈值；

如果第N次迭代后的最终权重和第N-1次迭代后的最终权重差值不小于预设阈值以及第N次迭代后的词权重和第N-1次迭代后的词权重差值不小于预设阈值，将所述第N次迭代后的最终权重作为第N+1次迭代的初始权重；

如果第N次迭代后的最终权重和第N-1次迭代后的最终权重差值小于预设阈值以及第N次迭代后的词权重和第N-1次迭代后的词权重差值小于预设阈值，生成自动摘要。

2.根据权利要求1所述的方法，其特征在于，所述根据所述边权值、所述文本中各句子的初始权重，计算所述文本中各句子的第一权重具体包括：

利用公式计算所述文本中各句子的第一权重；

其中，W(S_j)为第j个句子的第一权重，W(S_i)为第i个句子的第一权重，d为阻尼系数，Link(S_j)为与句子S_j相连接的句子集合，w_ij为句子S_i和句子S_j之间的边权值。

3.根据权利要求1所述的方法，其特征在于，所述根据词在所述各句子中的频率、所述词对应的句子的第一权重，计算所述词的词权重具体包括：

利用公式计算所述词的词权重；

其中，WS(W_i)为第i个词的词权重，W(S_j)为第j个句子的第一权重，n_ji为第i个词在第j个句子中的频率，m为文本中的句子个数。

4.根据权利要求1所述的方法，其特征在于，所述根据各所述词在所述各句子中的频率、以及各所述词的词权重，计算各所述句子的第二权重具体包括：

利用公式计算各所述句子的第二权重；

其中，WW(S_j)为第j个句子的第二权重，WS(W_i)为第i个词的词权重，n_ji为第i个词在第j个句子中的频率，n为文本中的不重复词个数。

5.根据权利要求1所述的方法，其特征在于，所述根据所述第一权重和所述第二权重，计算所述各句子的最终权重具体包括：

利用公式W′(S_j)＝αW(S_j)+(1-α)WW(S_j)计算所述各句子的最终权重；

其中，W′(S_j)为第j个句子的最终权重，W(S_j)第j个句子的第一权重，WW(S_j)为第j个句子的第二权重，α为调节因子，α∈[0,1]。