Multi kernel and dynamic fractional lion optimization algorithm for data clustering

被引:21
作者
Chander, Satish [1 ]
Vijaya, P. [1 ]
Dhyani, Praveen [2 ]
机构
[1] Waljat Coll Appl Sci, POB 197, Muscat 124, Oman
[2] Banasthali Univ, Jaipur Campus, Vanasthali, India
关键词
Data clustering; Multi kernel function; Fractional lion optimization; Directive operative searching strategy; Clustering accuracy; FUZZY-C-MEANS;
D O I
10.1016/j.aej.2016.12.013
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Clustering is the technique used to partition the homogenous data, where the data are grouped together. In order to improve the clustering accuracy, the adaptive dynamic directive operative fractional lion algorithm is proposed using multi kernel function. Also, we intend to develop a new mathematical function for fitness evaluation. We utilize multi kernels, such as Gaussian, tangential, rational quadratic and Inverse multiquadratic to design the new fitness function. Consequently, the WLI fuzzy clustering mechanism is employed in this paper to determine the distance measurement based on new fitness function, named Multi kernel WLI (MKWLI). Then, we design a novel algorithm with the aid of dynamic directive operative searching strategy and adaptive fractional lion algorithm, termed Adaptive Dynamic Directive Operative Fractional Lion (ADDOFL) algorithm. Initially in this proposed algorithm, the solutions are generated based on the fractional lion algorithm. It also exploits the new MKWLI fitness function to evaluate the optimal value. Finally, the updation of female lion is performed through dynamic directive operative searching algorithm. Thus, the proposed ADDOFL algorithm is used to find out the optimal cluster center iteratively. The simulation results are validated and performance is analyzed using metrics such as clustering accuracy, Jaccard coefficient and rand coefficient. The outcome of the proposed algorithm attains the clustering accuracy of 89.6% for both Iris and Wine databases which ensures the better clustering performance. (C) 2016 Faculty of Engineering, Alexandria University. Production and hosting by Elsevier B.V.
引用
收藏
页码:267 / 276
页数:10
相关论文
共 38 条
  • [11] Fadel S, 2016, INT J ADV COMPUT SC, V7, P446
  • [12] George G, 2015, 2015 IEEE INTERNATIONAL CONFERENCE ON RESEARCH IN COMPUTATIONAL INTELLIGENCE AND COMMUNICATION NETWORKS (ICRCICN), P125, DOI 10.1109/ICRCICN.2015.7434222
  • [13] Clustering categorical data: an approach based on dynamical systems
    Gibson, D
    Kleinberg, J
    Raghavan, P
    [J]. VLDB JOURNAL, 2000, 8 (3-4) : 222 - 236
  • [14] Han J., 2001, Data Mining: Concepts and Techniques
  • [15] Mining of mixed data with application to catalog marketing
    Hsu, Chung-Chian
    Chen, Yu-g Chen
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2007, 32 (01) : 12 - 23
  • [16] Extensions of Kmeans-Type Algorithms: A New Clustering Framework by Integrating Intracluster Compactness and Intercluster Separation
    Huang, Xiaohui
    Ye, Yunming
    Zhang, Haijun
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2014, 25 (08) : 1433 - 1446
  • [17] Jain A.K., 1999, ACM COMPUT SURV
  • [18] A fuzzy k-prototype clustering algorithm for mixed numeric and categorical data
    Ji, Jinchao
    Pang, Wei
    Zhou, Chunguang
    Han, Xiao
    Wang, Zhe
    [J]. KNOWLEDGE-BASED SYSTEMS, 2012, 30 : 129 - 135
  • [19] Lichman M., 2013, UCI Machine Learning Repository
  • [20] MacQueen J., 1967, BERK S MATH STAT PRO, V5, P281, DOI DOI 10.1007/S11665-016-2173-6