欧美在线观看视频网站,亚洲熟妇色自偷自拍另类,啪啪伊人网,中文字幕第13亚洲另类,中文成人久久久久影院免费观看 ,精品人妻人人做人人爽,亚洲a视频

一種知識地圖生成方法及裝置的制造方法

文檔序號:9687565閱讀:510來源:國知局
一種知識地圖生成方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于知識地圖技術(shù)領(lǐng)域,更具體的說,尤其涉及一種知識地圖生成方法及
目.ο
【背景技術(shù)】
[0002]知識地圖是知識庫系統(tǒng)核心功能模塊之一,其能夠從多條知識組成的知識集合中抽取出來代表所述知識集合核心內(nèi)容的詞匯,并組裝成網(wǎng)絡(luò)結(jié)構(gòu)將各條知識展示出來,因此通過知識地圖可以迅速了解知識集合的核心內(nèi)容以及多條知識之間的關(guān)系。
[0003]為了能夠生成知識地圖,其首要任務(wù)則是從知識集合中抽取到核心內(nèi)容,并確定多條知識之間的關(guān)系,在申請?zhí)枮?01210383029.3的制作知識地圖的方法中,該知識地圖包含詞匯(〖)以及多個(gè)關(guān)聯(lián)詞匯,其技術(shù)方案為:建立詞匯關(guān)聯(lián)知識集{(〖,^,^)|1 =1,…,η},其中si代表與該詞匯配對的關(guān)聯(lián)詞匯,wi代表(t,si)的權(quán)重;提供使用者接口,以供查詢該詞匯;從該詞匯關(guān)聯(lián)知識集篩選出多個(gè)關(guān)聯(lián)詞匯共現(xiàn)配對;將該等關(guān)聯(lián)詞匯共現(xiàn)配對依K-means演算法分成多個(gè)群組;輸出該知識地圖,該知識地圖以該詞匯為中心,該等關(guān)聯(lián)詞匯以該等群組呈現(xiàn)。
[0004]從申請?zhí)枮?01210383029.3的制作知識地圖的方法提供的技術(shù)方案可知:其在確定多條知識之間的關(guān)系是基于任意兩個(gè)詞匯組合的共現(xiàn)度來判斷。但是計(jì)算任意兩個(gè)詞匯的共現(xiàn)度會造成大量的循環(huán)計(jì)算操作,使得計(jì)算復(fù)雜度提高,并且任意兩個(gè)詞匯可能包含有無意義詞以及不符合語法要求的詞匯,從而導(dǎo)致共現(xiàn)度計(jì)算不準(zhǔn)確,導(dǎo)致得到的各條知識之間的關(guān)系不準(zhǔn)確,進(jìn)而使得知識地圖的準(zhǔn)確度降低。

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

