Sciweavers

2750 search results - page 19 / 550
» The complexity of learning SUBSEQ(A)
Sort
View
ICDM
2006
IEEE
137views Data Mining» more  ICDM 2006»
14 years 1 months ago
Mining Complex Time-Series Data by Learning Markovian Models
In this paper, we propose a novel and general approach for time-series data mining. As an alternative to traditional ways of designing specific algorithm to mine certain kind of ...
Yi Wang, Lizhu Zhou, Jianhua Feng, Jianyong Wang, ...
ACL
2007
13 years 8 months ago
A Seed-driven Bottom-up Machine Learning Framework for Extracting Relations of Various Complexity
A minimally supervised machine learning framework is described for extracting relations of various complexity. Bootstrapping starts from a small set of n-ary relation instances as...
Feiyu Xu, Hans Uszkoreit, Hong Li
BIBE
2009
IEEE
131views Bioinformatics» more  BIBE 2009»
13 years 10 months ago
Learning Scaling Coefficient in Possibilistic Latent Variable Algorithm from Complex Diagnosis Data
—The Possibilistic Latent Variable (PLV) clustering algorithm is a powerful tool for the analysis of complex datasets due to its robustness toward data distributions of different...
Zong-Xian Yin
PRIS
2004
13 years 8 months ago
Neural Network Learning: Testing Bounds on Sample Complexity
Several authors have theoretically determined distribution-free bounds on sample complexity. Formulas based on several learning paradigms have been presented. However, little is kn...
Joaquim Marques de Sá, Fernando Sereno, Lu&...
SODA
2000
ACM
85views Algorithms» more  SODA 2000»
13 years 8 months ago
Improved bounds on the sample complexity of learning
We present a new general upper bound on the number of examples required to estimate all of the expectations of a set of random variables uniformly well. The quality of the estimat...
Yi Li, Philip M. Long, Aravind Srinivasan