On the Necessity of Irrelevant Variables

Details On the Necessity of Irrelevant Variables On the Necessity of Irrelevant Variables

2012-03-12

arxiv.org/abs/1203.2557v2

Computer Science

Learning

A preliminary version of this paper appeared in the proceedings of ICML'11

Scientific paper

This work explores the effects of relevant and irrelevant boolean variables on the accuracy of classifiers. The analysis uses the assumption that the variables are conditionally independent given the class, and focuses on a natural family of learning algorithms for such sources when the relevant variables have a small advantage over random guessing. The main result is that algorithms relying predominately on irrelevant variables have error probabilities that quickly go to 0 in situations where algorithms that limit the use of irrelevant variables have errors bounded below by a positive constant. We also show that accurate learning is possible even when there are so few examples that one cannot determine with high confidence whether or not any individual variable is relevant.

Affiliated with

Also associated with

No associations

Rating

On the Necessity of Irrelevant Variables does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the Necessity of Irrelevant Variables, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the Necessity of Irrelevant Variables will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-488817