公开(公告)号：JPH1115831A

公开(公告)日：1999-01-22

申请号：JP16128097

申请日：1997-06-18

Applicant: IBM

Inventor： MORIMOTO YASUHIKO ,  ISHII HIROSHI ,  MORISHITA SHINICHI

IPC: G06F9/44 ,  G06F17/30 ,  G06F19/00 ,  G06N5/04 ,  G06Q10/04

Abstract: PROBLEM TO BE SOLVED: To constitute more preferable tree through the use of two numeric attributes for a division rule by cutting the area of a packet minimizing the mean square error of the value of a target numeric value and generating nodes on data in the area of the packet which is cut and data out of the area. SOLUTION: A plane corresponding to the two predicate numeric attributes is constituted and the plane is meshed (step 122). Respective mesh elements store data on the number of tapple belonging to a pertinent mesh and the sum of the target numeric attributes of the tapple belonging to the pertinent mesh in a data set D. The form of the area R which is cut from the plane is designated (step 124). The forms of the areas R which are cut are x-monotone, an orthogonal projection and base monotone. Then, a probing parameter θ is changed and the area R making interclass variance to be maximum is cut from the pane (step 126). The area R is set to be the division rule R.