Sciweavers

4155 search results - page 357 / 831
» External Memory Algorithms
Sort
View
IJCAI
1997
15 years 8 months ago
Noise-Tolerant Windowing
Windowing has been proposed as a procedure for efficient memory use in the ID3 decision tree learning algorithm. However, it was shown that it may often lead to a decrease in perf...
Johannes Fürnkranz
CORR
2006
Springer
102views Education» more  CORR 2006»
15 years 7 months ago
Approximate Linear Time ML Decoding on Tail-Biting Trellises in Two Rounds
A linear time approximate maximum likelihood decoding algorithm on tail-biting trellises is presented, that requires exactly two rounds on the trellis. This is an adaptation of an ...
K. Murali Krishnan, Priti Shankar
JMLR
2006
79views more  JMLR 2006»
15 years 7 months ago
Estimation of Gradients and Coordinate Covariation in Classification
We introduce an algorithm that simultaneously estimates a classification function as well as its gradient in the supervised learning framework. The motivation for the algorithm is...
Sayan Mukherjee, Qiang Wu
JMLR
2006
97views more  JMLR 2006»
15 years 7 months ago
Learning Coordinate Covariances via Gradients
We introduce an algorithm that learns gradients from samples in the supervised learning framework. An error analysis is given for the convergence of the gradient estimated by the ...
Sayan Mukherjee, Ding-Xuan Zhou
IDA
2007
Springer
15 years 7 months ago
Approximate mining of frequent patterns on streams
Abstract. This paper introduces a new algorithm for approximate mining of frequent patterns from streams of transactions using a limited amount of memory. The proposed algorithm co...
Claudio Silvestri, Salvatore Orlando