A novel clustering algorithm based on the deviation factor model. (6th March 2020)

• Record Type: Journal Article
• Authors: Jungan, Chen; Jinyin, Chen; Dongyong, Yang
• Is Part Of: International journal of computational science and engineering. Volume 21:Number 2(2020)
• Page Start: 173
• Page End: 187
• Publication Date: 2020-03-06
• Subjects: clustering algorithm -- DBSCAN -- artificial immune system -- AIS -- deviation factor; Computer science -- Mathematics -- Periodicals; Computer simulation -- Mathematical aspects -- Periodicals; Computational intelligence -- Periodicals; 004.015105
• Languages: English
• ISSNs: 1742-7185

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.