location: Current position: Home >> Scientific Research >> Paper Publications

A Hybrid EA for High-dimensional Subspace Clustering Problem

Hits:

Indexed by:会议论文

Date of Publication:2014-07-06

Included Journals:EI、CPCI-S、Scopus

Page Number:2855-2860

Key Words:particle swarm optimization; hybrid evolutionary algorithm; high-dimensional subspace clustering

Abstract:Considering Particle Swarm Optimization (PSO) could enhance solutions generated during the evolution process by exploiting their social knowledge and individual memory, we used PSO as a local search strategy in Genetic Algorithm (GA) framework for fine tuning the search space. GA is to make sure that every region of the search space is covered so that we have a reliable estimate of the global optimal solution and PSO is for further pruning the good solutions by searching around the neighborhood. In this paper, proposed approach is used for subspace clustering, which is an extension of traditional clustering that seeks to find clustering in different subspaces within a dataset. Subspace clustering is to find a subset of dimensions on which to improve cluster quality by removing irrelevant and redundant dimensions in high dimensions problems. The experimental results demonstrate the positive effects of PSO as a local optimizer.

Pre One:Recent Advances in Multiobjective Genetic Algorithms for Manufacturing Scheduling Problems

Next One:Hybrid evolutionary algorithms and uncertainty in manufacturing & logistics systems III: Effective EDA for multiobjectives stochastic job-shop scheduling problem