[發(fā)明專利]基于目標視角的知識網(wǎng)絡(luò)展現(xiàn)方法和系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201410447651.5
• 申請日: 2014-09-04
• 公開（公告）號: CN104504228B
• 公開（公告）日: 2017-08-25
• 發(fā)明（設(shè)計）人: 張達輝;羅秀春
• 申請（專利權(quán)）人: 北京德塔普博軟件有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G09B19/00
• 代理公司: 北京天奇智新知識產(chǎn)權(quán)代理有限公司11340
• 代理人: 陳新勝

技術(shù)領(lǐng)域

本發(fā)明涉及基于有向圖的圖形化展現(xiàn)方法，更具體地，涉及一種基于目標視角的知識網(wǎng)絡(luò)展現(xiàn)方法及其對應(yīng)的系統(tǒng)。

背景技術(shù)

當前知識網(wǎng)絡(luò)的展現(xiàn)主要靠人工經(jīng)驗的積累，主要來源于教師，專家及培訓(xùn)機構(gòu)，并未見有基于知識網(wǎng)絡(luò)圖譜的統(tǒng)一的自動計算方案。另外,學(xué)習(xí)路徑可以理解為“課程學(xué)習(xí)過程中的知識點序列”，多為基于已有教學(xué)大綱和經(jīng)驗的積累來制定。

根據(jù)個人的理解不同，專家、教師總結(jié)的圖表展現(xiàn)形式各式各樣、表達的信息量也各不相同。對于學(xué)習(xí)者來說，同一學(xué)習(xí)內(nèi)容，不同的教師由于教學(xué)水平的不同和教學(xué)方法的不同，教師總結(jié)的學(xué)習(xí)路徑會有差異。在學(xué)習(xí)者學(xué)習(xí)某項知識之前，如果不能清晰地掌握和了解知識體系，會使學(xué)習(xí)者得到不同的學(xué)習(xí)路徑，依據(jù)不合理的學(xué)習(xí)路徑學(xué)習(xí)會加大學(xué)習(xí)難度，削弱學(xué)習(xí)效果，而且不利于學(xué)習(xí)者后續(xù)的興趣擴展。因此，在開始學(xué)習(xí)和閱讀之前，有必要讓學(xué)習(xí)者了解目標知識體系在完整的知識網(wǎng)絡(luò)中的演變情況，有助于學(xué)習(xí)者根據(jù)自身的需求定制更加具體的學(xué)習(xí)路線和規(guī)劃，發(fā)現(xiàn)新的可用學(xué)習(xí)資源，而現(xiàn)有固化的教學(xué)大綱及序列化的學(xué)習(xí)資源清單并不能體現(xiàn)出知識體系內(nèi)在邏輯以及知識節(jié)點之間的關(guān)系。

發(fā)明內(nèi)容

本發(fā)明的目的是為了實現(xiàn)：基于已知目標知識點集合，根據(jù)多種關(guān)系類型計算出該知識點集合的必要的前驅(qū)知識點集合以及后繼的知識點集合，并且通過有向圖完成知識網(wǎng)絡(luò)展現(xiàn)的渲染計算，用統(tǒng)一的圖示來進行表達，本發(fā)明是基于傳遞閉包算法和拓撲排序算法的進一步拓展和創(chuàng)新，可確保每一種關(guān)系的知識體系的完整性。具有完整性的知識點集合更加精準的符合用戶的需求。

學(xué)習(xí)者的學(xué)習(xí)活動帶有直接的學(xué)習(xí)目的，學(xué)習(xí)者根據(jù)學(xué)習(xí)的目的來自主選擇學(xué)習(xí)資源，完整的知識體系展現(xiàn)可以幫助學(xué)習(xí)者，了解知識的內(nèi)在關(guān)系，為后續(xù)的學(xué)習(xí)做好更高效率的規(guī)劃和更直接的拓展目標。

本發(fā)明的基于目標視角的知識網(wǎng)絡(luò)展現(xiàn)方法，包括：

