Scalable set oriented classifier

摘要: A method, apparatus, and article of manufacture for a computer implemented scaleable set-oriented classi? er. The scalable set-oriented classi? er stores set-oriented data as a table in a relational database. The table is comprised of roWs having attributes. The scalable set-oriented classi? er classi? es the roWs by building a classi? cation tree. The scalable set-oriented classi? er determines a gini index value for each split value of each attribute for each node that can be partitioned in the classi? cation tree. The scalable set oriented classi? er selects an attribute and a split value for each node that can be partitioned based on the determined gini index value corresponding to the split value. Then, the scalable set-oriented classi? er groWs the classi? cation tree by another level based on the selected attribute and split value for each node. The scalable set-oriented classi? er repeats this process until each roW of the …