Sciweavers

801 search results - page 2 / 161
» Machine Learning with Data Dependent Hypothesis Classes
Sort
View
98
Voted
ICML
1996
IEEE
16 years 1 months ago
Learning Relational Concepts with Decision Trees
In this paper, we describe two di erent learning tasks for relational structures. When learning a classi er for structures, the relational structures in the training sets are clas...
Peter Geibel, Fritz Wysotzki
151
Voted
ALT
1999
Springer
15 years 5 months ago
Extended Stochastic Complexity and Minimax Relative Loss Analysis
We are concerned with the problem of sequential prediction using a givenhypothesis class of continuously-manyprediction strategies. An e ectiveperformance measure is the minimax re...
Kenji Yamanishi
89
Voted
COLT
2001
Springer
15 years 5 months ago
Data-Dependent Margin-Based Generalization Bounds for Classification
Balázs Kégl, Tamás Linder, G&...
114
Voted
COLT
2000
Springer
15 years 5 months ago
The Computational Complexity of Densest Region Detection
We investigate the computational complexity of the task of detecting dense regions of an unknown distribution from un-labeled samples of this distribution. We introduce a formal l...
Shai Ben-David, Nadav Eiron, Hans-Ulrich Simon
85
Voted
ICML
2006
IEEE
16 years 1 months ago
Online multiclass learning by interclass hypothesis sharing
We describe a general framework for online multiclass learning based on the notion of hypothesis sharing. In our framework sets of classes are associated with hypotheses. Thus, al...
Michael Fink 0002, Shai Shalev-Shwartz, Yoram Sing...