155 search results - page 4 / 31 » The Problem with Noise and Small Disjuncts |
ICASSP
2011
IEEE
14 years 1 months ago
2011
IEEE
Detecting small targets is essential for mitigating the seabased Infrared search and track (IRST) problem. It is easy to detect small targets in homogeneous backgrounds such as th...
72
Voted
CP
2000
Springer
15 years 1 months ago
2000
Springer
Random Noise and Random Walk algorithms are local search strategies that have been used for the problem of satisfiability testing (SAT). We present a Markov-chain based analysis o...
73
Voted
AI
2010
Springer
15 years 2 months ago
2010
Springer
Abstract. In this paper we give a systematic analysis of the relationship between imbalance and overlap as factors influencing classifier performance. We demonstrate that these t...
FOCS
2006
IEEE
15 years 3 months ago
2006
IEEE
Learning an unknown halfspace (also called a perceptron) from labeled examples is one of the classic problems in machine learning. In the noise-free case, when a halfspace consist...
COLT
1999
Springer
15 years 1 months ago
1999
Springer
We study the problem of PAC-learning Boolean functions with random attribute noise under the uniform distribution. We define a noisy distance measure for function classes and sho...