Sciweavers

3715 search results - page 166 / 743
» A Space Optimization for FP-Growth
Sort
View
AAAI
2000
13 years 11 months ago
Information Extraction with HMM Structures Learned by Stochastic Optimization
Recent research has demonstrated the strong performance of hidden Markov models applied to information extraction--the task of populating database slots with corresponding phrases...
Dayne Freitag, Andrew McCallum
COMGEO
2010
ACM
13 years 9 months ago
Pointed binary encompassing trees: Simple and optimal
For n disjoint line segments in the plane we construct in optimal O(n log n) time and linear space an encompassing tree of maximum degree three such that at every vertex all incid...
Michael Hoffmann, Bettina Speckmann, Csaba D. T&oa...
CORR
2010
Springer
128views Education» more  CORR 2010»
13 years 9 months ago
Sublinear Optimization for Machine Learning
Abstract--We give sublinear-time approximation algorithms for some optimization problems arising in machine learning, such as training linear classifiers and finding minimum enclos...
Kenneth L. Clarkson, Elad Hazan, David P. Woodruff
IJON
2006
84views more  IJON 2006»
13 years 9 months ago
Cycle-to-cycle variability as an optimal behavioral strategy
Aplysia feeding behavior is highly variable from cycle to cycle. In some cycles, when the variability causes a mismatch between the animal's movements and the requirements of...
Vladimir Brezina, Alex Proekt, Klaudiusz R. Weiss
FOCM
2007
48views more  FOCM 2007»
13 years 9 months ago
Integration and Optimization of Multivariate Polynomials by Restriction onto a Random Subspace
Abstract. We consider the problem of efficient integration of an n-variate polynomial with respect to the Gaussian measure in Rn and related problems of complex integration and opt...
Alexander I. Barvinok