• 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