Patent Document ID: 20060269144
Application ID: 11385738
Patent Flag: 0

Claim One:
1. A data division apparatus which divides multi-dimensional data including a plurality of data pieces, comprising: a data input unit which inputs the multi-dimensional data; a division plane candidate creator which creates a plurality of division plane candidates for dividing the multi-dimensional data; a data provisional division unit which provisionally divides the multi-dimensional data by using the division plane candidates to generate clusters from each of the division plane candidates, the clusters each including one or more data piece; a model generator which generates models representing the clusters, per each of the division plane candidates; an evaluation value calculator which calculates evaluation values for evaluating the division plane candidates, on the basis of the models generated associated with the division plane candidates and the multi-dimensional data; a division candidate selector which compares evaluation values respectively corresponding to the division plane candidates and selects a division plane candidate having a highest evaluation value; and a data division unit which divides the multi-dimensional data by using the selected division plane candidate.