[發明專利]一種關鍵知識點推薦方法及其系統在審
| 申請號: | 201310456539.3 | 申請日: | 2013-09-29 |
| 公開(公告)號: | CN104516904A | 公開(公告)日: | 2015-04-15 |
| 發明(設計)人: | 葉茂;徐劍波;湯幟;金立峰;王元龍 | 申請(專利權)人: | 北大方正集團有限公司;北京方正阿帕比技術有限公司;北京大學 |
| 主分類號: | G06F17/30 | 分類號: | G06F17/30 |
| 代理公司: | 北京三聚陽光知識產權代理有限公司 11250 | 代理人: | 寇海俠 |
| 地址: | 100871 北京市*** | 國省代碼: | 北京;11 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 一種 關鍵 知識點 推薦 方法 及其 系統 | ||
1.一種關鍵知識點推薦方法,其特征在于,包括如下步驟:
計算知識點集合中的知識點關系強度;
根據所述知識點集合中的知識點關系強度計算每個知識點的權重,并將所述知識點及其權重對應保存;
根據所述知識點的權重確定關鍵知識點,將所述關鍵知識點推薦給用戶。
2.根據權利要求1所述的關鍵知識點推薦方法,其特征在于:所述計算所述知識點集合中的知識點關系強度的處理過程為:首先計算所述知識點顯性關系強度;再根據所述知識點顯性關系強度計算隱性關系強度;最后根據所述知識點顯性關系強度和隱性關系強度計算所述知識點關系強度。
3.根據權利要求1或2所述的關鍵知識點推薦方法,其特征在于,所述計算所述知識點集合中的知識點關系強度的處理過程包括以下步驟:
計算所述知識點集合中的知識點顯性關系強度,并生成知識點關系強度矩陣M;
根據所述知識點關系強度矩陣構造帶權有向圖G;
根據所述帶權有向圖G計算知識點隱性關系強度,并生成知識點隱性關系強度矩陣I;
遍歷所述知識點隱性關系強度矩陣I,更新所述知識點關系強度矩陣M。
4.根據權利要求1或2或3所述的關鍵知識點推薦方法,其特征在于:將所述知識點集合中的知識點及其權重對應保存在列表L中。
5.根據權利要求1-4任一所述的關鍵知識點推薦方法,其特征在于,所述根據所述知識點集合中的知識點關系強度計算每個知識點的權重,并將所述知識點及其權重對應保存的處理包括:
根據所述知識點集合中的知識點關系強度矩陣M,獲得以知識點oi為起點的所有邊的集合和以oi為終點的所有邊的集合
設置每個知識點oi的權重為wi,對于中的每條邊的權重乘以θout后加入知識點的權重wi中;對于中的每條邊的權重乘以θin后加入wi,計算完成后將得到的權重wi保存在列表L中;其中θout、θin是控制參數,每個知識點oi的權重wi的初始值設置為零。
6.根據權利要求1-5任一所述的關鍵知識點推薦方法,其特征在于,所述根據所述知識點的權重確定關鍵知識點,將所述關鍵知識點推薦給用戶的處理包括:
按照所述知識點的權重降序排列每個知識點,更新所述知識點的所述列表L;
取所述知識點集合中的知識點的所述列表L中的前K個知識點作為關鍵知識點,推薦給用戶,其中K為大于等于2的整數。
7.根據權利要求2-6任一所述的關鍵知識點推薦方法,其特征在于,所述計算所述知識點集合中的知識點顯性關系強度的處理包括:
計算所述知識點集合中的知識點正向顯性關系強度;
計算所述知識點集合中的知識點反向顯性關系強度;
根據所述知識點集合中的知識點正向顯性關系強度和反向顯性關系強度計算所述知識點顯性關系強度;
根據所述知識點集合中的知識點的顯性關系強度,生成所述知識點關系強度矩陣M。
8.根據權利要求3-7任一所述的關鍵知識點推薦方法,其特征在于,所述遍歷所述知識點隱性關系強度矩陣I,更新所述知識點關系強度矩陣M的處理包括:
遍歷所述隱性關系強度矩陣I中的每一項;
判斷Iij與Mij的大小;
如果Iij>Mij,對Mij重新賦值,Mij=Iij,更新所述知識點關系強度矩陣M后,處理所述隱性關系強度矩陣I中的下一項;如果Iij≤Mij,則直接處理所述隱性關系強度矩陣I中的下一項,直到遍歷完所述隱性關系強度矩陣I。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于北大方正集團有限公司;北京方正阿帕比技術有限公司;北京大學;,未經北大方正集團有限公司;北京方正阿帕比技術有限公司;北京大學;許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/201310456539.3/1.html,轉載請聲明來源鉆瓜專利網。





