淺析知識圖譜的建模方法及其應(yīng)用

作為人工智能時代最重要的知識表示方式之一，知識圖譜能夠打破不同場景下的數(shù)據(jù)隔離，為搜索、推薦、問答、解釋與決策等應(yīng)用提供基礎(chǔ)支撐。美團大腦圍繞吃喝玩樂等多種場景，構(gòu)建了生活娛樂領(lǐng)域超大規(guī)模的知識圖譜，為用戶和商家建立起全方位的鏈接。我們美團希望能夠通過對應(yīng)用場景下的用戶偏好和商家定位進行更為深度的理解，進而為大眾提供更好的智能化服務(wù)，幫大家吃得更好，生活更好。

近日，美團 AI 平臺部 NLP 中心負責人、大眾點評搜索智能中心負責人王仲遠博士受邀在 AI 科技大本營做了一期線上分享，為大家講解了美團大腦的設(shè)計思路、構(gòu)建過程、目前面臨的挑戰(zhàn)，以及在美團點評中的具體應(yīng)用與實踐，其內(nèi)容整理如下,公眾號后臺回復(fù)：“美團”，獲取本文PPT。

知識圖譜的重要性

近年來，人工智能正在快速地改變?nèi)藗兊纳?，我們可以看到各家科?a target="_blank">公司都紛紛推出人工智能產(chǎn)品或者系統(tǒng)，比如說在 2016 年，谷歌推出的 AlphaGo ，一問世便橫掃整個圍棋界，完勝了人類冠軍。又比如亞馬遜推出的 Amazon Go 無人超市，用戶只需下載一個 App，走進這家超市，就可以直接拿走商品，無需排隊結(jié)賬便可離開，這是人工智能時代的“新零售”體驗。又比如微軟推出的 Skype Translator，它能夠幫助使用不同語言的人群進行實時的、無障礙的交流。再比如說蘋果推出的 Siri 智能助理，它讓每一個用蘋果手機的用戶都能夠非常便捷地完成各項任務(wù)。所有這些人工智能產(chǎn)品的出現(xiàn)都依賴于背后各個領(lǐng)域技術(shù)突飛猛進的進展，包括機器學習、計算機視覺、語音識別、自然語言處理等等。

作為全球領(lǐng)先的生活服務(wù)電子商務(wù)平臺，美團點評在人工智能領(lǐng)域也在積極地進行布局。今年 2 月份，AI 平臺部 NLP 中心正式成立，我們的愿景是用人工智能幫大家吃得更好，生活更好。語言是人類智慧的結(jié)晶，而自然語言處理是人工智能中最為困難的問題之一，其核心是讓機器能像人類一樣理解和使用語言。

我們希望在不久的將來，當用戶發(fā)表一條評價的時候，能夠讓機器閱讀這條評價，充分理解用戶的喜怒哀樂。當用戶進入大眾點評的一個商家頁面時，面對成千上萬條用戶評論，我們希望機器能夠代替用戶快速地閱讀這些評論，總結(jié)商家的情況，供用戶進行參考。未來，當用戶有任何餐飲、娛樂方面的決策需求的時候，美團點評能夠提供人工智能助理服務(wù)，幫助用戶快速的進行決策。

所有這一切，都依賴于人工智能背后兩大技術(shù)驅(qū)動力：深度學習和知識圖譜。我們可以將這兩個技術(shù)進行一個簡單的比較：

我們將深度學習歸納為隱性的模型，它通常是面向某一個具體任務(wù)，比如說下圍棋、識別貓、人臉識別、語音識別等等。通常而言，在很多任務(wù)上它能夠取得非常優(yōu)秀的結(jié)果，同時它也有非常多的局限性，比如說它需要海量的訓練數(shù)據(jù)，以及非常強大的計算能力，同時它也有非常多的局限性，比如說難以進行任務(wù)上的遷移，而且可解釋性比較差。

另一方面，知識圖譜是人工智能的另外一大技術(shù)驅(qū)動力，它能夠廣泛地適用于不同的任務(wù)。相比深度學習，知識圖譜中的知識可以沉淀，可解釋性非常強，類似于人類的思考。

