# HG changeset patch # User Mohamed Gomaa # Date 1356420261 18000 # Node ID 80cbafd6910935582f1574a1128a18e8f4d83169 # Parent 8bafd054cda49fd94c450358cb88cc582276742d Added spectral clustering function diff -r 8bafd054cda4 -r 80cbafd69109 python/ml.py --- a/python/ml.py Tue Dec 25 02:20:25 2012 -0500 +++ b/python/ml.py Tue Dec 25 02:24:21 2012 -0500 @@ -58,6 +58,7 @@ return centroids + def spectralClustering(similarityMatrix,k): ''' Steps of Spectral Clustering''' n= len(similarityMatrix) @@ -76,5 +77,4 @@ features = whiten(features) centroids,distortion = kmeans(features,k,iter=20) # default iter = 20 code,distance = vq(features,centroids) # code starting from 0 (represent first cluster) to k-1 (last cluster) - return code,sigma - + return code,sigma