Abstract
The main goal of this paper is to find the optimal number of clusters for data set ungrouped using an optimization algorithm; in this case, we are using Fireworks Algorithm (FWA). The optimal number of clusters will be finding based on centroids and to determine the maximum K centroids of the interval where to search the Fireworks Algorithm, we are introducing two statistics rules: Sturges Law and the square root of N, also we are introducing two metrics to evaluate the clusters, which are Intra-clusters and Inter-clusters.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
G.M. Mendez, O. Castillo, Interval type-2 TSK fuzzy logic systems using hybrid learning algorithm, in The 14th IEEE International Conference on Fuzzy Systems, 2005. FUZZ’05, pp. 230–235
C. Leal Ramírez, O. Castillo, P. Melin, A. Rodríguez Díaz, Simulation of the bird age-structured population growth based on an interval type-2 fuzzy cellular structure. Inf. Sci. 181(3), 519–535 (2011)
Y. Tan, Y. Zhu, Fireworks Algorithm for Optimization (Springer, Berlin Heidelberg, 2010), pp. 355–364
J. Soler, F. Tencé, L. Gaubert, C. Buche, Data clustering and similarity, in Proceedings of the Twenty-Sixth International Florida Artificial Intelligence Research Society Conference 2013, pp. 492–495
F. Aladwan, M. Alshraideh, M. Rasol, A genetic algorithm approach for breaking of simplified data encryption standard. Int. J. Secur. Its Appl. 9(9), 295–304 (2015)
J. Barraza, L. Rodríguez, O. Castillo, P. Melin, F. Valdez, A new hybridization approach between the fireworks algorithm and grey wolf optimizer algorithm. J. Optim. Res. Artic. 2018 (18 p), Article ID 6495362
M.A. Sanchez, O. Castillo, J.R. Castro, P. Melin, Fuzzy granular gravitational clustering algorithm for multivariate data. Inf. Sci. 279, 498–511 (2014)
D.H. Wolpert, W.G. Macready, No free lunch theorems for optimization. IEEE Trans. Evolut. Comput., pp. 67–82 (1997)
B.Y. Wu, On the intercluster distance of a tree metric. Theoret. Comput. Sci. 369, 136–141 (2006)
J. Soto, P. Melin, Optimization of the fuzzy integrators in ensembles of ANFIS model for time series prediction: the case of Mackey-Glass, in IFSA-EUSFLAT 2015
L. Telescaa, M. Bernardib, C. Rovellib, Intra-cluster and inter-cluster time correlations in lightning sequences. Phys. A 356, 655–661 (2005)
Y. Zheng, Q. Song, S.-Y. Chen, Multiobjective fireworks optimization for variable-rate fertilization in oil crop production. Appl. Soft Comput. 13, 4253–4263 (2013)
N.R. Cázarez-Castro, L.T. Aguilar, O. Castillo, Designing Type-1 and Type-2 Fuzzy Logic Controllers via Fuzzy Lyapunov Synthesis for nonsmooth mechanical systems. Eng. Appl. AI 25(5), 971–979 (2012)
O. Castillo P. Melin, Intelligent systems with interval type-2 fuzzy logic. Int. J. Innov. Comput. Inf. Control 4(4), 771–783 (2008)
E. Rubio, O. Castillo, F. Valdez, P. Melin, C. I. González, G. Martinez: An extension of the fuzzy possibilistic clustering algorithm using Type-2 fuzzy logic techniques. Adv. Fuzzy Syst. 2017, 7094046:1–7094046:23 (2017)
P Melin, O Castillo Modelling, simulation and control of non-linear dynamical systems: an intelligent approach using soft computing and fractal theory (CRC Press, 2001)
N.H. Abdulmajeed, M. Ayob, A firework algorithm for solving capacitated vehicle routing problem. Int. J. Adv. Comput. Technol. (IJACT) 6(1), 79–86 (2014 Jan)
Y. Tan, Fireworks algorithm (Springer, Berlin Heidelberg, 2015), pp. 355–364
P. Melin, A. Mancilla, M. Lopez, O. Mendoza, A hybrid modular neural network architecture with fuzzy Sugeno Integration for time series forecasting. Appl. Soft Comput. 7(4), 1217–1226 (2007)
P. Melin, O. Castillo, Intelligent control of complex electrochemical systems with a neuro-fuzzy-genetic approach. IEEE Trans. Ind. Electron. 48(5), 951–955
H.A. Sturges, The choice of a class interval. J. Am. Stat. Assoc. 21(153), pp. 65–66 (1926 Mar)
P. Melin, D. Sánchez, O. Castillo, Genetic optimization of modular neural networks with fuzzy response integration for human recognition. Inf. Sci. 197, 1–19 (2012)
E. Ontiveros, P. Melin, O. Castillo, High order α-planes integration: a new approach to computational cost reduction of General Type-2 Fuzzy Systems. Eng. Appl. AI 74, 186–197 (2018)
C.I. González, P. Melin, J.R. Castro, O. Mendoza, O. Castillo, An improved sobel edge detection method based on generalized type-2 fuzzy logic. Soft. Comput. 20(2), 773–784 (2016)
J. Barraza, P. Melin, F. Valdez, C.I. González, Fuzzy fireworks algorithm based on a sparks dispersion measure. Algorithms 10(3), 83 (2017)
J. Barraza, P. Melin, F. Valdez, C.I. González, O. Castillo, Iterative fireworks algorithm with fuzzy coefficients. FUZZ-IEEE, 1–6 (2017)
J. Barraza, P. Melin, F. Valdez, Fuzzy FWA with dynamic adaptation of parameters, in IEEE CEC, pp. 4053–4060 (2016)
J. Barraza, F. Valdez, P. Melin, C. Gonzalez, Fireworks Algorithm (FWA) with adaptation of parameters using fuzzy logic, in Nature-Inspired Design of Hybrid Intelligent Systems 2017; M.G. Simoes, K. Bose, J. Spiegel, Fuzzy logic based intelligent control of a variable speed cage machine wind generation system. IEEE Trans. Power Electron. 12(1), pp. 87–95 (1997 Jan)
Y. Tan, S. Zheng, Dynamic search in fireworks algorithm, in Evolutionary Computation (CEC 2014)
L.A. Zadeh, Knowledge representation in fuzzy logic. IEEE Trans. Knowl. Data Eng. I(I), 89-0084 (1989 Mar)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Barraza, J., Valdez, F., Melin, P., González, C. (2020). Optimal Number of Clusters Finding Using the Fireworks Algorithm. In: Castillo, O., Melin, P. (eds) Hybrid Intelligent Systems in Control, Pattern Recognition and Medicine. Studies in Computational Intelligence, vol 827. Springer, Cham. https://doi.org/10.1007/978-3-030-34135-0_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-34135-0_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-34134-3
Online ISBN: 978-3-030-34135-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)