《基於圖模式的知識圖譜一致性問題研究》是依託北京航空航天大學，由鄧婷擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：基於圖模式的知識圖譜一致性問題研究
- 依託單位：北京航空航天大學
- 項目負責人：鄧婷
- 項目類別：青年科學基金項目
項目摘要,結題摘要,
項目摘要
信息社會的快速發展引發了數據規模的爆炸式增長，為知識圖譜的構建提供了豐富的資源，使其初步成功套用到了搜尋、推薦、問答系統等領域。然而，由於信息抽取等技術的運用及網路數據源的不可靠，知識圖譜往往帶有衝突的知識而出錯，需要快速、準確的錯誤發現方法，以及具有可靠性保證的錯誤實時更正方法，即保證更正過程中不會產生新的錯誤，這被稱為知識圖譜的一致性問題。目前，知識圖譜作為圖數據，缺少有效的模型來刻畫其一致性需求。同時，知識圖譜的規模巨大、分布性及演化性給其一致性保證帶來了巨大的挑戰。因此，本項目研究知識圖譜的一致性問題，基於圖模式建模知識圖譜的一致性約束，以刻畫產生衝突知識的語義錯誤，設計一致性約束的自動挖掘方法以產生有效的一致性約束，提出高效的不一致性的自動檢測算法以快速發現衝突知識，建立可靠性保證的不一致性的自動修復算法，以實時修復知識圖譜中的衝突知識，並保證更正後的知識圖譜不會產生新的錯誤。
結題摘要
知識圖譜被廣泛套用於搜尋、推薦、問答系統等套用領域，但通常存在衝突的知識，降低了用戶的滿意度。因此，如何刻畫知識圖譜中的衝突知識，並對其快速、準確的發現和修復從而保證知識圖譜的一致性對知識圖譜得到有效套用起到重要的作用。同時，知識圖譜的規模巨大、分布性及演化性給其一致性保證帶來了巨大的挑戰。本項目對知識圖譜的一致性問題，開展對一致性約束模型、一致性約束髮現方法、不一致性檢測方法和修複方法的研究。在本項目執行期間，項目組建立了基於圖模式匹配的一致性約束模型和其公理化系統，對其可滿足性問題、邏輯蘊含問題及驗證等問題進行了複雜性分析，設計了一致性約束的並行發現算法；提出了不一致性增量檢測方法以快速發現衝突知識；提出了正確性保證的不一致性的並行和增量修復算法，以快速修復知識圖譜中的衝突知識，並保證修復後的知識圖譜不會產生新的錯誤。
