[發明專利]一種知識點重要度計算方法及裝置在審
| 申請號: | 201410421888.6 | 申請日: | 2014-08-25 |
| 公開(公告)號: | CN105373547A | 公開(公告)日: | 2016-03-02 |
| 發明(設計)人: | 葉茂;湯幟;徐劍波;金立峰;馬佳樂 | 申請(專利權)人: | 北大方正集團有限公司;北京方正阿帕比技術有限公司;北京大學 |
| 主分類號: | G06F17/30 | 分類號: | G06F17/30 |
| 代理公司: | 北京三聚陽光知識產權代理有限公司 11250 | 代理人: | 周美華 |
| 地址: | 100871 北京市*** | 國省代碼: | 北京;11 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 一種 知識點 重要 計算方法 裝置 | ||
1.一種知識點的重要度計算方法,其特征在于,包括如下步驟:
獲取所有或部分知識點,作為知識點集合;
確定所述知識點集合中任意兩個知識點之間的有向關系強度,得到知識點的關聯度信息;
利用所述關聯度信息進行迭代,確定所述知識點集合中每個知識點的重要度信息。
2.根據權利要求1所述的知識點的重要度計算方法,其特征在于,所述利用所述關聯度信息進行迭代,確定所述知識點集合中每個知識點的重要度信息的處理,包括
設置導航度的初始值;
將所述關聯度信息與所述導航度的值進行迭代,確定權威度信息和所述導航度的最終值;
根據所述權威度信息和所述導航度的最終值,確定所述知識點集合中每個知識點的重要度信息。
3.根據權利要求2所述的知識點的重要度計算方法,其特征在于,所述根據所述權威度信息和所述導航度的最終值,確定所述知識點集合中每個知識點的重要度信息的處理,包括:
Ti=Ai×Hi;
其中,知識點集合中每個知識點的重要度組成的重要度矩陣為T,H為導航度矩陣;A為權威度矩,這三個矩陣都是n行1列矩陣,n為知識點集合中知識點的數目;Ti為重要度矩陣T中的第i行元素的值,Ai為權威度矩陣A中的第i行元素的值,Hi為導航度矩陣H中的第i行元素的值,i=1,…n;Ti=Ai×Hi表示矩陣A中的第i行的值乘以矩陣H中第i行的值,得到矩陣T中第i行的值。
4.根據權利要求2所述的知識點的重要度計算方法,其特征在于,根據所述權威度信息和所述導航度的最終值,確定所述知識點集合中每個知識點的重要度信息的處理,包括
Ti=Ai×Hi×r+e,i=1,…,n;
其中,知識點集合中每個知識點的重要度組成的重要度矩陣為T,H為導航度矩陣;A為權威度矩陣,這三個矩陣都是n行1列矩陣,n為知識點集合中知識點的數目;Ti為重要度矩陣T中的第i行元素的值,Ai為權威度矩陣A中的第i行元素的值,Hi為導航度矩陣H中的第i行元素的值,r為比例系數,e為偏差校正系數。
5.根據權利要求2或3或4所述的知識點的重要度計算方法,其特征在于,將所述關聯度信息與所述導航度的值進行迭代,確定權威度信息和所述導航度的最終值的處理,包括:
計算A=MTH,M為知識點集合中任意兩個知識點之間的有向關系強度,H為導航度矩陣,A為權威度矩陣;
根據上式計算出的權威度矩陣A重新計算導航度矩陣H,H=MA;
重復上述迭代過程,直到達到收斂條件,得到導航度矩陣H和權威度矩陣A的最終值。
6.根據權利要求2或3或4所述的知識點的重要度計算方法,其特征在于,將所述關聯度信息與所述導航度的值進行迭代,確定權威度信息和所述導航度的最終值的處理,包括:
計算A=MTMTH,M為知識點集合中任意兩個知識點之間的有向關系強度,H為導航度矩陣,A為權威度矩陣;
根據上式計算出的新的權威度矩陣A重新計算導航度矩陣H,H=MMA;
重復上述迭代過程,直到達到收斂條件,得到導航度矩陣H和權威度矩陣A的最終值。
7.根據權利要求5或6所述的知識點的重要度計算方法,其特征在于,所述收斂條件為:
迭代前后的矩陣C的相似度小于指定閾值,其中矩陣C為將矩陣A和矩陣H合并后的2n行1列的矩陣,n為所述矩陣A和矩陣H的行數
8.根據權利要求5或6所述的知識點的重要度計算方法,其特征在于,所述收斂條件為:
迭代前后的導航度矩陣H的相似度小于指定閾值或迭代前后的權威度矩陣A的相似度小于指定閾值。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于北大方正集團有限公司;北京方正阿帕比技術有限公司;北京大學,未經北大方正集團有限公司;北京方正阿帕比技術有限公司;北京大學許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/201410421888.6/1.html,轉載請聲明來源鉆瓜專利網。





