CDA: a novel clustering delegate algorithm based on minority protection

  • Authors:
  • Jianping Xiang;Changjie Tang;Yu Chen;Lei Duan;Yue Wang;Ning Yang

  • Affiliations:
  • Department of Computer Science, Zunyi Normal College, Zunyi, Guizhou and School of Computer Science, Sichuan University, Chengdu, China;School of Computer Science, Sichuan University, Chengdu, China;School of Computer Science, Sichuan University, Chengdu, China;School of Computer Science, Sichuan University, Chengdu, China;School of Computer Science, Sichuan University, Chengdu, China;School of Computer Science, Sichuan University, Chengdu, China

  • Venue:
  • FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 1
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In traditional Gene Expression Programming (GEP), individuals' survival too much depends on fitness while their relationships are ignored. Borrowing the idea from the minority protection in real life, this study introduces a novel Cluster Delegate algorithm (CDA) and makes the following contributions: (1) propose several new concepts including individual similarity, β- cluster, and the farthest neighborhood clustering, (2) implement CDA algorithm which clustering population by fitness and selects delegate from each cluster, (3)Conduct extensive experiments to show that newly proposed method can accurately discover functions in complex problems.