步驟S101，基于本體模型從領(lǐng)域知識劃分的多個知識節(jié)點以及知識節(jié)點之間的二元關(guān)系構(gòu)建多重關(guān)系的知識網(wǎng)絡(luò)，針對知識網(wǎng)絡(luò)的二元關(guān)系構(gòu)建m個有向圖，其中m表示所述二元關(guān)系的關(guān)系類型數(shù)，將所述m個有向圖合并為一個基本關(guān)系圖，從而構(gòu)建出基于m+1個有向圖的知識網(wǎng)絡(luò)；

步驟S102，針對目標知識節(jié)點集合中的每一個目標知識節(jié)點，計算該目標知識節(jié)點在所述m+1個有向圖中的傳遞閉包圖；

步驟S103，對步驟S102中得到的所有傳遞閉包圖進行合并，得到最小的知識節(jié)點集合和邊集合，將所述最小的知識節(jié)點集合的基本關(guān)系圖作為基本參照關(guān)系圖；

步驟S104，在所述基本參照關(guān)系圖上，依照傳遞閉包圖對所述基本參照關(guān)系圖進行渲染。

本發(fā)明還提出一種基于目標視角的知識網(wǎng)絡(luò)展現(xiàn)系統(tǒng)，包括：

本體模型關(guān)系描述模塊，其配置為基于本體模型從領(lǐng)域知識劃分的多個知識節(jié)點以及知識節(jié)點之間的二元關(guān)系構(gòu)建多重關(guān)系的知識網(wǎng)絡(luò)，針對知識網(wǎng)絡(luò)的二元關(guān)系構(gòu)建m個有向圖，其中m表示所述二元關(guān)系的關(guān)系類型數(shù)，將所述m個有向圖合并為一個基本關(guān)系圖，從而構(gòu)建出基于m+1個有向圖的知識網(wǎng)絡(luò)；

傳遞閉包圖生成模塊，其配置為針對目標知識節(jié)點集合中的每一個目標知識節(jié)點，計算該目標知識節(jié)點在所述m+1個有向圖中的傳遞閉包圖；

傳遞閉包圖合并模塊，其配置為對所述傳遞閉包圖生成模塊中得到的所有傳遞閉包圖進行合并，得到最小的知識節(jié)點集合和邊集合，將所述最小的知識節(jié)點集合的基本關(guān)系圖作為基本參照關(guān)系圖；

渲染模塊，其配置為在所述基本參照關(guān)系圖上，依照傳遞閉包圖對所述基本參照關(guān)系圖進行渲染。

與現(xiàn)有技術(shù)相比，本發(fā)明能清晰的展示所學(xué)知識的知識網(wǎng)絡(luò)架構(gòu)，并準確查看到用戶所學(xué)知識點所需要掌握的前置知識點以及后繼知識點，并呈現(xiàn)為一個完整的知識演變過程。該發(fā)明能克服現(xiàn)有教學(xué)及自學(xué)過程中，知識點組織相對分散，關(guān)聯(lián)模糊的問題，并能夠確保無遺漏、按照知識網(wǎng)絡(luò)提供的關(guān)系指示來進行系統(tǒng)性的學(xué)習(xí)規(guī)劃，對于用戶拓展和深入學(xué)習(xí)提供幫助。

基于知識網(wǎng)絡(luò)中關(guān)系運算，本發(fā)明提出的技術(shù)方案還提供二種應(yīng)用形式：1)對知識網(wǎng)絡(luò)渲染和展現(xiàn)，2)動態(tài)創(chuàng)建學(xué)習(xí)課程。

附圖說明

圖1為本發(fā)明的方法的第一實施方式的流程圖；

圖2A-2C為本發(fā)明的方法的一個實例的不同關(guān)系的有向圖；

圖3A為本發(fā)明的方法的一個實例的包含關(guān)系的有向圖；

圖3B為本發(fā)明的方法的一個實例的演變關(guān)系的有向圖；

圖4為圖3所示實例的目標節(jié)點的包含關(guān)系的有向圖；

圖5為圖3所示實例的目標節(jié)點的演變關(guān)系的有向圖；