Attribute-Efficient Learning

Jyrki Kivinen

Abstract:

Learning with irrelevant attributes
Given here is a basic formulation using the online mistake bound model, which was used by Littlestone [9] in his seminal work.

Fix a class C of Boolean functions over n variables. To start a learning scenario, a target function\( { f_\ast\in C } \)