【摘要】：知識(shí)圖譜是一種擁有眾多實(shí)體的復(fù)雜語(yǔ)義網(wǎng)絡(luò)。其以圖形的方式展現(xiàn)實(shí)體,實(shí)體所包含的相關(guān)屬性以及各實(shí)體間的關(guān)系。2012年谷歌提出知識(shí)圖譜相關(guān)概念,作用在于利用實(shí)體間關(guān)系定向推理以提升用戶(hù)的檢索質(zhì)量,其在數(shù)據(jù)化結(jié)構(gòu)交換,知識(shí)計(jì)算,知識(shí)推理等方面發(fā)揮著顯著作用。教育知識(shí)圖譜由于其獨(dú)特的性質(zhì)與其他領(lǐng)域的知識(shí)圖譜相比有很大的差別。在教育知識(shí)圖譜中其相關(guān)實(shí)體的專(zhuān)業(yè)名詞多,中英文概念博雜,知識(shí)點(diǎn)間關(guān)聯(lián)密切使得在教育知識(shí)圖譜的構(gòu)建過(guò)程中需要重新定義本體框架、優(yōu)化實(shí)體與屬性抽取方式、建立全新的更新補(bǔ)全算法。雖然知識(shí)圖譜的涵蓋范圍大,實(shí)體關(guān)系復(fù)雜多樣,但是基于知識(shí)的可延展性,需要不斷的對(duì)知識(shí)圖譜進(jìn)行更新與維護(hù)。在教育知識(shí)圖譜的構(gòu)建過(guò)程中,更新推理補(bǔ)全算法需要嵌入到本體構(gòu)建算法中。現(xiàn)階段一般把知識(shí)圖譜分為數(shù)據(jù)層與數(shù)據(jù)模式層來(lái)分開(kāi)討論。在數(shù)據(jù)層中,可以對(duì)圖譜中的實(shí)體以及實(shí)體屬性進(jìn)行增加、修改等操作。在數(shù)據(jù)模式層進(jìn)行實(shí)體的刪除、實(shí)體預(yù)測(cè)補(bǔ)全和實(shí)體關(guān)系的補(bǔ)全修改操作。所以本文首先搭建了教育知識(shí)圖譜的更新框架,確定更新的實(shí)體類(lèi)別。針對(duì)教育知識(shí)圖譜的一般特點(diǎn)確定“教育者”“受教育者”“教育措施”為教育知識(shí)圖譜的三類(lèi)主要實(shí)體。重點(diǎn)研究受教育者與教育措施之間的關(guān)系,補(bǔ)全更新知識(shí)點(diǎn)間關(guān)聯(lián),確定知識(shí)點(diǎn)權(quán)重、知識(shí)關(guān)聯(lián)權(quán)重達(dá)到教育知識(shí)圖譜相較于傳統(tǒng)存儲(chǔ)模式以“圖”“譜”的形式展現(xiàn)知識(shí)的優(yōu)勢(shì)。其次,本文對(duì)經(jīng)典的知識(shí)圖譜推理補(bǔ)全算法Trans E算法進(jìn)行了改進(jìn)研究。由于Trans E的簡(jiǎn)單高效,一直被國(guó)內(nèi)外知識(shí)圖譜領(lǐng)域所推崇。但是其中對(duì)于1-N,N-1和N-N類(lèi)型的實(shí)體關(guān)系描述不夠準(zhǔn)確,容易造成實(shí)體間的歧義,所以本文采用改進(jìn)算法Trans EM作為教育知識(shí)圖譜數(shù)據(jù)模式層推理更新的主體算法。最后,通過(guò)實(shí)驗(yàn)對(duì)所提出的改進(jìn)算法加以驗(yàn)證。在實(shí)驗(yàn)中采用Word Net的子集WN11、WN18。以及Freebase的子集FB13、FB15K數(shù)據(jù)集,這兩類(lèi)數(shù)據(jù)集為驗(yàn)證知識(shí)圖譜性能的專(zhuān)用數(shù)據(jù)集。通過(guò)實(shí)驗(yàn)結(jié)果可以得出,改進(jìn)后的推理更新算法在補(bǔ)全缺失實(shí)體、元組分類(lèi)判定等方面優(yōu)于原算法。從而證明了本文提出的教育知識(shí)圖譜的更新補(bǔ)全算法的可行性和優(yōu)越性。
【圖文】：

