The iterative order and noise (ION) estimation algorithm estimates the signal order of multivariate data, e.g. using a scree plot [1], and the unknown noise variances, e.g. using the expectation-maximisation (EM) algo...
详细信息
The iterative order and noise (ION) estimation algorithm estimates the signal order of multivariate data, e.g. using a scree plot [1], and the unknown noise variances, e.g. using the expectation-maximisation (EM) algorithm. These estimates improve principal component analyses, linear regression, and Wiener filtering.
Practically, the spatial power spectral density (PSD) of single or multiple incoherently distributed (ID) sources is often unknown, and the total spatial PSD is suitable to model the spatial distribution characteristi...
详细信息
Practically, the spatial power spectral density (PSD) of single or multiple incoherently distributed (ID) sources is often unknown, and the total spatial PSD is suitable to model the spatial distribution characteristic of signals if the number of multiple ID sources is also unknown. In this study, the Gaussian mixture model (GMM) is employed to characterise the total spatial PSD of multiple ID sources, and two algorithms are proposed to estimate the parameters of the GMM. The first one is the covariance fitting method for multiple ID sources with Gaussian PSD, and the other is the iterative expectationmaximisation (EM) algorithm. Simulation studies demonstrate that the EM algorithm outperforms other methods in approximating the shape of the total spatial PSD, especially for small spatial spread.
The uncertainty, complexity, and variability of the marine environment inevitably lead to a change in the measurement error resulting in erroneous estimation of navigation information. To solve this problem, this pape...
详细信息
The uncertainty, complexity, and variability of the marine environment inevitably lead to a change in the measurement error resulting in erroneous estimation of navigation information. To solve this problem, this paper proposes a novel method integrating the square-root cubature Kalman filter (SCKF) with the expectation-maximization (EM) algorithm. The proposed new SCKF (NSCKF) algorithm makes better use of the advantages of SCKF and the EM online algorithm. The performance of NSCKF is verified theoretically and evaluated by experiments. The results indicate that the proposed NSCKF algorithm can better estimate predicted error covariance and measurement noise than two other comparison methods owing to the online EM method so that the more accurate attitude estimation can be obtained by the NSCKF algorithm although the measurement error has a great variation. Moreover, the accuracy and efficiency can be guaranteed by employing the SCKF. Experimental results demonstrate that the NSCKF can provide a more stable attitude estimation in different cases of measurement errors. Therefore, the NSCKF is more suitable to be used in underwater navigation than other comparison methods because of higher accuracy, more efficiency, and better robustness.
An approach is presented for simultaneously estimating target states and signal-to-noise ratio (SNR) in the framework of the probabilistic multiple hypothesis tracking (PMHT). The approach, named PMHT-S, utilises the ...
详细信息
An approach is presented for simultaneously estimating target states and signal-to-noise ratio (SNR) in the framework of the probabilistic multiple hypothesis tracking (PMHT). The approach, named PMHT-S, utilises the expectation-maximisation (EM) algorithm to obtain the maximum a posteriori estimates of target states and SNR's of multiple targets in the presence of false measurements. The missing data of the EM algorithm consists of measurement-to-target assignments as well as a set of fictitious geometric and signal strength measurements each associated with a target under the hypothesis that the target has been undetected. This formulation creates new algorithmic approaches for solving PMHT problems such that information on missed targets may be exploited. It is shown that the auxiliary function of the PMHT-S is additively separable as the sum of a function of target states and a function of target SNR's. The pair, as a result, can be independently maximised in each EM iteration to update target states and SNR's. The computational advantage of the separation is substantial even for a small number of targets. Explicit expressions of the auxiliary function of the PMHT-S are given. Monte Carlo simulations were performed to assess estimation performance of the PMHT-S for target tracking examples.
Underwater acoustic multi-target tracking using bearing, Doppler and a conventional filtering method to determine the target location has problems such as low precision and inaccurate identification. Target echo time ...
详细信息
Underwater acoustic multi-target tracking using bearing, Doppler and a conventional filtering method to determine the target location has problems such as low precision and inaccurate identification. Target echo time broadening is used first for the tracking process. The length of the target can be derived from the echo broadening, and the target length is obtained as a parameter by expectation-maximisation derivation, thereby increasing the dimension of the measurement for the estimation. Simulation results show that this method has higher tracking accuracy and target recognition accuracy than do other feature-aided tracking methods.
When faced with a large support point spread function (PSF), the iterative expectation-maximization (EM) algorithm, which is often used for PSF identification, is very sensitive to the initial PSF estimate. To deal wi...
详细信息
When faced with a large support point spread function (PSF), the iterative expectation-maximization (EM) algorithm, which is often used for PSF identification, is very sensitive to the initial PSF estimate. To deal with this problem, the authors propose to do EM image identification and restoration in the subband domain. After the image is first divided into subbands, the EM algorithm is applied to each subband separately. Since the PSF can be taken to have smaller support in each subband, these subbands should be less of a problem with the EM model identification. They also introduce an adaptive subband EM method for use in the upper frequency subbands.
In shotgun sequencing, statistical reconstruction of a consensus from alignment requires a model of measurement error. Churchill and Waterman proposed one such model and an expectation-maximization (EM) algorithm to e...
详细信息
In shotgun sequencing, statistical reconstruction of a consensus from alignment requires a model of measurement error. Churchill and Waterman proposed one such model and an expectation-maximization (EM) algorithm to estimate sequencing error rates for each assembly matrix. Ewing and Green defined Phred quality scores for base-calling from sequencing traces by training a model on a large amount of data. However, sample preparations and sequencing machines may work under different conditions in practice and therefore quality scores need to be adjusted. Moreover, the information given by quality scores is incomplete in the sense that they do not describe error patterns. We observe that each nucleotide base has its specific error pattern that varies across the range of quality values. We develop models of measurement error for shotgun sequencing by combining the two perspectives above. We propose a logistic model taking quality scores as covariates. The model is trained by a procedure combining an EM algorithm and model selection techniques. The training results in calibration of quality values and leads to a more accurate construction of consensus. Besides Phred scores obtained from ABI sequencers, we apply the same technique to calibrate quality values that come along with Beckman sequencers.
We propose a constrained EM algorithm for principal component analysis (PCA) using a coupled probability model derived from single-standard factor analysis models with isotropic noise structure. The single probabilist...
详细信息
We propose a constrained EM algorithm for principal component analysis (PCA) using a coupled probability model derived from single-standard factor analysis models with isotropic noise structure. The single probabilistic PCA, especially for the case where there is no noise, can find only a vector set that is a linear superposition of principal components and requires postprocessing, such as diagonalization of symmetric matrices. By contrast, the proposed algorithm finds the actual principal components, which are sorted in descending order of eigenvalue size and require no additional calculation or postprocessing. The method is easily applied to kernel PCA. It is also shown that the new EM algorithm is derived from a generalized least-squares formulation.
We calculate analytically a statistical average of trajectories of an approximate expectation-maximization ( EM) algorithm with generalized belief propagation ( GBP) and a Gaussian graphical model for the estimation o...
详细信息
We calculate analytically a statistical average of trajectories of an approximate expectation-maximization ( EM) algorithm with generalized belief propagation ( GBP) and a Gaussian graphical model for the estimation of hyperparameters from observable data in probabilistic image processing. A statistical average with respect to observed data corresponds to a configuration average for the random-field Ising model in spin glass theory. In the present paper, hyperparameters which correspond to interactions and external fields of spin systems are estimated by an approximate EM algorithm. A practical algorithm is described for gray-level image restoration based on a Gaussian graphical model and GBP. The GBP approach corresponds to the cluster variation method in statistical mechanics. Our main result in the present paper is to obtain the statistical average of the trajectory in the approximate EM algorithm by using loopy belief propagation and GBP with respect to degraded images generated from a probability density function with true values of hyperparameters. The statistical average of the trajectory can be expressed in terms of recursion formulas derived from some analytical calculations.
We classify points in R(d) (feature vectors) by functions related to feedforward artificial neural networks (ANN's). These functions, dubbed ''stochastic neural nets,'' arise in a natural way from ...
详细信息
We classify points in R(d) (feature vectors) by functions related to feedforward artificial neural networks (ANN's). These functions, dubbed ''stochastic neural nets,'' arise in a natural way from probabilistic as well as statistical considerations. The probabilistic idea is to define a classifying bit locally by using the sign of a hidden state-dependent noisy linear function of the feature vector as a new;d + 1st coordinate of the vector. This d + 1-dimensional distribution is approximated by a mixture distribution. The statistical idea-is that the approximating mixtures, and hence the a posteriori class probability functions (stochastic neural nets) defined by them, can be conveniently trained either by maximum likelihood or by a Bayes criterion through the use of an appropriate expectation-Maximization (EM) algorithm.
暂无评论