An enhanced clustering analysis based on glowworm swarm optimization
| Autor: | Chika Yinka-Banjo, Roselyn Isimeto, C. O. Uwadia, Daniel C. Alienyi |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
Multimodal search
Computer science Glowworm swarm optimization Particle swarm optimization Initialization 02 engineering and technology computer.software_genre Data set 020204 information systems 0202 electrical engineering electronic engineering information engineering Entropy (information theory) 020201 artificial intelligence & image processing Algorithm design Data mining Cluster analysis computer |
| Zdroj: | 2017 IEEE 4th International Conference on Soft Computing & Machine Intelligence (ISCMI). |
| DOI: | 10.1109/iscmi.2017.8279595 |
| Popis: | Data clustering has always been an important aspect of data mining. Extracting clusters from data could be very difficult especially when the features are large and the classes not clearly partitioned, hence the need for high-quality clustering techniques. The major shortcoming of various clustering techniques is that the number of clusters must be stated before the clustering starts. A recent successful work in clustering is the Clustering analysis based on Glowworm Swarm Optimization (CGSO) algorithm. CGSO uses the multimodal search capacity of the Glowworm Swarm Optimization (GSO) algorithm to automatically figure out clusters within a data set without prior knowledge about the number of clusters. However, the sensor range — one of the parameters of the CGSO algorithm and a determinant of the number of clusters as well as the cluster quality — is in fact obtained by trial and error, which is clearly an inefficient approach. Consequently, this paper proposes the Modified Clustering analysis based on Glowworm Swarm Optimization (CGSOm) algorithm. The CGSOm extends the CGSO by incorporating a mechanism that determines the sensor range efficiently and automatically, modifying the glowworm initialization method and introducing a function that measures the cluster error during the iteration phase. The proposed algorithm was tested on artificial and real-world data sets. Experimental results show that for most data sets, the proposed CGSOm algorithm gives better clustering quality results of entropy and purity values when compared with the original CGSO algorithm and four standard clustering algorithms commonly used in the literature. The results reveal that the CGSOm yields better quality clusters. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|