This paper addresses the parameter estimation problem of an interval-based hybrid dynamical system (interval system). The interval system has a two-layer architecture that comprises a finite state automaton and multip...
详细信息
This paper addresses the parameter estimation problem of an interval-based hybrid dynamical system (interval system). The interval system has a two-layer architecture that comprises a finite state automaton and multiple linear dynamical systems. The automaton controls the activation timing of the dynamical systems based on a stochastic transition model between intervals. Thus, the interval system can generate and analyze complex multivariate sequences that consist of temporal regimes of dynamic primitives. Although the interval system is a powerful model to represent human behaviors such as gestures and facial expressions, the learning process has a paradoxical nature: temporal segmentation of primitives and identification of constituent dynamical systems need to be solved simultaneously. To overcome this problem, we propose a multiphase parameter estimation method that consists of a bottom-up clustering phase of linear dynamical systems and a refinement phase of all the system parameters. Experimental results show the method can organize hidden dynamical systems behind the training data and refine the system parameters successfully.
Although many algorithms exist for estimating haplotypes from genotype data, none of them take full account of both the decay of linkage disequilibrium (LD) with distance and the order and spacing of genotyped markers...
详细信息
Although many algorithms exist for estimating haplotypes from genotype data, none of them take full account of both the decay of linkage disequilibrium (LD) with distance and the order and spacing of genotyped markers. Here, we describe an algorithm that does take these factors into account, using a flexible model for the decay of LD with distance that can handle both "blocklike" and "nonblocklike" patterns of LD. We compare the accuracy of this approach with a range of other available algorithms in three ways: for reconstruction of randomly paired, molecularly determined male X chromosome haplotypes;for reconstruction of haplotypes obtained from trios in an autosomal region;and for estimation of missing genotypes in 50 autosomal genes that have been completely resequenced in 24 African Americans and 23 individuals of European descent. For the autosomal data sets, our new approach clearly outperforms the best available methods, whereas its accuracy in inferring the X chromosome haplotypes is only slightly superior. For estimation of missing genotypes, our method performed slightly better when the two subsamples were combined than when they were analyzed separately, which illustrates its robustness to population stratification. Our method is implemented in the software package PHASE (v2.1.1), available from the Stephens Lab Web site.
Spatial generalized linear mixed models are flexible models for a variety of applications, where spatially dependent and non-Gaussian random variables are observed. The focus is inference in spatial generalized linear...
详细信息
Spatial generalized linear mixed models are flexible models for a variety of applications, where spatially dependent and non-Gaussian random variables are observed. The focus is inference in spatial generalized linear mixed models for large data sets. Maximum likelihood or Bayesian Markov chain Monte Carlo approaches may in such cases be computationally very slow or even prohibitive. Alternatively, one may consider a composite likelihood, which is the product of likelihoods of subsets of data. In particular, a composite likelihood based on pairs of observations is adopted. In order to maximize the pairwise likelihood, a new expectation-maximization-type algorithm which uses numerical quadrature is introduced. The method is illustrated on simulated data and on data from air pollution effects for fish populations in Norwegian lakes. A comparison with alternative methods is given. The proposed algorithm is found to give reasonable parameter estimates and to be computationally efficient. (c) 2004 Elsevier B.V. All rights reserved.
Motivation: Haplotype reconstruction is an essential step in genetic linkage and association studies. Although many methods have been developed to estimate haplotype frequencies and reconstruct haplotypes for a sample...
详细信息
Motivation: Haplotype reconstruction is an essential step in genetic linkage and association studies. Although many methods have been developed to estimate haplotype frequencies and reconstruct haplotypes for a sample of unrelated individuals, haplotype reconstruction in large pedigrees with a large number of genetic markers remains a challenging problem. Methods: We have developed an efficient computer program, HAPLORE (HAPLOtype REconstruction), to identify all haplotype sets that are compatible with the observed genotypes in a pedigree for tightly linked genetic markers. HAPLORE consists of three steps that can serve different needs in applications. In the first step, a set of logic rules is used to reduce the number of compatible haplotypes of each individual in the pedigree as much as possible. After this step, the haplotypes of all individuals in the pedigree can be completely or partially determined. These logic rules are applicable to completely linked markers and they can be used to impute missing data and check genotyping errors. In the second step, a haplotype-elimination algorithm similar to the genotype-elimination algorithms used in linkage analysis is applied to delete incompatible haplotypes derived from the first step. All superfluous haplotypes of the pedigree members will be excluded after this step. In the third step, the expectation-maximization (EM) algorithm combined with the partition and ligation technique is used to estimate haplotype frequencies based on the inferred haplotype configurations through the first two steps. Only compatible haplotype configurations with haplotypes having frequencies greater than a threshold are retained. Results: We test the effectiveness and the efficiency of HAPLORE using both simulated and real datasets. Our results show that, the rule-based algorithm is very efficient for completely genotyped pedigree. In this case, almost all of the families have one unique haplotype configuration. In the presence of missi
The aim of this work, is to propose a new single-channel method for the reconstruction of areas obscured by clouds in a sequence of temporal optical images. Given a cloud-contaminated image of the sequence, each area ...
详细信息
ISBN:
(纸本)0780390504
The aim of this work, is to propose a new single-channel method for the reconstruction of areas obscured by clouds in a sequence of temporal optical images. Given a cloud-contaminated image of the sequence, each area of missina measurements is reconstructed by means of an ensemble of contextual linear predictors that reproduce the local spectro-temporal relationships between the considered image and an opportunely selected subset of the remaining temporal images. Each predictor of the ensemble is trained in an unsupervised way, over a local multitemporal region that is spectrally homogeneous in each temporal image of the selected partial sequence. In order to obtain such regions, each temporal image is locally classified by, means of an unsupervised classifier based on the expectation-maximization (EM) algorithm. To illustrate the performance of the proposed method, an experimental analysis on a sequence of three temporal images acquired by the Landsat-7 ETM+ sensor is reported.
This paper illustrates the use of mixture of experts (ME) network structure to guide model selection for classification of electroencephalogram (EEG) signals. expectation-maximization (EM) algorithm was used for train...
详细信息
ISBN:
(纸本)0780387406
This paper illustrates the use of mixture of experts (ME) network structure to guide model selection for classification of electroencephalogram (EEG) signals. expectation-maximization (EM) algorithm was used for training the ME so that the learning process is decoupled in a manner that fits well with the modular structure. The EEG signals were decomposed into time-frequency representations using discrete wavelet transform and statistical features were calculated to depict their distribution. The ME network structure was implemented for classification of the EEG signals using the statistical features as inputs. Three types of EEG signals (EEG signals recorded from healthy volunteers with eyes open, epilepsy patients in the epileptogenic zone during a seizure-free interval, and epilepsy patients during epileptic seizures) were classified with the accuracy of 93.17% by the ME network structure. The ME network structure achieved accuracy rates which were higher than that of the stand-alone neural network models.
Mixture of experts (ME) is a modular neural network architecture for supervised learning. This paper illustrates the use of ME network structure to guide diagnosing of breast cancer. expectation-maximization (EM) algo...
详细信息
Multichannel audio is all emerging technology with continuously increasing applications. Audio reproduction through multiple channels has the advantage of recreating file acoustic Scene with unprecedented fidelity and...
详细信息
ISBN:
(纸本)0780391543
Multichannel audio is all emerging technology with continuously increasing applications. Audio reproduction through multiple channels has the advantage of recreating file acoustic Scene with unprecedented fidelity and of immersing the listener in an acoustic environment that is virtually indistinguishable from reality. However. one of the greatest challenges of this scheme is its high transmission requirements especially since accurate rendering through as many possible channels is the main purpose. This paper follows previous techniques Oil spectral conversion and it recently introduced concept called audio resynthesis. In audio resynthesis. a reference channel is transmitted and then used to recreate the remaining channels at the receiver. An alternative approach to audio resynthesis is presented based oil the Generalized Gaussian Mixture model. This model incorporates most of the standard Mixtures (Laplace. Gaussian etc) but this flexibility comes with high structural complexity due to file increased number of model parameters. A scheme is presented here that bypasses this issue and avoids the use of the expectation-maximization (EM) algorithm. A smoothing technique is also introduced which optimizes the performance during the spectral conversion stage and significantly improves file resynthesis results.
Conventional process monitoring based on principal component analysis (PCA) has been applied to many industrial chemical processes. However, such PCA-based approaches assume that the process is operating in a steady s...
详细信息
Conventional process monitoring based on principal component analysis (PCA) has been applied to many industrial chemical processes. However, such PCA-based approaches assume that the process is operating in a steady state and consequently that the process data are normally distributed and contain no time correlations. These assumptions significantly limit the applicability of PCA-based approaches to the monitoring of real processes. In this paper, we propose a more exact and realistic process monitoring method that does not require that the process data be normally distributed. Specifically, the concept of conventional PCA is expanded such that a Gaussian mixture model (GMM) is used to approximate the data pattern in the model subspace obtained by PCA. The use of a mixture of local Gaussian models means that the proposed approach can be applied to arbitrary datasets, not just those showing a normal distribution. To use the GMM for monitoring, the overall T-2 and Q statistics were used as the monitoring guidelines for fault detection. The proposed approach significantly relaxes the restrictions inherent in conventional PCA-based approaches in regard to the raw data pattern, and can be expanded to dynamic process monitoring without developing a complicated dynamic model. In addition, a GMM via discriminant analysis is proposed to isolate faults. The proposed monitoring method was successfully applied to three case studies: (1) simple two-dimensional toy problems, (2) a simulated 4 x 4 dynamic process, and (3) a simulated non-isothermal continuous stirred tank reactor (CSTR) process. These application studies demonstrated that, in comparison to conventional PCA-based monitoring, the proposed fault detection and isolation (FDI) scheme is more accurate and efficient. (C) 2003 Elsevier Ltd. All rights reserved.
One of the applications of service robots with a greater social impact is the assistance to elderly or disabled people. In these applications, assistant robots must robustly navigate in structured indoor environments ...
详细信息
One of the applications of service robots with a greater social impact is the assistance to elderly or disabled people. In these applications, assistant robots must robustly navigate in structured indoor environments such as hospitals, nursing homes or houses, heading from room to room to carry out different nursing or service tasks. Among the main requirements of these robotic aids, one that will determine its future commercial feasibility, is the easy installation of the robot in new working domains without long, tedious or complex configuration steps. This paper describes the navigation system of the assistant robot called SIRA, developed in the Electronics Department of the University of Alcala, focusing on the learning module, specially designed to make the installation of the robot easier and faster in new environments. To cope with robustness and reliability requirements, the navigation system uses probabilistic reasoning (POMDPs) to globally localize the robot and to direct its goal-oriented actions. The proposed learning module fast learns the Markov model of a new environment by means of an exploration stage that takes advantage of human - robot interfaces ( basically speech) and user - robot cooperation to accelerate model acquisition. The proposed learning method, based on a modification of the EM algorithm, is able to robustly explore new environments with a low number of corridor traversals, as shown in some experiments carried out with SIRA.
暂无评论