首页>
外国专利>
DECISION TREE GENERATING APPARATUS, DECISION TREE GENERATING METHOD, NON-TRANSITORY COMPUTER-READABLE RECORDING MEDIUM, AND INQUIRY SYSTEM
DECISION TREE GENERATING APPARATUS, DECISION TREE GENERATING METHOD, NON-TRANSITORY COMPUTER-READABLE RECORDING MEDIUM, AND INQUIRY SYSTEM
展开▼
机译:决策树生成装置,决策树生成方法,非暂态计算机可读记录介质和查询系统
展开▼
页面导航
摘要
著录项
相似文献
摘要
A decision tree generating apparatus includes an information gain calculator and a decision tree generator. When a classification target data set including a plurality of pieces of classification target data respectively having different attributes with attribute values assigned thereto is segmented into subsets in a form of a decision tree, the information gain calculator calculates an amount of entropy reduction on each attribute, and calculates an information gain, based on the amount of reduction in the entropy and reliability of a user's answer responsive to an inquiry asking about the attribute. The decision tree generator successively determines an attribute having a maximum information gain to be a node of the decision tree by recursively iterating the segmentation of the pre-segmentation data set, and generates the decision tree that is to be used to determine an order of the inquiries.
展开▼