Research Article Open Access

Fractional Lion Algorithm-An Optimization Algorithm for Data Clustering

Satish Chander1, P. Vijaya1 and Praveen Dhyani2
  • 1 Waljat College of Applied Sciences, Oman
  • 2 Banasthali University, India

Abstract

Clustering divides the data available as bulk into meaningful, useful groups (Clusters) without any prior knowledge about the data. Cluster analysis provides an abstraction from individual data objects to the clusters in which those objects reside. It is a key technique in the data mining and has become an important issue in many fields. This paper presents a novel Fractional Lion Algorithm (FLA) as an optimization methodology for the clustering problems. The proposed algorithm utilizes the lion's unique characteristics such as pride, laggardness exploitation, territorial defence and territorial take over. The Lion algorithm is modified with the fractional theory to search the cluster centroids. The proposed fractional lion algorithm estimates the centroids with the systematic initialization itself. Proposed methodology is a robust one, since the parameters utilized are insensitive and not problem dependent. The performance of the proposed rapid centroid estimation is evaluated using the cluster accuracy, jaccard coefficient and rand coefficient. The quality of this approach is evaluated on the benchmarked iris and wine data sets. On comparing with the particle swarm clustering algorithm, experimental results shows that the clustering accuracy of about 75% is achieved by the proposed algorithm.

Journal of Computer Science
Volume 12 No. 7, 2016, 323-340

DOI: https://doi.org/10.3844/jcssp.2016.323.340

Submitted On: 13 April 2016 Published On: 12 August 2016

How to Cite: Chander, S., Vijaya, P. & Dhyani, P. (2016). Fractional Lion Algorithm-An Optimization Algorithm for Data Clustering. Journal of Computer Science, 12(7), 323-340. https://doi.org/10.3844/jcssp.2016.323.340

  • 3,940 Views
  • 2,755 Downloads
  • 63 Citations

Download

Keywords

  • Fractional Lion Algorithm
  • Laggardness Rate
  • Sterility Rate
  • Rapid Centroid Estimation