Patent ID: 6148303
Filing Date: 2000-11-14
Classification: G06F,Y10S

Abstract:
A method for generating a regression tree for objective numeric attribute of data in a database, the method comprising:forming a plane having N.times.M buckets each bucket corresponding to one objective numeric attribute value, said plane having two axes respectively corresponding to two predictive numeric attributes of data included in said database and belonging to one node of said regression tree;storing the number of tuples of data in each bucket and the sum of said objective numeric attribute values of data in each bucket so as to correspond to each bucket in said plane;segmenting a bucket region of said plane that minimizes the mean squared error of said objective numeric attribute values from the plane;generating a first node for data inside of the segmented bucket region and a second node for data outside of the segmented bucket region; andproducing said regression tree from said first and second nodes.