scikit-learn/scikit-learn — pull request #2984 by fareshedayati (2014-03-20 22:58:43+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 saves both 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).