Interactive learning of structural shape descriptions from automatically generated near-miss examples Conference Paper uri icon


  • Sketch interfaces provide more natural interaction than the traditional mouse and palette tool, but can be time consuming to build if they have to be built anew for each new domain. A shape description language, such as the LADDER language we created, can significantly reduce the time necessary to create a sketch interface by enabling automatic generation of the interface from a domain description. However, structural shape descriptions, whether written by users or created automatically by the computer, are frequently over- or under- constrained. We present a technique to debug over- and under-constrained shapes using a novel form of active learning that generates its own suspected near-miss examples. Using this technique we implemented a graphical debugging tool for use by sketch interface developers. Categories and Subject Descriptors: 1.2.6 Computing Methodologies, Artificial Intelligence, Learning [Concept learning] 1.2.10 Computing Methodologies, Artificial Intelligence, Vision and Scene Understanding [Perceptual reasoning] [Representations, data structures, and transforms] [Shape] D.2.2 Software, Software Engineering, Design Tools and Techniques [User interfaces] 1.2.4 Computing Methodologies, Artificial Intelligence, Knowledge Representation Formalisms and Methods [Representations (procedural and rulebased)] [Representation languages] Copyright 2006 ACM.

name of conference

  • the 11th international conference

published proceedings

  • Proceedings of the 11th international conference on Intelligent user interfaces - IUI '06

author list (cited authors)

  • Hammond, T., & Davis, R.

citation count

  • 12

complete list of authors

  • Hammond, Tracy||Davis, Randall

publication date

  • January 2006