Adding sparse functionality to DecisionTreeClassifier, now the input X for the function fit can be sparse (csc_matrix, csr_matrix, or coo_matrix). The training time is much faster if the data is sparse and passed as a sparse matrix