Title: Variable penalty factors: a new GEP automatic clustering algorithm

Authors: Yan Chen; Kangshun Li; Haohua Huang

Addresses: College of Mathematics and Informatics, South China Agricultural University, Guangzhou 510642, China ' College of Mathematics and Informatics, South China Agricultural University, Guangzhou 510642, China ' China Banking Regulatory Commission Guangdong Office, Guangzhou 510117, China

Abstract: The clustering algorithm is considered as an important and basic method in the field of data mining on interdisciplinary researches. Various problems such as sensitive selection of initial clustering centre, easy to fall into local optimal solution, poor universal search capacity and requiring prior knowledge for determining numbers of clusters still exist in the traditional clustering algorithm. A gene expression programming (GEP) automatic clustering algorithm with variable penalty factors is adopted in this paper, featuring combination of penalty factors and GEP clustering algorithm, no requirements for prior knowledge on the data set, automatic division of clusters and better solution for the impact of isolated points and noise points. The simulation experiment makes further proof of the effectiveness of the algorithm in this paper.

Keywords: variable penalty factor; gene expression programming; GEP; clustering algorithm.

DOI: 10.1504/IJCSE.2017.085971

International Journal of Computational Science and Engineering, 2017 Vol.15 No.1/2, pp.3 - 11

Received: 28 Oct 2015
Accepted: 26 Dec 2015

Published online: 21 Aug 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article