Unsupervised deconvolution of sparse spike trains using stochastic approximation
- 1 December 1996
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 44 (12) , 2988-2998
- https://doi.org/10.1109/78.553473
Abstract
This paper presents an unsupervised method for restoration of sparse spike trains. These signals are modeled as random Bernoulli-Gaussian processes, and their unsupervised restoration requires (i) estimation of the hyperparameters that control the stochastic models of the input and noise signals and (ii) deconvolution of the pulse process. Classically, the problem is solved iteratively using a maximum generalized likelihood approach despite questionable statistical properties. The contribution of the article is threefold. First, we present a new "core algorithm" for supervised deconvolution of spike trains, which exhibits enhanced numerical efficiency and reduced memory requirements. Second, we propose an original implementation of a hyperparameter estimation procedure that is based upon a stochastic version of the expectation-maximization (EM) algorithm. This procedure utilizes the same core algorithm as the supervised deconvolution method. Third, Monte Carlo simulations show that the proposed unsupervised restoration method exhibits satisfactory theoretical and practical behavior and that, in addition, good global numerical efficiency is achieved.Keywords
This publication has 28 references indexed in Scilit:
- Complete-data spaces and generalized EM algorithmsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1993
- Tutorial on higher-order statistics (spectra) in signal processing and system theory: theoretical results and some applicationsProceedings of the IEEE, 1991
- Estimate-maximize algorithms for multichannel time delay and signal estimationIEEE Transactions on Signal Processing, 1991
- A Monte Carlo Implementation of the EM Algorithm and the Poor Man's Data Augmentation AlgorithmsJournal of the American Statistical Association, 1990
- An iterative Gibbsian technique for reconstruction of m-ary imagesPattern Recognition, 1989
- Parameter estimation of superimposed signals using the EM algorithmIEEE Transactions on Acoustics, Speech, and Signal Processing, 1988
- An introduction to hidden Markov modelsIEEE ASSP Magazine, 1986
- Non‐Gaussian reflectivity, entropy, and deconvolutionGeophysics, 1985
- Mixture Densities, Maximum Likelihood and the EM AlgorithmSIAM Review, 1984
- Maximum Likelihood Reconstruction for Emission TomographyIEEE Transactions on Medical Imaging, 1982