Solved

Compute cluster centroid

Posted on 2011-02-24
2
365 Views
Last Modified: 2012-05-11
How can i compute the center of a class?
if each class has many many elements.
0
Comment
Question by:dadadude
2 Comments
 
LVL 5

Expert Comment

by:Ultra_Master
ID: 34972167
Have a look here for various methods:
http://en.wikipedia.org/wiki/Cluster_analysis
0
 
LVL 37

Accepted Solution

by:
TommySzalapski earned 500 total points
ID: 34987452
The centroid is generally calculated as the average of all the points. I assume your classes have X,Y coordinates in there somewhere? (or X,Y,Z, or something). Just take the average of each and that's the centroid.

If you need to have one existing element be the centroid, then just use euclidean distance to find the closest one to the average location.

This is the standard way of doing it in almost all cases. You could also take the element that has the least total distance from all the others, but that takes a lot longer and will usually give you the same one anyway (maybe always).
0

Featured Post

Free Tool: IP Lookup

Get more info about an IP address or domain name, such as organization, abuse contacts and geolocation.

One of a set of tools we are providing to everyone as a way of saying thank you for being a part of the community.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

Title # Comments Views Activity
LeastSquaresOptimization-ImprovingEfficiency 16 1,596
How can I create SAS macro with parameters? 16 269
stack peek and pop methods to get binary of number 12 126
Hashing Algorithm 5 85
Okay. So what exactly is the problem here? How often have we come across situations where we need to know if two strings are 'similar' but not necessarily the same? I have, plenty of times. Until recently, I thought any functionality like that wo…
Iteration: Iteration is repetition of a process. A student who goes to school repeats the process of going to school everyday until graduation. We go to grocery store at least once or twice a month to buy products. We repeat this process every mont…
I've attached the XLSM Excel spreadsheet I used in the video and also text files containing the macros used below. https://filedb.experts-exchange.com/incoming/2017/03_w12/1151775/Permutations.txt https://filedb.experts-exchange.com/incoming/201…

756 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question