arXiv (Cornell University) · 2017 · 103 citations · 20 references
ComputingComputer ScienceComputer VisionMachine LearningTopologyComputational TopologyDeep LearningGeometric TopologyRepresentation LearningShape RepresentationTopological ModelingClassifying ShapesHomologyPersistent HomologyTopological AnalysisTopological ClassificationTopological Feature ExtractionTopological FeaturesTopological Signatures
Inferring topological and geometrical information from data can offer an alternative perspective on machine learning problems. Methods from topological data analysis, e.g., persistent homology, enable us to obtain such information, typically in the form of summary representations of topological features. However, such topological signatures often come with an unusual structure (e.g., multisets of intervals) that is highly impractical for most machine learning techniques. While many strategies have been proposed to map these topological signatures into machine learning compatible representations, they suffer from being agnostic to the target learning task. In contrast, we propose a technique that enables us to input topological signatures to deep neural networks and learn a task-optimal representation during training. Our approach is realized as a novel input layer with favorable theoretical properties. Classification experiments on 2D object shapes and social network graphs demonstrate the versatility of the approach and, in case of the latter, we even outperform the state-of-the-art by a large margin.
20
Deep Residual Learning for Image Recognition
Kaiming He, Xiangyu Zhang, Shaoqing Ren et al. · 2016 · 222.1K citations · Full text
PointNet: Deep Learning on Point Sets for 3D Classification and Segmentation
Raffaelli Charles, Hao Su, Kaichun Mo et al. · 2017 · 9.8K citations
Gunnar Carlsson · Bulletin of the American Mathematical Society · 2009 · 2.3K citations · Full text
Pinar Yanardag, S. V. N. Vishwanathan · 2015 · 1.1K citations