[發(fā)明專利]語句選取方法、語句顯示方法、相關(guān)裝置及計(jì)算設(shè)備

有效

• 申請?zhí)枺?/td>: 201811525230.4
• 申請日: 2018-12-13
• 公開（公告）號(hào): CN111324723B
• 公開（公告）日: 2023-04-25
• 發(fā)明（設(shè)計(jì)）人: 宛言
• 申請（專利權(quán)）人: 阿里巴巴集團(tuán)控股有限公司
• 主分類號(hào): G06F16/335
• 分類號(hào): G06F16/335;G06F40/289
• 代理公司: 北京成創(chuàng)同維知識(shí)產(chǎn)權(quán)代理有限公司 11449
• 代理人: 劉靜

1.一種語句選取方法，包括：

基于語句集合中的各語句，以及所述語句包括的一個(gè)或多個(gè)詞，構(gòu)建所述語句集合對(duì)應(yīng)的流向圖模型，所述流向圖模型包括多個(gè)與所述語句一一對(duì)應(yīng)的語句節(jié)點(diǎn)，以及多個(gè)與所述詞一一對(duì)應(yīng)的詞節(jié)點(diǎn)；

根據(jù)預(yù)設(shè)的容量條件，求解所述流向圖模型的最大流，并在最大流的情況下，對(duì)各語句節(jié)點(diǎn)，計(jì)算流入所述語句節(jié)點(diǎn)的流量與所述語句節(jié)點(diǎn)關(guān)聯(lián)的詞節(jié)點(diǎn)的數(shù)量之商，作為所述流向圖模型中流入所述語句節(jié)點(diǎn)的歸一化流量；

選取歸一化流量大于預(yù)設(shè)流量閾值的語句節(jié)點(diǎn)對(duì)應(yīng)的語句，作為所述語句集合的代表語句，

其中，所述基于所述語句集合中的各語句，以及所述語句包括的一個(gè)或多個(gè)詞，構(gòu)建所述語句集合對(duì)應(yīng)的流向圖模型包括：

根據(jù)各語句與各詞之間的對(duì)應(yīng)關(guān)系，建立從各語句對(duì)應(yīng)的語句節(jié)點(diǎn)到各詞對(duì)應(yīng)的詞節(jié)點(diǎn)的映射；

添加源節(jié)點(diǎn)和匯節(jié)點(diǎn)，并以所述源節(jié)點(diǎn)為起始點(diǎn)，以所述匯節(jié)點(diǎn)為終點(diǎn)，建立所述源節(jié)點(diǎn)至各語句節(jié)點(diǎn)的映射，以及各詞節(jié)點(diǎn)至所述匯節(jié)點(diǎn)的映射。

2.如權(quán)利要求1所述的方法，其中，所述預(yù)設(shè)的容量條件包括：

流入任一語句節(jié)點(diǎn)的流量，不超過所述語句節(jié)點(diǎn)對(duì)應(yīng)的語句所包括詞的數(shù)量；

流入和流出任一詞節(jié)點(diǎn)的流量，均不超過1。

3.如權(quán)利要求1所述的方法，其中，所述求解所述流向圖模型的最大流包括：

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

4.如權(quán)利要求1所述的方法，其中，在構(gòu)建所述語句集合對(duì)應(yīng)的流向圖模型之前，還包括：

對(duì)所述語句集合中的各語句分別進(jìn)行分詞處理，以獲取所述語句包括的一個(gè)或多個(gè)詞。

5.如權(quán)利要求1所述的方法，其中，還包括：

對(duì)所述語句集合的代表語句添加相應(yīng)的標(biāo)記，并將所述語句集合下發(fā)至對(duì)應(yīng)的客戶端，以指示所述客戶端根據(jù)所述代表語句，相應(yīng)顯示所述語句集合。

6.一種語句顯示方法，包括：

向服務(wù)器發(fā)送語句獲取請求，以指示所述服務(wù)器根據(jù)所述語句獲取請求，獲取對(duì)應(yīng)的語句集合，從對(duì)應(yīng)的語句集合中選取代表語句，所述語句集合包括一個(gè)或多個(gè)語句，對(duì)所述代表語句添加相應(yīng)的標(biāo)記，并將所述語句集合下發(fā)至對(duì)應(yīng)的客戶端；

接收所述服務(wù)器下發(fā)的所述語句集合；

若所述語句的標(biāo)記指示所述語句為代表語句，則根據(jù)所述代表語句，相應(yīng)顯示所述語句集合，

其中，所述從對(duì)應(yīng)的語句集合中選取代表語句包括：

基于所述語句集合中的各語句，以及所述語句包括的一個(gè)或多個(gè)詞，構(gòu)建所述語句集合對(duì)應(yīng)的流向圖模型，所述流向圖模型包括多個(gè)與所述語句一一對(duì)應(yīng)的語句節(jié)點(diǎn)，以及多個(gè)與所述詞一一對(duì)應(yīng)的詞節(jié)點(diǎn)；

根據(jù)預(yù)設(shè)的容量條件，求解所述流向圖模型的最大流，并在最大流的情況下，對(duì)各語句節(jié)點(diǎn)，計(jì)算流入所述語句節(jié)點(diǎn)的流量與所述語句節(jié)點(diǎn)關(guān)聯(lián)的詞節(jié)點(diǎn)的數(shù)量之商，作為所述流向圖模型中流入所述語句節(jié)點(diǎn)的歸一化流量；

選取歸一化流量大于預(yù)設(shè)流量閾值的語句節(jié)點(diǎn)對(duì)應(yīng)的語句，作為所述語句集合的代表語句，

其中，所述基于所述語句集合中的各語句，以及所述語句包括的一個(gè)或多個(gè)詞，構(gòu)建所述語句集合對(duì)應(yīng)的流向圖模型包括：

根據(jù)各語句與各詞之間的對(duì)應(yīng)關(guān)系，建立從各語句對(duì)應(yīng)的語句節(jié)點(diǎn)到各詞對(duì)應(yīng)的詞節(jié)點(diǎn)的映射；

添加源節(jié)點(diǎn)和匯節(jié)點(diǎn)，并以所述源節(jié)點(diǎn)為起始點(diǎn)，以所述匯節(jié)點(diǎn)為終點(diǎn)，建立所述源節(jié)點(diǎn)至各語句節(jié)點(diǎn)的映射，以及各詞節(jié)點(diǎn)至所述匯節(jié)點(diǎn)的映射。

7.如權(quán)利要求6所述的方法，其中，所述根據(jù)所述代表語句，相應(yīng)顯示所述語句集合包括：

根據(jù)所述代表語句，對(duì)所述語句集合包括的語句進(jìn)行顯示屬性設(shè)置；

基于設(shè)置好的顯示屬性，相應(yīng)顯示所述語句集合。

8.如權(quán)利要求6所述的方法，其中，所述根據(jù)所述代表語句，對(duì)所述語句集合包括的語句進(jìn)行顯示屬性設(shè)置包括：

根據(jù)所述代表語句，確定所述語句集合中代表語句以外的其他語句；

對(duì)所述代表語句和所述其他語句的顯示屬性進(jìn)行區(qū)別設(shè)置。