Network tomography using multicast probes enables inference of loss characteristics of internal network links from reports of end-to-end loss seen at multicast receivers. In this paper, we develop estimators for inter...
详细信息
Network tomography using multicast probes enables inference of loss characteristics of internal network links from reports of end-to-end loss seen at multicast receivers. In this paper, we develop estimators for internal loss rates when reports are not available on all probes or from all receivers. This problem is motivated by the use of unreliable transport protocols, such as reliable transport protocol, to transmit loss reports to a collector for inference. We use a maximum-likelihood (NIL) approach in which we apply the expectationmaximization (EM) algorithm to provide an approximating solution to the the NIL estimator for the incomplete data problem. We present a concrete realization of the algorithm that can be applied to measured data. For classes of models. we establish identifiability of the probe and report loss parameters, and convergence of the EM sequence to the maximum-likelihood estimator (MLE). Numerical results suggest that these properties hold more generally. We derive convergence rates for the EM iterates, and the estimation error of the MLE. Finally, we evaluate the accuracy and convergence rate through extensive simulations.
We conducted a quantitative study of private forest owner management behavior based on face-to-face interviews with 380 randomly selected private forest owners in Slovenia. Forest owners were asked to rate the relevan...
详细信息
We conducted a quantitative study of private forest owner management behavior based on face-to-face interviews with 380 randomly selected private forest owners in Slovenia. Forest owners were asked to rate the relevance of nineteen factors representing information related to the social, ecological, and economic aspects of decision making based on a five-point Likert scale. This information was consolidated into major categories with Principal Component Analysis. expectationmaximization (EM) clustering was used to build a probabilistic private forest owner derision making typology. Six major categories of information determined 64% of the variability in decision making: non-wood goods and services, forest economics, property administration, optimization of wood production, forest protection, and minimum cutting restrictions. EM clustering revealed two decision making types differing in their attitude towards the total economic value of forests: Materialists, whose decisions are mainly related to the extractive value of forests and Non-materialists, who manage for non-extractive vale. Full-time farmers, owners living within 2 km of their holdings, and owners who permanently cooperated with the public forest service were much more likely to be Materialists. The uncertainty in private forest owner typology building and the applicability of probabilistic models of private forest owners to end-users is discussed. (C) 2012 Elsevier B.V. All rights reserved.
Recently, the well-known Bahl-Cocke-Jelinek-Raviv (BCJR) algorithm was generalized to compute joint posterior probabilities of arbitrary sets of symbols given noisy observations of those symbols at the output of an in...
详细信息
Recently, the well-known Bahl-Cocke-Jelinek-Raviv (BCJR) algorithm was generalized to compute joint posterior probabilities of arbitrary sets of symbols given noisy observations of those symbols at the output of an intersymbol interference (ISI) channel. This letter explores using pair-wise joint posterior probabilities produced by generalized BCJR together with expectationmaximization for blind identification of the ISI channel impulse response and noise variance. Simulations indicate that the blind algorithm accurately estimates the channel response and noise variance and yields bit error rates comparable to a channel-informed BCJR equalizer.
Finite-dimensional filters for integrals and stochastic integrals of moments of the state for continuous-time nonlinear systems with Benes nonlinearity are derived. These new filters can be used with the expectation m...
详细信息
Finite-dimensional filters for integrals and stochastic integrals of moments of the state for continuous-time nonlinear systems with Benes nonlinearity are derived. These new filters can be used with the expectationmaximization (EM) algorithm to compute maximum likelihood estimates of the model parameters.
Mixture of experts (ME) is a modular neural network architecture for supervised learning. This paper illustrates the use of the ME network structure to guide model selection for classification of electrocardiogram (EC...
详细信息
Mixture of experts (ME) is a modular neural network architecture for supervised learning. This paper illustrates the use of the ME network structure to guide model selection for classification of electrocardiogram (ECG) beats. The expectation maximization algorithm is used for training the ME so that the learning process is decoupled in a manner that fits well with the modular structure. The ECG signals were decomposed into time-frequency representations using discrete wavelet transforms and statistical features were calculated to depict their distribution. The ME network structure was implemented for ECG beats classification using the statistical features as inputs. To improve classification accuracy, the outputs of expert networks were combined by a gating network simultaneously trained in order to stochastically select the expert that is performing the best at solving the problem. Five types of ECG beats (normal beat, congestive heart failure beat, ventricular tachyarrhythmia beat, atrial fibrillation beat, partial epilepsy beat) obtained from the Physiobank database were classified with an accuracy of 96.89% by the ME network structure. The ME network structure achieved accuracy rates which were higher than those of the stand-alone neural network models.
The difficulty in tracking a maneuvering target in the presence of false measurements arises from the uncertain origin of the measurements (as a result of the observation detection process) and the uncertainty in the ...
详细信息
The difficulty in tracking a maneuvering target in the presence of false measurements arises from the uncertain origin of the measurements (as a result of the observation detection process) and the uncertainty in the maneuvering command driving the state of the target. Conditional mean estimates of the target state require a computational cost which is exponential with the number of observations and the levels of the maneuver command. In this paper, we propose an alternative optimal state estimation algorithm. Unlike the conditional mean estimator, which require computational cost exponential in the data length, the proposed iterative algorithm is linear in the data length (per iteration). The proposed iterative off-line algorithm optimally combines a hidden Markov model and a Kalman smoother-the optimality is demonstrated via the expectation maximization algorithm-to yield the maximum a posteriori trajectory estimate of the target state. The algorithm proposed in this paper, uses probabilistic multi-hypothesis (PMHT) techniques for tracking a single maneuvering target in clutter. The extension of our algorithm to multiple maneuvering target tracking is straightforward and details are omitted. Previous applications of the PMHT technique (IEEE Trans. Automat. Control, submitted) have addressed the problem of tracking multiple non-maneuvering targets. These techniques are extended to address the problem of optimal tracking of a maneuvering target in a cluttered environment. (C) 2002 Elsevier Science B.V. All rights reserved.
This paper presents a self-optimal clustering (SOC) technique which is an advanced version of improved mountain clustering (IMC) technique. The proposed clustering technique is equipped with major changes and modifica...
详细信息
This paper presents a self-optimal clustering (SOC) technique which is an advanced version of improved mountain clustering (IMC) technique. The proposed clustering technique is equipped with major changes and modifications in its previous versions of algorithm. SOC is compared with some of the widely used clustering techniques such as K-means, fuzzy C-means, expectation and maximization, and K-medoid. Also, the comparison of the proposed technique is shown with IMC and its last updated version. The quantitative and qualitative performances of all these well-known clustering techniques are presented and compared with the aid of case studies and examples on various benchmarked validation indices. SOC has been evaluated via cluster compactness within itself and separation with other clusters. The optimizing factor in the threshold function is computed via interpolation and found to be effective in forming better quality clusters as verified by visual assessment and various standard validation indices like the global silhouette index, partition index, separation index, and Dunn index.
To overcome the limitations of conventional speech enhancement methods, such as inaccurate voice activity detector(VAD) and noise estimation, a novel speech enhancement algorithm based on the approximate message passi...
详细信息
To overcome the limitations of conventional speech enhancement methods, such as inaccurate voice activity detector(VAD) and noise estimation, a novel speech enhancement algorithm based on the approximate message passing(AMP) is adopted. AMP exploits the difference between speech and noise sparsity to remove or mute the noise from the corrupted speech. The AMP algorithm is adopted to reconstruct the clean speech efficiently for speech enhancement. More specifically, the prior probability distribution of speech sparsity coefficient is characterized by Gaussian-model, and the hyper-parameters of the prior model are excellently learned by expectationmaximization(EM) algorithm. We utilize the k-nearest neighbor(k-NN) algorithm to learn the sparsity with the fact that the speech coefficients between adjacent frames are correlated. In addition, computational simulations are used to validate the proposed algorithm, which achieves better speech enhancement performance than other four baseline methods-Wiener filtering, subspace pursuit(SP), distributed sparsity adaptive matching pursuit(DSAMP), and expectation-maximization Gaussian-model approximate message passing(EM-GAMP) under different compression ratios and a wide range of signal to noise ratios(SNRs).
In this paper the authors derive a new class of finite-dimensional recursive filters for linear dynamical systems. The Kalman filter is a special case of their general filter. Apart from being of mathematical interest...
详细信息
In this paper the authors derive a new class of finite-dimensional recursive filters for linear dynamical systems. The Kalman filter is a special case of their general filter. Apart from being of mathematical interest, these new finite-dimensional filters can be used with the expectationmaximization (EM) algorithm to yield maximum likelihood estimates of the parameters of a linear dynamical system. Important advantages of their filter-based EM algorithm compared with the standard smoother-based EM algorithm include: 1) substantially reduced memory requirements and 2) ease of parallel implementation on a multiprocessor system. The algorithm has applications in multisensor signal enhancement of speech signals and also econometric modeling.
Designing protein sequences with desired biological function is crucial in biology and chemistry. Recent machine learning methods use a surrogate sequence-function model to replace the expensive wet-lab validation. Ho...
详细信息
暂无评论