Kmeans Clustering University of Albertak均值集群艾伯塔大学.pptVIP

K-Means Clustering CMPUT 615 Applications of Machine Learning in Image Analysis K-means Overview A clustering algorithm An approximation to an NP-hard combinatorial optimization problem It is unsupervised “K” stands for number of clusters, it is a user input to the algorithm From a set of data points or observations (all numerical), K-means attempts to classify them into K clusters The algorithm is iterative in nature K-means Details X1,…, XN are data points or vectors or observations Each observation will be assigned to one and only one cluster C(i) denotes cluster number for the ith observ