Application of Improved SPRINT Algorithm in the Graduation Design Process Management System

摘要

Regarding big data set, the efficiency is low when the numeric-attributes with a lot of values. This article which applied SPRINT algorithm bases on "the pure intervals" in the graduation design process management system .The algorithm excludes the candidate splitter points in "the pure intervals" at first, then computes gini indexes remained, finally compares with the gini indexes to obtain the best splitter point. It reduced the number of candidate splitter points, enhanced the operating efficiency of the algorithm .And have already obtained the confirmation in the experiment; the results of this algorithm are effective.