nips nips2011 nips2011-253 nips2011-253-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: Sebastian A. Kurtek, Anuj Srivastava, Wei Wu
Abstract: While signal estimation under random amplitudes, phase shifts, and additive noise is studied frequently, the problem of estimating a deterministic signal under random time-warpings has been relatively unexplored. We present a novel framework for estimating the unknown signal that utilizes the action of the warping group to form an equivalence relation between signals. First, we derive an estimator for the equivalence class of the unknown signal using the notion of Karcher mean on the quotient space of equivalence classes. This step requires the use of Fisher-Rao Riemannian metric and a square-root representation of signals to enable computations of distances and means under this metric. Then, we define a notion of the center of a class and show that the center of the estimated class is a consistent estimator of the underlying unknown signal. This estimation algorithm has many applications: (1) registration/alignment of functional data, (2) separation of phase/amplitude components of functional data, (3) joint demodulation and carrier estimation, and (4) sparse modeling of functional data. Here we demonstrate only (1) and (2): Given signals are temporally aligned using nonlinear warpings and, thus, separated into their phase and amplitude components. The proposed method for signal alignment is shown to have state of the art performance using Berkeley growth, handwritten signatures, and neuroscience spike train data. 1
[1] S. Amari. Differential Geometric Methods in Statistics. Lecture Notes in Statistics, Vol. 28. Springer, 1985. ˇ
[2] N. N. Cencov. Statistical Decision Rules and Optimal Inferences, volume 53 of Translations of Mathematical Monographs. AMS, Providence, USA, 1982.
[3] B. Efron. Defining the curvature of a statistical problem (with applications to second order efficiency). Ann. Statist., 3:1189–1242, 1975.
[4] D. Gervini and T. Gasser. Self-modeling warping functions. Journal of the Royal Statistical Society, Ser. B, 66:959–971, 2004.
[5] G. James. Curve alignment by moments. Annals of Applied Statistics, 1(2):480–501, 2007.
[6] R. E. Kass and P. W. Vos. Geometric Foundations of Asymptotic Inference. John Wiley & Sons, Inc., 1997.
[7] A. Kneip and T. Gasser. Statistical tools to analyze data representing a sample of curves. The Annals of Statistics, 20:1266–1305, 1992.
[8] A. Kneip and J. O. Ramsay. Combining registration and fitting for functional models. Journal of American Statistical Association, 103(483), 2008.
[9] J. O. Ramsay and X. Li. Curve registration. Journal of the Royal Statistical Society, Ser. B, 60:351–363, 1998.
[10] C. R. Rao. Information and accuracy attainable in the estimation of statistical parameters. Bulletin of Calcutta Mathematical Society, 37:81–91, 1945.
[11] R. Tang and H. G. Muller. Pairwise curve synchronization for functional data. Biometrika, 95(4):875–889, 2008.
[12] H.L. Van Trees. Detection, Estimation, and Modulation Theory, vol. I. John Wiley, N.Y., 1971.
[13] M. Tsang, J. H. Shapiro, and S. Lloyd. Quantum theory of optical temporal phase and instantaneous frequency. Phys. Rev. A, 78(5):053820, Nov 2008.
[14] K. Wang and T. Gasser. Alignment of curves by dynamic time warping. Annals of Statistics, 25(3):1251–1276, 1997.
[15] A. Willsky. Fourier series and estimation on the circle with applications to synchronous communication–I: Analysis. IEEE Transactions on Information Theory, 20(5):577 – 583, sep 1974.
[16] W. Wu and A. Srivastava. Towards Statistical Summaries of Spike Train Data. Journal of Neuroscience Methods, 195:107–110, 2011. 9