The SVC implementation in scikit-learn is based on the SMO implementation of libsvm that has a complexity more than quadratic with the number of samples.
To train linear SVMs on medium to large datasets (in terms of n_samples), you'd rather use LinearSVC (based on liblinear) or SGDClassifier(loss='hinge'). Also you should consider LogisticRegression (also based on liblinear) and other losses and penalties of SGDClassifier and PassiveAggressiveClassifier. -- Olivier ------------------------------------------------------------------------------ Learn Graph Databases - Download FREE O'Reilly Book "Graph Databases" is the definitive new guide to graph databases and their applications. Written by three acclaimed leaders in the field, this first edition is now available. Download your free book today! http://p.sf.net/sfu/13534_NeoTech _______________________________________________ Scikit-learn-general mailing list Scikit-learn-general@lists.sourceforge.net https://lists.sourceforge.net/lists/listinfo/scikit-learn-general
