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 :
بازگشت