22560
17%

Ran 30 Nov 2016 01:10AM UTC

Jobs 1

Files 368

Run time 27s

Badge

Embed ▾

pending completion

Build # 22560

Build Type

push

travis-ci

Committed by

jnothman

Commit Message

[MRG+2] Fix K Means init center bug (#7872)

K-Means: Subtract X_means from initial centroids iff it's also subtracted from X

The bug happens when X is sparse and initial cluster centroids are
given. In this case the means of each of X's columns are computed and
subtracted from init for no reason.

To reproduce:

   import numpy as np
   import scipy
   from sklearn.cluster import KMeans
   from sklearn import datasets

   iris = datasets.load_iris()
   X = iris.data

   '''Get a local optimum'''
   centers = KMeans(n_clusters=3).fit(X).cluster_centers_

   '''Fit starting from a local optimum shouldn't change the solution'''
   np.testing.assert_allclose(
      centers,
      KMeans(n_clusters=3, init=centers, n_init=1).fit(X).cluster_centers_
   )

   '''The same should be true when X is sparse, but wasn't before the bug fix'''
   X_sparse = scipy.sparse.csr_matrix(X)
   np.testing.assert_allclose(
      centers,
      KMeans(n_clusters=3, init=centers, n_init=1).fit(X_sparse).cluster_centers_
   )

Run Details

56937 of 60132 relevant lines covered (94.69%)

0.95 hits per line

Jobs

ID	Job ID	Ran	Files	Coverage
1	22560.1 (DISTRIB="ubuntu" PYTHON_VERSION="2.7" CYTHON_VERSION="0.23.4" COVERAGE=true)	30 Nov 2016 01:10AM UTC	0	94.69	Travis Job 22560.1

Source Files on build 22560

Detailed source file information is not available for this build.

scikit-learn / scikit-learn / 22560
17%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 22560

scikit-learn / scikit-learn / 22560 17%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 22560

scikit-learn / scikit-learn / 22560
17%

README BADGES
x