|
|
Persistence Barcodes Versus Kolmogorov Signatures: Detecting Modes of One-Dimensional Signals
|
|
|
|
|
نویسنده
|
Bauer Ulrich ,Munk Axel ,Sieling Hannes ,Wardetzky Max
|
منبع
|
foundations of computational mathematics - 2017 - دوره : 17 - شماره : 1 - صفحه:1 -33
|
چکیده
|
We investigate the problem of estimating the number of modes (i.e., local maxima)—a well-known question in statistical inference—and we show how to do so without presmoothing the data. to this end, we modify the ideas of persistence barcodes by first relating persistence values in dimension one to distances (with respect to the supremum norm) to the sets of functions with a given number of modes, and subsequently working with norms different from the supremum norm. as a particular case, we investigate the kolmogorov norm. we argue that this modification has certain statistical advantages. we offer confidence bands for the attendant kolmogorov signatures, thereby allowing for the selection of relevant signatures with a statistically controllable error. as a result of independent interest, we show that taut strings minimize the number of critical points for a very general class of functions. we illustrate our results by several numerical examples.
|
کلیدواژه
|
Persistent homology ,Mode hunting ,Exponential deviation bound ,Partial sum process ,Taut strings ,Primary 62G05 ,62G20 ,68U05 ,Secondary 62H12 ,57R70 ,58E05
|
آدرس
|
Technische Universität München (TUM), Germany, University of Göttingen, Germany. Max Planck Institute for Biophysical Chemistry, Germany, University of Göttingen, Germany, University of Göttingen, Germany
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|