[0005]有鑒于此,本發(fā)明提供一種知識地圖生成方法及裝置,用于提高知識地圖的準(zhǔn)確度,并降低計(jì)算復(fù)雜度。技術(shù)方案如下:
[0006]本發(fā)明提供一種知識地圖生成方法,所述方法包括:
[0007]獲取同一類別中每條熱門知識的關(guān)鍵詞,其中所述類別是通過對知識列表進(jìn)行聚類劃分后得到,且所述知識列表中存儲有所述熱門知識;
[0008]計(jì)算每個(gè)所述關(guān)鍵詞的關(guān)聯(lián)關(guān)系,其中所述關(guān)聯(lián)關(guān)系用于指示所述關(guān)鍵詞與處于同一類別的關(guān)鍵詞之間具有特定關(guān)系,以指示不同熱門知識之間具有特定關(guān)系;
[0009]基于每個(gè)所述關(guān)鍵詞的關(guān)聯(lián)關(guān)系,獲取作為所述知識地圖的中心節(jié)點(diǎn)的關(guān)鍵詞;
[0010]基于每個(gè)所述關(guān)鍵詞的關(guān)聯(lián)關(guān)系,獲取所述知識地圖中各個(gè)節(jié)點(diǎn)的層級關(guān)系;
[0011]以所述中心節(jié)點(diǎn)為基準(zhǔn),依據(jù)所述知識地圖中各個(gè)節(jié)點(diǎn)的層級關(guān)系生成所述知識地圖。
[0012]優(yōu)選地,所述計(jì)算每個(gè)所述關(guān)鍵詞的關(guān)聯(lián)關(guān)系,包括:
[0013]獲取同一條熱門知識的同一句話中的至少兩個(gè)關(guān)鍵詞;
[0014]如果所述同一條熱門知識的同一句話中至少兩個(gè)關(guān)鍵詞相連,且在預(yù)設(shè)關(guān)鍵詞集合中查找到相連的至少兩個(gè)關(guān)鍵詞,則所述相連的至少兩個(gè)關(guān)鍵詞具有強(qiáng)關(guān)聯(lián)關(guān)系;
[0015]如果具有強(qiáng)關(guān)聯(lián)關(guān)系的兩個(gè)關(guān)鍵詞中的第一關(guān)鍵詞與其他具有強(qiáng)關(guān)聯(lián)關(guān)系的兩個(gè)關(guān)鍵詞中的第二關(guān)鍵詞相同,則具有強(qiáng)關(guān)聯(lián)關(guān)系的兩個(gè)關(guān)鍵詞和其他具有強(qiáng)關(guān)聯(lián)關(guān)系的兩個(gè)關(guān)鍵詞中的三個(gè)關(guān)鍵詞具有推導(dǎo)關(guān)聯(lián)關(guān)系;
[0016]如果所述同一條熱門知識的同一句話中的至少兩個(gè)關(guān)鍵詞不相連,則不相連的至少兩個(gè)關(guān)鍵詞具有弱關(guān)聯(lián)關(guān)系;
[0017]將每條熱門知識的關(guān)鍵詞按照預(yù)設(shè)詞組長度進(jìn)行分詞,若分詞后得到的關(guān)鍵詞和分詞前的關(guān)鍵詞均在所述預(yù)設(shè)關(guān)鍵詞集合中查找到,則分詞后得到的關(guān)鍵詞和分詞前的關(guān)鍵詞具有包含關(guān)聯(lián)關(guān)系。
[0018]優(yōu)選地,所述基于每個(gè)所述關(guān)鍵詞的關(guān)聯(lián)關(guān)系,獲取作為所述知識地圖的中心節(jié)點(diǎn)的關(guān)鍵詞,包括:
[0019]基于每個(gè)所述關(guān)鍵詞的關(guān)聯(lián)關(guān)系和預(yù)設(shè)關(guān)系權(quán)重,計(jì)算每個(gè)所述關(guān)鍵詞的關(guān)聯(lián)得分;
[0020]基于每個(gè)所述關(guān)鍵詞的關(guān)聯(lián)得分,從所有關(guān)鍵詞中選取關(guān)聯(lián)得分最高的關(guān)鍵詞;[0021 ]當(dāng)所述關(guān)聯(lián)得分最高的關(guān)鍵詞的關(guān)聯(lián)得分大于預(yù)設(shè)關(guān)聯(lián)得分時(shí),所述關(guān)聯(lián)得分最尚的關(guān)鍵詞為所述知識地圖的中心節(jié)點(diǎn)的關(guān)鍵詞;
[0022]當(dāng)所述關(guān)聯(lián)得分最高的關(guān)鍵詞的關(guān)聯(lián)得分小于等于所述預(yù)設(shè)關(guān)聯(lián)得分時(shí),選取點(diǎn)擊率最尚的關(guān)鍵詞為所述知識地圖的中心節(jié)點(diǎn)的關(guān)鍵詞。
[0023]優(yōu)選地,基于每個(gè)所述關(guān)鍵詞的關(guān)聯(lián)關(guān)系,獲取所述知識地圖中各個(gè)節(jié)點(diǎn)的層級關(guān)系,包括:
[0024]當(dāng)所述作為知識地圖的中心節(jié)點(diǎn)的關(guān)鍵詞的關(guān)聯(lián)關(guān)系指示與相連的至少一個(gè)關(guān)鍵詞具有強(qiáng)關(guān)聯(lián)關(guān)系,則將所述作為知識地圖的中心節(jié)點(diǎn)的關(guān)鍵詞的強(qiáng)關(guān)聯(lián)關(guān)系作為所述知識地圖中至少一條知識路徑中其他節(jié)點(diǎn)與所述中心節(jié)點(diǎn)的層級關(guān)系,其中所述知識路徑的層級關(guān)系為所述作為知識地圖的中心節(jié)點(diǎn)的關(guān)鍵詞與相連的一個(gè)關(guān)鍵詞之間的強(qiáng)關(guān)聯(lián)關(guān)系,且每條所述知識路徑基于的強(qiáng)關(guān)聯(lián)關(guān)系不同;
[0025]對于所述知識地圖中其他知識路徑,基于作為中心節(jié)點(diǎn)的關(guān)鍵詞的關(guān)聯(lián)關(guān)系與其他關(guān)鍵詞的關(guān)聯(lián)得分確定所述其他知識路徑中其他節(jié)點(diǎn)與所述中心節(jié)點(diǎn)的層級關(guān)系,且所述其他知識路徑的層級關(guān)系中不包括以所述知識地圖的中心節(jié)點(diǎn)的關(guān)鍵詞的強(qiáng)關(guān)聯(lián)關(guān)系得到的層級關(guān)系。
[0026]優(yōu)選地,所述方法還包括:
[0027]獲取所述知識地圖中第i級節(jié)點(diǎn)的關(guān)鍵詞,i為大于等于1的整數(shù),且i小于等于N,N為知識地圖中層級數(shù);
[0028]如果在關(guān)鍵詞關(guān)聯(lián)列表中查找到與所述第i級節(jié)點(diǎn)的關(guān)鍵詞對應(yīng)的第i+ Ι級節(jié)點(diǎn)的關(guān)鍵詞,則將所述第i+Ι級節(jié)點(diǎn)的關(guān)鍵詞的關(guān)聯(lián)知識列表合并到所述第i級節(jié)點(diǎn)的關(guān)鍵詞的關(guān)聯(lián)知識列表中,所述第i+Ι級節(jié)點(diǎn)為所述第i級節(jié)點(diǎn)的下一級節(jié)點(diǎn);
[0029]去除所述第i+ Ι級節(jié)點(diǎn)的關(guān)鍵詞的關(guān)聯(lián)知識列表和第i級節(jié)點(diǎn)的關(guān)鍵詞的關(guān)聯(lián)知識列表中的相同知識,得到第i級節(jié)點(diǎn)的關(guān)聯(lián)知識列表;
[0030]如果在關(guān)鍵詞關(guān)聯(lián)列表中未查找到與所述第i級節(jié)點(diǎn)的關(guān)鍵詞對應(yīng)的第i+ Ι級節(jié)點(diǎn)的關(guān)鍵詞,則將所述第i級節(jié)點(diǎn)的關(guān)鍵詞的關(guān)聯(lián)知識列表按照點(diǎn)擊量進(jìn)行排序,排序后的關(guān)聯(lián)知識列表為所述第i級節(jié)點(diǎn)的關(guān)聯(lián)知識列表。
[0031]本發(fā)明還提供一種知識地圖生成裝置,所述裝置包括:
[0032]獲取單元,用于獲取同一類別中每條熱門知識的關(guān)鍵詞,其中所述類別是通過對知識列表進(jìn)行聚類劃分后得到,且所述知識列表中存儲有所述熱門知識;
[0033]計(jì)算單元,用于計(jì)算每個(gè)所述關(guān)鍵詞的關(guān)聯(lián)關(guān)系,其中所述關(guān)聯(lián)關(guān)系用于指示所述關(guān)鍵詞與處于同一類別的關(guān)鍵詞之間具有特定關(guān)系,以指示不同熱門知識之間具有特定關(guān)系;
[0034]中心節(jié)點(diǎn)確定單元,用于基于每個(gè)所述關(guān)鍵詞的關(guān)聯(lián)關(guān)系,獲取作為所述知識地圖的中心節(jié)點(diǎn)的關(guān)鍵詞;
[0035]關(guān)系確定單元,用于基于每個(gè)所述關(guān)鍵詞的關(guān)聯(lián)關(guān)系,獲取所述知識地圖中各個(gè)節(jié)點(diǎn)的層級關(guān)系;
[0036]生成單元,用于以所述中心節(jié)點(diǎn)為基準(zhǔn),依據(jù)所述知識地圖中各個(gè)節(jié)點(diǎn)的層級關(guān)系生成所述知識地圖。
[0037]優(yōu)選地,所述計(jì)算單元包括:
[0038]獲取子單元,用于獲取同一條熱門知識的同一句話中的至少兩個(gè)關(guān)鍵詞;
[0039]第一確定子單元,用于如果所述同一條熱門知識的同一句話中至少兩個(gè)關(guān)鍵詞相連,且在預(yù)設(shè)關(guān)鍵詞集合中查找到相連的至少兩個(gè)關(guān)鍵詞,則所述相連的至少兩個(gè)關(guān)鍵詞具有強(qiáng)關(guān)聯(lián)關(guān)系;
[0040]第二確定子單元,用于如果具有強(qiáng)關(guān)聯(lián)關(guān)系的兩個(gè)關(guān)鍵詞中的第一關(guān)鍵詞與其他具有強(qiáng)關(guān)聯(lián)關(guān)系的兩個(gè)關(guān)鍵詞中的第一.關(guān)鍵詞相同,則具有強(qiáng)關(guān)聯(lián)關(guān)系的兩個(gè)關(guān)鍵詞和其他具有強(qiáng)關(guān)聯(lián)關(guān)系的兩個(gè)關(guān)鍵詞中的三個(gè)關(guān)鍵詞具有推導(dǎo)關(guān)聯(lián)關(guān)系;
[0041]第三確定子單元,用于如果所述同一條熱門知識的同一句話中的至少兩個(gè)關(guān)鍵詞不相連,則不相連的至少兩個(gè)關(guān)鍵詞具有弱關(guān)聯(lián)關(guān)系;
[0042]第四確定子單元,用于將每條熱門知識的關(guān)鍵詞按照預(yù)設(shè)詞組長度進(jìn)行分詞,若分詞后得到的關(guān)鍵詞和分詞前的關(guān)鍵詞均在所述預(yù)設(shè)關(guān)鍵詞集合中查找到,則分詞后得到的關(guān)鍵詞和分詞前的關(guān)鍵詞具有包含關(guān)聯(lián)關(guān)系。
[0043 ] 優(yōu)選地,所述中心節(jié)點(diǎn)確定單元包括:
[0044]計(jì)算子單元,用于基于每個(gè)所述關(guān)鍵詞的關(guān)聯(lián)關(guān)系和預(yù)設(shè)關(guān)系權(quán)重,計(jì)算每個(gè)所述關(guān)鍵詞的關(guān)聯(lián)得分;
[0045]選取子單元,用于基于每個(gè)所述關(guān)鍵詞的關(guān)聯(lián)得分,從所有關(guān)鍵詞中選取關(guān)聯(lián)得分最尚的關(guān)鍵詞;
[0046]節(jié)點(diǎn)確定子單元,用于當(dāng)所述關(guān)聯(lián)得分最高的關(guān)鍵詞的關(guān)聯(lián)得分大于預(yù)設(shè)關(guān)聯(lián)得分時(shí),所述關(guān)聯(lián)得分最高的關(guān)鍵詞為所述知識地圖的中心節(jié)點(diǎn)的關(guān)鍵詞,以及用于當(dāng)所述關(guān)聯(lián)得分最高的關(guān)鍵詞的關(guān)聯(lián)得分小于等于所述預(yù)設(shè)關(guān)聯(lián)得分時(shí),選取點(diǎn)擊率最高的關(guān)鍵詞為所述知識地圖的中心節(jié)點(diǎn)的關(guān)鍵詞。
[0047]優(yōu)選地,關(guān)系確定單元包括:
[0048]第一關(guān)系確定子單元,用于當(dāng)所述作為知識地圖的中心節(jié)點(diǎn)的關(guān)鍵詞的關(guān)聯(lián)關(guān)系指示與相連的至少一個(gè)關(guān)鍵詞具有強(qiáng)關(guān)聯(lián)關(guān)系,則將所述作為知識地圖的中心節(jié)點(diǎn)的關(guān)鍵詞的強(qiáng)關(guān)聯(lián)關(guān)系作為所述知識地圖中至少一條知識路徑中其他節(jié)點(diǎn)與所述中心節(jié)點(diǎn)的層級關(guān)系,其中所述知識路徑的層級關(guān)系為所述作為知識地圖的中心節(jié)點(diǎn)的關(guān)鍵詞與相連的一個(gè)關(guān)鍵詞之間的強(qiáng)關(guān)聯(lián)關(guān)系,且每條所述知識路徑基于的強(qiáng)關(guān)聯(lián)關(guān)系不同;
[0049]第二關(guān)系確定子單元,用于對于所述知識地圖中其他知識路徑,基于作為中心節(jié)點(diǎn)的關(guān)鍵詞的關(guān)聯(lián)關(guān)系與其他關(guān)鍵詞的關(guān)聯(lián)得分確定所述其他知識路徑中其他節(jié)點(diǎn)與所述中心節(jié)點(diǎn)的層級關(guān)系,且所述其他知識路徑的層級關(guān)系中不包括以所述知識地圖的中心節(jié)點(diǎn)的關(guān)鍵詞的強(qiáng)關(guān)聯(lián)關(guān)系得到的層級關(guān)系。
[0050]優(yōu)選地,所述裝置還包括:
[0051]關(guān)鍵詞獲取單元,用于獲取所述知識地圖中第i級節(jié)點(diǎn)的關(guān)鍵詞,i為大于等于1的整數(shù),且i小于等于N,N為知識地圖中層級數(shù);
[0052]第一知識列表獲取單元,用于如果在關(guān)鍵詞關(guān)聯(lián)列表中查找到與所述第i級節(jié)點(diǎn)的關(guān)鍵詞對應(yīng)的第i+Ι級節(jié)點(diǎn)的關(guān)鍵詞,則將所述第i+Ι級節(jié)點(diǎn)的關(guān)鍵詞的關(guān)聯(lián)知識列表合并到所述第i級節(jié)點(diǎn)的關(guān)鍵詞的關(guān)聯(lián)知識列表中,所述第i+Ι級節(jié)點(diǎn)為所述第i級節(jié)點(diǎn)的下一級節(jié)點(diǎn);
[0053]去重單元,用于去除所述第i+Ι級節(jié)點(diǎn)的關(guān)鍵詞的關(guān)聯(lián)知識列表和第i級節(jié)點(diǎn)的關(guān)鍵詞的關(guān)聯(lián)知識列表中的相同知識,得到第i級節(jié)點(diǎn)的關(guān)聯(lián)知識列表;
[0054]第二知識列表獲取單元,用于如果在關(guān)鍵詞關(guān)聯(lián)列表中未查找到與所述第i級節(jié)點(diǎn)的關(guān)鍵詞對應(yīng)的第i+Ι級節(jié)點(diǎn)的關(guān)鍵詞,則將所述第i級節(jié)點(diǎn)的關(guān)鍵詞的關(guān)聯(lián)知識列表按照點(diǎn)擊量進(jìn)行排序,排序后的關(guān)聯(lián)知識列表為所述第i級節(jié)點(diǎn)的關(guān)聯(lián)知識列表。
[0055]與現(xiàn)有技術(shù)相比,本發(fā)明提供的上述技術(shù)方案具有如下優(yōu)點(diǎn):
[0056]本發(fā)明提供的上述技術(shù)方案,首先獲取同一類別中每條熱門知識的關(guān)鍵詞,然后計(jì)算每個(gè)關(guān)鍵詞的關(guān)聯(lián)關(guān)系,這樣就可以基于每個(gè)關(guān)鍵詞的關(guān)聯(lián)關(guān)系,來獲取作為知識地圖的中心節(jié)點(diǎn)的關(guān)鍵詞以及知識地圖中各個(gè)節(jié)點(diǎn)的層級關(guān)系,進(jìn)而可以以中心節(jié)點(diǎn)為基準(zhǔn),依據(jù)知識地圖中各個(gè)節(jié)點(diǎn)的層級關(guān)系生成知識地圖。在本發(fā)明中上述關(guān)聯(lián)關(guān)系
當(dāng)前第1頁1 2 3 4 5 
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評論。精彩留言會獲得點(diǎn)贊!
1
长汀县| 福海县| 辽宁省| 和林格尔县| 新干县| 昌平区| 柘城县| 博湖县| 东宁县| 洞口县| 阳春市| 丹棱县| 耒阳市| 西峡县| 饶河县| 麦盖提县| 长沙县| 镶黄旗| 林周县| 北碚区| 金昌市| 台北县| 鄂伦春自治旗| 定兴县| 昆山市| 定陶县| 马山县| 文水县| 克拉玛依市| 南召县| 阿拉善右旗| 吉林省| 雅安市| 旺苍县| 珠海市| 广西| 喀什市| 布拖县| 江西省| 扎兰屯市| 离岛区|