fareshedayati/scikit-learn — pull request #1 by fareshedayati (2014-03-20 21:38:25+00:00)
Title: Added sparsity feature to decision tree classifier

Added the following option to decision trees: The method fit(X, y) in DecsionTreeClassifier can now take sparse matrix X (css_matrix, csr_matrix, or coo_matrix). This feature both saves memory and time. In case of sparsity, the training time with sparse matrix is much lower than the training with the same data fed as dense matrix to fit(around 20 times faster).