我們可以通過上面的例子，來觀察深度學習技術(shù)和人類是如何識別貓的，以及它們的過程有哪些區(qū)別。

2012 年，Google X 實驗室宣布使用深度學習技術(shù)，讓機器成功識別了圖片中的貓。它們使用了 1000 臺服務(wù)器，16000 個處理器，連接成一個 10 億節(jié)點的人工智能大腦。這個系統(tǒng)閱讀了 1000 萬張從 YouTube 上抽取的圖片，最終成功識別出這個圖片中有沒有貓。

我們再來看看人類是如何做的。對于一個 3 歲的小朋友，我們只需要給他看幾張貓的圖片，他就能夠很快識別出不同圖片中的貓，而這背后其實就是大腦對于這些知識的推理。

2011 年，Science 上有一篇非常出名的論文叫《How to Grow a Mind》。這篇論文的作者來自于 MIT、CMU、UC Berkeley、Stanford 等美國名校的教授。在這篇論文里，最重要的一個結(jié)論就是：如果我們的思維能夠跳出給定的數(shù)據(jù)，那么必須有 Another Source Of Information 來 Make Up The Difference。

這里的知識語言是什么？對于人類來講，其實就是我們從小到大接受的學校教育，報紙上、電視上看到的信息，通過社交媒體，通過與其他人交流，不斷積累起來的知識。

近年來，不管是學術(shù)界還是工業(yè)界都紛紛構(gòu)建自家的知識圖譜，有面向全領(lǐng)域的知識圖譜，也有面向垂直領(lǐng)域的知識圖譜。其實早在文藝復(fù)興時期，培根就提出了“知識就是力量”，在當今人工智能時代，各大科技公司更是紛紛提出：知識圖譜就是人工智能的基礎(chǔ)。

全球的互聯(lián)網(wǎng)公司都在積極布局知識圖譜。早在 2010 年微軟就開始構(gòu)建知識圖譜，包括 Satori 和 Probase。2012 年，Google 正式發(fā)布了 Google Knowledge Graph，現(xiàn)在規(guī)模已經(jīng)達到 700 億左右。目前微軟和 Google 擁有全世界最大的通用知識圖譜，F(xiàn)acebook 擁有全世界最大的社交知識圖譜，而阿里巴巴和亞馬遜則分別構(gòu)建了商品知識圖譜。

如果按照人類理解問題和回答問題這一過程來進行區(qū)分，我們可以將知識圖譜分成兩類。我們來看這樣一個例子，如果用戶看到這樣一個問題，“Who was the U.S. President when the Angels won the World Series？”相信所有的用戶都能夠理解這個問題，也就是當 Angels 隊贏了 World Series 的時候，誰是美國的總統(tǒng)？

這是一個問題理解的過程，它所需要的知識通常我們稱之為 Common Sense Knowledge（常識性知識）。另外一方面，很多網(wǎng)友可能回答不出這個問題，因為它需要另外一個百科全書式的知識。

因此，我們將知識圖譜分成兩大類，一類叫 Common Sense Knowledge Graph（常識知識圖譜），另外一類叫 Encyclopedia Knowledge Graph（百科全書知識圖譜）。這兩類知識圖譜有很明顯的區(qū)別。針對 Common Sense Knowledge Graph，通常而言，我們會挖掘這些詞之間的Linguistic Knowledge；對于 Encyclopedia Knowledge Graph，我們通常會在乎它的 Entities 和這些 Entities 之間的 Facts。

對于 Common Sense Knowledge Graph，一般而言我們比較在乎的 Relation 包括 isA Relation、isPropertyOf Relation。對于 Encyclopedia Knowledge Graph，通常我們會預(yù)定義一些謂詞，比如說 DayOfbirth、LocatedIn、SpouseOf 等等。

對于 Common Sense Knowledge Graph 通常帶有一定的概率，但是 Encyclopedia Knowledge Graph 通常就是“非黑即白”，那么構(gòu)建這種知識圖譜時，我們在乎的就是 Precision（準確率）。

Common Sense Knowledge Graph 比較有代表性的工作包括 WordNet、KnowItAll、NELL 以及 Microsoft Concept Graph。而 Encyclopedia Knowledge Graph 則有 Freepase、Yago、Google Knowledge Graph 以及正在構(gòu)建中的“美團大腦”。

