Machine Learning with Applications • Vol 4
A geometric-based data reduction approach for large low dimensional datasets: Delaunay triangulation in SVM algorithms
March 2021 • Omid Naghash Almasi, Modjtaba Rouhani
Training a support vector machine (SVM) on large datasets is a slow daunting process. Further, SVM becomes slow in the testing phase, due to its large number of support vectors (SVs). This paper proposes an effective geometric algorithm based on construction of Delaunay triangulation (DT) algorithm using Quickhull algorithm with a novel strategy to exactly identify and extract the boundary data points laid between the two classes of a dataset, and later uses these most informative data points as a reduced dataset …