• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    基于圖數(shù)據(jù)庫的電影知識圖譜應(yīng)用研究

    2016-09-20 07:22:38陸曉華張宇錢進四川大學(xué)計算機學(xué)院成都60065成都航空職業(yè)技術(shù)學(xué)院成都60065重慶市通信服務(wù)產(chǎn)業(yè)有限公司移動服務(wù)分公司重慶40400
    現(xiàn)代計算機 2016年7期
    關(guān)鍵詞:命名圖譜實體

    陸曉華,張宇,錢進(.四川大學(xué)計算機學(xué)院,成都 60065;.成都航空職業(yè)技術(shù)學(xué)院,成都 60065;.重慶市通信服務(wù)產(chǎn)業(yè)有限公司移動服務(wù)分公司,重慶 40400)

    基于圖數(shù)據(jù)庫的電影知識圖譜應(yīng)用研究

    陸曉華1,張宇2,錢進3
    (1.四川大學(xué)計算機學(xué)院,成都610065;2.成都航空職業(yè)技術(shù)學(xué)院,成都610065;3.重慶市通信服務(wù)產(chǎn)業(yè)有限公司移動服務(wù)分公司,重慶404100)

    0 引言

    知識圖譜,也被稱為科學(xué)知識圖譜、知識域可視化或知識域映射地圖,是顯示科學(xué)知識的發(fā)展進程與結(jié)構(gòu)關(guān)系的的一系列各種不同的圖形。它用可視化技術(shù)描述知識資源及其載體,挖掘、分析、構(gòu)建、繪制和顯示知識及它們之間的相互聯(lián)系[1]。

    具體來說,知識圖譜是把應(yīng)用數(shù)學(xué)、圖形學(xué)、信息可視化技術(shù)、信息科學(xué)等學(xué)科的理論與方法與計量學(xué)引文分析、共現(xiàn)分析等方法結(jié)合,用可視化的圖譜形象地展示學(xué)科的核心框架、發(fā)展歷史、前沿領(lǐng)域以及整體知識架構(gòu)的多學(xué)科融合的一種研究方法。它把復(fù)雜的知識領(lǐng)域通過數(shù)據(jù)挖掘、信息處理、知識計量和圖形繪制而顯示出來,揭示知識領(lǐng)域的動態(tài)發(fā)展規(guī)律,為學(xué)科研究提供切實的、有價值的參考[1]。

    近些年,隨著大數(shù)據(jù)時代的到來,知識圖譜已經(jīng)在其他領(lǐng)域有所應(yīng)用。Google早在2012年就發(fā)布了“知識圖譜”,利用知識圖譜將Google的搜索結(jié)果進行知識系統(tǒng)化。當用戶在搜索某一關(guān)鍵詞時,Google就會在搜索結(jié)果的右邊給出該關(guān)鍵詞相關(guān)的信息,極大地方便了人們對信息的搜索。2013年2月,百度也推出了自己的知識圖譜。不同于基于關(guān)鍵詞搜索的傳統(tǒng)搜索引擎,知識圖譜可用來更好地查詢復(fù)雜的關(guān)聯(lián)信息,從語義層面理解用戶意圖,改進搜索質(zhì)量。例如在百度的搜索框里輸入“馬云”的時候,搜索結(jié)果頁面的右側(cè)還會出現(xiàn)與“馬云”相關(guān)的人物,如圖1(a)所示;另外,對于包含邏輯關(guān)系的搜索語句例如 “馬云妻子”,百度能準確返回他的妻子“張瑛”,如圖1(b)所示。這就說明搜索引擎通過知識圖譜真正理解了用戶的意圖。

    知識圖譜的構(gòu)建主要包括知識單元的構(gòu)建、知識單元間關(guān)系的構(gòu)建和知識的可視化三個部分。其中前兩個部分是構(gòu)建知識圖譜的最基本任務(wù)。以往的知識圖譜研究多基于文獻來進行研究,將關(guān)鍵詞、摘要等結(jié)構(gòu)化信息可以直接作為知識單元進行構(gòu)建。而大數(shù)據(jù)概念的興起,將研究者的目光集中到互聯(lián)網(wǎng)的海量數(shù)據(jù)上來。這其中的信息多為非結(jié)構(gòu)化的文本,而且還含有大量雜訊,要對這些信息進行語義分析,提取出能用于可視化知識圖譜的知識單元并抽取出知識單元之間的關(guān)系就相當復(fù)雜了。另外,傳統(tǒng)的關(guān)系型數(shù)據(jù)庫經(jīng)歷幾十年的發(fā)展,雖然具備較高的安全性和數(shù)據(jù)一致性,能夠依賴簡單的數(shù)據(jù)結(jié)構(gòu)表達豐富的語義信息,但是對于知識圖譜這樣連接相對豐富,查詢復(fù)雜的數(shù)據(jù)結(jié)構(gòu),效率上考慮已經(jīng)不適用了。在本文中,將對IMDB數(shù)據(jù)進行抓取并抽取出命名實體和實體關(guān)系,并通過Neo4j圖數(shù)據(jù)庫建立一個電影知識圖譜。

    圖1 百度搜索知識圖譜應(yīng)用

    1 知識圖譜構(gòu)建流程

    知識圖譜的構(gòu)建流程[2]通常包含下面幾個重要的環(huán)節(jié):構(gòu)建知識單元、單元關(guān)系抽取以及結(jié)構(gòu)化展示。在實現(xiàn)上,流程通常如圖2所示。通常我們把數(shù)據(jù)獲取和數(shù)據(jù)清洗歸結(jié)為數(shù)據(jù)準備階段。構(gòu)建知識單元的操作主要為提取文本中的命名實體信息;單元關(guān)系抽取主要是抽取出上一步提取出的命名實體之間的關(guān)系;結(jié)構(gòu)化展示即為利用數(shù)據(jù)可視化技術(shù)對提取出的實體和關(guān)系進行可視化處理。

    在實現(xiàn)上,構(gòu)建知識圖譜通常首先會從維基百科、百度百科等資源中提取所需內(nèi)容。本文的系統(tǒng)使用的電影及電影人數(shù)據(jù)來自于IMBD網(wǎng)站。利用爬蟲技術(shù)從互聯(lián)網(wǎng)空間中抓取的文本包含HTML標簽等雜訊,需要進行數(shù)據(jù)清洗。數(shù)據(jù)準備完成之后,我們通過統(tǒng)計機器學(xué)習(xí)算法提取文本中的命名實體,繼而通過特殊的正則模式匹配找出實體之間的關(guān)系,并將其持久化為csv文件。最后,我們將所有命名實體及實體關(guān)系導(dǎo)入Neo4j圖數(shù)據(jù)庫,以供數(shù)據(jù)可視化及知識圖譜內(nèi)部聯(lián)系的查詢。

    1.1數(shù)據(jù)來源

    基于目前的研究和技術(shù),通常的知識圖譜具有以下幾種類型[3]:(1)領(lǐng)域無關(guān)的知識圖譜;(2)特定領(lǐng)域的知識圖譜;(3)跨語言的知識圖譜。其中特定領(lǐng)域的知識圖譜,雖然內(nèi)容不及領(lǐng)域無關(guān)知識圖譜廣泛,但是能夠囊括特定領(lǐng)域中的知識內(nèi)容,更具有針對性,所以在特定領(lǐng)域中具有很好的應(yīng)用。例如,宜信將知識圖譜技術(shù)成功應(yīng)用在互聯(lián)網(wǎng)金融領(lǐng)域,創(chuàng)立了全球首個基于金融知識圖譜的金融云平臺,為客戶提供個性化的金融服務(wù),取得了很好的效果。

    知識圖譜類型的多樣化導(dǎo)致了知識圖譜構(gòu)建方法的多樣化,一般來說,根據(jù)知識圖譜數(shù)據(jù)來源劃分,又可以將知識圖譜構(gòu)建的方法分為基于網(wǎng)絡(luò)百科資源的知識圖譜構(gòu)建方法、基于結(jié)構(gòu)化數(shù)據(jù)的知識圖譜構(gòu)建方法、基于半結(jié)構(gòu)化數(shù)據(jù)的知識圖譜構(gòu)建方法和基于非結(jié)構(gòu)化數(shù)據(jù)的知識圖譜構(gòu)建方法。

    本文的系統(tǒng)數(shù)據(jù)采集自IMDB(互聯(lián)網(wǎng)電影數(shù)據(jù)庫)電影資料庫。IMDB是一個關(guān)于電影、電影演員、電視節(jié)目、電視明星、電子游戲和電影制作小組的在線數(shù)據(jù)庫。它是目前全球互聯(lián)網(wǎng)中最大的一個電影資料庫,里面包括了幾乎所有的電影,以及1982年以后的電視劇集。我們通過IMDB的電影及演員介紹頁面釆集各類實體信息,如圖3所示分別為IMDB電影頁面和演員頁面。通過對頁面標簽的正則匹配,我們可以提取出電影中的演職人員名單及其對應(yīng)的角色;同樣,對于演員頁面可以提取出其參與拍攝的電影及其飾演的角色。由此,我們可以得到演員-飾演-角色的關(guān)系。另外,對于電影而言,還可以抽取出例如電影分級、發(fā)行時間、發(fā)行公司、電影類型、電影評分等屬性;同樣,演員還有身高、生日、性別等人物屬性。

    圖2 知識圖譜構(gòu)建流程

    圖3 IMBD電影及人物頁面

    1.2命名實體識別

    知識圖譜構(gòu)建流程中的知識單元構(gòu)建通常是指提取文本中命名實體的識別。命名實體識別(Named Entity Recognition,簡稱NER),又稱作“專名識別”,是指識別文本中具有特定意義的實體,主要包括人名、地名、機構(gòu)名、專有名詞等。命名實體識別技術(shù)是信息抽取、信息檢索、機器翻譯、問答系統(tǒng)等多種自然語言處理技術(shù)必不可少的組成部分。

    基于統(tǒng)計機器學(xué)習(xí)的命名實體提取方法通常包括:隱馬爾可夫模型(Hidden Markov Model,HMM)、最大熵 (Maxmium Entropy,ME)、支持向量機(Support Vector Machine,SVM)、條件隨機場 (Conditional Ran-dom Fields,CRF)[4]。在這4種學(xué)習(xí)方法中,最大熵模型結(jié)構(gòu)緊湊,具有較好的通用性,主要缺點是訓(xùn)練時間復(fù)雜性非常高,有時甚至導(dǎo)致訓(xùn)練代價難以承受,另外由于需要明確的歸一化計算,導(dǎo)致開銷比較大。而條件隨機場為命名實體識別提供了一個特征靈活、全局最優(yōu)的標注框架,但同時存在收斂速度慢、訓(xùn)練時間長的問題。一般說來,最大熵和支持向量機在正確率上要比隱馬爾可夫模型高一些,但是隱馬爾可夫模型在訓(xùn)練和識別時的速度要快一些,主要是由于在利用Viterbi算法求解命名實體類別序列的效率較高。隱馬爾可夫模型更適用于一些對實時性有要求以及像信息檢索這樣需要處理大量文本的應(yīng)用,如短文本命名實體識別。

    在本文的系統(tǒng)實現(xiàn)中,我們的命名實體提取使用的是NLTK[10]庫中的最大熵算法。命名實體提取示例如圖4(a)所示。NLTK的命名實體識別使用的是MaxEnt分類器,其工作時有兩個原則:①總是試圖保持均勻分布(即最大化熵);②保持其統(tǒng)計概率與經(jīng)驗數(shù)據(jù)一致。NLTK提供了一個持久化的pickle文件,即為通過手動標記語料庫訓(xùn)練出的MaxEnt分類器實例。

    1.3實體關(guān)系抽取

    在知識圖譜構(gòu)建過程中,單元關(guān)系抽取通常在命名實體提取之后進行,就是提取出命名實體之間的聯(lián)系?;谀壳暗难芯浚呀?jīng)有許多關(guān)系實體關(guān)系抽取方法被應(yīng)用在各種實驗系統(tǒng)當中。這些方法所遵循的技術(shù)方法基本可以歸納為:基于模式匹配的關(guān)系抽取、基于詞典驅(qū)動的關(guān)系抽取、基于機器學(xué)習(xí)的關(guān)系抽取、基于Ontology的關(guān)系抽取以及混合抽取方法[5]。

    在關(guān)系抽取研究領(lǐng)域,普遍使用基于模式匹配的關(guān)系抽取方法。這種抽取方法通過運用語言學(xué)知識,在執(zhí)行抽取任務(wù)之前,構(gòu)造出若干基于語詞、基于詞性或基于語義的模式集合并存儲起來。當進行關(guān)系抽取時,將經(jīng)過預(yù)處理的語句片段與模式集合中的模式進行匹配。一旦匹配成功,就可以認為該語句片段具有對應(yīng)模式的關(guān)系屬性。

    圖4 

    在本文的系統(tǒng)中,一旦我們提取出命名實體,就可以基于模式匹配提取出它們之間的關(guān)系。如前所述,我們通常會尋找指定類型的命名實體之間的關(guān)系。進行這一任務(wù)的方法之一是首先尋找所有 (X,α,Y)形式的三元組,其中X和Y是指定類型的命名實體,α表示X和Y之間關(guān)系的字符串。NLTK提供了特殊的正則匹配方式,可以方便對詞性、命名實體類別等進行模式匹配,提取出我們感興趣的元組。圖4(b)示例演示了使用NLTK抽取組織-地名關(guān)系的過程。同樣,我們可以使用NLTK編寫各種模式匹配抽取出人-人、人-電影之間的關(guān)系。

    2 圖數(shù)據(jù)庫設(shè)計

    在數(shù)據(jù)存儲領(lǐng)域,關(guān)系模型曾經(jīng)是數(shù)據(jù)存儲的主流,近年來逐漸被NoSQL數(shù)據(jù)庫取代。NoSQL,泛指非關(guān)系型的數(shù)據(jù)庫,通常分為鍵值(Key-Value)存儲數(shù)據(jù)庫、列存儲數(shù)據(jù)庫、文檔型數(shù)據(jù)庫和圖數(shù)據(jù)庫。圖5(a)是來自db-engines網(wǎng)站的統(tǒng)計數(shù)據(jù),展示了2013年以來各類數(shù)據(jù)庫系統(tǒng)的使用情況,其中,圖數(shù)據(jù)庫的使用率上漲了5倍多。

    圖形數(shù)據(jù)庫中每個對象是一個節(jié)點,而對象之間的關(guān)系是一條邊。相對于關(guān)系數(shù)據(jù)庫來說,圖形數(shù)據(jù)庫善于處理大量復(fù)雜、互連接、低結(jié)構(gòu)化的數(shù)據(jù),這些數(shù)據(jù)變化迅速,需要頻繁的查詢——在關(guān)系數(shù)據(jù)庫中,由于這些查詢會導(dǎo)致大量的表連接,從而導(dǎo)致性能問題,而且在設(shè)計使用上也不方便。圖形數(shù)據(jù)庫適合用于社交網(wǎng)絡(luò),推薦系統(tǒng)等專注于構(gòu)建關(guān)系圖譜的系統(tǒng)。圖數(shù)據(jù)庫用圖來存儲數(shù)據(jù),是最接近高性能的一種用于存儲數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)方式之一。

    知識圖譜是基于圖的數(shù)據(jù)結(jié)構(gòu),它的存儲方式主要有兩種形式:RDF存儲格式和圖數(shù)據(jù)庫[6]。圖數(shù)據(jù)庫的代表有 Neo4J、Titan、OrientDB、DEX、AllegroGraph、GraphDB等。圖5(b)展示了目前比較流行的基于圖存儲的數(shù)據(jù)庫性能情況?;赟 Jouili的研究,Neo4j[7]在存儲查詢等方面性能均優(yōu)于其他圖數(shù)據(jù)庫,在工業(yè)上具有廣泛的應(yīng)用[8]。

    通常,現(xiàn)實生活中的實體和關(guān)系普遍都比較復(fù)雜當然,而且常常查詢涉及到1度以上的關(guān)聯(lián)查詢,如果使用關(guān)系型數(shù)據(jù)庫存儲知識圖譜會形成性能瓶頸。對于復(fù)雜的關(guān)系網(wǎng)絡(luò),基于圖數(shù)據(jù)庫存儲優(yōu)勢非常明顯。首先,在關(guān)聯(lián)查詢的效率上會比傳統(tǒng)的存儲方式有顯著的提高。當涉及到2~3度的關(guān)聯(lián)查詢時,基于知識圖譜的查詢效率會比關(guān)系型數(shù)據(jù)庫高出幾千倍甚至幾百萬倍。其次,基于圖的存儲在設(shè)計上會非常靈活,一般只需要局部的改動即可。例如我們有一個新的數(shù)據(jù)源,我們只需要在已有的圖譜上插入就可以。與此相反,關(guān)系型存儲方式靈活性方面就比較差,它所有的Schema都是提前定義好的,如果后續(xù)要改變,它的代價就非常高。最后,把實體和關(guān)系存儲在圖數(shù)據(jù)結(jié)構(gòu)是一種符合整個故事邏輯的最好的方式。

    在本文的系統(tǒng)中,我們設(shè)計的節(jié)點主要有兩種類型,分為Movie和Person類型,而關(guān)系類型主要有4種,分別為:ACTED_IN、DIRECTED、PRODUCED、WROTE。具體的,Movie還有電影分級、發(fā)行時間、發(fā)行公司、電影類型、電影評分等屬性;而Person也有身高、生日、性別等屬性。此外,所有的關(guān)系都是有向邊,例如ACTED_IN就是一條有Person指向Movie的邊,其屬性是演員在該電影中飾演的角色名。

    3 系統(tǒng)實現(xiàn)及實驗結(jié)果

    圖5 

    本文的系統(tǒng)主要使用Python實現(xiàn),主要分為3個模塊:數(shù)據(jù)采集模塊、數(shù)據(jù)提取模塊以及Neo4j圖數(shù)據(jù)庫導(dǎo)入模塊。數(shù)據(jù)采集模塊主要是通過Python的url-lib2庫爬取相關(guān)的IMDB網(wǎng)頁,然后使用BeautifulSoup庫清洗掉網(wǎng)頁中的HTML標簽,這樣得到的純文本數(shù)據(jù)以供后面的數(shù)據(jù)提取工作。命名實體的識別和實體關(guān)系的提取主要是通過Python的NLTK庫實現(xiàn)。我們將識別出的命名實體及關(guān)系分別存儲為csv文件,以方便后續(xù)導(dǎo)入Neo4j圖數(shù)據(jù)庫。在最新版本的Neo4j系統(tǒng)中,提供了一個大規(guī)模并行的可伸縮csv導(dǎo)入工具,該工具為Neo4j目錄./bin/neo4j-import。在使用neo4jimport時,需要將待導(dǎo)入的csv文件表頭定制為指定格式——顯示地節(jié)點指定 ID和 LABEL以及邊的START_ID和END_ID等。

    本文所構(gòu)建的電影知識圖譜示意如圖6所示,其中,(a)圖為全量數(shù)據(jù)可視化之后的局部截圖,(b)為隨機查詢的25條邊視圖以及它們之間的聯(lián)系;(c)為隨機查詢的25個節(jié)點視圖以及它們之間的聯(lián)系。從我們構(gòu)建的電影知識圖譜,可以非常容易地分析電影節(jié)點及電影人節(jié)點,以及它們之間的關(guān)系,推理出演員之間是否認識或者間接認識,從而推斷出是否存在合作的可能等。

    Neo4j系統(tǒng)提供了名為Cypher的查詢語言。Cypher是一種可以對圖形數(shù)據(jù)庫進行查詢和更新的圖形查詢語言,它類似于關(guān)系數(shù)據(jù)庫的SQL語言。Cypher的語法并不復(fù)雜,但是它的功能卻非常強大,它可以實現(xiàn)SQL難以實現(xiàn)的功能。在本文的知識圖譜中,我們可以通過編寫Cypher查詢語句,探索數(shù)據(jù)內(nèi)部的關(guān)系。例如,六度分割理論中曾指出任何兩個人之間所間隔的人不會超過六個。只要數(shù)據(jù)足夠完整,釆用Cypher可以很容易地找到任何兩個人之間是通過哪些人聯(lián)系起來的,而這一點是SQL很難實現(xiàn)的。

    程序1所示的Cypher語句,可以查詢Kevin Bacon 和Meg Ryan之間到最短路徑,如圖8(a)所示:Kevin Bacon和 Tom Cruise合作出演過電影 A Few Good Men;而Tom Cruise和Meg Ryan通過Top Gun結(jié)識。

    相似地程序2所示的查詢語句,可以查詢到Tom Hanks和Tom Cruise兩位演員之間相距1跳的聯(lián)系。查詢結(jié)果如圖8(b)所示。

    圖6 電影知識圖譜示例

    知識圖譜的另一個應(yīng)用是可以用于推薦系統(tǒng)。這其中,最著名的就是 Taher H.Haveliwala設(shè)計的PersonalRank算法[9]:在計算所有節(jié)點相對于用戶u的相關(guān)度時,PersonalRank算法從用戶u對應(yīng)的節(jié)點開始游走,每到一個節(jié)點都以1-d的概率停止游走并從u重新開始,或者以d的概率繼續(xù)游走,從當前節(jié)點指向的節(jié)點中按照均勻分布隨機選擇一個節(jié)點往下游走。這樣經(jīng)過很多輪游走之后,每個頂點被訪問到的概率也會收斂趨于穩(wěn)定,這個穩(wěn)定的概率就可用進行排名。在本文的系統(tǒng)中,我們可以編寫簡單的Cypher語句給Tom Hanks推薦好友,推薦結(jié)果如表1所示。

    基于Neo4j圖數(shù)據(jù)構(gòu)建的電影知識圖譜系統(tǒng),具有界面友好,查詢方便,應(yīng)用廣泛的特點,在工業(yè)上具有廣闊的前景。本文雖然提出了基于圖數(shù)據(jù)庫的電影知識圖譜研究實現(xiàn),然而系統(tǒng)中還存在著許多不足和可以提高的地方。首先,我們只是提供了有限類型的邊和點節(jié)點;此外,僅僅提供了基于Cypher的查詢功能,還未集成相關(guān)的圖算法。后續(xù)工作中我們將結(jié)合Spark GraphX[11],運用圖算法進行大規(guī)模的知識圖譜分析,進而可以方便的實現(xiàn)社區(qū)發(fā)現(xiàn)、用戶影響力、人群劃分等功能。

    表1 Tom Hanks推薦結(jié)果

    圖8 Cypher查詢示例

    [1]秦長江,侯漢清.知識圖譜——信息管理與知識管理的新領(lǐng)域[J].大學(xué)圖書館學(xué)報,2009(1):30-37,96.

    [2]金貴陽,呂福在,項占琴.基于知識圖譜和語義網(wǎng)技術(shù)的企業(yè)信息集成方法[J].東南大學(xué)學(xué)報:自然科學(xué)版,2014(02):250-255. [3]梁秀娟.科學(xué)知識圖譜研究綜述[J].圖書館雜志,2009(6):58-62.

    [4]孫鎮(zhèn),王惠臨.命名實體識別研究進展綜述[J].現(xiàn)代圖書情報技術(shù),2010(6):42-47.

    [5]徐健,張智雄,吳振新.實體關(guān)系抽取的技術(shù)方法綜述[J].現(xiàn)代圖書情報技術(shù),2008(8):18-23.

    [6]Abreu D D,Flores A,Palma G,et al.Choosing Between Graph Databases and RDF Engines for Consuming and Mining Linked Data[J]. Cold,2013.

    [7]Webber J.A Programmatic Introduction to Neo4j[J].Addison Wesley Pub Co Inc,2012:217-218.

    [8]Jouili S,Vansteenberghe V.An Empirical Comparison of Graph Databases[C].2013 International Conference on Social Computing.IEEE Computer Society,2013:708-715.

    [9]Haveliwala T H.Topic-Sensitive PageRank:a Context-Sensitive Ranking Algorithm for Web Search[J].Knowledge&Data Engineering IEEE Transactions on,2003,15(4):784-796.

    [10]Loper E,Bird S.NLTK:The Natural Language Toolkit[C].Proceedings of the ACL-02 Workshop on Effective Tools and Methodologies for Teaching Natural Language Processing and Computational Linguistics-Volume 1.Association for Computational Linguistics, 2002:63-70.

    [11]Xin R S,Gonzalez J E,Franklin M J,et al.GraphX:a Resilient Distributed Graph System on Spark[C].First International Workshop on Graph Data Management Experiences&Systems.ACM,2013:1-6.

    張宇(1962-),教授,研究方向為模式識別,

    錢進,工程師,研究方向為通信傳輸

    Knowledge Graph;Graph Database;Neo4j

    Implementation of Movie Knowledge Graph Based on Graph Database

    LU Xiao-hua1,ZHANG Yu2,QIAN Jin3
    (1.College of Computer Science Sichuan University,Chengdu 610065 2.Chengdu Aeronautic Polytechnic,Chengdu 610065;3.Chongqing Communcation Industry Services Co.Ltd.,Chongqing 404100)

    1007-1423(2016)07-0076-08

    10.3969/j.issn.1007-1423.2016.07.018

    陸曉華(1988-),男,江蘇蘇州人,碩士,研究方向為機器學(xué)習(xí)、計算機視覺

    2015-01-12

    2016-02-25

    知識圖譜是一種基于圖的數(shù)據(jù)結(jié)構(gòu),由節(jié)點和邊組成,其本質(zhì)上屬于語義網(wǎng)絡(luò)。近年來,伴隨著大數(shù)據(jù)概念的提出,知識圖譜已經(jīng)成為是當前的研究熱點。由于非結(jié)構(gòu)化文本的知識提取和數(shù)據(jù)可視化這兩方面的技術(shù)難點,目前知識圖譜應(yīng)用主要局限于搜索引擎和問答系統(tǒng)等方面。著眼于電影知識圖譜的設(shè)計與實現(xiàn),通過引入圖數(shù)據(jù)庫Neo4j,為知識圖譜的實現(xiàn)提供一種新的思路。

    知識圖譜;圖數(shù)據(jù)庫;Neo4j

    Knowledge graph is a graph-based data structure,consisting of nodes and edges,and it is essentially a semantic network.In recent years, along with the proposed concept of big data,knowledge graph has become the current research focus.As technical difficulties of knowl-edge extraction of unstructured text and data visualization,the current applications of knowledge graph mainly limited in the aspects of search engine and Q/A system.Focuses on the design and implementation of movie knowledge graph,by the introduction of the Neo4j graph database,provides a new way of thinking for the realization of knowledge graph.

    猜你喜歡
    命名圖譜實體
    命名——助力有機化學(xué)的學(xué)習(xí)
    繪一張成長圖譜
    前海自貿(mào)區(qū):金融服務(wù)實體
    中國外匯(2019年18期)2019-11-25 01:41:54
    有一種男人以“暖”命名
    東方女性(2018年3期)2018-04-16 15:30:02
    為一條河命名——在白河源
    散文詩(2017年17期)2018-01-31 02:34:08
    實體的可感部分與實體——兼論亞里士多德分析實體的兩種模式
    補腎強身片UPLC指紋圖譜
    中成藥(2017年3期)2017-05-17 06:09:01
    兩會進行時:緊扣實體經(jīng)濟“釘釘子”
    振興實體經(jīng)濟地方如何“釘釘子”
    主動對接你思維的知識圖譜
    日韩精品有码人妻一区| 天堂俺去俺来也www色官网| 久久久久久人妻| 成人综合一区亚洲| 伦理电影大哥的女人| 男女免费视频国产| 看非洲黑人一级黄片| 在线观看三级黄色| 在线观看免费高清a一片| 国产精品嫩草影院av在线观看| 成人二区视频| 尾随美女入室| 欧美精品一区二区大全| 日本wwww免费看| 国产视频首页在线观看| 欧美精品亚洲一区二区| 久久精品熟女亚洲av麻豆精品| 亚洲成人av在线免费| 在线观看免费日韩欧美大片| 亚洲综合色惰| 好男人视频免费观看在线| 婷婷成人精品国产| 午夜免费男女啪啪视频观看| 男女下面插进去视频免费观看 | 亚洲,一卡二卡三卡| 国产片特级美女逼逼视频| av线在线观看网站| 国产免费现黄频在线看| 国产熟女午夜一区二区三区| 亚洲精品久久午夜乱码| 在线亚洲精品国产二区图片欧美| 久久久久国产网址| 最新中文字幕久久久久| 亚洲高清免费不卡视频| 亚洲精品一区蜜桃| 亚洲成人av在线免费| 久久久久精品久久久久真实原创| 国产精品久久久久久av不卡| 在线亚洲精品国产二区图片欧美| 亚洲成色77777| 五月伊人婷婷丁香| 国产av国产精品国产| 性色av一级| 久热这里只有精品99| 午夜福利在线观看免费完整高清在| 日本wwww免费看| 久久 成人 亚洲| 另类精品久久| 岛国毛片在线播放| 久久精品久久久久久噜噜老黄| 黑人欧美特级aaaaaa片| 天堂俺去俺来也www色官网| 国产精品国产av在线观看| 男女下面插进去视频免费观看 | 久久亚洲国产成人精品v| 22中文网久久字幕| 久久热在线av| 国产精品久久久久久久久免| 精品少妇黑人巨大在线播放| 只有这里有精品99| 午夜免费鲁丝| 久久久久久久国产电影| 成人亚洲欧美一区二区av| 国产欧美日韩综合在线一区二区| 国产精品久久久久久av不卡| 免费黄频网站在线观看国产| 永久网站在线| 丰满乱子伦码专区| 丰满饥渴人妻一区二区三| 免费看不卡的av| 日韩av在线免费看完整版不卡| 久久久国产一区二区| 一本大道久久a久久精品| 伊人久久国产一区二区| 免费高清在线观看日韩| 精品久久蜜臀av无| 亚洲av免费高清在线观看| 久久精品国产a三级三级三级| 在线天堂中文资源库| 91aial.com中文字幕在线观看| 国产片内射在线| 欧美日韩av久久| 国产淫语在线视频| 中文字幕人妻丝袜制服| 自拍欧美九色日韩亚洲蝌蚪91| 成人无遮挡网站| 精品99又大又爽又粗少妇毛片| 十八禁网站网址无遮挡| 欧美日韩视频精品一区| 国产免费视频播放在线视频| 久久久久久久大尺度免费视频| 午夜福利,免费看| 久久免费观看电影| 男女高潮啪啪啪动态图| 欧美丝袜亚洲另类| 黄色配什么色好看| 99香蕉大伊视频| 人人澡人人妻人| 欧美 日韩 精品 国产| 久久鲁丝午夜福利片| 看非洲黑人一级黄片| 美女福利国产在线| 亚洲欧美色中文字幕在线| 国产免费福利视频在线观看| 亚洲国产欧美在线一区| 天堂俺去俺来也www色官网| 亚洲国产精品999| 日产精品乱码卡一卡2卡三| 久久久久人妻精品一区果冻| 亚洲国产欧美日韩在线播放| 永久网站在线| 欧美日韩视频高清一区二区三区二| 999精品在线视频| 在线天堂中文资源库| 免费播放大片免费观看视频在线观看| 亚洲高清免费不卡视频| 80岁老熟妇乱子伦牲交| 免费在线观看黄色视频的| 国产精品久久久久久av不卡| 久久久精品免费免费高清| 大香蕉久久成人网| 国产在视频线精品| 宅男免费午夜| 亚洲国产av影院在线观看| 人妻人人澡人人爽人人| 久久久精品免费免费高清| 大香蕉久久成人网| av在线播放精品| 久久久久久人妻| 捣出白浆h1v1| 满18在线观看网站| 亚洲,欧美,日韩| 国产xxxxx性猛交| 久久久国产精品麻豆| 2022亚洲国产成人精品| 亚洲国产欧美在线一区| 亚洲av免费高清在线观看| 亚洲美女搞黄在线观看| 日韩在线高清观看一区二区三区| 日韩一本色道免费dvd| 成人国产av品久久久| www.熟女人妻精品国产 | 亚洲伊人色综图| 国产精品国产av在线观看| 成人毛片60女人毛片免费| 成人影院久久| 秋霞在线观看毛片| 国产伦理片在线播放av一区| 久久久久久伊人网av| 91在线精品国自产拍蜜月| 美国免费a级毛片| 亚洲欧美色中文字幕在线| 91精品三级在线观看| 免费女性裸体啪啪无遮挡网站| 亚洲av男天堂| 午夜福利影视在线免费观看| 日韩在线高清观看一区二区三区| 国产永久视频网站| 久久精品久久精品一区二区三区| 丝袜在线中文字幕| av.在线天堂| 国产一区二区在线观看av| 有码 亚洲区| 欧美人与性动交α欧美软件 | 国产欧美日韩综合在线一区二区| 一二三四中文在线观看免费高清| 国产精品麻豆人妻色哟哟久久| 90打野战视频偷拍视频| 五月伊人婷婷丁香| 熟女人妻精品中文字幕| 免费看不卡的av| 最近中文字幕2019免费版| 日韩不卡一区二区三区视频在线| 日日爽夜夜爽网站| 下体分泌物呈黄色| 欧美激情国产日韩精品一区| 日产精品乱码卡一卡2卡三| 国产麻豆69| 五月天丁香电影| 一级爰片在线观看| 看十八女毛片水多多多| 亚洲av福利一区| 美国免费a级毛片| 热99久久久久精品小说推荐| 国产精品 国内视频| 一级片'在线观看视频| 成人二区视频| 人人妻人人澡人人爽人人夜夜| 日韩一本色道免费dvd| 日本vs欧美在线观看视频| 最近2019中文字幕mv第一页| 热99久久久久精品小说推荐| 视频在线观看一区二区三区| 欧美少妇被猛烈插入视频| 国产精品熟女久久久久浪| 国产深夜福利视频在线观看| 精品国产一区二区三区久久久樱花| 波多野结衣一区麻豆| 少妇猛男粗大的猛烈进出视频| 18禁动态无遮挡网站| 免费在线观看完整版高清| 亚洲精品视频女| 少妇的逼好多水| 成年人午夜在线观看视频| 久久久a久久爽久久v久久| 你懂的网址亚洲精品在线观看| 午夜av观看不卡| 中国国产av一级| 99热6这里只有精品| 夫妻性生交免费视频一级片| 日韩精品有码人妻一区| 一区二区三区乱码不卡18| 日韩制服丝袜自拍偷拍| 黑丝袜美女国产一区| 一级毛片电影观看| 晚上一个人看的免费电影| 国产毛片在线视频| av免费观看日本| 男男h啪啪无遮挡| 亚洲欧美中文字幕日韩二区| 国产精品一区二区在线观看99| 视频区图区小说| 亚洲 欧美一区二区三区| 在线观看www视频免费| 亚洲,欧美精品.| 亚洲精品乱码久久久久久按摩| 18禁在线无遮挡免费观看视频| 男人舔女人的私密视频| 久久女婷五月综合色啪小说| 一本—道久久a久久精品蜜桃钙片| 亚洲婷婷狠狠爱综合网| 久久久久久久亚洲中文字幕| 日本免费在线观看一区| 国产片内射在线| 国产精品一二三区在线看| 美女中出高潮动态图| 国产精品国产三级专区第一集| 久久久久久久精品精品| 久久人人97超碰香蕉20202| 在线天堂中文资源库| 欧美bdsm另类| 亚洲 欧美一区二区三区| 久久久久久久国产电影| 中文字幕人妻丝袜制服| 精品午夜福利在线看| 午夜精品国产一区二区电影| 久久久久久久久久久免费av| 亚洲av.av天堂| 美国免费a级毛片| 少妇人妻精品综合一区二区| 国产精品国产av在线观看| 欧美日韩成人在线一区二区| 久久综合国产亚洲精品| 午夜视频国产福利| 国产精品成人在线| 午夜福利视频精品| 国产免费又黄又爽又色| 精品一区二区三区四区五区乱码 | 亚洲成av片中文字幕在线观看 | 曰老女人黄片| 午夜视频国产福利| 免费观看a级毛片全部| 国产成人aa在线观看| 日韩在线高清观看一区二区三区| 最新中文字幕久久久久| 好男人视频免费观看在线| 丁香六月天网| av福利片在线| 精品少妇内射三级| 国产精品蜜桃在线观看| av.在线天堂| 97在线视频观看| 国产黄色视频一区二区在线观看| 成人毛片60女人毛片免费| 国产精品一区二区在线不卡| 国产精品蜜桃在线观看| 寂寞人妻少妇视频99o| 日日摸夜夜添夜夜爱| 高清在线视频一区二区三区| 欧美xxⅹ黑人| 在线观看国产h片| 激情视频va一区二区三区| 精品视频人人做人人爽| 自拍欧美九色日韩亚洲蝌蚪91| 国产黄色视频一区二区在线观看| 欧美+日韩+精品| 欧美日韩视频精品一区| 日韩免费高清中文字幕av| 欧美精品高潮呻吟av久久| 色94色欧美一区二区| 人人妻人人添人人爽欧美一区卜| 日韩制服丝袜自拍偷拍| 欧美日韩一区二区视频在线观看视频在线| 精品一区二区免费观看| 三上悠亚av全集在线观看| 日韩熟女老妇一区二区性免费视频| 亚洲精品日韩在线中文字幕| 一区二区三区四区激情视频| videos熟女内射| 国产成人精品久久久久久| 国产精品一区二区在线不卡| 久久人人97超碰香蕉20202| 欧美精品一区二区免费开放| 好男人视频免费观看在线| 久久国产精品男人的天堂亚洲 | 久久精品久久久久久久性| 国产在线视频一区二区| 日韩中文字幕视频在线看片| 在线免费观看不下载黄p国产| 国产免费一级a男人的天堂| 免费久久久久久久精品成人欧美视频 | 最近最新中文字幕免费大全7| 大香蕉97超碰在线| 美女脱内裤让男人舔精品视频| xxx大片免费视频| 亚洲欧美一区二区三区国产| 亚洲精品美女久久av网站| 搡女人真爽免费视频火全软件| 精品久久久精品久久久| 国产有黄有色有爽视频| 午夜久久久在线观看| 亚洲成人一二三区av| 夫妻性生交免费视频一级片| 久久午夜综合久久蜜桃| 热99久久久久精品小说推荐| 国产成人精品无人区| 9色porny在线观看| 十八禁高潮呻吟视频| 中文天堂在线官网| 亚洲精品久久午夜乱码| 精品人妻一区二区三区麻豆| 91午夜精品亚洲一区二区三区| xxxhd国产人妻xxx| 国产免费又黄又爽又色| 中文字幕另类日韩欧美亚洲嫩草| 日韩欧美精品免费久久| 巨乳人妻的诱惑在线观看| 亚洲精品,欧美精品| 99久久综合免费| 丁香六月天网| 免费人妻精品一区二区三区视频| 男人爽女人下面视频在线观看| 久久久精品免费免费高清| av免费观看日本| 最近的中文字幕免费完整| 国产欧美亚洲国产| 国产亚洲午夜精品一区二区久久| 国产爽快片一区二区三区| 精品国产露脸久久av麻豆| 久久人人爽人人爽人人片va| 乱码一卡2卡4卡精品| 午夜日本视频在线| 大片免费播放器 马上看| 考比视频在线观看| 青春草亚洲视频在线观看| 嫩草影院入口| 国产深夜福利视频在线观看| 日日撸夜夜添| 国产色爽女视频免费观看| 亚洲激情五月婷婷啪啪| 国产成人aa在线观看| 久久久国产精品麻豆| 免费观看性生交大片5| 日本欧美视频一区| 99香蕉大伊视频| 久久久久久久大尺度免费视频| 纵有疾风起免费观看全集完整版| 国产亚洲精品久久久com| 国产免费又黄又爽又色| 插逼视频在线观看| 亚洲色图综合在线观看| 亚洲国产精品999| 自拍欧美九色日韩亚洲蝌蚪91| 在线观看www视频免费| 国产永久视频网站| 国语对白做爰xxxⅹ性视频网站| 精品国产一区二区三区久久久樱花| 一级毛片电影观看| 国产成人午夜福利电影在线观看| 少妇的丰满在线观看| 男人舔女人的私密视频| 婷婷色综合大香蕉| 亚洲精品中文字幕在线视频| 国产黄色免费在线视频| 黄色毛片三级朝国网站| 最近中文字幕2019免费版| 91久久精品国产一区二区三区| 18+在线观看网站| 搡女人真爽免费视频火全软件| 人妻少妇偷人精品九色| 亚洲成色77777| 丰满迷人的少妇在线观看| 乱码一卡2卡4卡精品| 亚洲av国产av综合av卡| 亚洲精品第二区| 国产精品久久久久久久电影| 日本爱情动作片www.在线观看| 久久人人97超碰香蕉20202| 草草在线视频免费看| 亚洲人与动物交配视频| 插逼视频在线观看| 人人澡人人妻人| 一级爰片在线观看| 极品人妻少妇av视频| 亚洲精品成人av观看孕妇| 午夜日本视频在线| 老司机影院成人| av线在线观看网站| 一本色道久久久久久精品综合| 国产又爽黄色视频| 亚洲av成人精品一二三区| 午夜福利影视在线免费观看| 国产成人精品无人区| 久久 成人 亚洲| 国产高清不卡午夜福利| 美女xxoo啪啪120秒动态图| 亚洲性久久影院| 综合色丁香网| 蜜桃在线观看..| 欧美日韩视频高清一区二区三区二| 久久精品熟女亚洲av麻豆精品| 欧美少妇被猛烈插入视频| 丝袜喷水一区| 国产激情久久老熟女| 亚洲少妇的诱惑av| 亚洲综合色网址| 高清毛片免费看| 中文天堂在线官网| 老司机亚洲免费影院| 久久亚洲国产成人精品v| 精品少妇久久久久久888优播| 免费人成在线观看视频色| 国产视频首页在线观看| 亚洲精品久久成人aⅴ小说| 搡老乐熟女国产| 国产精品久久久av美女十八| 日本午夜av视频| 侵犯人妻中文字幕一二三四区| 久久女婷五月综合色啪小说| 在线 av 中文字幕| 最近中文字幕2019免费版| 女性被躁到高潮视频| 99国产综合亚洲精品| 中文字幕精品免费在线观看视频 | 久久久久久久久久久免费av| av在线app专区| 超色免费av| 久久久久久人人人人人| 日韩av在线免费看完整版不卡| 性色avwww在线观看| 十八禁网站网址无遮挡| 美女内射精品一级片tv| 国产成人精品福利久久| 精品少妇久久久久久888优播| 黑人巨大精品欧美一区二区蜜桃 | 国产精品久久久久久久久免| 亚洲精品自拍成人| 国产精品女同一区二区软件| 丁香六月天网| 多毛熟女@视频| 久久久国产欧美日韩av| 国产精品久久久久久久电影| 久久久久国产精品人妻一区二区| 免费女性裸体啪啪无遮挡网站| 卡戴珊不雅视频在线播放| 少妇的逼水好多| 亚洲欧美成人综合另类久久久| 国产亚洲av片在线观看秒播厂| 男人操女人黄网站| 欧美精品亚洲一区二区| 亚洲欧美精品自产自拍| 久久精品夜色国产| 天天躁夜夜躁狠狠久久av| 一级毛片我不卡| 国产一区二区三区综合在线观看 | 日韩成人伦理影院| 男女边吃奶边做爰视频| 十八禁网站网址无遮挡| 视频中文字幕在线观看| 宅男免费午夜| av卡一久久| 高清视频免费观看一区二区| 男女国产视频网站| 国产精品国产av在线观看| 国产精品免费大片| 国产淫语在线视频| 久久午夜综合久久蜜桃| 久久av网站| 丰满乱子伦码专区| 巨乳人妻的诱惑在线观看| 成人18禁高潮啪啪吃奶动态图| 精品亚洲成a人片在线观看| 亚洲美女黄色视频免费看| 9热在线视频观看99| 日产精品乱码卡一卡2卡三| 热99国产精品久久久久久7| 中文字幕另类日韩欧美亚洲嫩草| 最近的中文字幕免费完整| 久久久久久久久久久久大奶| 亚洲av综合色区一区| 欧美日韩成人在线一区二区| 国产乱人偷精品视频| 99香蕉大伊视频| 在线观看一区二区三区激情| 大码成人一级视频| 国产淫语在线视频| 91在线精品国自产拍蜜月| 91精品三级在线观看| 夜夜骑夜夜射夜夜干| 岛国毛片在线播放| 在线观看三级黄色| 日本黄色日本黄色录像| 久久ye,这里只有精品| 九草在线视频观看| 国产成人av激情在线播放| 亚洲中文av在线| 啦啦啦中文免费视频观看日本| 亚洲欧美精品自产自拍| a级毛片黄视频| 91aial.com中文字幕在线观看| 少妇熟女欧美另类| 美女国产视频在线观看| 国产在线一区二区三区精| 久久久精品94久久精品| 国产精品国产av在线观看| 丝袜美足系列| 国产伦理片在线播放av一区| 一本久久精品| 亚洲经典国产精华液单| 午夜激情av网站| 国产成人精品无人区| 国产精品蜜桃在线观看| 婷婷色综合大香蕉| 精品一品国产午夜福利视频| 亚洲av福利一区| 不卡视频在线观看欧美| 美女xxoo啪啪120秒动态图| 在线天堂最新版资源| 国产免费视频播放在线视频| 久久久亚洲精品成人影院| a级毛片黄视频| 日韩伦理黄色片| 97精品久久久久久久久久精品| 搡女人真爽免费视频火全软件| 中文字幕免费在线视频6| 久久人人爽人人爽人人片va| 欧美97在线视频| 日本爱情动作片www.在线观看| www.av在线官网国产| √禁漫天堂资源中文www| videosex国产| 精品久久久精品久久久| 女人久久www免费人成看片| 欧美精品亚洲一区二区| 丝袜人妻中文字幕| 亚洲人与动物交配视频| 亚洲伊人久久精品综合| av在线app专区| 国产成人免费观看mmmm| 宅男免费午夜| 黑人欧美特级aaaaaa片| kizo精华| 久久国产亚洲av麻豆专区| 欧美最新免费一区二区三区| 亚洲国产色片| 日韩av在线免费看完整版不卡| 国产日韩欧美视频二区| 精品国产一区二区久久| 成人综合一区亚洲| 人人妻人人澡人人看| 国产成人午夜福利电影在线观看| 黄片播放在线免费| 国产福利在线免费观看视频| 9热在线视频观看99| av网站免费在线观看视频| 久久精品国产a三级三级三级| 成人国产av品久久久| 99视频精品全部免费 在线| 精品国产国语对白av| av网站免费在线观看视频| 建设人人有责人人尽责人人享有的| 久久久久视频综合| av在线老鸭窝| xxxhd国产人妻xxx| a级毛片在线看网站| 韩国高清视频一区二区三区| 免费不卡的大黄色大毛片视频在线观看| 高清视频免费观看一区二区| 老司机影院成人| 制服诱惑二区| 美女中出高潮动态图| 丝袜美足系列| 免费女性裸体啪啪无遮挡网站| 亚洲国产成人一精品久久久| 亚洲欧美成人综合另类久久久| a级片在线免费高清观看视频| 久久ye,这里只有精品| 成年美女黄网站色视频大全免费| 国内精品宾馆在线| av福利片在线| 老熟女久久久| 欧美日韩视频高清一区二区三区二| 在线看a的网站| 青春草国产在线视频| 国产一区亚洲一区在线观看| 久久精品熟女亚洲av麻豆精品| 9191精品国产免费久久| 中文字幕人妻丝袜制服| 亚洲精品国产av蜜桃| 亚洲国产av影院在线观看| 伦精品一区二区三区| 国产激情久久老熟女| 精品国产一区二区三区久久久樱花| 亚洲高清免费不卡视频| 永久免费av网站大全|