research-article

A Modified Fuzzy K-nearest Neighbor Using the Improved Sparrow Search Algorithm for Two-classes and Multi-classes Datasets

Authors:

Chengfeng Zheng,

Mohd Shareduwan Mohd Kasihmuddin,

Mohd.Asyraf MansorAuthors Info & Claims

CACML '23: Proceedings of the 2023 2nd Asia Conference on Algorithms, Computing and Machine Learning

Pages 222 - 227

https://doi.org/10.1145/3590003.3590042

Published: 29 May 2023 Publication History

Abstract

The Sparrow search algorithm is a new and effective swarm intelligence method proposed in recent years and studied in many publications. Based on the basic principle of sparrow search algorithm, this paper combines the inverse learning algorithm with the refined inverse solution to form an improved sparrow search (SSA) algorithm. Combining the fuzzy k-nearest neighbor method and the improved SSA, the numerical simulation of two-classes datasets and multi-classes datasets is carried out, and many numerical results are obtained, and the results are analyzed. At the same time, this paper lists the data comparison results and tables with other models. The hybrid SSA-FKNN proposed in this paper has a clear advantage in terms of accuracy (ACC).

References

[1]

Suad Abdeen, Mohd Shareduwan Mohd Kasihmuddin, Nur Ezlin Zamri, Gaeithry Manoharam, Mohd Asyraf Mansor, and Nada Alshehri. 2023. S-Type Random k Satisfiability Logic in Discrete Hopfield Neural Network Using Probability Distribution: Performance Optimization and Analysis. Mathematics 11, 4 (2023), 984.

[2]

Ju Chen, Mohd Shareduwan Mohd Kasihmuddin, Yuan Gao, Yueling Guo, Mohd Asyraf Mansor, Nurul Atiqah Romli, Weixiang Chen, and Chengfeng Zheng. 2023. PRO2SAT: Systematic Probabilistic Satisfiability logic in Discrete Hopfield Neural Network. Advances in Engineering Software 175 (2023), 103355.

Digital Library

[3]

Yueling Guo, Mohd Shareduwan Mohd Kasihmuddin, Yuan Gao, Mohd Asyraf Mansor, Habibah A Wahab, Nur Ezlin Zamri, and Ju Chen. 2022. YRAN2SAT: A novel flexible random satisfiability logical rule in discrete hopfield neural network. Advances in Engineering Software 171 (2022), 103169.

Digital Library

[4]

Z. Hao, A. C. Berg, M. Maire, and J. Malik. 2006. SVM-KNN: Discriminative Nearest Neighbor Classification for Visual Category Recognition. In 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR’06).

[5]

Siti Zulaikha Mohd Jamaludin, Nurul Atiqah Romli, Mohd Shareduwan Mohd Kasihmuddin, Aslina Baharum, Mohd Asyraf Mansor, and Muhammad Fadhil Marsani. 2022. Novel logic mining incorporating log linear approach. Journal of King Saud University-Computer and Information Sciences 34, 10 (2022), 9011–9027.

[6]

A. Kaveh and A. Dadras. 2017. A novel meta-heuristic optimization algorithm: Thermal exchange optimization. Advances in Engineering Software 110 (2017), 69–84.

Digital Library

[7]

J. M. Keller, M. R. Gray, and J. A. Givens. 2012. A fuzzy K-nearest neighbor algorithm. IEEE Transactions on Systems Man & Cybernetics SMC-15, 4 (2012).

[8]

S. Mirjalili. 2016. SCA: A Sine Cosine Algorithm for Solving Optimization Problems. Knowledge-Based Systems 96 (2016).

[9]

N. Singh and S. B. Singh. 2017. A novel hybrid GWO-SCA approach for optimization problems. Engineering Science and Technology, an International Journal 20, 6 (2017), 1586–1601.

[10]

O. P. Verma, S. Gupta, S. Goswami, and S. Jain. 2017. Opposition based modified particle swarm optimization algorithm. In 2017 8th International Conference on Computing, Communication and Networking Technologies (ICCCNT).

[11]

M. P. Wachowiak, R Smolíková, Y. Zheng, J. M. Zurada, and A. S. Elmaghraby. 2004. An approach to multimodal biomedical image registration utilizing particle swarm optimization. Evolutionary Computation IEEE Transactions on 8, 3 (2004), 289–301.

Digital Library

[12]

X. Wang, Z. Y. Li, G. Y. Xu, and W. Yan. 2012. Artificial bee colony algorithm based on chaos local search operator. Journal of Computer Applications 32, 4 (2012), 1033–1036.

[13]

