[发明专利]决策树生成装置、决策树生成方法、非暂时性记录介质以及提问系统

摘要

提供一种能够生成即使在用户自身的回答发生错误的情况下也能够削减对用户的必要的提问次数的决策树的决策树生成装置、决策树生成方法、非暂时性记录介质以及提问系统。决策树生成装置具备信息增益算出部，在以决策树的形式将分类对象数据集合分阶段地分割为部分集合时，基于熵的减少量和可靠度，按每个属性算出利用该属性的属性值将分割前的数据集合分割时的信息增益；决策树制作部，通过递归地反复进行利用具有按每个属性算出的多个信息增益中的最大的信息增益的属性的属性值将分割前的数据集合分割的处理，将具有最大的信息增益的属性依次决定为决策树的节点，并且向该节点的边依次分配该属性的属性值，制作用于决定提问的顺序的决策树。

主权项

一种决策树生成装置，具备：信息增益算出部，在以决策树的形式将包含对相互不同的多个属性中的每一个分配了属性值而成的多个分类对象数据的分类对象数据集合分阶段地分割为部分集合时，按分割前的数据集合所包含的所述分类对象数据的每个所述属性，算出由分割导致的数据集合的熵的减少量，基于所述熵的减少量和可靠度，按每个所述属性算出利用该属性的属性值将所述分割前的数据集合分割时的信息增益，所述可靠度是表示用户对询问所述属性的提问的回答的准确性或不准确性的指标；和决策树制作部，通过递归地反复进行利用具有按每个所述属性算出的多个信息增益中的最大的信息增益的属性的属性值将所述分割前的数据集合分割的处理，从而将具有所述最大的信息增益的属性依次决定为决策树的节点，并且向该节点的边依次分配具有所述最大的信息增益的属性的属性值，制作用于决定提问的顺序的决策树，所述提问是为了将所述多个分类对象数据分类而询问所述多个属性中的每一个的提问。