Exploring foci of:
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 …
Support Vector Machine
Algorithm
Computer Science
Benchmark (Surveying)
Artificial Intelligence
Machine Learning
Data Mining
Mathematics
Database
Geography
Geodesy
Geometry