Support vector clustering combined with spectral graph partitioning

JinHyeong Park, Xiang Ji, Hongyuan Zha, R. Kasturi
2004 Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004.  
In this paper, we propose a new support vector clustering (SVC) strategy by combining (SVC) with spectral graph partitioning (SGP). SVC has two main steps: support vector computation and cluster labeling using adjacency matrix. Spectral graph partitioning (SGP) method is applied to the adjacency matrix to determine the cluster labels. It is feasible to combine multiple adjacency matrices computed using different parameters. A novel multi-resolution combination method is proposed for cluster
more » ... sed for cluster labeling using the SGP for the purpose of boosting the clustering performance.
doi:10.1109/icpr.2004.1333839 dblp:conf/icpr/ParkJZK04 fatcat:rinphocefrdifoznpt2wkuqf5a