Title: A novel clustering algorithm based on the deviation factor model

Authors: Chen Jungan; Chen Jinyin; Yang Dongyong

Addresses: College of Information Engineering, Zhejiang University of Technology, Hangzhou – 310023, China; College of Electronic Information, Zhejiang Wanli University, Ningbo – 315100, China ' College of Information Engineering, Zhejiang University of Technology, Hangzhou – 310023, China ' College of Information Engineering, Zhejiang University of Technology, Hangzhou – 310023, China

Abstract: For classical clustering algorithms, it is difficult to find clusters that have non-spherical shapes or varied size and density. In view of this, many methods have been proposed in recent years to overcome this problem, such as introducing more representative points per cluster, considering both interconnectivity and closeness, and adopting the density-based method. However, the density defined in DBSCAN is decided by minPts and Eps, and it is not the best solution to describe the data distribution of one cluster. In this paper, a deviation factor model is proposed to describe the data distribution and a novel clustering algorithm based on artificial immune system is presented. The experimental results show that the proposed algorithm is more effective than DBSCAN, k-means, etc.

Keywords: clustering algorithm; DBSCAN; artificial immune system; AIS; deviation factor.

DOI: 10.1504/IJCSE.2020.105725

International Journal of Computational Science and Engineering, 2020 Vol.21 No.2, pp.173 - 187

Received: 18 Mar 2017
Accepted: 04 Apr 2018
Published online: 11 Mar 2020 *

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