DocumentCode
730607
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
fYear
2015
fDate
19-24 April 2015
Firstpage
3931
Lastpage
3935
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Acoustics, Speech and Signal Processing (ICASSP), 2015 IEEE International Conference on
Conference_Location
South Brisbane, QLD
Type
conf
DOI
10.1109/ICASSP.2015.7178708
Filename
7178708
Link To Document