這里跟大家介紹兩個代表性工作：1）Common Sense Knowledge Graph：Probase；2）Encyclopedia Knowledge Graph：美團大腦。

常識性知識圖譜（Common Sense Knowledge Graph）

Microsoft Concept Graph 于 2016 年 11 月正式發(fā)布，但是它早在 2010 年就已經(jīng)開始進行研究，是一個非常大的圖譜。在這個圖譜里面有上百萬個 Nodes（節(jié)點），這些 Nodes 有Concepts（概念），比如說 Spanish Artists（西班牙藝術(shù)家）；有 Entities（實體），比如說 Picasso（畢加索）；有 Attributes（屬性），比如 Birthday（生日）；有 Verbs（動詞），有 Adjectives（形容詞），比如說 Eat、Sweet。也有很多很多的邊，最重要的邊，是這種 isA 邊，比如說 Picasso，還有 isPropertyOf 邊。對于其他的 Relation，我們會統(tǒng)稱為 Co-occurance。

這是我們在微軟亞洲研究院期間對 Common Sense Knowledge Graph 的 Research Roadmap（研究路線圖）。當我們構(gòu)建出 Common Sense Knowledge Graph 之后，重要的是在上面構(gòu)建各種各樣的模型。我們提出了一些模型叫 Conceptualization（概念化模型），它能夠支持 Term Similarity、Short Text Similarity 以及 Head-Modifier Detection，最終支持各種應(yīng)用，比如 NER、文本標注、Ads、Query Recommendation、Text Understanding 等等。

到底什么是 Short Text Understanding？常識怎么用在 Text Understanding 中？下面我們可以看一些具體的例子：

當大家看到上面中間的文本時，相信所有人都能夠認出這應(yīng)該是一個日期，但是大家沒辦法知道這個日期代表什么含義。但如果我們再多給一些上下文信息，比如 Picasso、Spanish等等，大家對這個日期就會有一些常識性的推理。我們會猜測這個日期很可能是 Picasso 的出生日期，或者是去世日期，這就是常識。

比如說當我們給定 China 和 India 這兩個 Entity 的時候，我們的大腦就會做出一些常識性的推理，我們會認為這兩個 Entity 在描述 Country。如果再多給一個 Entity：Brazil，這時候我們通常會想到 Emerging Market。如果再加上 Russia，大家可能就會想到“金磚四國”或者“金磚五國”。所有這一切就是常識性的推理。

再比如，當我們看到 Engineer 和 Apple 的時候，我們會對 Apple 做一些推理，認為它就是一個 IT Company，但是如果再多給一些上下文信息，在這個句子里面由于 eating 的出現(xiàn)，我相信大家的大腦也會一樣地做出常識推理，認為這個 Apple 不再是代表 Company，而是代表 Fruit。

所以，這就是我們提出來的 Conceptualization Model，它是一個 Explicit Representation。我們希望它能夠?qū)?Text，尤其是 Short Text，映射到 Millions Concepts，這樣的 Representation 能夠比較容易讓用戶進行理解，同時能夠應(yīng)用到不同場景當中。

在這一頁 PPT 中，我們展示了 Conceptualization 的結(jié)果。當輸入是 Pear 和 Apple 的時候，那么我們會將這個 Apple 映射到 Fruit。但是如果是 iPad Apple 的時候，我們會將它映射到 Company，同時大家注意這并不是唯一的結(jié)果，我們實際上是會被映射到一個 Concept Vector。這個 Concept Vector 有多大？它是百萬級維度的 Vector，同時也是一個非常 Sparse 的一個 Vector。

通過這樣的一個 Conceptualization Model，我們能夠解決什么樣的文本理解問題？我們可以看這樣一個例子。比如說給定一個非常短的一個文本 Python，它只是一個 Single Instance，那么我們會希望將它映射到至少兩大類的 Concept 上，一種可能是 Programming Language，另外一種是 Snake。當它有一些 Context，比如說 Python Tutorial 的時候，那么這個時候 Python 指的應(yīng)該是 Programming Language，如果當它有其他的 Adjective、Verb，比如有 Dangerous 時，這時候我們就會將 Python 理解為 Snake。

