Chaotic Tornadogenesis Optimization Algorithm for Data Clustering Problems

Chaotic Tornadogenesis Optimization Algorithm for Data Clustering Problems

Ravi Kumar Saidala (Acharya Nagarjuna University, Guntur, India) and Nagaraju Devarakonda (LBR College of Engineering, Malavaram, India)
DOI: 10.4018/IJSSCI.2018010104
OnDemand PDF Download:
$30.00
List Price: $37.50

Abstract

This article describes how clustering is an attractive and major task in data mining in which particular set of objects are grouped according to their similarities based on some criteria. Among the numerous algorithms, k-Means is the best and efficient in address clustering problems. Any expert system is said to be good, only if it returns the optimal data clusters. The challenge of optimal clustering lies in finding the optimal number of clusters and identifying all the data groups correctly which is a NP-hard problem. Recently a new optimization algorithm TOA was developed to address these problems. However, the standard TOA is too often trapped at the local optima and premature convergence. To overcome this, this article proposes CTOA. The main objective of embedding chaotic maps into standard TOA is to compute and automatically adapt the internal parameters. The proposed CTOA is first benchmarked on standard mathematical functions and later applied to 10 data clustering problems. The obtained graphical and statistical results along with comparisons illustrate the capabilities of CTOA regarding accuracy and robustness
Article Preview

1. Introduction

Investigations and developments are made in recent decades to find optimal solutions for large and dynamic problems using nature-inspired algorithms (Chakraborty, Amrita, & Kumar Kar, 2017). This can be achieved by avoiding inefficient enumerating process. Many researchers have developed numerous optimization algorithms by looking into the nature, looking into the biology and tried to model some of the impressive and intellectual mechanisms (Pedrycz, & Witold, 2010) into new algorithms for different engineering applications (Bozorg-Haddad, & Omid, 2017).

Population based Meta-heuristic optimization algorithms have numerous engineering applications (Patnaik, Srikanta, Yang, & Nakamatsu, 2017). These kinds are popular in optimizing complex functions. Finding optimal structures of data is a challenging task in data mining (Özbakır, Lale, & Turna, 2017; Jain, 2010; Han, & Kamber, 2001). Cluster analysis is an unsupervised technique and one of the best way to find the structures of data. This clustering process discovers the natural grouping of data points according to the similarity of measured intrinsic characteristics (Gagliardi, & Francesco, 2012). For an instance, in the k-Means partitional clustering, the similarity function that should be minimize centroid distance to obtain good clusters. i.e. minimization of sum of squared Euclidean distance of objects from respective cluster means that is shown as fallows.

(1) Where is the mean of

Table 1.
Notations of Uni and Multimodal benchmark functions Where V_no = 30, fmin = 0
Function nameRange
F1(x) = [-100, 100]
F2(x) = [-10, 10]
F3(x) = [-100, 100]
F4(x) = maxi {}[-100, 100]
F5(x) = [-30, 30]
F6(x) = [-100, 100]
F7(x) = [-1.28, 1.28]

Complete Article List

Search this Journal:
Reset
Open Access Articles: Forthcoming
Volume 11: 4 Issues (2019): Forthcoming, Available for Pre-Order
Volume 10: 4 Issues (2018): 1 Released, 3 Forthcoming
Volume 9: 4 Issues (2017)
Volume 8: 4 Issues (2016)
Volume 7: 4 Issues (2015)
Volume 6: 4 Issues (2014)
Volume 5: 4 Issues (2013)
Volume 4: 4 Issues (2012)
Volume 3: 4 Issues (2011)
Volume 2: 4 Issues (2010)
Volume 1: 4 Issues (2009)
View Complete Journal Contents Listing