當(dāng)子網(wǎng)絡(luò)中實(shí)體個(gè)數(shù)越多計(jì)算的復(fù)雜度越高，為了便于理解重點(diǎn)研究 3 元模式。假設(shè) A ' = {Teacher(t),Student(s)}， R ' = {Instruct(i),Discuss(d)}，若子網(wǎng)中的點(diǎn)集為'{(),(),()}123V = VtVsVt，邊集為 '{(,),(,),(,)}123213E = dVViVVdVV，則如下圖 2-2（a）所示。同理，若子網(wǎng)為 '{(),(),()}123V VsVtVs， '{(,),(,),(,)}212313E = iVVdVVdVV則如圖 2-1（b）所示。

圖 2-2 Trans E 模型實(shí)例，Trans E 可以簡(jiǎn)單的看做是對(duì)一系列的雙向交互編碼，還體和關(guān)系之間存在三種依賴(lài)關(guān)系的數(shù)據(jù)建模，模型建立結(jié)，在一個(gè)小規(guī)模的實(shí)體屬性關(guān)系數(shù)據(jù)集上，與最新的方法 Trans E 算法并沒(méi)有取得良好的效果。1”的實(shí)體關(guān)系，，相應(yīng)的實(shí)體投影過(guò)程描述如下：首先確.)nh與尾實(shí)體集合 (,,...)1 23nT = tttt和投影關(guān)系矩陣rM 。將間1R ，其條件為向量 h，t，rh ，rt 的二階范數(shù)，即向量距關(guān)系的偏差距離，即為相應(yīng)的評(píng)分函數(shù)可以被定義：2(,)||||rrrf ht= h+r trans E 在同一個(gè)空間進(jìn)行距離比對(duì)，加強(qiáng)一步在不同空間離為兩個(gè)關(guān)系不緊密的單獨(dú)實(shí)體，為“1-N”，“N-1”或?qū)嶓w分組做準(zhǔn)備。習(xí)慣上，還需要加強(qiáng)嵌入 h , r,t和映射矩
【學(xué)位授予單位】：哈爾濱工程大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2018
【分類(lèi)號(hào)】：TP311.13;G254

【參考文獻(xiàn)】

相關(guān)期刊論文 前5條

1 陳悅;陳超美;劉則淵;胡志剛;王賢文;;CiteSpace知識(shí)圖譜的方法論功能[J];科學(xué)學(xué)研究;2015年02期

2 梁曉婷;奉國(guó)和;;當(dāng)代知識(shí)圖譜的構(gòu)建方法研究[J];圖書(shū)館雜志;2013年05期

3 劉潔;張東來(lái);;關(guān)于自適應(yīng)高斯混合背景模型的更新算法的研究[J];微計(jì)算機(jī)信息;2006年22期

4 楊明;;一種基于改進(jìn)差別矩陣的核增量式更新算法[J];計(jì)算機(jī)學(xué)報(bào);2006年03期

5 張哲;利用XML視圖更新關(guān)系數(shù)據(jù)庫(kù)[J];計(jì)算機(jī)工程與設(shè)計(jì);2005年04期

相關(guān)會(huì)議論文 前2條

1 劉旭輝;馮建華;洪親;;一種支持更新的圖可達(dá)性查詢(xún)算法[A];第二十四屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2007年

2 黃維;陳勇;;中國(guó)教育經(jīng)濟(jì)學(xué)發(fā)展趨勢(shì)的知識(shí)圖譜研究[A];2009年中國(guó)教育經(jīng)濟(jì)學(xué)學(xué)術(shù)年會(huì)論文集[C];2009年

相關(guān)博士學(xué)位論文 前6條

1 趙宇;知識(shí)圖譜自動(dòng)演進(jìn)算法研究[D];北京郵電大學(xué);2017年

2 陳曦;面向大規(guī)模知識(shí)圖譜的彈性語(yǔ)義推理方法研究及應(yīng)用[D];浙江大學(xué);2017年

3 王楨;基于嵌入模型的知識(shí)圖譜補(bǔ)全[D];中山大學(xué);2017年

4 胡芳槐;基于多種數(shù)據(jù)源的中文知識(shí)圖譜構(gòu)建方法研究[D];華東理工大學(xué);2015年

5 楊雅君;動(dòng)態(tài)圖數(shù)據(jù)挖掘與查詢(xún)算法的研究[D];哈爾濱工業(yè)大學(xué);2013年

6 楊峰;本體映射關(guān)鍵技術(shù)研究[D];吉林大學(xué);2011年

相關(guān)碩士學(xué)位論文 前3條

1 王次臣;基于深度學(xué)習(xí)的大規(guī)模圖數(shù)據(jù)挖掘[D];南京郵電大學(xué);2017年

2 亢銘;基于知識(shí)圖譜的國(guó)際工程教育研究領(lǐng)域可視化分析[D];天津大學(xué);2014年

3 劉婷;教育技術(shù)學(xué)知識(shí)圖譜的構(gòu)建[D];哈爾濱師范大學(xué);2014年

本文編號(hào)：2687221