Togaware DATA MINING
Desktop Survival Guide
by Graham Williams
Google

Summary

Complexity: Generally C4.5 is quite efficient as the number of training instances increases, and for specific datasets has been found empirically to be between $O(n^{1.22})$ and $O(n^{1.38})$. With rule generation the algorithm is somewhat more expensive at $O(n^4)$.
Availability: The Borgelt collection (See Chapter [*]) contains dtree, a generic implementation of the decision tree divide and conqueror algorithm. Weka (See Chapter [*]) also provides a freely available implementation of a decision tree induction algorithm (J48) within its Java-based framework. Decision tree induction is a fundamental data mining tool and implementations of C4.5 or its variations are available in most commercial data mining toolkits, including Clementine (See Chapter [*]) and STATISTICA (See Chapter [*]).



Copyright © 2004-2006 Graham.Williams@togaware.com
Support further development through the purchase of the PDF version of the book.
Brought to you by Togaware.