| 摘要 |
<p>Disclosed is a decision tree creation device provided with a first condition creation unit (103) for creating a first reaching condition of a first vertex of a decision tree from first correspondence information including product numbers and a reaching condition list which is a union of reaching conditions which are elements representing a plurality of component combinations; a tentative determination unit (104) for tentatively determining sequentially, as classification component types of the first vertex, all component types which are unclassified among any second vertices which are ancestors relative to the first vertex; a partition calculation unit (105) for setting classification component types as the first vertex and allocating component names to branches to child vertices of the first vertex according to the first reaching condition; a second condition creation unit (106) for creating second reaching conditions of child vertices for each child vertex according to the first reaching condition and partitioning; an extraction unit (107) for extracting second correspondence information related to the second reaching conditions from the first correspondence information; and an evaluation unit (109) for evaluating, as classification component types of the first vertex, component types for which the number of elements of the reaching condition list included in the second correspondence information is minimal.</p> |
