Kernel Kmeans

kernel kmeans algorithm

This function performs kernel kmeans algorithm. When the linear kernel (i.e., inner product) is used, the algorithm is equivalent to standard kmeans algorithm. Several nonlinear kernel functions are also provided. Upon request, I also include a prediction function for out-of-sample inference. Please try following code for a demo:
clear; close all;
d = 2;
k = 3;
n = 500;
[X,label] = kmeansRnd(d,k,n);
init = ceil(k*rand(1,n));
[y,mse,model] = knKmeans(X,init,@knLin);
plotClass(X,y)
idx = 1:2:n;
Xt = X(:,idx);
t = knKmeansPred(model, Xt);
plotClass(Xt,t)
This function is now a part of the PRML toolbox (http://www.mathworks.com/matlabcentral/fileexchange/55826-pattern-recognition-and-machine-learning-toolbox).