Some Geometrical and Topological Properties of DNNs' Decision Boundaries

Bo Liu,Mengya Shen
DOI: https://doi.org/10.1016/j.tcs.2021.11.013
IF: 1.002
2021-01-01
Theoretical Computer Science
Abstract:Geometry and topology of decision regions are closely related withclassification performance and robustness against adversarial attacks. In thispaper, we use differential geometry to theoretically explore the geometricaland topological properties of decision regions produced by deep neural networks(DNNs). The goal is to obtain some geometrical and topological properties ofdecision boundaries for given DNN models, and provide some principled guidanceto design and regularization of DNNs. First, we present the curvatures ofdecision boundaries in terms of network parameters, and give sufficientconditions on network parameters for producing flat or developable decisionboundaries. Based on the Gauss-Bonnet-Chern theorem in differential geometry,we then propose a method to compute the Euler characteristics of compactdecision boundaries, and verify it with experiments.
What problem does this paper attempt to address?