[发明专利]一种基于案例树进行案例推理的装置及方法

权利要求书

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.]]>