Active Learning in Discrete Input Spaces

April 2002

Active Learning in Discrete Input Spaces

Authors:

J. Schneider and A. Moore

Abstract:

Traditional design of experiments (DOE) from the statistics literature focuses on optimizing an output parameter over a space of continuous input parameters. Here we consider DOE, or active learning, for discrete input spaces. A trivial example of this is the k-armed bandit problem, which is the case of having a single input attribute of arity k. We address the full problem of many attributes where it is impossible to test every combination of attribute-value pairs even once within the given number of experiments, but we expect to be able to generalize on the results of experiments.
@conference{Schneider-2002-119830,
author = {J. Schneider And A. Moore},
title = {Active Learning in Discrete Input Spaces},
booktitle = {Proceedings of 34th Symposium on the Interface},
year = {2002},
month = {April},
publisher = {Interface Foundation of North America, Inc.},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.