[發明專利]會話主題遷移路徑挖掘方法、裝置、計算機設備及介質

有效

• 申請號: 202110799122.1
• 申請日: 2021-07-15
• 公開（公告）號: CN113268580B
• 公開（公告）日: 2021-11-09
• 發明（設計）人: 侯曉龍;李茂昌
• 申請（專利權）人: 中國平安人壽保險股份有限公司
• 主分類號: G06F16/332
• 分類號: G06F16/332;G06F16/335;G06F16/35;G06F16/901;G06Q40/08
• 代理公司: 深圳市賽恩倍吉知識產權代理有限公司 44334
• 代理人: 劉麗華;楊毅玲

1.一種會話主題遷移路徑挖掘方法，其特征在于，所述方法包括：

確定多個目標會話標識，并獲取每個目標會話標識對應的多個會話主題；

根據所述多個會話主題生成會話主題遷移次數矩陣；

根據所述會話主題遷移次數矩陣生成初始化會話主題遷移圖，計算所述初始化會話主題遷移圖中每個節點的指向指數及指入指數，并獲得最大指向指數和最大指入指數，將所述最大指向指數對應的節點作為開始節點，將所述最大指入指數對應的節點作為結束節點，斷開所述初始化會話主題遷移圖中指向所述開始節點的有向邊及所述結束節點指向的有向邊，得到會話主題遷移圖；

從所述會話主題遷移圖中的所述開始節點進行搜索，確定所述開始節點指向的多個下一節點及所述開始節點指向的每個下一節點的有向邊的權重；

獲取最大的權重的有向邊對應的下一節點為目標節點，并將所述目標節點作為新的開始節點進行搜索，直至搜索到所述會話主題遷移圖中的所述結束節點；

連接所述開始節點、多個所述目標節點及所述結束節點，得到第一最優遷移路徑；

將所述第一最優遷移路徑確定為會話主題遷移路徑。

2.如權利要求1所述的會話主題遷移路徑挖掘方法，其特征在于，所述根據所述多個會話主題生成會話主題遷移次數矩陣包括：

將每個目標會話標識對應的多個會話主題按照會話窗口的窗口時間進行順序排序得到每個目標會話標識的會話主題隊列；

判斷所述會話主題隊列中每兩個相鄰的會話窗口對應的會話主題是否一致；

當所述會話主題隊列中任意兩個相鄰的會話窗口對應的會話主題不一致時，確定所述任意兩個相鄰的會話窗口對應的會話主題為遷移會話主題對；

當所述會話主題隊列中任意兩個相鄰的會話窗口對應的會話主題一致時，刪除所述任意兩個相鄰的會話窗口中下一個會話窗口對應的會話主題，并更新所述會話主題隊列；

計算更新后的會話主題隊列中相同的遷移會話主題對的個數，作為所述遷移會話主題對的遷移次數；

根據所述多個目標會話標識對應的多個會話主題及所述遷移會話主題對的遷移次數生成會話主題遷移次數矩陣。

3.如權利要求2所述的會話主題遷移路徑挖掘方法，其特征在于，所述根據所述會話主題遷移次數矩陣生成初始化會話主題遷移圖包括：

對所述遷移會話主題對的遷移次數進行歸一化處理得到歸一化遷移次數；

設定所述多個會話主題為節點，在所述遷移會話主題對中的兩個會話主題對應的兩個節點之間建立有向邊，將所述歸一化遷移次數確定為所述有向邊的權重，生成初始化會話主題遷移圖。

4.如權利要求3所述的會話主題遷移路徑挖掘方法，其特征在于，所述計算所述初始化會話主題遷移圖中每個節點的指向指數及指入指數包括：

確定所述初始化會話主題遷移圖中每個節點指向的多個第一有向邊，及指向每個節點的多個第二有向邊；

根據每個節點對應的所述多個第一有向邊的權重進行加權計算得到每個節點的指向指數；

根據每個節點對應的所述多個第二有向邊的權重進行加權計算得到每個節點的指入指數。

5.如權利要求2至4中任意一項所述的會話主題遷移路徑挖掘方法，其特征在于，所述方法還包括：

獲取每個目標會話標識對應的多個會話關注點；

根據所述多個目標會話標識的多個標識會話關注點生成會話關注點遷移次數矩陣；

根據所述會話關注點遷移次數矩陣生成會話關注點遷移圖；

搜索所述會話關注點遷移圖中的第二最優遷移路徑；

將所述第二最優遷移路徑確定為會話關注點遷移路徑。