Araştırma Makalesi
BibTex RIS Kaynak Göster

Simultaneous Feature Selection and Hyperparameter Tuning of K-Nearest Neighbors for Glass Classification: A Comparative Study of Artificial Bee Colony, Simulated Annealing, and Hill Climbing

Yıl 2026, Cilt: 9 Sayı: 1, 433 - 443, 15.01.2026
https://doi.org/10.34248/bsengineering.1841886

Öz

Glass identification is essential in forensic science and industrial uses. However, the effectiveness of classification algorithms heavily relies on selecting the correct hyperparameters and relevant features. This study investigates the efficacy of three optimization algorithms—Artificial Bee Colony (ABC), Simulated Annealing (SA), and Hill Climbing (HC)—for optimizing the k value, which is the neighbor value of the k-Nearest Neighbors (k-NN) classifier, the distance measure expressing the proximity between two samples, and the feature subset of the UCI Glass Identification dataset. By reframing the classification problem as a multi-dimensional optimization task, the algorithms are assessed based on accuracy, precision, recall, and F1 score. The results show that the population-based ABC algorithm, as a meta-heuristic approach, outperforms local search methods by avoiding local optima and effectively reducing the dimensionality of the data. RI (refractive index) and Mg (magnesium oxide content) emerge as particularly discriminative features. The study demonstrates that combining automatic parameter tuning with feature selection can substantially enhance the predictive performance of k-NN in complex classification tasks.

Etik Beyan

Ethics committee approval was not required for this study because of there was no study on animals or humans.

Destekleyen Kurum

This study did not receive any specific grant from funding agencies in the public, commercial, or not-for-profit sectors.

Proje Numarası

Yok / Bulunmamaktadır

Kaynakça

  • Al-Betar, M. A., Hammouri, A. I., Awadallah, M. A., & Doush, I. A. (2021). Binary β-hill climbing optimizer with S-shape transfer function for feature selection. Journal of Ambient Intelligence and Humanized Computing, 12(7), 7637–7665. https://doi.org/10.1007/s12652-020-02484-z
  • Ay, Ş., Ekinci, E., & Garip, Z. (2023). A comparative analysis of meta-heuristic optimization algorithms for feature selection on ML-based classification of heart-related diseases. The Journal of Supercomputing, 79(11), 11797–11826. https://doi.org/10.1007/s11227-023-05132-3

Simultaneous Feature Selection and Hyperparameter Tuning of K-Nearest Neighbors for Glass Classification: A Comparative Study of Artificial Bee Colony, Simulated Annealing, and Hill Climbing

Yıl 2026, Cilt: 9 Sayı: 1, 433 - 443, 15.01.2026
https://doi.org/10.34248/bsengineering.1841886

Öz

Glass identification is essential in forensic science and industrial uses. However, the effectiveness of classification algorithms heavily relies on selecting the correct hyperparameters and relevant features. This study investigates the efficacy of three optimization algorithms—Artificial Bee Colony (ABC), Simulated Annealing (SA), and Hill Climbing (HC)—for optimizing the k value, which is the neighbor value of the k-Nearest Neighbors (k-NN) classifier, the distance measure expressing the proximity between two samples, and the feature subset of the UCI Glass Identification dataset. By reframing the classification problem as a multi-dimensional optimization task, the algorithms are assessed based on accuracy, precision, recall, and F1 score. The results show that the population-based ABC algorithm, as a meta-heuristic approach, outperforms local search methods by avoiding local optima and effectively reducing the dimensionality of the data. RI (refractive index) and Mg (magnesium oxide content) emerge as particularly discriminative features. The study demonstrates that combining automatic parameter tuning with feature selection can substantially enhance the predictive performance of k-NN in complex classification tasks.

Etik Beyan

Ethics committee approval was not required for this study because of there was no study on animals or humans.

Destekleyen Kurum

This study did not receive any specific grant from funding agencies in the public, commercial, or not-for-profit sectors.

Proje Numarası

Yok / Bulunmamaktadır

