Improving fuzzy c-means clustering viaquantum-enhanced weighted superpositionattraction algorithm

Improving fuzzy c-means clustering viaquantum-enhanced weighted superpositionattraction algorithm

Fuzzy clustering has become an important research field in patternrecognition and data analysis. As supporting unsupervised mode oflearning, fuzzy clustering brings about unique opportunities to revealstructural relationships in data. Fuzzy c-means clustering is one ofthe widely preferred clustering algorithms in the literature. However,fuzzy c-means clustering algorithm has a major drawback that it canget trapped at some local optima. In order to overcome this short-coming, this study employs a new generation metaheuristic algorithm.Weighted Superposition Attraction Algorithm (WSA) is a novel swarmintelligence-based method that draws inspiration from the superposi-tion principle of physics in combination with the attracted movementof agents. Due to its high converging capability and practicality, WSAalgorithm has been employed in order to enhance performance of fuzzy-c means clustering. Comprehensive experimental study has been con-ducted on publicly available datasets obtained from UCI machine learn-ing repository. The results point out significant improvements over thetraditional fuzzy c-means algorithm

___

  • [1]Alam, S., Dobbie, G., Koh, Y.S., Riddle, P., and Rehman, S.U.Research on particle swarmoptimization based clustering: A systematic review of literature and techniques, Swarm andEvolutionary Computation17, 1-13, 2014.
  • [2]Bandyopadhyay, S. and Maulik, U.An evolutionary technique based on K-Means algorithmfor optimal clustering inRN, Information Sciences146(1), 221-237, 2002.
  • [3]Baykasolu, A. and Akpinar, .Weighted Superposition Attraction (WSA): A swarm intel-ligence algorithm for optimization problems Part 1: Unconstrained optimization, AppliedSoft Computing56, 520-540, 2017.
  • [4]Baykasolu, A. and Akpinar, .Weighted Superposition Attraction (WSA): A swarm intelli-gence algorithm for optimization problems Part 2: Constrained optimization, Applied SoftComputing37, 396-415, 2015.
  • [5]Baykasolu, A. and Ozsoydan, F.B.Dynamic optimization in binary search spaces viaweighted superposition attraction algorithm, Expert Systems with Applications96157-174,2018.
  • [6]Belacel, N., Hansen, P., and Mladenovic, N.Fuzzy J-Means: a new heuristic for fuzzyclustering, Pattern Recognition35(10), 2193-2200, 2002.
  • [7]Bezdek, J.C.,Fuzzy Mathematics in Pattern Classification, Cornell University: Ithaca, NY,1973.
  • [8]Bezdek, J.C., Ehrlich, R., and Full, W.FCM: The fuzzy c-means clustering algorithm,Computers and Geosciences10(2), 191-203, 1984.
  • [9]Bezdek, J.C.Pattern Recognition with Fuzzy Objective Function Algorithms(Plenum Press,New York, 1981).
  • [10]Bezdek, J.C.Cluster Validity with Fuzzy Sets, Journal of Cybernetics3(3), 58-73, 1973.
  • [11]Blackwell, T., Branke, J., and Li, X.,Particle swarms for dynamic optimization problems,in Swarm Intelligence, Springer. p. 193-217, 2008.
  • [12]Blackwell, T. and Branke, J.,Multi-swarm Optimization in Dynamic Environments, inAp-plications of Evolutionary Computing: EvoWorkshops, Springer Berlin Heidelberg: Berlin,Heidelberg. p. 489-500, 2004.
  • [13]Chen, M.-Y. and Linkens, D.A.Rule-base self-generation and simplification for data-drivenfuzzy models. in10th IEEE International Conference on Fuzzy Systems, 2001.
  • [14]Derrac, J., García, S., Molina, D., and Herrera, F.A practical tutorial on the use of nonpara-metric statistical tests as a methodology for comparing evolutionary and swarm intelligencealgorithms, Swarm and Evolutionary Computation1(1), 3-18, 2011.
  • [15]Filho, T.M.S., Pimentel, B.A., Souza, R.M.C.R., and Oliveira, A.L.I.Hybrid methods forfuzzy clustering based on fuzzy c-means and improved particle swarm optimization, ExpertSystems with Applications42(17), 6315-6328, 2015.
  • [16]Forgy, E.W.Cluster analysis of multivariate data: efficiency versus interpretability models,Biometrics61(3), 768-769, 1965.
  • [17]Fukuyama, Y. and Sugeno, M.A new method of choosing the number of clusters for thefuzzy c-mean method. inProc. 5th Fuzzy Syst. Symp, 1989.
  • [18]Graves, D. and Pedrycz, W.Kernel-based fuzzy clustering and fuzzy clustering: A compar-ative experimental study, Fuzzy Sets and Systems161(4), 522-543, 2010.
  • [19]Güngör, Z. and Ünler, A.K-harmonic means data clustering with simulated annealingheuristic, Applied Mathematics and Computation184(2), 199-209, 2007.
  • [20]Hayes-Roth, B. and Hayes-Roth, F.Concept learning and the recognition and classificationof exemplars, Journal of Verbal Learning and Verbal Behavior16(3), 321-338, 1977.
  • [21]José-García, A. and Gómez-Flores, W.Automatic clustering using nature-inspired meta-heuristics: A survey, Applied Soft Computing41, 192-213, 2016.
  • [22]Kao, Y.-T., Zahara, E., and Kao, I.W.A hybridized approach to data clustering, ExpertSystems with Applications34(3), 1754-1762, 2008
  • [23]Li, C., Zhou, J., Kou, P., and Xiao, J.A novel chaotic particle swarm optimization basedfuzzy clustering algorithm, Neurocomputing83, 98-109, 2012.
  • [24]Lichman, M.,UCI Machine Learning Repository, University of California, School of Infor-mation and Computer Sciences, Irvine, CA, 2013.
  • [25]Nanda, S.J. and Panda, G.A survey on nature inspired metaheuristic algorithms for par-titional clustering, Swarm and Evolutionary Computation16(Supplement C), 1-18, 2014.
  • [26]Nayak, J., Naik, B., Behera, H.S., and Abraham, A.Hybrid chemical reaction based meta-heuristic with fuzzy c-means algorithm for optimal cluster analysis, Expert Systems withApplications79, 282-295, 2017.
  • [27]Özbakr, L. and Turna, F.Clustering performance comparison of new generation meta-heuristic algorithms, Knowledge-Based Systems130, 1-16, 2017.
  • [28]Pakhira, M.K., Bandyopadhyay, S., and Maulik, U.A study of some fuzzy cluster validityindices, genetic clustering and application to pixel classification, Fuzzy Sets and Systems155(2), 191-214, 2005.
  • [29]Pal, N.R., Pal, K., Keller, J.M., and Bezdek, J.C.A possibilistic fuzzy c-means clusteringalgorithm, IEEE transactions on fuzzy systems13(4), 517-530, 2005.
  • [30]Pimentel, B.A. and de Souza, R.M.C.R.A multivariate fuzzy c-means method, Applied SoftComputing13(4), 1592-1607, 2013.
  • [31]Pimentel, B.A. and de Souza, R.M.C.R.A weighted multivariate Fuzzy C-Means method ininterval-valued scientific production data, Expert Systems with Applications41(7), 3223-3236, 2014.
  • [32]Sabzekar, M. and Naghibzadeh, M.Fuzzy c-means improvement using relaxed constraintssupport vector machines, Applied Soft Computing13(2), 881-890, 2013.
  • [33]Shelokar, P.S., Jayaraman, V.K., and Kulkarni, B.D.An ant colony approach for clustering,Analytica Chimica Acta509(2), 187-195, 2004.
  • [34]Siegler, R.S.Three aspects of cognitive development, Cognitive psychology8(4), 481-520,1976.
  • [35]Xie, X.L. and Beni, G.A validity measure for fuzzy clustering, IEEE Transactions on patternanalysis and machine intelligence13(8), 841-847, 1991.
  • [36]Zhang, L., Pedrycz, W., Lu, W., Liu, X., and Zhang, L.An interval weighed fuzzy c-meansclustering by genetically guided alternating optimization, Expert Systems with Applications41(13), 5960-5971, 2014.
  • [37]Zhang, C., Ouyang, D., and Ning, J.An artificial bee colony approach for clustering, ExpertSystems with Applications37(7), 4761-4767, 2010.
  • [38]Zhao, F., Fan, J., and Liu, H.Optimal-selection-based suppressed fuzzy c-means clusteringalgorithm with self-tuning non local spatial information for image segmentation, ExpertSystems with Applications41(9), 4083-4093, 2014.