Which of the scikit learn classification algorithms accept Sparse matrices?
From this kaggle discussion, the classification algorithms from scikit-learn that support sparse matrices are at least:


linear_model.LogisticRegression()
svm.SVR()
svm.NuSVR()
naive_bayes.MultinomialNB()
naive_bayes.BernoulliNB()
linear_model.PassiveAggressiveClassifier()
linear_model.Perceptron()
linear_model.Ridge()
linear_model.Lasso()
linear_model.ElasticNet()
linear_model.SGDClassifier()


Also, from this quora question, you can check in the implementation of the algorithm if they import scipy.sparse.csr_matrix .