[Scipy-tickets] [SciPy] #275: py_vq is broken

SciPy scipy-tickets at scipy.net
Thu Oct 5 10:52:44 CDT 2006


#275: py_vq is broken
---------------------------+------------------------------------------------
 Reporter:  stefan         |        Owner:  stefan
     Type:  defect         |       Status:  new   
 Priority:  normal         |    Milestone:        
Component:  scipy.cluster  |      Version:        
 Severity:  normal         |   Resolution:        
 Keywords:                 |  
---------------------------+------------------------------------------------
Comment (by albertstrasheim):

 As of !NumPy changeset 3258, kmean0 is the fastest Python algorithm we
 have that doesn't require a transposed copy of the data.

 Timings before the fix:

 {{{
 K-mean 0 2.01873111725
 K-mean 1 1.99836182594
 K-mean 2 0.707835912704
 K-mean 3 0.439440965652
 K-mean 4 0.324037790298
 K-mean 5 0.799278974533
 K-mean SciPy (python) (broken) 5.24168515205
 K-mean SciPy 0.0512268543243
 }}}

 Timings after the fix:
 {{{
 K-mean 0 0.642287969589
 K-mean 1 0.64288687706
 K-mean 2 0.709532022476
 K-mean 3 0.432770967484
 K-mean 4 0.318604946136
 K-mean 5 0.803591966629
 K-mean SciPy (python) (broken) 5.35593008995
 K-mean SciPy 0.0512700080872
 }}}

-- 
Ticket URL: <http://projects.scipy.org/scipy/scipy/ticket/275#comment:2>
SciPy <http://www.scipy.org/>
SciPy is open-source software for mathematics, science, and engineering.


More information about the Scipy-tickets mailing list