同時如果在一個文本里面包含了多個的 Entity，比如說 DNN Tool、Python，那么我們希望能夠檢測出在這個文本里面哪一個是比較重要的 Entity，哪一個是用來做限制的 Entity。

下面我們將簡單地介紹一下，具體應(yīng)該怎么去做。當我們在 Google 里搜一個 Single Instance 的時候，通常在右側(cè)會出現(xiàn)這個 Knowledge Panel。對于 Microsoft 這樣一個 Instance，我們可以看到這個紅色框所框出來的 Concept，Microsoft 指向的是 Technology Company，這背后是怎么實現(xiàn)的？

我們可以看到，Microsoft 實際上會指向非常非常多的 Concept，比如說 Company，Software Company，Technology Leader 等等。我們將它映射到哪一個 Concept 上最合適？

如果我們將它映射到 Company 這個 Concept 上，很顯然它是對的，但是我們卻沒辦法將 Microsoft 和 KFC、BMW 這樣其他類型的產(chǎn)品區(qū)分開來。另外一方面，如果我們將 Microsoft 映射到 Largest Desktop OS Vendor 上，那么這是一個非常 Specific 的 Concept，這樣也不太好，為什么？因為這個 Concept 太 Specific，太 Detail，它可能只包含了 Microsoft 這樣一個 Entity，那么它就失去了 Concept 的這種抽象能力。

所以我們希望將 Microsoft 映射到一個既不是特別 General（抽象），又不是一個特別 Specific（具體）的 Concept 上。在語言學上，我們將這種映射稱之為 Basic-level，我們將整個映射過程命名為 Basic-level Conceptualization。

我們提出了一種計算 Basic-level Conceptualization 的方法，其實它非常簡單而且非常有效。就是將兩種的 Typicality 做了一些融合，同時我們也證明了它們跟 PMI 和 Commute Time 之間的一些關(guān)聯(lián)。并且在一個大規(guī)模的數(shù)據(jù)集上，我們通過 Precision 和 NDCG 對它們進行了評價。最后證明，我們所提出來的 Scoring 方法，它在 NDCG 和 Precision 上都能達到比較好的結(jié)果。最重要的是，它在理論上是能夠?qū)?Basic-Level 進行很好的解釋。

下面我們來看一下，當 Instance 有了一些 Context 之后，我們應(yīng)該怎么去進行處理。我們通過一個例子，來簡單地解釋一下這背后最主要的思想。

比如說 iPad、Apple，其中 iPad 基本上是沒有歧異的，它會映射到 Device、Product。但是對于 Apple 而言，它可能會映射到至少兩類的 Concept 上，比如說 Fruit、Company。那么我們怎么用 iPad 對 Apple 做消歧呢？

方法其實也挺直觀的。我們會通過大量的統(tǒng)計去發(fā)現(xiàn)像 iPad 這樣的 Entity，通常會跟 Company、Product 共同出現(xiàn)。比如說 iPad 有可能會跟三星共同出現(xiàn)，有可能會跟 Google 共同出現(xiàn)，那么我們就發(fā)現(xiàn)它會經(jīng)常跟 Brand、Company、Product共同出現(xiàn)。于是我們就利用新挖掘出來的 Knowledge 對 Apple 做消歧，這就是背后最主要的思想。

除了剛才這樣一個 General Context 以外，在很多時候這些 Text 可能還會包含很多一些特殊的類型，比如說 Verb、Adjective。具體而言，我們希望在看到 Watch Harry Potter 時，能夠知道 Harry Potter 是 Movie，當我們看到 Read Harry Potter 時，能夠知道 Harry Potter 是 Book。同樣的，Harry Potter 還有可能是一個角色名稱，或者是一個游戲名稱。

那么我們來看一看應(yīng)該怎樣去解決這樣一件事情。當我們看到 Watch Harry Potter 時，我們首先要知道，Harry Potter 有可能是一本 Book，也有可能是一部 Movie。我們可以算出一個先驗概率，這通常要通過大規(guī)模的統(tǒng)計。同時我們要知道，Watch 它有可能是一個名詞，同時它也有可能是一個動詞，并且我們還需要去挖掘，當 Watch 作為動詞的時候，它和 Movie 有非常緊密的關(guān)聯(lián)。

