Sciweavers

NLPRS
2001
Springer
13 years 8 months ago
A Separate-and-Learn Approach to EM Learning of PCFGs
WeproposeanewapproachtoEMlearning of PCFGs. We completely separate the process of EM learning from that of parsing, andfor theformer, weintroduce a new EM algorithm called the gra...
Taisuke Sato, Shigeru Abe, Yoshitaka Kameya, Kiyoa...
ICDM
2003
IEEE
99views Data Mining» more  ICDM 2003»
13 years 9 months ago
Scalable Model-based Clustering by Working on Data Summaries
The scalability problem in data mining involves the development of methods for handling large databases with limited computational resources. In this paper, we present a two-phase...
Huidong Jin, Man Leung Wong, Kwong-Sak Leung
WABI
2005
Springer
118views Bioinformatics» more  WABI 2005»
13 years 9 months ago
A Hidden Markov Technique for Haplotype Reconstruction
We give a new algorithm for the genotype phasing problem. Our solution is based on a hidden Markov model for haplotypes. The model has a uniform structure, unlike most solutions pr...
Pasi Rastas, Mikko Koivisto, Heikki Mannila, Esko ...
ECML
2005
Springer
13 years 10 months ago
U-Likelihood and U-Updating Algorithms: Statistical Inference in Latent Variable Models
Abstract. In this paper we consider latent variable models and introduce a new U-likelihood concept for estimating the distribution over hidden variables. One can derive an estimat...
JaeMo Sung, Sung Yang Bang, Seungjin Choi, Zoubin ...
ICMCS
2006
IEEE
142views Multimedia» more  ICMCS 2006»
13 years 10 months ago
FEMA: A Fast Expectation Maximization Algorithm based on Grid and PCA
EM algorithm is an important unsupervised clustering algorithm, but the algorithm has several limitations. In this paper, we propose a fast EM algorithm (FEMA) to address the limi...
Zhiwen Yu, Hau-San Wong
CAIP
2007
Springer
202views Image Analysis» more  CAIP 2007»
13 years 10 months ago
Segmentation of Distinct Homogeneous Color Regions in Images
Abstract. In this paper, we present a novel algorithm to detect homogeneous color regions in images. We show its performance by applying it to skin detection. In contrast to previo...
Daniel Mohr, Gabriel Zachmann
ICC
2007
IEEE
160views Communications» more  ICC 2007»
13 years 10 months ago
Robust Statistics Based Expectation-Maximization Algorithm for Channel Tracking in OFDM Systems
— Decision directed channel tracking (DDCT) at high fade rates in OFDM based systems is addressed in this paper. Existing DDCT algorithms like the expectation-maximization (EM) a...
Sheetal Kalyani, Krishnamurthy Giridhar
CISS
2007
IEEE
13 years 10 months ago
An EM Technique for Multiple Transmitter Localization
— We propose an expectation-maximization (EM) technique for locating multiple transmitters based on power levels observed by a set of arbitrarily-placed receivers. Multiple trans...
Jill K. Nelson, Maya R. Gupta
PIMRC
2008
IEEE
13 years 10 months ago
Iterative EM based channel estimation for KSP-OFDM
Abstract—This paper proposes a new iterative channel estimation algorithm for known symbol padding (KSP) Orthogonal Frequency Division Multiplexing (OFDM) based on the Expectatio...
Dieter Van Welden, Heidi Steendam
ICDAR
2009
IEEE
13 years 11 months ago
Enhanced Text Extraction from Arabic Degraded Document Images Using EM Algorithm
This paper presents a new enhanced text extraction algorithm from degraded document images on the basis of the probabilistic models. The observed document image is considered as a...
Wafa Boussellaa, Aymen Bougacha, Abderrazak Zahour...