W. Wong, D. Cheung, B. Kao, and N. Mamoulis. 2009. Secure kNN computation on encrypted databases. ACM (2009).

[14]

Y. Xu, J. Zhou, X. Xue, W. Fu, and C. Li. 2016. An adaptively fast fuzzy fractional order PID control for pumped storage hydro unit using improved gravitational search algorithm. Energy Conversion & amp; Management 111 (2016), 67–78.

[15]

Jiankai Xue and Bo Shen. 2020. A novel swarm intelligence optimization approach: sparrow search algorithm. Systems Science & Control Engineering An Open Access Journal 8, 1 (2020), 22–34.

[16]

Nur Ezlin Zamri, Siti Aishah Azhar, Mohd Asyraf Mansor, Alyaa Alway, and Mohd Shareduwan Mohd Kasihmuddin. 2022. Weighted random k satisfiability for k= 1, 2 (r2SAT) in discrete hopfield neural network. Applied Soft Computing 126 (2022), 109312.

Digital Library

[17]

Chengfeng Zheng, Mohd Shareduwan Mohd Kasihmuddin, Mohd. Asyraf Mansor, Ju Chen, and Yueling Guo. 2022. Intelligent Multi-Strategy Hybrid Fuzzy K-Nearest Neighbor Using Improved Hybrid Sine Cosine Algorithm. Mathematics 10, 18 (2022). https://doi.org/10.3390/math10183368

[18]

Wei Zhou, Pengjun Wang, Ali Asghar Heidari, Xuehua Zhao, and Huiling Chen. 2022. Spiral Gaussian mutation sine cosine algorithm: Framework and comprehensive performance optimization. Expert Systems with Applications 209 (2022), 118372. https://doi.org/10.1016/j.eswa.2022.118372

Digital Library

Cited By

Zheng CKasihmuddin MGao YChen JJiang XDing YYan Z(2024)Adaptive Principal Component Analysis combined with Fuzzy K-Nearest Neighbors for Activity Recognition Using Multisensor Data FusionProceedings of the 2024 Asia Pacific Conference on Computing Technologies, Communications and Networking10.1145/3685767.3685784(99-104)Online publication date: 26-Jul-2024
https://dl.acm.org/doi/10.1145/3685767.3685784

Index Terms

A Modified Fuzzy K-nearest Neighbor Using the Improved Sparrow Search Algorithm for Two-classes and Multi-classes Datasets
1. Theory of computation
  1. Theory and algorithms for application domains
    1. Theory of randomized search heuristics

Recommendations

An improved algorithm finding nearest neighbor using Kd-trees
LATIN'08: Proceedings of the 8th Latin American conference on Theoretical informatics

We suggest a simple modification to the Kd-tree search algorithm for nearest neighbor search resulting in an improved performance. The Kd-tree data structure seems to work well in finding nearest neighbors in low dimensions but its performance degrades ...
K-Nearest Neighbor Finding Using MaxNearestDist

Similarity searching often reduces to finding the k nearest neighbors to a query object. Finding the k nearest neighbors is achieved by applying either a depth- first or a best-first algorithm to the search hierarchy containing the data. These ...
Nearest neighbour cuckoo search algorithm with probabilistic mutation

Graphical abstractDisplay Omitted HighlightsWe extend a cuckoo search algorithm with the nearest neighbour and probabilistic mutation strategies.A suite of 20 functions are adopted to illustrate the improvement in effectiveness and efficiency of the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

CACML '23: Proceedings of the 2023 2nd Asia Conference on Algorithms, Computing and Machine Learning

March 2023

598 pages

ISBN:9781450399449

DOI:10.1145/3590003

Copyright © 2023 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 May 2023

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

CACML 2023

CACML 2023: 2023 2nd Asia Conference on Algorithms, Computing and Machine Learning

March 17 - 19, 2023

Shanghai, China

Acceptance Rates

CACML '23 Paper Acceptance Rate 93 of 241 submissions, 39%;

Overall Acceptance Rate 93 of 241 submissions, 39%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
19
Total Downloads

Downloads (Last 12 months)11
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zheng CKasihmuddin MGao YChen JJiang XDing YYan Z(2024)Adaptive Principal Component Analysis combined with Fuzzy K-Nearest Neighbors for Activity Recognition Using Multisensor Data FusionProceedings of the 2024 Asia Pacific Conference on Computing Technologies, Communications and Networking10.1145/3685767.3685784(99-104)Online publication date: 26-Jul-2024
https://dl.acm.org/doi/10.1145/3685767.3685784

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

Media

Figures

Other

Tables

View Table of Contents