[發明專利]一種基于歷史記錄的知識推送方法

有效

• 申請號: 201410018115.3
• 申請日: 2014-01-15
• 公開（公告）號: CN103761289B
• 公開（公告）日: 2017-05-10
• 發明（設計）人: 黃河燕;史樹敏;馮沖;李侃;閆春雷
• 申請（專利權）人: 北京理工大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于歷史記錄的知識推送方法，特征在于：

步驟一：設定一個任務與歷史任務之間的相似閾值θ，當一個任務與歷史任務相似度不小于一個閾值θ時，認為兩個任務相似；相似度記為simTask(0≤simTask≤1)；

步驟二、讀取歷史任務列表和當前任務；

歷史任務列表記為：{hisTask₁,hisTask₂,...,hisTask_n}，當前任務記為{currentTask}；

步驟三、讀取每一項歷史任務對應的操作記錄列表；操作記錄列表記為{log1,log2,...,logm}；

步驟四、根據步驟一中的閾值θ，將歷史任務分為與當前任務相似的任務和不相似的任務；對于有n個歷史任務的歷史任務列表{hisTask₁,hisTask₂,...,hisTask_n}，對其中每個歷史任務hisTask_i；1≤i≤n,計算其與當前任務的相似度simTask：

步驟五、通過遍歷操作記錄，獲取相似任務所參考到的知識；

步驟六、根據步驟五計算的表示知識在任務中的重要程度的值wt和歷史任務與當前任務間相似度simTask，計算知識在推送過程中的排序權重；排序權重的計算公式如下：

sortWt＝simTask·wt

步驟七、對于有重復的知識通過以下策略去掉重復的知識，重新生成排序權重，并按照排序權重以降序排序，最終獲取的知識列表為推送的結果；

假設知識kno_j在知識列表中出現m次，即存在m個排序權重對應kno_j知識，對其進行降序排序獲取其結果{sortWt₁,sortWt₂,...,sortWt_m},新的排序結果計算公式為：

$sortWtNew=\underset{i=1}{\overset{m}{\mathrm{\Σ}}}\frac{1}{i}\·{\mathrm{sortWt}}_i$

對所有kno_j執行以上操作重新生成排序權重，并以降序排序，最終獲取的知識列表為推送結果。

2.一種基于歷史記錄的知識推送方法，其特征還在于：當前任務的相似度simTask計算流程為：

(1)當前任務的相似度simThis：

simThis＝simName·wtName+simDesc·wtDes+simLong·wtLong

其中simName為歷史任務與當前任務的名稱的相似度，simDesc為兩個任務描述的文本相似度；simName和simDesc其結果均是一個數值sim，且有0〈＝sim〈＝1,sim＝1表示兩條文本基本相同，sim＝0表示兩條文本一點也不相關，該過程的具體定義如下表示兩條文本不相關，該過程的具體定義如下：

首先將文本進行分詞，獲取兩個詞的集合，每個詞出現為1，不出現0將該集合組合成兩個向量，這樣就會生成兩個在多維度空間內的向量V1，V2；通過余弦公式來計算兩個向量之間的夾角，該夾角值即為文本相似度sim；

simLong的值為兩個任務的持續時間取差值加一再求倒數求得的值；

0≤wtName≤1；0≤wtDesc≤1；0≤wtLong≤1；且有wtName+wtDesc+wtLong＝1；

(2)前驅任務的相似度simLast：

simLast＝simLastName·wtName+simLastDesc·wtDesc+simLastLong·wtLong

其中simLastName為兩個任務對應的前驅任務名稱的文本相似度,若兩個任務中有且只有一個任務沒有前驅任務，則該值為0；若兩個任務中都沒有前驅任務，則該值為1；simLastDesc為兩個任務對應的前驅任務描述的文本相似度,若兩個任務中有且這有一個任務沒有前驅任務，則該值為0；若兩個任務中都沒有前驅任務，則該值為1；simLastLong為兩個任務對應的前驅任務持續時間差值加一再求倒數得到得值，若兩個任務中有且這有一個任務沒有前驅任務，則該值為0；若兩個任務中都沒有前驅任務，則該值為1；

其中wtName，wtDesc，wtLong是權重值，表示前驅任務中名稱相似度simLastName，描述相似度simLastDesc，執行時常相似度simLastLong在整體中所占的比重，其值符合如下條件：

0≤wtName≤1；0≤wtDesc≤1；0≤wtLong≤1；wtName+wtDesc+wtLong＝1；；

(3)后繼任務的相似度simNext：

simNext＝simNextName·wtName+simNextDesc·wtDesc+simNextLong·wtLong

其中simNextName為兩個任務對應的后繼任務名稱的文本相似度,若兩個任務中有且只有一個任務沒有后繼任務，則該值為0；若兩個任務中都沒有后繼任務，則該值為1；simNextDesc為兩個任務對應的后繼任務描述的文本相似度,若兩個任務中有且只有一個任務沒有后繼任務，則該值為0；若兩個任務中都沒有后繼任務，則該值為1；simNextLong為兩個任務對應的后繼任務持續時間差值加一再求倒數得到得值，若兩個任務中有且只有一個任務沒有后繼任務，則該值為0；若兩個任務中都沒有后繼任務，則該值為1；

其中wtName，wtDesc，wtLong是權重值，表示前驅任務中名稱相似度simLastName，描述相似度simLastDesc，執行時常相似度simLastLong在整體中所占的比重，其值符合如下條件：

0≤wtName≤1；0≤wtDesc≤1；0≤wtLong≤1；wtName+wtDesc+wtLong＝1；

(4)任務間相似度simTask：由(1)、(2)、(3)進而計算得到：

simTask＝simThis·(1-2·wtLN)+(simLast+simNext)·wtLN

其中0≤wtLN≤0.5；

simTask不小于θ則為相似任務，否則為不相似任務。