所以我們本質(zhì)上是要去做一些概率上的推理，不僅要將條件概率做非常細粒度的分解，最后還要做概率計算。

通過概率計算的方法，我們實際上就可以構(gòu)建出一個非常大的離線知識圖譜，那么我們在這個上面，就可以有很多的 Term，以及它們所屬的一些 Type，以及不同 Term 之間的一些關(guān)聯(lián)。

當我們用這樣一個非常大的離線知識圖譜來做 Text Understanding 的時候，我們可以首先將這個 Text 進行分割處理，在分割之后，我們實際上是可以從這個非常大的離線知識圖譜中截取出它的一個子圖。最后我們使用了 Random Walk With Restart 的模型，來對這樣一個在線的 Subgraph 進行分類。

我們再來看一下，如果一個文本里包含了 Multiple Entities，要怎樣處理？我們需要做知識挖掘，怎么做？首先我們可以得到非常多的 Query Log，然后我們也可以去預(yù)定一些 Pattern，通過這種 Pattern 的定義，可以抽取出非常多 Entity 之間 Head 和 Modifier 這樣的 Relation，那么在接下來我們可以將這些 Entity 映射到 Concept 上，之后得到一個 Pattern。

在這個過程之中，我們要將 Entity 映射到 Concept 上，那么這就是前面所提到的 Conceptualization。我們希望之后的映射不能太 General，避免 Concept Pattern 沖突。

但是它也不能太 Specific，因為如果太 Specific，可能就會缺少表達能力。最壞的情況，它有可能就會退化到 Entity Level，而 Entity 至少都是百萬的規(guī)模，那么整個 Concept Patterns 就有可能變成百萬乘以百萬的級別，顯然是不可用的。

所以我們就用到了前面介紹的 Basic-Level Conceptualization 的方法，將它映射到一個既不是特別 General，也不是特別 Specific 的 Concept 上。

大家可以看一下我們能夠挖掘出來的一些 Top 的 Concept Patterns，比如說 Game 和 Platform，就是一個 Concept 和一個 Pattern。它有什么用？舉一個具體的例子，當用戶在搜 Angry Birds、iOS 的時候，我們就可以知道用戶想找的是 Angry Birds 這款游戲，而 iOS 是用來限制這款游戲的一個 Platform。蘋果公司每年都會推出新版本的 iOS，那么我們挖掘出這樣的 Concept Pattern 之后，不管蘋果出到 iOS 15或者 iOS 16，那么我們只需要將它們映射到 Platform，那么我們的 Concept Patterns 就仍然有效，這樣可以很容易地進行知識擴展。

所以 Common Sense Knowledge Mining 以及 Conceptualization Modeling，可以用在很多的應(yīng)用上，它可以用來算 Short Text Similarity，可以用來做 Classification、Clustering，也可以用來做廣告的 Semantic Match、Q/A System、Chatbot 等等。

美團大腦——百科全書式知識圖譜（Encyclopedia Knowledge Graph）

在介紹完 Common Sense Knowledge Graph 之后，給大家介紹一下 Encyclopedia Knowledge Graph。這是美團的知識圖譜項目——美團大腦。

美團大腦是什么？美團大腦是我們正在構(gòu)建中的一個全球最大的餐飲娛樂知識圖譜。我們希望能夠充分地挖掘關(guān)聯(lián)美團點評各個業(yè)務(wù)場景里的公開數(shù)據(jù)，比如說我們有累計 40 億的用戶評價，超過 10 萬條個性化標簽，遍布全球的 3000 多萬商戶以及超過 1.4 億的店菜，我們還定義了 20 級細粒度的情感分析。

我們希望能夠充分挖掘出這些元素之間的關(guān)聯(lián)，構(gòu)建出一個知識的“大腦”，用它來提供更加智能的生活服務(wù)。

我們簡單地介紹一下美團大腦是如何進行構(gòu)建的。我們會使用 Language Model（統(tǒng)計語言模型）、Topic Model（主題生成模型） 以及 Deep Learning Model（深度學習模型） 等各種模型，希望能夠做到商家標簽的挖掘，菜品標簽的挖掘和情感分析的挖掘等等。

