Abstract
The task of data clustering is to distribute data objects into groups based on similarity. In this paper, a simplex method is applied to improve bacterial colony optimization (BCO) searching capacity (SMBCO). To solve the data clustering problem, the proposed SMBCO algorithm is used. The superiority proposed SMBCO method is assessed using five machine learning datasets. The clustering algorithm's results are assessed with objective value and computational time. The results of experiments indicated that the SMBCO model attains high precision when compared with a conventional algorithm with faster convergence.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
S.S. Babu, K. Jayasudha, A survey of nature-inspired algorithm for partitional data clustering. J. Phys. Conf. Ser. (2020)
L.D. Pacifico, T.B. Ludermir, An evaluation of k-means as a local search operator in hybrid memetic group search optimization for data clustering. Nat. Comput. 1–26 (2020)
K. Bandara, C. Bergmeir, S. Smyl, Forecasting across time series databases using recurrent neural networks on groups of similar series: a clustering approach. Exp. Syst. Appl. 140, 112896.
S.J. Mousavirad, H. Ebrahimpour-Komleh, G. Schaefer, Automatic clustering using a local search-based human mental search algorithm for image segmentation. Appl. Soft Comput. 96, 106604 (2020)
R. Guan, et al., Deep feature-based text clustering and its explanation. IEEE Trans. Knowl. Data Eng. (2020)
W. Luo, Application of improved clustering algorithm in investment recommendation in embedded system. Microprocess. Microsyst. 75, 103066 (2020)
B. Natarajan et al., New clustering-based semantic service selection and user preferential model. IEEE Syst. J. (2020)
G. Ramya, R. Nagarajan, S. Kannadhasan, Energy efficient cluster based algorithm technique for wireless sensor networks. IOP Conf. Ser. Mater. Sci. Eng. (2021)
J. Revathi, V. Eswaramurthy, P. Padmavathi, Hybrid data clustering approaches using bacterial colony optimization and k-means. IOP Conf. Ser. Mater. Sci. Eng. (2021)
J. MacQueen, Some methods for classification and analysis of multivariate observations, in Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability (Oakland, CA, USA, 1967)
L.D.S. Pacifico, T.B. Ludermir, An evaluation of k-means as a local search operator in hybrid memetic group search optimization for data clustering. Nat. Comput. (2020)
T. Singh, A novel data clustering approach based on whale optimization algorithm. Exp. Syst., e12657 (2020)
Kuwil, F.H., et al., A novel data clustering algorithm based on gravity center methodology, in Expert Systems with Applications, 2020. 156, p. 113435.
K. Talaei, A. Rahati, L. Idoumghar, A novel harmony search algorithm and its application to data clustering. Appl. Soft Comput. 92, 106273 (2020)
N. Rahnema, F.S. Gharehchopogh, An improved artificial bee colony algorithm based on whale optimization algorithm for data clustering. Multimed. Tools Appl. 79(43), 32169–32194 (2020)
T. Singh, N. Saxena, Chaotic sequence and opposition learning guided approach for data clustering. Pattern Anal. Appl., 1–15 (2021)
R. Ahmadi, G. Ekbatanifard, P. Bayat, A modified grey wolf optimizer based data clustering algorithm. Appl. Artif. Intell. 35(1), 63–79 (2021)
K. Tamilarasi, M. Gogulkumar, K. Velusamy, Enhancing the performance of social spider optimization with neighbourhood attraction algorithm. J. Phys. Conf. Ser. (2021)
K. Malarvizhi, K. Amshakala, Data clustering using hybrid of feature linkage weight based feature reduction and particle Swarm optimization. Mater. Today Proc. (2021)
P. Padmavathi, V. Eswaramurthy, J. Revathi. Hybridization of fuzzy C-means and fuzzy social spider optimization for clustering, in Advances in Electrical and Computer Technologies: Select Proceedings of ICAECT 2020 (Springer, Singapore, 2021)
K. Vijayakumari, V. Baby Deepa. Fuzzy C-means hybrid with fuzzy bacterial colony optimization, in Advances in Electrical and Computer Technologies: Select Proceedings of ICAECT 2020 (Springer, Singapore, 2021)
B. Niu, H. Wang, Bacterial colony optimization. Discr. Dynam. Nat. Soc. (2012)
B. Niu et al., Bacterial colony optimization for integrated yard truck scheduling and storage allocation problem, in International Conference on Intelligent Computing (Springer, 2014)
H. Wang, L. Tan, B. Niu, Feature selection for classification of microarray gene expression cancers using Bacterial Colony optimization with multi-dimensional population. Swarm Evol. Comput. 48, 172–181 (2019)
S. Ä°lkin et al., hybSVM: bacterial colony optimization algorithm based SVM for malignant melanoma detection. Eng. Sci. Technol. Int. J. (2021)
B. Niu et al., Multi-objective bacterial colony optimization algorithm for integrated container terminal scheduling problem. Nat. Comput. 20(1), 89–104 (2021)
J.A. Nelder, R. Mead, A simplex method for function minimization. Comput. J. 7(4), 308–313 (1965)
Y. Zhou et al., A simplex method-based social spider optimization algorithm for clustering analysis. Eng. Appl. Artif. Intell. 64, 67–82 (2017)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Babu, S.S., Jayasudha, K. (2022). A Simplex Method-Based Bacterial Colony Optimization for Data Clustering. In: Raj, J.S., Kamel, K., Lafata, P. (eds) Innovative Data Communication Technologies and Application. Lecture Notes on Data Engineering and Communications Technologies, vol 96. Springer, Singapore. https://doi.org/10.1007/978-981-16-7167-8_72
Download citation
DOI: https://doi.org/10.1007/978-981-16-7167-8_72
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-7166-1
Online ISBN: 978-981-16-7167-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)