Novel quantum inspired approaches for automatic clustering of gray level images using Particle Swarm Optimization, Spider Monkey Optimization and Ageist Spider Monkey Optimization algorithms
- Title
- Novel quantum inspired approaches for automatic clustering of gray level images using Particle Swarm Optimization, Spider Monkey Optimization and Ageist Spider Monkey Optimization algorithms
- Creator
- Dey A.; Dey S.; Bhattacharyya S.; Platos J.; Snasel V.
- Description
- This paper is intended to identify the optimal number of clusters automatically from an image dataset using some quantum behaved nature inspired meta-heuristic algorithms. Due to the lack of sufficient information, it is difficult to identify the appropriate number of clusters from a dataset, which has enthused the researchers to solve the problem of automatic clustering and to open up a new era of cluster analysis with the help of several natures inspired meta-heuristic algorithms. In this paper, three quantum inspired meta-heuristic techniques, viz., Quantum Inspired Particle Swarm Optimization (QIPSO), Quantum Inspired Spider Monkey Optimization (QISMO) and Quantum Inspired Ageist Spider Monkey Optimization (QIASMO), have been proposed. A comparison has been outlined between the quantum inspired algorithms with their corresponding classical counterparts. The efficiency of the quantum inspired algorithms has been established over their corresponding classical counterparts with regards to fitness, mean, standard deviation, standard errors of fitness, convergence curves (for benchmarked mathematical functions) and computational time. Finally, the results of two statistical superiority tests, viz., t- test and Friedman test have been provided to prove the superiority of the proposed methods. The superiority of the proposed methods has been established on five publicly available real life image datasets, five Berkeley image datasets of different dimensions and four benchmark mathematical functions both visually and quantitatively. 2019 Elsevier B.V.
- Source
- Applied Soft Computing Journal, Vol-88
- Date
- 2020-01-01
- Publisher
- Elsevier Ltd
- Subject
- Ageist spider monkey; Automatic clustering; Cluster validity indices; Friedman test; Meta-heuristic algorithms; Particle swarm optimization; Quantum computing; Spider monkey; t-test
- Coverage
- Dey A., Department of Computer Science and Engineering, RCC Institute of Information Technology, Kolkata, India; Dey S., Department of Computer Science, Sukanta Mahavidyalaya, Dhupguri, Jalpaiguri, India; Bhattacharyya S., Department of Computer Science and Engineering, Christ University, Bangalore, India, Faculty of Electrical Engineering and Computer Science, VSB Technical University of Ostrava, Czech Republic; Platos J., Faculty of Electrical Engineering and Computer Science, VSB Technical University of Ostrava, Czech Republic; Snasel V., Faculty of Electrical Engineering and Computer Science, VSB Technical University of Ostrava, Czech Republic
- Rights
- Restricted Access
- Relation
- ISSN: 15684946
- Format
- Online
- Language
- English
- Type
- Article
Collection
Citation
Dey A.; Dey S.; Bhattacharyya S.; Platos J.; Snasel V., “Novel quantum inspired approaches for automatic clustering of gray level images using Particle Swarm Optimization, Spider Monkey Optimization and Ageist Spider Monkey Optimization algorithms,” CHRIST (Deemed To Be University) Institutional Repository, accessed April 3, 2025, https://archives.christuniversity.in/items/show/16384.