Novel soft subspace clustering with multi-objective evolutionary approach for high-dimensional data

  • Authors:
  • Hu Xia;Jian Zhuang;Dehong Yu

  • Affiliations:
  • School of Mechanical Engineering, Xi'an Jiaotong University, Xianning West Road, 710049 Xi'an, PR China;School of Mechanical Engineering, Xi'an Jiaotong University, Xianning West Road, 710049 Xi'an, PR China;School of Mechanical Engineering, Xi'an Jiaotong University, Xianning West Road, 710049 Xi'an, PR China

  • Venue:
  • Pattern Recognition
  • Year:
  • 2013

Quantified Score

Hi-index 0.01

Visualization

Abstract

Many conventional soft subspace clustering techniques merge several criteria into a single objective to improve performance; however, the weighting parameters become important but difficult to set. In this paper, a novel soft subspace clustering with a multi-objective evolutionary approach (MOEASSC) is proposed to this problem. This clustering method considers two types of criteria as multiple objectives and optimizes them simultaneously by using a modified multi-objective evolutionary algorithm with new encoding and operators. An indicator called projection similarity validity index (PSVIndex) is designed to select the best solution and cluster number. Experiments on many datasets demonstrate the usefulness of MOEASSC and PSVIndex, and show that our algorithm is insensitive to its parameters and is scalable to large datasets.