EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

Graph-Based Nearest Centroid for Image Classification

Alexandre L. M. Levada

Revista de Informática Teórica e Aplicada · 10.03.2026 · 33 (2) · 310-317

DOI: 10.22456/2175-2745.150723 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Revista de Informática Teórica e Aplicada, online erschienen am 10.03.2026. Verfasst von Alexandre L. M. Levada. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Image classification is a fundamental task for pattern recognition and computer vision. Many different classifiers have been proposed to overcome the limitations of supervised learning in practical problems. Despite all the efforts, due to the curse of the dimensionality, classifying high-dimensional data still pose a challenge to reasearchers and practitioners from several fields of science. In this paper, we propose a graph-based nearest centroid classifier (Graph-NCC), method for supervised classification that builds a discrete approximation to the data manifold and employs shortest paths to approximate the geodesic distances between sample points. An analysis of the complexity reveals that Graph-NCC is log-linear in the number of samples and linear in the number of edges, showing that the method is quite efficient in comparison to modern supervised classification techniques. We performed computational experiments with real image datasets to demonstrate the effectiveness of Graph-NCC. The obtained results show that the proposed Graph-NCC algorithm is capable of improving the balanced accuracy in comparison to the regular nearest neighbor classifier (NCC). In some cases, the proposed method also overperforms classical machine learning methods, as support vector machines (SVM), k-nearest neighbors classifier (k-NN) and XGBoost.

Zitieren

APA

Levada, A. L. M. (2026). Graph-Based Nearest Centroid for Image Classification. Revista de Informática Teórica e Aplicada, 33(2), 310-317. https://doi.org/10.22456/2175-2745.150723

Vancouver

Levada ALM. Graph-Based Nearest Centroid for Image Classification. Revista de Informática Teórica e Aplicada. 2026;33(2):310-317. doi:10.22456/2175-2745.150723

BibTeX
@article{Levada2026,
  author = {Levada, Alexandre L. M.},
  title = {Graph-Based Nearest Centroid for Image Classification},
  journal = {Revista de Informática Teórica e Aplicada},
  year = {2026},
  volume = {33},
  number = {2},
  pages = {310--317},
  doi = {10.22456/2175-2745.150723}
}
Kostenlos starten →