Indexing the clusters has the down side that the clusters change over time, requiring the index to be reconstructed. This might be a speed up or not, depending on the relation of clusters to data point cardinality and on the exact speed of data structures.
In any case, the approximate nature of the search raises the possibility of going a step further: index the data points, and adjust each cluster to its ANNs (in this case, for a very long list of candidates). This is no longer k-means (closer to a mean-shift algorithm) and may or may not work, but could be very fast. Daniel On 04/11/2014 09:39 AM, Maheshakya Wijewardena wrote: > Is that so? I'm sorry. I haven't checked the implementation of > hierarchical clustering yet. > What do you think about the approach I suggested for k-means clustering? > > > On Fri, Apr 11, 2014 at 12:02 PM, Gael Varoquaux > <[email protected] <mailto:[email protected]>> > wrote: > > > I think we can improve hierarchical clustering and dbscan as well > with > > approximate neighbor search. > > Hierarchical clustering, I don't think so, because we don't have (yet) > single linkage, which is what would benefit from it. > > > ------------------------------------------------------------------------------ > Put Bad Developers to Shame > Dominate Development with Jenkins Continuous Integration > Continuously Automate Build, Test & Deployment > Start a new project now. Try Jenkins in the cloud. > http://p.sf.net/sfu/13600_Cloudbees > _______________________________________________ > Scikit-learn-general mailing list > [email protected] > <mailto:[email protected]> > https://lists.sourceforge.net/lists/listinfo/scikit-learn-general > > > > > -- > Undergraduate, > Department of Computer Science and Engineering, > Faculty of Engineering. > University of Moratuwa, > Sri Lanka > > > ------------------------------------------------------------------------------ > Put Bad Developers to Shame > Dominate Development with Jenkins Continuous Integration > Continuously Automate Build, Test & Deployment > Start a new project now. Try Jenkins in the cloud. > http://p.sf.net/sfu/13600_Cloudbees > > > > _______________________________________________ > Scikit-learn-general mailing list > [email protected] > https://lists.sourceforge.net/lists/listinfo/scikit-learn-general > ------------------------------------------------------------------------------ Put Bad Developers to Shame Dominate Development with Jenkins Continuous Integration Continuously Automate Build, Test & Deployment Start a new project now. Try Jenkins in the cloud. http://p.sf.net/sfu/13600_Cloudbees _______________________________________________ Scikit-learn-general mailing list [email protected] https://lists.sourceforge.net/lists/listinfo/scikit-learn-general
