[发明专利]语句选取方法、语句显示方法、相关装置及计算设备

权利要求书

1.一种语句选取方法，包括：

基于语句集合中的各语句，以及所述语句包括的一个或多个词，构建所述语句集合对应的流向图模型，所述流向图模型包括多个与所述语句一一对应的语句节点，以及多个与所述词一一对应的词节点；

根据预设的容量条件，求解所述流向图模型的最大流，并在最大流的情况下，对各语句节点，计算流入所述语句节点的流量与所述语句节点关联的词节点的数量之商，作为所述流向图模型中流入所述语句节点的归一化流量；

选取归一化流量大于预设流量阈值的语句节点对应的语句，作为所述语句集合的代表语句，

其中，所述基于所述语句集合中的各语句，以及所述语句包括的一个或多个词，构建所述语句集合对应的流向图模型包括：

根据各语句与各词之间的对应关系，建立从各语句对应的语句节点到各词对应的词节点的映射；

添加源节点和汇节点，并以所述源节点为起始点，以所述汇节点为终点，建立所述源节点至各语句节点的映射，以及各词节点至所述汇节点的映射。

2.如权利要求1所述的方法，其中，所述预设的容量条件包括：

流入任一语句节点的流量，不超过所述语句节点对应的语句所包括词的数量；

流入和流出任一词节点的流量，均不超过1。

3.如权利要求1所述的方法，其中，所述求解所述流向图模型的最大流包括：

通过Ford-Fulkerson算法，求解所述流向图模型的最大流。

4.如权利要求1所述的方法，其中，在构建所述语句集合对应的流向图模型之前，还包括：

对所述语句集合中的各语句分别进行分词处理，以获取所述语句包括的一个或多个词。

5.如权利要求1所述的方法，其中，还包括：

对所述语句集合的代表语句添加相应的标记，并将所述语句集合下发至对应的客户端，以指示所述客户端根据所述代表语句，相应显示所述语句集合。

6.一种语句显示方法，包括：

向服务器发送语句获取请求，以指示所述服务器根据所述语句获取请求，获取对应的语句集合，从对应的语句集合中选取代表语句，所述语句集合包括一个或多个语句，对所述代表语句添加相应的标记，并将所述语句集合下发至对应的客户端；

接收所述服务器下发的所述语句集合；

若所述语句的标记指示所述语句为代表语句，则根据所述代表语句，相应显示所述语句集合，

其中，所述从对应的语句集合中选取代表语句包括：

基于所述语句集合中的各语句，以及所述语句包括的一个或多个词，构建所述语句集合对应的流向图模型，所述流向图模型包括多个与所述语句一一对应的语句节点，以及多个与所述词一一对应的词节点；

根据预设的容量条件，求解所述流向图模型的最大流，并在最大流的情况下，对各语句节点，计算流入所述语句节点的流量与所述语句节点关联的词节点的数量之商，作为所述流向图模型中流入所述语句节点的归一化流量；

选取归一化流量大于预设流量阈值的语句节点对应的语句，作为所述语句集合的代表语句，

其中，所述基于所述语句集合中的各语句，以及所述语句包括的一个或多个词，构建所述语句集合对应的流向图模型包括：

根据各语句与各词之间的对应关系，建立从各语句对应的语句节点到各词对应的词节点的映射；

添加源节点和汇节点，并以所述源节点为起始点，以所述汇节点为终点，建立所述源节点至各语句节点的映射，以及各词节点至所述汇节点的映射。

7.如权利要求6所述的方法，其中，所述根据所述代表语句，相应显示所述语句集合包括：

根据所述代表语句，对所述语句集合包括的语句进行显示属性设置；

基于设置好的显示属性，相应显示所述语句集合。

8.如权利要求6所述的方法，其中，所述根据所述代表语句，对所述语句集合包括的语句进行显示属性设置包括：

根据所述代表语句，确定所述语句集合中代表语句以外的其他语句；

对所述代表语句和所述其他语句的显示属性进行区别设置。