arXiv Analytics

Sign in

arXiv:1910.08103 [cs.LG]AbstractReferencesReviewsResources

Mapper Based Classifier

Alexander Georges, David Meyer, Jacek Cyranka

Published 2019-10-17Version 1

Topological data analysis aims to extract topological quantities from data, which tend to focus on the broader global structure of the data rather than local information. The Mapper method, specifically, generalizes clustering methods to identify significant global mathematical structures, which are out of reach of many other approaches. We propose a classifier based on applying the Mapper algorithm to data projected onto a latent space. We obtain the latent space by using PCA or autoencoders. Notably, a classifier based on the Mapper method is immune to any gradient based attack, and improves robustness over traditional CNNs (convolutional neural networks). We report theoretical justification and some numerical experiments that confirm our claims.

Comments: 12 pages, submitted to IEEE 2019
Categories: cs.LG, cs.CV, stat.ML
Related articles: Most relevant | Search more
arXiv:1705.08475 [cs.LG] (Published 2017-05-23)
Formal Guarantees on the Robustness of a Classifier against Adversarial Manipulation
arXiv:1902.02948 [cs.LG] (Published 2019-02-08)
EILearn: Learning Incrementally Using Previous Knowledge Obtained From an Ensemble of Classifiers
arXiv:1612.00334 [cs.LG] (Published 2016-12-01)
A Theoretical Framework for Robustness of (Deep) Classifiers Under Adversarial Noise