[发明专利]一种文本总结方法、电子设备及存储介质

权利要求书

1.一种文本总结方法，其特征在于，包括：

步骤S1、获取文本中各个句子自身的特征信息以及各个句子之间的相似程度信息；

步骤S2、对所述特征信息和所述相似程度信息进行编码，得到核矩阵；

步骤S3、对所述核矩阵进行若干次行列式采样，得到采样结果；

所述步骤S3包括：

所述核矩阵为L×N矩阵U，且满足U^TU＝I，I为单位矩阵；

对所述L×N矩阵U进行行列式抽样处理，抽样一次得到的样本为N维向量要求每个样本x_i∈[1,L],且N维向量服从概率分布其中向量

其中，表示抽样一次得到向量的概率；表示矩阵U中行指标为列指标为的部分所构成的子矩阵的行列式的值；

所述步骤S3还包括：步骤S3.1、将所述向量中的N个元素进行一次随机排列，生成一随机向量，记为向量；

步骤S3.2、从k＝1开始迭代N次，直至k＝N，N次迭代均按照以下条件概率生成目标向量

式中，x₁,x₂,...,x_k-1已在前k-1步得到，表示已生成x₁,x₂,...,x_k-1和向量后，在第k步采样得到x_k的概率；表示矩阵U中行指标为x₁,x₂,x₃,...,x_k，列指标为d₁,d₂,...,d_k的部分所构成的子矩阵的行列式的值；

步骤S3.3、输出所述目标向量x₁,…,x_N表示步骤S3.2中N次迭代得到的结果；

步骤S3.4、重复步骤S3.1～步骤S3.3；直至得到的目标向量的数量达到预设要求；

所述步骤S3.2包括：

其中，u_k(x_k)是一个由矩阵元构成的列向量，而w_k是一个由线性方程组定义的单位向量，其中w_k的求解从可以通过从k-1到k步迭代高斯消元的方式高效求解；

步骤S4、对所述采样结果进行统计计算，得到最概然结果，与所述最概然结果对应的句子为所述文本的总结结果。

2.如权利要求1所述的文本总结方法，其特征在于，所述特征信息包括文本中每个句子的长度特征和位置特征。

3.如权利要求2所述的文本总结方法，其特征在于，所述特征信息中的每一特征对应一可调参数。

4.如权利要求3所述的文本总结方法，其特征在于，所述步骤S4包括：

在所述步骤S3被重复执行M次后，得到一系列采样结果其中，

将重复采样M次中出现频率最高的结果作为这个行列式采样过程的最概然结果；

或者，采用贝叶斯最小风险的统计方法来推断，将M次采样结果中与其他采样结果相关度最高的一个采样结果当作这个行列式采样过程的最概然结果。

5.一种电子设备，其特征在于，包括处理器和存储器，所述存储器上存储有计算机程序，所述计算机程序被所述处理器执行时，实现权利要求1至4中任一项所述的方法。

6.一种可读存储介质，其特征在于，所述可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时，实现权利要求1至4中任一项所述的方法。