為了挖掘商戶標簽，首先我們要讓機器去閱讀評論。我們使用了無監(jiān)督和有監(jiān)督的深度學習模型。

無監(jiān)督模型我們主要用了LDA，它的特點是成本比較低，無需標注的數(shù)據(jù)。當然，它準確性會比較不可控，同時對挖掘出來的標簽我們還需要進行人工的篩選。至于有監(jiān)督的深度學習模型，那么我們用了 LSTM，它的特點是需要比較大量的標注數(shù)據(jù)。

通過這兩種模型挖掘出來的標簽，我們會再加上知識圖譜里面的一些推理，最終構(gòu)建出商戶的標簽。

如果這個商戶有很多的評價，都是圍繞著寶寶椅、帶娃吃飯、兒童套餐等話題，那么我們就可以得出很多關(guān)于這個商戶的標簽。比如說我們可以知道它是一個親子餐廳，它的環(huán)境比較別致，服務(wù)也比較熱情。

下面介紹一下我們?nèi)绾螌Σ似愤M行標簽的挖掘？我們使用了 Bi-LSTM 以及 CRF 模型。比如說從這個評論里面我們就可以抽取出這樣的 Entity，再通過與其他的一些菜譜網(wǎng)站做一些關(guān)聯(lián)，我們就可以得到它的食材、烹飪方法、口味等信息，這樣我們就為每一個店菜挖掘出了非常豐富的口味標簽、食材標簽等各種各樣的標簽。

下面再簡單介紹一下，我們?nèi)绾芜M行評論數(shù)據(jù)的情感挖掘。我們用的是 CNN+LSTM 的模型，對于每一個用戶的評價我們都能夠分析出他的一些情感的傾向。同時我們也正在做細粒度的情感分析，我們希望能夠通過用戶短短的評價，分析出他在不同的維度，比如說交通、環(huán)境、衛(wèi)生、菜品、口味等方面的不同的情感分析的結(jié)果。值得一提的是，這種細粒度的情感分析結(jié)果，目前在全世界范圍內(nèi)都沒有很好的解決辦法，但是美團大腦已經(jīng)邁出非常重要的一步。

下面介紹一下我們的知識圖譜是如何進行落地的。目前業(yè)界知識圖譜已經(jīng)有非常多的成熟應(yīng)用，比如搜索、推薦、問答機器人、智能助理，包括在穿戴設(shè)備、反欺詐、臨床決策上都有非常好的應(yīng)用。同時業(yè)界也有很多的探索，包括智能商業(yè)模式、智能市場洞察、智能會員體系等等。

如何用知識圖譜來改進我們的搜索？如果大家現(xiàn)在打開大眾點評，搜索某一個菜品時，比如說麻辣小龍蝦，其實我們的機器是已經(jīng)幫大家提前閱讀了所有的評價，然后分析出提供這道菜品的商家，我們還會根據(jù)用戶評論的情感分析結(jié)果來改進這些搜索排序。

此外，我們也將它用在商圈的個性化推薦。當大家打開大眾點評時，如果你現(xiàn)在位于某一個商場或者商圈，那么大家很快就能夠看到這個商場或者商圈的頁面入口。當用戶進入這個商場和商戶頁面時，通過知識圖譜，我們就能夠提供“千人千面”的個性化排序和個性化推薦。

在這背后其實使用了一個“水波”的深度學習模型，關(guān)于這個深度學習模型更詳細的介紹，大家可以參見我們在 CIKM 上的一篇論文。

所有的這一切，其實還有很多的技術(shù)突破等待我們?nèi)ソ鉀Q。比如整個美團大腦的知識圖譜在百億的量級，這也是世界上最大的餐飲娛樂知識圖譜，為了支撐這個知識圖譜，我們需要去研究千億級別的圖存儲和計算引擎技術(shù)。我們也正在搭建一個超大規(guī)模的 GPU 集群，來支持海量數(shù)據(jù)的深度學習算法。未來，當所有的這些技術(shù)都成熟之后，我們還希望能夠為所有用戶提供“智慧餐廳”和“智能助理”的體驗。