Spectral clustering with fuzzy similarity measure

Authors:
Feng Zhao;Hanqiang Liu;Licheng Jiao
Affiliations:
School of Telecommunications and Information Engineering, Xian University of Posts and Telecommunications, Xian, PR China;School of computer science, Shannxi Normal University, Xian, PR China;Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education of China, Xidian University, Xian, PR China
Venue:
Digital Signal Processing
Year:
2011

Citing 13
Cited 4

An improved spectral graph partitioning algorithm for mapping parallel computations

SIAM Journal on Scientific Computing
Spectral partitioning with multiple eigenvectors

Discrete Applied Mathematics - Special volume on VLSI
Normalized Cuts and Image Segmentation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Pattern Recognition with Fuzzy Objective Function Algorithms

Pattern Recognition with Fuzzy Objective Function Algorithms
A Min-max Cut Algorithm for Graph Partitioning and Data Clustering

ICDM '01 Proceedings of the 2001 IEEE International Conference on Data Mining
Texture classification using wavelet transform

Pattern Recognition Letters
Pattern Classification (2nd Edition)

Pattern Classification (2nd Edition)
Spectral Grouping Using the Nyström Method

IEEE Transactions on Pattern Analysis and Machine Intelligence
Learning Spectral Clustering, With Application To Speech Separation

The Journal of Machine Learning Research
Robust path-based spectral clustering

Pattern Recognition
A tutorial on spectral clustering

Statistics and Computing
Fast k-nearest neighbor search algorithm based on pyramid structure of wavelet transform and its application to texture classification

Digital Signal Processing
On cluster validity for the fuzzy c-means model

IEEE Transactions on Fuzzy Systems

Kernel generalized fuzzy c-means clustering with spatial information for image segmentation

Digital Signal Processing
Fuzzy spectral clustering by PCCA+: application to Markov state models and data classification

Advances in Data Analysis and Classification
Study on multi-center fuzzy C-means algorithm based on transitive closure and spectral clustering

Applied Soft Computing
Integration of the saliency-based seed extraction and random walks for image segmentation

Neurocomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Spectral clustering algorithms have been successfully used in the field of pattern recognition and computer vision. The widely used similarity measure for spectral clustering is Gaussian kernel function which measures the similarity between data points. However, it is difficult for spectral clustering to choose the suitable scaling parameter in Gaussian kernel similarity measure. In this paper, utilizing the prototypes and partition matrix obtained by fuzzy c-means clustering algorithm, we develop a fuzzy similarity measure for spectral clustering (FSSC). Furthermore, we introduce the K-nearest neighbor sparse strategy into FSSC and apply the sparse FSSC to texture image segmentation. In our experiments, we firstly perform some experiments on artificial data to verify the efficiency of the proposed fuzzy similarity measure. Then we analyze the parameters sensitivity of our method. Finally, we take self-tuning spectral clustering and Nystrom methods for baseline comparisons, and apply these three methods to the synthetic texture and remote sensing image segmentation. The experimental results show that the proposed method is significantly effective and stable.