University of Illinois Urbana-Champaign

Teaching with Examples in A Real Environment

Kundu, Gourab; Roth, Dan

Content Files
document.pdf

Permalink

https://hdl.handle.net/2142/45868

Description

Title
Teaching with Examples in A Real Environment
Author(s)
  • Kundu, Gourab
  • Roth, Dan
Issue Date
2013
Keyword(s)
  • Computational Teaching,
  • Active Learning
  • Partial Supervision
Date of Ingest
2013-10-14T16:44:50Z
Abstract
Teaching is challenging in a real environment. One problem is that not all examples may be available to teach. We show how to teach several important concept classes namely conjunction, disjunction and linear threshold functions under different characterizations of the domain of available examples. We show that a monotone linear threshold function is teachable using a polynomial number of examples when the accessible domain is defined by the intersection of multiple monotone linear threshold functions. Also, a teacher may not be smart enough to know the target concept exactly but he may be able to provide better examples from available examples. We show how to teach without knowing the target concept exactly and using only available examples. Our experiments on the benchmark data sets of text categorization and movie review classification show that the algorithm Partial Instance Feedback (PIF) results in 8-11% error reduction over active learning and 16-18% error reduction over random sampling.
Type of Resource
text
Genre of Resource
Technical Report
Language
en
Permalink
http://hdl.handle.net/2142/45868

Owning Collections

Research and Tech Reports - Computer Science PRIMARY