The Data Mining Forum                             open-source data mining software open-source data mining software data science journal data mining conferences
This forum is about data mining, data science and big data: algorithms, source code, datasets, implementations, optimizations, etc. You are welcome to post call for papers, data mining job ads, link to source code of data mining algorithms or anything else related to data mining. The forum is hosted by P. Fournier-Viger. No registration is required to use this forum!.  
hierarchical clustering using Complete Linkage
Posted by: Nail
Date: August 01, 2019 01:42PM

In hierarchical clustering using Complete Linkage I have an example I did not get how it is done could you please explain how it is done using the example in the below Image
As in the single linkage the same has been done first select 7,10 then 28 35 the last one 20 is different but in both cases the minimum distance got selected

Options: ReplyQuote
Re: hierarchical clustering using Complete Linkage
Date: August 02, 2019 03:59AM


Let's say that you compare two clusters containing several points. You compute the distance between all pairs of points from the two clusters. Then you take the maximum distance among all these distances that you have calculated.

You repeat this for all other pairs of clusters, and choose to merge the two clusters that have the smallest maximum distance.

I think that this is the main idea.

Then you repeat this again to merge clusters recursively.

Best regards

Options: ReplyQuote

This forum is powered by Phorum and provided by P. Fournier-Viger (© 2012).
Terms of use.