Credibilistic fuzzy clustering based on evolutionary method of crazy cats
Keywords:fuzzy clustering, credibility theory, evolutionary methods of optimization, credibilistic fuzzy clustering, centroids-prototypes, cats swarm, tracing mode, seeking mode, membership level
The problem of fuzzy clustering of large datasets that are sent for processing in both batch and online modes, based on a credibilistic approach, is considered. To find the global extremum of the credibilistic fuzzy clustering goal function, the modification of the swarm algorithm of crazy cats swarms was introduced, that combined the advantages of evolutionary algorithms and a global random search. It is shown that different search modes are generated by a unified mathematical procedure, some cases of which are known algorithms for both local and global optimizations. The proposed approach is easy to implement and is characterized by the high speed and reliability in problems of multi-extreme fuzzy clustering.
R. Xu and D.C. Wunsch, Clustering. Hoboken, N.J.: John Wiley & Sons, Inc., 2009.
C.C. Aggarwal, Data Mining: Text Book. Springer, 2015.
J.C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms. N.Y.: Plenum Press, 1981.
F. Höppner, F. Klawonn, R. Kruse, and T. Runkler, Fuzzy Clustering Analysis: Methods for Classification, Data Analysis and Image Recognition. Chichester: John Wiley &Sons, 1999.
UCI Machine Learning Repository, Data Sets. Available at: https://archive.ics.uci.edu/
R.J. Hathaway and J.C. Bezdek, “Optimization of clustering criteria by reformulation”, IEEE Transactions on Fuzzy Systems, vol. 3, pp. 241–245, 1995.
N.R. Pal, J.C. Bezdek, and R.J. Hathaway, “Sequential Competitive Learning and the Fuzzy C-Means Clustering Algorithms”, Neural Networks, vol. 9, no. 5, pp. 787–796, 1996.
P. Hansen and N. Mladenović, “J-Means: A new local search heuristic for minimum sum-of-squares clustering”, Pattern Recognition, vol. 34, pp. 405–413, 2001.
N. Belacel, P. Hansen, and N. Mladenović, ”Fuzzy J-Means: A new heuristic for fuzzy clustering”, J. Pattern Recognition, vol. 35, pp. 2193–2200, 2002.
J. Zhou, Q. Wang, C.-C. Hung, and X. Yi, “Credibilistic clustering: the model and algorithms”, Int.J. of Uncertainty, Fuzziness and Knowledge-Based Systems, vol. 23, no. 4, pp. 545–564, 2015.
J. Zhou, Q. Wang, C.-C. Hung, “Credibilistic clustering algorithms via alternating cluster estimation”, J. Intell. Manuf., vol. 28, pp. 727–738, 2017.
B. Liu and Y. Liu, “Expected value of fuzzy variable and fuzzy expected value models”, IEEE Transactions on Fuzzy Systems, vol. 10, no. 4, pp. 445–450, 2002.
C. Grosan, A. Abraham, and M. Chis, “Swarm intelligence in data mining”, Swarm Intelligence and Data Mining. Springer, Germany, 2006.
J. Kennedy and R. Eberhart, “Particle swarm optimization”, Proc. IEEE Int. Conf. on Neural Networks, vol. 4, pp. 1942–1948, 1995.
S.C. Chu, P.W. Tsai, and J.S. Pan, “Cat swarm optimization”, Lecture Notes in Artificial Intellgence, vol. 4099, pp. 854–858. Berlin Heidelberg, Springer-Verlag, 2006.
S.C. Chu and P.W. Tsai, “Computational Intelligence based on the behavior of cats”, Int. J. of Innovative Computing, Information, and Control, vol. 3, no. 1, pp. 163–173, 2007.
G. Panda, P.M. Pranhan, and B. Majhi, “Direct and inverse modeling of plants using cat swarm optimization”, Handbook of Swarm Intelligence, ALO 8; eds. B.K. Panigrahi, Y. Shi, M-H. Zim. Springer-Verlag, Berlin Heidelberg, 2011, pp. 469–485.
M. Orouskhani, Y. Orouskhani, and M. Teshnehlab, “Average-inertia weighted cat swarm optimization”, Lecture Notes in Computing Science. Springer-Verlag, Berlin-Heildelberg, 2011, pp. 321–328.
M. Orouskhani, Y. Orouskhani, M. Mansouri, and M. Teshnehlab, “A novel cat swarm optimization algorithm for unconstrained optimization problems”, Int. J. Imformation Technology and Computer Science, vol. 11, pp. 32–41, 2013.
Y. Zhang and Y. Tian, “An improved cat swarm optimization algorithm and application research”, Proc. 7th Int. Conf. on Advanced Computational Intelligence, Mount Wuyi, Fujian, China 2015, pp. 207–211.
A.Yu. Shafronenko, Ye.V. Bodyanskiy, and I.P. Pliss, “The Fast Modification of Evolutionary Bioinspired Cat Swarm Optimization Method”, Proc.2019 IEEE 8th International Conference on Advanced Optoelectronics and Lasers (CAOL), 2019, Sozopol, Bulgaria, pp. 548–552. doi: 10.1109 /CAOL46282. 2019.9019583.
A. Shafronenko and Ye. Bodyanskiy, “Adaptive fuzzy clustering approach based on evolutionary cat swarm optimization”, Proc. Third International Workshop on Computer Modeling and Intelligent Systems — CMIS, 2020, Zaporizhzhia, Ukraine, pp. 832–842.
S.K. Saha, R. Kar, D. Mandal, and S.P. Ghoshal, “IIR filter design with craziness based particle swarm optimization technique”, World Academy of Science, Engineering and Technology, pp.1628–1635, 2011.
A. Sarangi, S.K. Sarangi, M. Mukherjee, and S.P. Panigrahi, “System identification by crazy-cat swarm optimization”, Proc. Int. Conf. on Microwave, Optical and Communication Engineering, Bhubaneswar, India- 2015, pp. 439–442.
L.A. Rastrigin, Statistical search methods [in rus.]. Moscow: Science, 1968.
L.A. Rastrigin, Extreme Control Systems [in rus.]. Moscow: Science, 1974.
Jian Zhou and Chih-Cheng Hung, A Generalized Approach to Possibilistic Clustering Algorithms. Faculty Publications, 2007.
F.W. Young and R.M. Hamer, Theory and Applications of Multidimensional Scaling-Hillsdale. N.J.: Erlbaum, 1994.
A. Shafronenko, Ye. Bodyanskiy, I. Klymova, and O. Holovin, “Online credibilistic fuzzy clustering of data using membership functions of special type”, Proceedings of The Third International Workshop on Computer Modeling and Intelligent Systems (CMIS-2020), April 27–1 May 2020, Zaporizhzhia, pp. 744–753.