Cluster Head in Kmeans Clustering

Are cluster heads and cluster centroids the same in K-means clustering? If not, how to decide the cluster heads of each cluster?

Answer 1

[KSSV]

x = rand(1000,1) ; y = rand(1000,1) ;    % random points 
N = 4 ;    % number of groups 

[idx,C,sumd] = kmeans([x y],N) ;  % apply kmeans 

figure
hold on
for i = 1:N
    plot(x(idx==i),y(idx==i),'.') ;
    plot(C(i,1),C(i,2),'*')
end

In the above C is the cluster head.....cluster head/ cluster centroid is nothing but the mean values of x and y of each group.