Adaptive K values and training subsets selection for optimal K-NN performance on FPGA

被引:2
作者
El Bouazzaoui, Achraf [1 ]
Jariri, Noura [1 ]
Mouhib, Omar [1 ]
Hadjoudja, Abdelkader [1 ]
机构
[1] Ibn Tofail Univ, Fac Sci, SETIME Lab, Kenitra 14000, Morocco
关键词
FPGA; Nearest neighbors; Dynamic classifier selection; k-NN accelerator; k-NN; SEARCH;
D O I
10.1016/j.jksuci.2024.102081
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This study introduces an Adaptive K -Nearest Neighbors methodology designed for FPGA platforms, offering substantial improvements over traditional K -Nearest Neighbors implementations. By integrating a dynamic classifier selection system, our approach enhances adaptability, enabling on -the -fly adjustments of K values and subsets of training data. This flexibility results in up to a 10.66% improvement in accuracy and significantly reduces latency, rendering our system up to 3.918 times more efficient than conventional KNearest Neighbors techniques. The methodology's efficacy is validated through experiments across multiple datasets, demonstrating its potential in optimizing both classification accuracy and system efficiency. The adaptive approach's ability to improve response times, along with its flexibility, positions it as an ideal solution for real-time applications and highlights the advantages of the adaptive K -Nearest Neighbors methodology in overcoming the constraints of hardware -accelerated machine learning.
引用
收藏
页数:9
相关论文
共 29 条
[1]   Enhanced clustering models with wiki-based k-nearest neighbors-based representation for web search result clustering [J].
Abdulameer, Ali Sabah ;
Tiun, Sabrina ;
Sani, Nor Samsiah ;
Ayob, Masri ;
Taha, Adil Yaseen .
JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2022, 34 (03) :840-850
[2]   Optimized implementation of an improved KNN classification algorithm using Intel FPGA platform: Covid-19 case study [J].
Almomany, Abedalmuhdi ;
Ayyad, Walaa R. ;
Jarrah, Amin .
JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2022, 34 (06) :3815-3827
[3]   Edge Computing-Based Localization Technique to Detecting Behavior of Dementia [J].
Barua, Arnab ;
Dong, Chunxi ;
Al-Turjman, Fadi ;
Yang, Xiaoong .
IEEE ACCESS, 2020, 8 :82108-82119
[4]   Machine Learning in Resource-Scarce Embedded Systems, FPGAs, and End-Devices: A Survey [J].
Branco, Sergio ;
Ferreira, Andre G. ;
Cabral, Jorge .
ELECTRONICS, 2019, 8 (11)
[5]   Understanding Performance Differences of FPGAs and GPUs [J].
Cong, Jason ;
Fang, Zhenman ;
Lo, Michael ;
Wang, Hanrui ;
Xu, Jingxian ;
Zhang, Shaochong .
PROCEEDINGS 26TH IEEE ANNUAL INTERNATIONAL SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES (FCCM 2018), 2018, :93-96
[6]   Dynamic classifier selection: Recent advances and perspectives [J].
Cruz, Rafael M. O. ;
Sabourin, Robert ;
Cavalcanti, George D. C. .
INFORMATION FUSION, 2018, 41 :195-216
[7]   Edge Intelligence: The Confluence of Edge Computing and Artificial Intelligence [J].
Deng, Shuiguang ;
Zhao, Hailiang ;
Fang, Weijia ;
Yin, Jianwei ;
Dustdar, Schahram ;
Zomaya, Albert Y. .
IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (08) :7457-7469
[8]  
El Bouazzaoui A., 2024, Array
[9]  
Giacinto G, 2000, LECT NOTES COMPUT SC, V1857, P177
[10]  
Hussain H. M., 2012, Proceedings of the 2012 NASA/ESA Conference on Adaptive Hardware and Systems (AHS 2012), P205, DOI 10.1109/AHS.2012.6268651