[發明專利]通過在基本知識圖上疊加來構造不連貫節點

在審

• 申請號: 201880076481.0
• 申請日: 2018-11-23
• 公開（公告）號: CN111386520A
• 公開（公告）日: 2020-07-07
• 發明（設計）人: T·U·沙伊德勒;S·勒維扎;A·喬萬尼尼;A·哈克斯哈杰;S·斯特雷特;F·格拉夫
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F16/00
• 分類號: G06F16/00
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 酆迅;彭夢曄

一種用于構建知識圖的計算機程序產品、系統和方法可以包括：接收多個新節點；接收具有通過現有邊選擇性地連接的現有節點的基本知識圖；以及將新節點疊加到基本知識圖的現有節點中的所選節點上。該方法還可以包括：如果下面的基本知識圖中的對應現有節點具有經由零或預定最大數目的現有邊的連接，則通過在新節點中的至少兩個新節點之間創建具有新權重的新邊來連接新節點，其中基于對應現有節點之間的連接的現有邊的現有權重來確定新權重；以及從基本知識圖分離具有新邊的新節點。

技術領域

本發明總體上涉及用于構建知識圖的系統、計算機程序產品和方法，并且更具體地，涉及從非結構化信息實體自動構建知識圖。

背景技術

信息的管理代表知識社會/知識產業中的關鍵活動。信息可以是結構化的或所謂的非結構化信息，并且可以在電子存儲系統中管理，由相應的交易或協作系統可訪問，或者信息可以以非電子形式新生成，例如手寫或口頭。

非結構化信息實體可以在不同的各種上下文中生成；例如在參與者使用設想在頭腦中的頭腦風暴和圍繞所有不同方面寫便箋的工作室中，特別是在設計思維工作室中。非結構化實體的另一個來源可以是靈活的項目管理方法，特別是使用SCRUM方法的軟件項目，該SCRUM方法具有稱為迭代(sprint)的四周周期以及每日15分鐘的站立會議和迭代回顧會議，其中所有參與者可以寫參與者對于“什么順利”、“什么已經改進”和任何其它動作項的想法的便箋。非結構化實體的其他來源可以是社交媒體工具、博客、來自電話會議和相關消息交換的筆記等。

然而，在沒有組織框架的情況下，這些便簽和其他手寫消息是單個不相關的信息實體，其在輸入的預處理(即，針對上述示例中的第一個示例的便簽、掃描和文本識別，針對最后一個示例的文本識別)之后不改變。然而，用戶被留下了一組不相關的信息，每個信息包含內容(例如參與者的文本貢獻)和元數據(例如參與者、時間戳)。

共同問題是以這樣的方式組織和呈現信息實體，即，可以自動生成摘要和/或可以得出結論，這對于團隊將是極其有幫助的，使得整個團隊可以更好地理解主題并關注有形結果。

現在，采用了手動方法，這具有自然的缺點。首先，將所有信息實體分組是乏味且耗時的，特別是昂貴的。其次，用于分組的類別的選擇可以取決于(多個)人員的個人視圖，并且因此在某種程度上是任意的。一旦已經為實體的子集選擇了類別，當對于另一子集的實體，類別是不匹配的時，可能不愿意全部重新開始。

當前的方法或多或少是“獨立的”，這意味著為了使不協調的信息實體相關，可能不使用一般知識。因此，可能需要一種克服這種限制的方法和系統，特別是以更容易理解的方式將不相關的信息(即，“便簽”)進行相關。

因此，在本領域中需要解決上述問題。

發明內容

從第一方面來看，本發明提供了一種用于構建知識圖的計算機實現的方法，該方法包括：首先由計算系統的處理器接收多個新節點；其次由處理器接收包括通過現有邊選擇性地連接的現有節點的基本知識圖，現有邊的每條邊具有現有權重；由處理器將多個新節點疊加到基本知識圖的現有節點的所選擇的節點上，構建新節點和對應現有節點的對；如果下面的基本知識圖中的對應現有節點具有經由零或預定最大數目的現有邊的連接，則由處理器通過在多個新節點中的至少兩個節點之間創建具有新權重的新邊來連接多個新節點，其中新權重基于對應現有節點之間的連接的現有邊的現有權重來確定；以及由處理器從基本知識圖分離具有新邊的多個新節點作為結果知識圖。