A new classification method based on Minimum Spanning Trees
Julio González-Díaz, Beatriz Pateiro-López, Iria Rodríguez-Acevedo
Abstract
Minimum Spanning Trees have been used in unsupervised learning, particularly in clustering tasks, due to their ability to recognize clusters by removing edges that are considered inconsistent in defining those clusters. This paper aims to study the use of Minimum Spanning Trees in supervised learning. Specifically, we propose a classification algorithm based on Minimum Spanning Trees. To improve its performance, we introduce a robust version of the method that is also computationally more efficient. We evaluate the effectiveness of our proposed method through an extensive simulation study. We also apply the proposed methodology to a real-world case study involving aircraft trajectories.
Topics
Classified with taxonomy v2 on Sat, 5 Sept 2026.