Self-Organizing-Queue Based Clustering

In this letter, we consider the problem of clustering, given the similarity matrix of a set of data points or nodes; this problem is a.k.a. graph clustering. Spectral clustering techniques are typically used to solve this problem. The performance of the existing spectral clustering techniques is not satisfactory for many applications. To improve the performance, we take a bio-inspired approach to the graph clustering problem and enable fictitious queues with self-organizing capability to group similar nodes into the same cluster; we call the resulting scheme, Self-Orga-nizing-Queue (SOQ) clustering scheme. Experimental results have demonstrated the superiority of our SOQ scheme over the existing spectral clustering techniques and K-means algorithm. © 2012 IEEE