Using ``kernel='linear'`` in ``SVC`` basically makes no sense. You should be using ``LinearSVC`` and probably set ``dual=False``.