skip to main content
10.1145/1719970.1720017acmconferencesArticle/Chapter ViewAbstractPublication PagesiuiConference Proceedingsconference-collections
poster

Error-tolerant version space algebra

Published: 07 February 2010 Publication History

Abstract

Application customization has been extensively researched in the field of Programming by Demonstration (PBD), and Version Space Algebra has proven itself to be a viable means of quickly learning precise action sequences from user demonstrations. However, this technique is not capable of handling user error in domains with actions that depend on parameters that accept myriad values. Activities such as image, audio and video editing require user actions that are difficult for users to precisely replicate in different circumstances. Demonstrations that are off by a single pixel or a split-second cause traditional composite Version Spaces to collapse.
We present a method of incorporating error tolerance into Version Space algebra. This approach, termed Error-Tolerant Version Spaces, adapts Version Space Algebra to domains where the tactile capabilities of the user have a much greater chance of prematurely collapsing the hypothesis space that is being learned. The resulting framework is capable of quickly learning in domains where perfectly consistent user input can not be expected. We have successfully applied our technique in the domain of image redaction, allowing our users to quickly specify redactions that can be reliably applied to many images without the entry of explicit parameters.

References

[1]
J. H. Chen and D. S. Weld. Recovering from errors during programming by demonstration. In IUI '08: Proceedings of the 13th international conference on Intelligent user interfaces, pages 159--168, New York, NY, USA, 2008. ACM.
[2]
A. Cypher, D. C. Halbert, D. Kurlander, H. Lieberman, D. Maulsby, B. A. Myers, and A. Turransky, editors. Watch what I do: programming by demonstration. MIT Press, Cambridge, MA, USA, 1993.
[3]
T. Lau, S. A. Wolfman, P.Domingos, and D.S. Weld. Programming by demonstration using version space algebra. Machine Learning, 53(1-2):111--156, 2003.
[4]
T. A. Lau, P. Domingos, and D. S. Weld. Version space algebra and its application to programming by demonstration. In ICML '00: Proceedings of the Seventeenth International Conference on Machine Learning, pages 527--534, San Francisco, CA, USA, 2000. Morgan Kaufmann Publishers Inc.
[5]
H. Lieberman. Your Wish is My Command: Programming By Example (Interactive Technologies). Morgan Kaufmann, 1st edition, February 2001.
[6]
A. Michail. Imitation: An alternative to generalization in programming by demonstration systems. Technical report, University of Washington School of Computer Science and Engineering, TR# UW-CSE-98-08-06, 2006.
[7]
B. A. Myers. Creating user interfaces by demonstration. Academic Press Professional, Inc., San Diego, CA, USA, 1988.
[8]
B. A. Myers. Peridot: creating user interfaces by demonstration. pages 125--153, 1993.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
IUI '10: Proceedings of the 15th international conference on Intelligent user interfaces
February 2010
460 pages
ISBN:9781605585154
DOI:10.1145/1719970
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 February 2010

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. error tolerance
  2. programming by demonstration
  3. smart environments
  4. version spaces

Qualifiers

  • Poster

Conference

IUI '10
Sponsor:

Acceptance Rates

Overall Acceptance Rate 746 of 2,811 submissions, 27%

Upcoming Conference

IUI '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 105
    Total Downloads
  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 14 Feb 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media