Sciweavers

8 search results - page 1 / 2
» Learning with Class Skews and Small Disjuncts
Sort
View
SBIA
2004
Springer
13 years 10 months ago
Learning with Class Skews and Small Disjuncts
One of the main objectives of a Machine Learning – ML – system is to induce a classifier that minimizes classification errors. Two relevant topics in ML are the understanding...
Ronaldo C. Prati, Gustavo E. A. P. A. Batista, Mar...
ICML
1995
IEEE
13 years 8 months ago
Learning with Rare Cases and Small Disjuncts
Systems that learn from examples often create a disjunctive concept definition. Small disjuncts are those disjuncts which cover only a few training examples. The problem with sma...
Gary M. Weiss
KI
2006
Springer
13 years 4 months ago
Classification of Skewed and Homogenous Document Corpora with Class-Based and Corpus-Based Keywords
In this paper, we examine the performance of the two policies for keyword selection over standard document corpora of varying properties. While in corpus-based policy a single set ...
Arzucan Özgür, Tunga Güngör
COLT
2007
Springer
13 years 11 months ago
A Lower Bound for Agnostically Learning Disjunctions
We prove that the concept class of disjunctions cannot be pointwise approximated by linear combinations of any small set of arbitrary real-valued functions. That is, suppose there ...
Adam R. Klivans, Alexander A. Sherstov
CC
2010
Springer
120views System Software» more  CC 2010»
13 years 2 months ago
Lower Bounds for Agnostic Learning via Approximate Rank
We prove that the concept class of disjunctions cannot be pointwise approximated by linear combinations of any small set of arbitrary real-valued functions. That is, suppose that t...
Adam R. Klivans, Alexander A. Sherstov