U-control Chart Based Differential Evolution Clustering for Determining the Number of Cluster in k -Means

Abstract

Determining the cluster number in k-means is problematic since it affects the quality of cluster for numerous applications in the data mining. The automatic clustering differential evolution (ACDE) is one of the most used clustering methods that are able to determine the cluster number automatically. However, ACDE still makes use of the manual strategy to determine a value k activation threshold thereby affecting its performance. In this study, the u-control chart (UCC) method use to tackle the ACDE method problem. UCC method used for the initial step to get a value of the variables sought before initialization of the variable vector on ACDE. The UCC is a method from statistical process control (SPC) field which has proved to be effective in solving the problem of management control attributes. The performance of the proposed method was tested using seven public datasets from the UCI repository and Clustering basic benchmark repository and evaluated with Davies Bouldin Index (DBI) and CS measure. The results show that, the proposed method yields excellent performance compared to prior researches for most datasets with optimal cluster number yet lowest DBI and CS measure. It can be concluded that the UCC method is able to determine k activation threshold in ACDE that caused effective determination of the cluster number for k-means clustering.

LoRa-Based Smart Waste Bins Placement using Clustering Method in Rural Areas of Indonesia

“…While the gap is determined by the separation between the cluster's center points. The following are the steps involved in computing the DBI [25], [26], [27]:…”

Optimization Fuzzy Inference System based Particle Swarm Optimization for Onset Prediction of the Rainy Season

“…PSO was first proposed by Eberhart R and Kennedy J in 1995 [17]. PSO works by randomly initializing and finding optimal solutions by updating generation [12][18] [19]. The optimization function of the PSO is seen by considering the global optimum function.…”

“…Mamdani's method is the first method built and has succeeded to be implemented in the design of the control system building design uses the fuzzy group theory. Mamdani method is based on IF-THEN rules with fuzzy-antecedent and consequent predicates [11] [12]. PSO will be used to optimize the fuzzy parameter.…”

A novel framework of the fuzzy c-means distances problem based weighted distance

“…Cluster analysis or clustering is the process of partitioning a set of data objects into subset or clusters, where the objects in a cluster is similar to one another and dissimilar to the objects on other clusters [1,2,3]. Clustering algorithms appear as the formal tools for the computer-aided detection of the naturally occurring groups in a collection of objects or data set [4].…”