Kernel clustering using a hybrid memetic algorithm

Authors:
Yangyang Li;Peidao Li;Bo Wu;Lc Jiao;Ronghua Shang
Affiliations:
Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education of China, Xidian University, Xi'an, China 710071;Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education of China, Xidian University, Xi'an, China 710071;Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education of China, Xidian University, Xi'an, China 710071;Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education of China, Xidian University, Xi'an, China 710071;Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education of China, Xidian University, Xi'an, China 710071
Venue:
Natural Computing: an international journal
Year:
2013

Citing 20
Cited 0

Nonlinear component analysis as a kernel eigenvalue problem

Neural Computation
Efficient Genetic Algorithms Using Simple Genes Exchange LocalSearch Policy for the Quadratic Assignment Problem

Computational Optimization and Applications
Evolution and Optimum Seeking: The Sixth Generation

Evolution and Optimum Seeking: The Sixth Generation
A survey of kernel and spectral methods for clustering

Pattern Recognition
Automatic kernel clustering with a Multi-Elitist Particle Swarm Optimization Algorithm

Pattern Recognition Letters
A Niching Memetic Algorithm for Simultaneous Clustering and Feature Selection

IEEE Transactions on Knowledge and Data Engineering
Toward Faster Nonnegative Matrix Factorization: A New Algorithm and Comparisons

ICDM '08 Proceedings of the 2008 Eighth IEEE International Conference on Data Mining
Patch Alignment for Dimensionality Reduction

IEEE Transactions on Knowledge and Data Engineering
Differential evolution using a neighborhood-based mutation operator

IEEE Transactions on Evolutionary Computation
Preserving and exploiting genetic diversity in evolutionary programming algorithms

IEEE Transactions on Evolutionary Computation
The global kernel k-means algorithm for clustering in feature space

IEEE Transactions on Neural Networks
Hybrid Memetic Algorithm for Uniting Classes of University Timetabling Problem

CIS '09 Proceedings of the 2009 International Conference on Computational Intelligence and Security - Volume 02
A Memetic Algorithm for Selection of 3D Clustered Features with Applications in Neuroscience

ICPR '10 Proceedings of the 2010 20th International Conference on Pattern Recognition
Manifold elastic net: a unified framework for sparse dimension reduction

Data Mining and Knowledge Discovery
Combining mutation operators in evolutionary programming

IEEE Transactions on Evolutionary Computation
Evolutionary programming made faster

IEEE Transactions on Evolutionary Computation
Evolutionary programming using mutations based on the Levy probability distribution

IEEE Transactions on Evolutionary Computation
An Evolutionary Approach to Multiobjective Clustering

IEEE Transactions on Evolutionary Computation
Supervised nonlinear dimensionality reduction for visualization and classification

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Non-Negative Patch Alignment Framework

IEEE Transactions on Neural Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes a novel kernel clustering algorithm using a hybrid memetic algorithm for clustering complex, unlabeled, and linearly non-separable datasets. The kernel function can transform nonlinear data into a high dimensional feature space. It increases the probability of the linear separability of the patterns within the transformed space and simplifies the associated data structure. According to the distribution of various datasets, three local learning operators are designed; meanwhile double mutation operators incorporated into local learning operators to further enhance the ability of global exploration and overcome premature convergence effectively. The performance comparisons of the proposed method with k-means, kernel k-means, global kernel k-means and spectral clustering algorithms on artificial datasets and UCI datasets indicate that the proposed clustering algorithm outperforms the compared algorithms.