Kaynakça

  • Al-Betar, M. A., Hammouri, A. I., Awadallah, M. A., & Doush, I. A. (2021). Binary β-hill climbing optimizer with S-shape transfer function for feature selection. Journal of Ambient Intelligence and Humanized Computing, 12(7), 7637–7665. https://doi.org/10.1007/s12652-020-02484-z
  • Ay, Ş., Ekinci, E., & Garip, Z. (2023). A comparative analysis of meta-heuristic optimization algorithms for feature selection on ML-based classification of heart-related diseases. The Journal of Supercomputing, 79(11), 11797–11826. https://doi.org/10.1007/s11227-023-05132-3
Toplam 2 adet kaynakça vardır.

Ayrıntılar

Birincil Dil İngilizce
Konular Makine Mühendisliğinde Optimizasyon Teknikleri
Bölüm Araştırma Makalesi
Yazarlar

Sertaç Savaş 0000-0001-8096-1140

Proje Numarası Yok / Bulunmamaktadır
Gönderilme Tarihi 14 Aralık 2025
Kabul Tarihi 14 Ocak 2026
Yayımlanma Tarihi 15 Ocak 2026
Yayımlandığı Sayı Yıl 2026 Cilt: 9 Sayı: 1

Kaynak Göster

APA Savaş, S. (2026). Simultaneous Feature Selection and Hyperparameter Tuning of K-Nearest Neighbors for Glass Classification: A Comparative Study of Artificial Bee Colony, Simulated Annealing, and Hill Climbing. Black Sea Journal of Engineering and Science, 9(1), 433-443. https://doi.org/10.34248/bsengineering.1841886
AMA Savaş S. Simultaneous Feature Selection and Hyperparameter Tuning of K-Nearest Neighbors for Glass Classification: A Comparative Study of Artificial Bee Colony, Simulated Annealing, and Hill Climbing. BSJ Eng. Sci. Ocak 2026;9(1):433-443. doi:10.34248/bsengineering.1841886
Chicago Savaş, Sertaç. “Simultaneous Feature Selection and Hyperparameter Tuning of K-Nearest Neighbors for Glass Classification: A Comparative Study of Artificial Bee Colony, Simulated Annealing, and Hill Climbing”. Black Sea Journal of Engineering and Science 9, sy. 1 (Ocak 2026): 433-43. https://doi.org/10.34248/bsengineering.1841886.
EndNote Savaş S (01 Ocak 2026) Simultaneous Feature Selection and Hyperparameter Tuning of K-Nearest Neighbors for Glass Classification: A Comparative Study of Artificial Bee Colony, Simulated Annealing, and Hill Climbing. Black Sea Journal of Engineering and Science 9 1 433–443.
IEEE S. Savaş, “Simultaneous Feature Selection and Hyperparameter Tuning of K-Nearest Neighbors for Glass Classification: A Comparative Study of Artificial Bee Colony, Simulated Annealing, and Hill Climbing”, BSJ Eng. Sci., c. 9, sy. 1, ss. 433–443, 2026, doi: 10.34248/bsengineering.1841886.
ISNAD Savaş, Sertaç. “Simultaneous Feature Selection and Hyperparameter Tuning of K-Nearest Neighbors for Glass Classification: A Comparative Study of Artificial Bee Colony, Simulated Annealing, and Hill Climbing”. Black Sea Journal of Engineering and Science 9/1 (Ocak2026), 433-443. https://doi.org/10.34248/bsengineering.1841886.
JAMA Savaş S. Simultaneous Feature Selection and Hyperparameter Tuning of K-Nearest Neighbors for Glass Classification: A Comparative Study of Artificial Bee Colony, Simulated Annealing, and Hill Climbing. BSJ Eng. Sci. 2026;9:433–443.
MLA Savaş, Sertaç. “Simultaneous Feature Selection and Hyperparameter Tuning of K-Nearest Neighbors for Glass Classification: A Comparative Study of Artificial Bee Colony, Simulated Annealing, and Hill Climbing”. Black Sea Journal of Engineering and Science, c. 9, sy. 1, 2026, ss. 433-4, doi:10.34248/bsengineering.1841886.
Vancouver Savaş S. Simultaneous Feature Selection and Hyperparameter Tuning of K-Nearest Neighbors for Glass Classification: A Comparative Study of Artificial Bee Colony, Simulated Annealing, and Hill Climbing. BSJ Eng. Sci. 2026;9(1):433-4.

                           24890