[發明專利]一種基于案例樹進行案例推理的裝置及方法

有效

• 申請號: 200610143707.3
• 申請日: 2006-11-02
• 公開（公告）號: CN101174316A
• 公開（公告）日: 2008-05-07
• 發明（設計）人: 孟德香;方力;沈忱;李秋中;高鵬;周勝;詹義;趙培;程楠
• 申請（專利權）人: 中國移動通信集團公司;京移通信設計院有限公司
• 主分類號: G06N5/04
• 分類號: G06N5/04;G06F17/30
• 代理公司: 北京銀龍知識產權代理有限公司
• 代理人: 許靜

1.一種基于案例樹進行案例推理的裝置，其特征在于，所述案例樹中，每個節點對應一個案例，該案例樹包括案例根節點及其下屬的各個子節點案例，子節點案例具備父親節點案例的所有特征，且各子節點僅記載其相對于父親節點新增的特征信息；

所述裝置包括：

案例樹存儲模塊，用于存儲案例樹信息；

信息輸入模塊，用于輸入當前問題的特征信息。

檢索模塊，用于根據信息輸入模塊輸入的問題特征信息，檢索案例樹存儲模塊中存儲的案例樹上與問題的特征信息之間相似度符合設定值的節點。

信息輸出模塊，用于整合檢索模塊檢索到的節點所對應的問題原因及解決方案，并輸出。

2.如權利要求1所述案例推理的裝置，其特征在于，所述信息輸出模塊將相似度大于呈現門限值，且問題原因及解決方案相同的各節點進行合并后按相似度順序輸出。

3.如權利要求1所述案例推理的裝置，其特征在于，所述檢索模塊包括：

節點案例檢索模塊，用于自案例樹的根節點開始，依次檢索案例樹中各子節點及其下屬的節點，若某個節點的與問題特征之間的相似度不符合設定值，則結束對該節點及其下屬節點的判斷；否則，直至檢索出所有相似度符合設定值的節點為止；

節點集更新模塊，用于根據節點案例檢索模塊的檢索結果，對節點集進行更新；

節點案例修正模塊，用于對當前問題的原因和解決方案進行修正，并將修正后的問題原因和解決方案作為前述檢索到的相似度為100％的節點的新增子節點。

4.如權利要求3所述案例推理的裝置，其特征在于，所述節點案例檢索模塊計算某個節點與問題特征之間的相似度的公式為：

M=(1-W)·Mfather+W·Mnew=(1-W)·Mfather+W·Σi=1Ncimi]]>

設該子節點的新增特征中具有N個變量，上述公式中，M_father為該子節點對應的父親節點與問題特征之間的相似度，M_new為該子節點新增特征與問題特征之間的相似度，W為新增特征的總權重，m_i為該子節點的第i個特征變量與問題特征變量的匹配程度，c_i是為第i個特征變量的匹配權重，且匹配權重滿足Σi=1Nci=1.]]>