2013/9/7 Andreas Mueller <amuel...@ais.uni-bonn.de>: > On 09/07/2013 12:35 PM, Lars Buitinck wrote: >> 2013/9/7 Robert Layton <robertlay...@gmail.com>: >>> This algorithm finds a minimum spanning tree, then cuts any edge higher than >>> a given threshold. >>> >>> This is equivalent to the single linkage clustering. Olivier and I are >>> talking about which name would be best to use. The leading option at the >>> moment is SingleLinkageClustering. >>> >>> What do people think about this? Any better suggesttions? >>> Scikit-learn-general@lists.sourceforge.net >>> https://lists.sourceforge.net/lists/listinfo/scikit-learn-general >> I think single-linkage is what people are going to look for when they >> want a clustering algorithm. The fact that this is equivalent to >> finding an MST is an implementation detail (although it's still a good >> thing to have that in the docs, since it immediately evokes the >> complexity of MST algos to computer scientists). > +1 > Btw, isn't this very closely related to what Gael was working on? > I thought he was implementing single linkage and complete linkage? > > Also: would anyone mind if I add my clustering algorithm later? > It is a very simple modification of the single linkage and works way > better ;) > http://www.nowozin.net/sebastian/papers/mueller2012itclustering.pdf > Actually (with a slight trick) it works better on any data I tried than > any other > clustering algorithm I tried.
I just had a look at the results section and it looks very interesting, in particular in its ability to bring noise robustness to single linkage. Have you tried to compare it with ward? -- Olivier http://twitter.com/ogrisel - http://github.com/ogrisel ------------------------------------------------------------------------------ Learn the latest--Visual Studio 2012, SharePoint 2013, SQL 2012, more! Discover the easy way to master current and previous Microsoft technologies and advance your career. Get an incredible 1,500+ hours of step-by-step tutorial videos with LearnDevNow. Subscribe today and save! http://pubads.g.doubleclick.net/gampad/clk?id=58041391&iu=/4140/ostg.clktrk _______________________________________________ Scikit-learn-general mailing list Scikit-learn-general@lists.sourceforge.net https://lists.sourceforge.net/lists/listinfo/scikit-learn-general
