知識圖譜，是結構化的語義知識庫，用於以符號形式描述物理世界中的概念及其相互關係。其基本組成單位是 實體 關係 實體 三元組，以及實體及其相關屬性 值對，實體間透過關係相互聯結，構成網狀的知識結構。知識圖譜可以實現 Web 從網頁連結向概念連結轉變，支援使用者按主題而不是字串檢索，真正實現語義檢索。基於知識圖譜的搜尋引擎，能夠以圖形方式向用戶反饋結構化的知識，使用者不必瀏覽大量網頁即能準確定位和深度獲取知識。劉嶠，李楊，段宏，劉瑤，秦志光。知識圖譜構建技術綜述 J 計算機研究與發展，201653 03582600 在知識表示中，知識圖譜是一種知識庫，其中的資料透過圖結構的資料模型或拓撲整合而成。知識圖譜通常被用來儲存彼此之間具有相互聯絡的實體。1980 年代後期，格羅寧根大學和特文特大學聯合啟動了一個名為知識圖譜的專案。Google、Bing 和 Yahoo 等搜尋引擎均已引入知識圖譜並在搜尋介面的右側顯示。 發展歷史 知識圖譜的概念最早由谷歌 2012 年 5 月 17 日提出，其將知識圖譜定義為用於增強搜尋引擎功能的輔助知識庫。但在知識圖譜概念問世之前，語義網路技術的研究領域早已開始。2006 年，BernersLee 提出資料鏈接（linked data）的思想，推廣和完善 URI uniform resource identifier RDF resource description framework OWL Web ontology language 等技術標準，為知識圖譜提供了技術基礎條件。程學旗，靳小龍，王元卓，郭嘉豐，張鐵贏，李國傑。大資料系統和分析技術綜述 J 軟體學報，201425 0918891908DOI1013328jcnkijos004674 技術架構 表達方式 三元組是知識圖譜的一種通用表示方式，即 G （E R S，其中 E 是知識庫中的實體，R 是知識庫中的關係，S 代表知識庫中的三元組。三元組的基本形式主要包括實體 1、關係、實體 2 和概念、屬性、屬性值等。實體是知識圖譜中的最基本元素，不同的實體間存在不同的關係。概念主要指集合、類別、物件型別、事物的種類，例如人物、地理等；屬性主要指物件可能具有的屬性、特徵、特性、特點以及引數，例如國籍、生日等；屬性值主要指物件指定屬性的值，例如中國、19880908 等。每個實體 概念的外延 可用一個全域性唯一確定的 ID 來標識，每個屬性 屬性值對 attributevalue pair AVP 可用來刻畫實體的內在特性，而關係可用來連線兩個實體，刻畫它們之間的關聯。徐增林，盛泳潘，賀麗榮，王雅芳。知識圖譜技術綜述 J 電子科技大學學報，201645 04589606 邏輯結構 知識圖譜在邏輯架構上分為兩個層次：資料層和模式層。資料層是以事實（fact）為儲存單位的圖資料庫，其事實的基礎表達方式就是 實體 關係 實體 或者 實體 屬性 屬性值。模式層儲存的是經過提煉的知識，藉助本體庫來規範實體、關係以及實體型別和屬性等之間的關係。 體系架構 知識圖譜的體系架構分為 3 個部分，分別獲取源資料、知識融合和知識計算與知識應用。 知識圖譜有兩種構建方式，自頂向下和自底向上。在知識圖譜發展初期，知識圖譜主要藉助百科類網站等結構化資料來源，提取本體和模式資訊，加入到知識庫的自頂向下方式構建資料庫。現階段知識圖譜大多為公開採集資料並自動抽取資源，經過人工稽核後加入到知識庫中，這種則是自底向上的構建方式。 關鍵技術 知識抽取 知識抽取（information extraction）是構建知識圖譜的第一步，為了從異構資料來源中獲取候選知識單元，知識抽取技術將自動從半結構化和無結構資料中抽取實體、關係以及實體屬性等結構化資訊。 實體抽取 實體抽取，也稱為命名實體識別（named entity recognition，NER），指從源資料中自動識別命名實體，這一步是資訊抽取中最基礎和關鍵的部分，因為實體抽取的準確率和召回率對後續知識獲取效率和質量影響很大。 早期實體抽取的準召率不夠理想，但在 2004 年，Lin 等採用字典輔助下的最大熵演算法，基於 Medline 論文摘要的 GENIA 資料集使得實體抽取的準召率均超過 70。2008 年，Whitelaw 等提出根據已知實體例項進行特徵建模，利用模型從海量資料集中得到新的命名實體列表，然後再針對新實體建模，迭代地生成實體標註語料庫。2010 年，Jain 等提出一種面向開放域的無監督學習演算法，事先不給實體分類，而是基於實體的語義特徵從搜尋日誌中識別命名實體，然後採用聚類演算法對識別出的實體物件進行聚類。 關係抽取 經過實體抽取，知識庫目前得到的僅是一系列離散的命名實體，。為了得到更準確的語義資訊，還需要從文字語料中提取出實體之間的關聯關係，以此形成網狀的知識結構，這種技術則為關係抽取技術。 屬性抽取 屬性抽取是從不同資訊源中採集特定實體的屬性資訊。例如針對某個公眾人物，可以從網路公開資訊中得到其暱稱、生日、國籍、教育背景等資訊。屬性抽取技術能夠從各個資料來源中彙集屬性資訊，更完整地表述實體屬性。 知識融合 透過知識抽取的結果可能存在大量冗餘和錯誤資訊，形成的結構化資訊也會缺乏層次性和邏輯性，因此需要對抽取來的資訊做知識融合，消除歧義概念、剔除冗餘和錯誤概念，提升知識質量。 知識融合分為實體連結和知識合併兩部分。實體連結（entity linking）指將在文字中抽取出來的實體連結到知識庫中正確實體。知識合併指從第三方知識庫產品或已有資料化資料中獲取知識輸入，包括合併外部知識庫和合並關係資料庫。 知識加工 透過知識抽取、知識融合得到一系列的基本事實表達，離結構化、網路化的知識體系仍有一段距離。因此還需要針對這些事實表達進行知識加工，包括本體構建、知識推理和質量評估。 本體構建（ontology）指對概念建模的規範，以形式化方式明確定義概念之間的聯絡。在知識圖譜中，本體位於模式層，用於描述概念層次體系的知識概念模版。 知識推理指從知識庫中已有的實體關係資料經過計算建立新實體關聯，從現有知識中發現新知識，拓展和豐富知識網路。例如已知 乾隆，父親，雍正 和 雍正，父親，康熙 可以得到 乾隆，祖父，康熙 或 康熙，孫子，乾隆 。知識推理的物件除了實體關係，還包括實體的屬性值、本體概念層次關係等。例如已知 老虎，科，貓科 和 貓科，目，食肉目 可以推出 老虎，目，食肉目 。 因為知識推理的資訊基礎來源於開放域的資訊抽取，可能存在實體識別錯誤、關係抽取錯誤等問題，因此知識推理的質量也可能存在對應問題，需要在入知識庫之前，將推理得來的知識進行質量評估。2011 年，Fader 採用人工標註方式對 1000 個句子中的實體關係三元組進行標註，並作為訓練集得到邏輯斯蒂迴歸模型，用於對 REVERB 系統的資訊抽取結果計算置信度。另外，谷歌的 Knowledge Vault 從全網範圍內抽取結構化的資料資訊，並根據某一資料資訊在整個抽取過程中抽取頻率對該資料資訊的可信度進行評分，然後利用從可信知識庫 Freebase 中的先驗知識對已評分的可信度資訊進行修正， 這一方法有效降低對資料資訊正誤判斷的不確定性，提高知識圖譜中知識的質量。 行業典型應用 知識圖譜及相關類似產品 知識庫 產品 資料來源 Knowledge Vault Google Search Engine Google Now Wikipedia Freebase Web Open Data Wolfram Alpha Apple Siri Mathematica Satori Probase Bing Search Engine Microsoft Cortana Wikipedia Web Open Data Watson KB IBM Watson System Web Dictionaries The World Book Encyclopedia DBpedia KB YAGO KB NELL KB DBpedia KB YAGO KB NELL KB Wikipedia Wikipedia Web Open Data Facebook KB Shopycat Social Network Data Zhilifang KB Sougou Search Engine Web Open Data Zhixin KB Baidu Zhixin Platform User Generated Content CrossLingual KB XLORE Chinese English Encyclopedia Wikipedia Zhishime KB Zhishime Chinese Encyclopedia 問題與挑戰 知識抽取不夠準確 受到演算法準召率低、限制條件多、擴充套件性不好等問題，針對開放域的資訊抽取仍面對很大挑戰。 知識融合實體連結不夠準確 實體消歧、合併外部資料庫和關係資料庫的應用效果仍有很大提升空間。 知識加工技術難 本體構建中的聚類問題、質量評估的標準和指標的建立和知識推理的技術思維限制，都是知識加工的重要難點。 參見 參考文獻 Category 資訊科學 Category 本體 電腦科學