New algorithm creates faster, more accurate decision trees with fewer branches.
The researchers improved the ID3 algorithm by considering the importance of attributes and simplifying the computation process using a convex function. This optimized algorithm constructs accurate decision trees faster and with fewer branches compared to the original ID3 algorithm.