Title :
Persistent topology of decision boundaries
Author :
Varshney, Kush R. ; Ramamurthy, Karthikeyan Natesan
Author_Institution :
Math. Sci. & Analytics Dept., IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
Abstract :
Topological signal processing, especially persistent homology, is a growing field of study for analyzing sets of data points that has been heretofore applied to unlabeled data. In this work, we consider the case of labeled data and examine the topology of the decision boundary separating different labeled classes. Specifically, we propose a novel approach to construct simplicial complexes of decision boundaries, which can be used to understand their topology. Furthermore, we illustrate one use case for this line of theoretical work in kernel selection for supervised classification problems.
Keywords :
signal processing; topology; decision boundaries; persistent homology; persistent topology; supervised classification problems; topological signal processing; Accuracy; Data analysis; Kernel; Polynomials; Shape; Support vector machines; Topology; Graph walk; persistent homology; simplicial complex; supervised classification; topological data analysis;
Conference_Titel :
Acoustics, Speech and Signal Processing (ICASSP), 2015 IEEE International Conference on
Conference_Location :
South Brisbane, QLD
DOI :
10.1109/ICASSP.2015.7178708