[發明專利]基于RDF圖路徑游走的知識發現裝置及方法

有效

• 申請號: 201210180149.3
• 申請日: 2012-05-31
• 公開（公告）號: CN102722569A
• 公開（公告）日: 2012-10-10
• 發明（設計）人: 張宇;張華熊;于彤
• 申請（專利權）人: 浙江理工大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 杭州天勤知識產權代理有限公司 33224
• 代理人: 胡紅娟

1.一種基于RDF圖路徑游走的知識發現裝置，用于在采用資源描述框架RDF建模的鏈接數據中發現知識，其特征在于，包括輸入模塊，鏈接數據RDF模塊，推理模塊和輸出模塊，其中：

輸入模塊接收鏈接數據、推理規則以及控制命令的輸入，將鏈接數據發送到鏈接數據RDF模塊進行RDF建模，將推理規則發送到推理模塊進行存儲，并接收和轉發控制命令；

鏈接數據RDF模塊對所獲取的鏈接數據進行預處理，利用RDF對鏈接數據進行知識表達，建立RDF圖；并接收輸入模塊轉發的控制命令，基于RDF圖的路徑游走尋找新的路徑；

推理模塊用于存儲推理規則，并根據RDF游走路徑查找推理規則，進行匹配并推理出新知識；

輸出模塊，用于輸出推理模塊推理出的新知識。

2.如權利要求1所述的知識發現裝置，其特征在于，所述的鏈接數據RDF模塊包括通用領域本體單元，RDF預處理單元和RDF知識路徑尋找單元，其中：

通用領域本體單元，用于記錄資源標識符URI和描述鏈接數據之間的屬性關系；

RDF預處理單元，利用通用領域本體，根據鏈接數據構造RDF圖；

RDF知識路徑尋找單元，用于根據控制命令輸入的游走起點，控制智能體從起點出發，在RDF圖中游走尋找新的路徑，如果兩個節點間具有事實關系或兩個節點間根據推理規則具有事實關系，那么智能體就沿著所述事實關系對應的RDF鏈接從一個節點步移到達另外一個節點，如果兩個RDF圖之間有共同節點，那么智能體通過跳轉從一個RDF圖跳轉到另一個RDF圖中去，當游走到某個節點不再滿足其他任何條件時，那么路徑游走過程停止，或返回起點去找尋其他可能的路徑。

3.如權利要求2所述的知識發現裝置，其特征在于，所述的通用領域本體單元中包括有朋友的朋友工程FOAF本體，語義鏈接在線社區工程SIOC本體，電子商務Web詞匯GoodRelations本體或用戶自定義的本體中的一個或多個。

4.如權利要求2所述的知識發現裝置，其特征在于，所述RDF預處理單元還用于接收所述推理模塊推理出的新知識，在RDF圖中增加新鏈接。

5.一種基于RDF圖路徑游走的知識發現方法，用于在采用資源描述框架RDF建模的鏈接數據中發現知識，其特征在于，包括步驟：

步驟1、接收鏈接數據，利用通用領域本體對鏈接數據進行RDF建模，形成RDF圖；

步驟2、接收控制命令，控制智能體在RDF圖中游走尋找新的路徑；

步驟3、根據智能體游走路徑，查詢推理規則進行知識推理；

步驟4、輸出推理出的新知識。

6.如權利要求5所述的知識發現方法，其特征在于，所述步驟2包括步驟：

控制命令輸入游走起點，智能體從起點出發，在RDF圖中游走尋找新的路徑；

如果兩個節點間具有事實關系，那么智能體就沿著所述事實關系對應的RDF鏈接從一個節點步移到達另外一個節點；

如果兩個RDF圖之間有共同節點，那么智能體通過跳轉從一個RDF圖跳轉到另一個RDF圖中去；

當游走到某個節點不再滿足其他任何條件時，那么路徑游走過程停止，或返回起點去找尋其他可能的路徑。

7.如權利要求6所述的知識發現方法，其特征在于，所述方法還包括：

如果兩個節點間根據推理規則具有事實關系，那么智能體就沿著所述事實關系對應的RDF鏈接從一個節點步移到達另外一個節點。

8.如權利要求6或7所述的知識發現方法，其特征在于，所述不再滿足其他任何條件是指當前節點后面沒有新的節點，或者推理規則中沒有和當前節點相匹配的推理規則。

9.如權利要求5所述的知識發現方法，其特征在于，所述方法進一步包括：智能體每經過一個節點，都去查詢與該節點有關的推理規則進行匹配，根據相匹配的推理規則進行知識推理。

10.如權利要求5所述的知識發現方法，其特征在于，所述方法還包括：根據推理出的新知識，在RDF圖中增加新鏈接。