See http://scikit-learn.org/dev/glossary.html#term-estimator-tags where _pairwise is described.

We should probably double check correspondence between estimators supporting 'precomputed' and estimators with _pairwise attribute. There may be others missing _pairwise.