一种基于案例树进行案例推理的装置及方法

摘要

本发明公开了一种基于案例树进行案例推理的装置及方法，所述装置包括案例树存储模块、信息输入模块、检索模块、信息输出模块。所述方法，其步骤包括：步骤一，判断案例树的根节点与问题的特征信息的相似度是否符合设定值，若符合，则执行步骤二；否则，执行步骤四；步骤二，依次判断案例树中各子节点的相似度是否符合设定值，若符合，则进一步判断其下属各子节点与问题的特征信息的相似度是否符合设定值；否则，结束对其下属各子节点相似度的判断；步骤三，重复执行步骤二，直至判断出所有相似度符合的节点；步骤四，输出上述各节点中相似度符合设定呈现门限值的节点所对应的问题原因和解决方案。应用本发明，大大提高了推理的速度和方便性。

主权项

1.一种基于案例树进行案例推理的装置，其特征在于，所述案例树中，每个节点对应一个案例，该案例树包括案例根节点及其下属的各个子节点案例，子节点案例具备父亲节点案例的所有特征，且各子节点仅记载其相对于父亲节点新增的特征信息；所述装置包括：案例树存储模块，用于存储案例树信息；信息输入模块，用于输入当前问题的特征信息；检索模块，用于根据信息输入模块输入的问题特征信息，检索案例树存储模块中存储的案例树上与问题的特征信息之间相似度符合设定值的节点。信息输出模块，用于整合检索模块检索到的节点所对应的问题原因及解决方案，并输出；所述节点案例检索模块计算某个节点与问题特征之间的相似度的公式为：$M=(1-W)·M_{\mathrm{father}}+W·M_{\mathrm{new}}=(1-W)·M_{\mathrm{father}}+W·\underset{i=1}{\overset{N}{\Sigma }}{c}_i{m}_i$设该子节点的新增特征中具有N个变量，上述公式中，M_father为该子节点对应的父亲节点与问题特征之间的相似度，M_new为该子节点新增特征与问题特征之间的相似度，W为新增特征的总权重，m_i为该子节点的第i个特征变量与问题特征变量的匹配程度，c_i是为第i个特征变量的匹配权重，且匹配权重满足${\Sigma }_{i=1}^N{c}_i=1.$