Sciweavers

157 search results - page 2 / 32
» icml 2007
Sort
View
ICML
2007
IEEE
14 years 5 months ago
Analyzing feature generation for value-function approximation
We analyze a simple, Bellman-error-based approach to generating basis functions for valuefunction approximation. We show that it generates orthogonal basis functions that provably...
Ronald Parr, Christopher Painter-Wakefield, Lihong...
ICML
2007
IEEE
14 years 5 months ago
CarpeDiem: an algorithm for the fast evaluation of SSL classifiers
In this paper we present a novel algorithm, CarpeDiem. It significantly improves on the time complexity of Viterbi algorithm, preserving the optimality of the result. This fact ha...
Roberto Esposito, Daniele P. Radicioni
ICML
2007
IEEE
14 years 5 months ago
Experimental perspectives on learning from imbalanced data
We present a comprehensive suite of experimentation on the subject of learning from imbalanced data. When classes are imbalanced, many learning algorithms can suffer from the pers...
Jason Van Hulse, Taghi M. Khoshgoftaar, Amri Napol...
ICML
2007
IEEE
14 years 5 months ago
Learning from interpretations: a rooted kernel for ordered hypergraphs
The paper presents a kernel for learning from ordered hypergraphs, a formalization that captures relational data as used in Inductive Logic Programming (ILP). The kernel generaliz...
Gabriel Wachman, Roni Khardon
ICML
2007
IEEE
14 years 5 months ago
Sample compression bounds for decision trees
We propose a formulation of the Decision Tree learning algorithm in the Compression settings and derive tight generalization error bounds. In particular, we propose Sample Compres...
Mohak Shah