# FastMapSVM: Classifying Complex Objects Using the FastMap Algorithm and Support-Vector Machines

arXiv: https://arxiv.org/abs/2204.05112 · HTML: https://mlsanity.com/paper/2204.05112/

## Key facts

- No citing papers in the map yet (data through 14 Oct 2026).
- Builds on 3 of its 23 references that are in the map.
- First posted on arXiv 7 Apr 2022.

## Builds on (most cited first, 3 of 3)

- [Densely Connected Convolutional Networks](https://mlsanity.com/paper/1608.06993/) (2016)
- [CRED: A Deep Residual Network of Convolutional and Recurrent Units for Earthquake Signal Detection](https://mlsanity.com/paper/1810.01965/) (2018)
- [The FastMap Algorithm for Shortest Path Computations](https://mlsanity.com/paper/1706.02792/) (2017)

## Abstract (arXiv)

Neural Networks and related Deep Learning methods are currently at the leading edge of technologies used for classifying objects. However, they generally demand large amounts of time and data for model training; and their learned models can sometimes be difficult to interpret. In this paper, we advance FastMapSVM -- an interpretable Machine Learning framework for classifying complex objects -- as an advantageous alternative to Neural Networks for general classification tasks. FastMapSVM extends the applicability of Support-Vector Machines (SVMs) to domains with complex objects by combining the complementary strengths of FastMap and SVMs. FastMap is an efficient linear-time algorithm that maps complex objects to points in a Euclidean space while preserving pairwise domain-specific distances between them. We demonstrate the efficiency and effectiveness of FastMapSVM in the context of classifying seismograms. We show that its performance, in terms of precision, recall, and accuracy, is comparable to that of other state-of-the-art methods. However, compared to other methods, FastMapSVM uses significantly smaller amounts of time and data for model training. It also provides a perspicuous visualization of the objects and the classification boundaries between them. We expect FastMapSVM to be viable for classification tasks in many other real-world domains.