Article

Free access

Programming by demonstration: an inductive learning formulation

Authors:

Tessa A. Lau,

Daniel S. WeldAuthors Info & Claims

IUI '99: Proceedings of the 4th international conference on Intelligent user interfaces

Pages 145 - 152

https://doi.org/10.1145/291080.291104

Published: 01 December 1998 Publication History

PDF eReader

References

[1]

M. Bauer. Acquisition of Abstract Plan Descriptions for Plan Recognition. In Proc. 15th Nat. Conf. AI, 1998. To appear.

Digital Library

Google Scholar

[2]

William W. Cohen. Grammatically biased learning: learning logic programs using an explicit antecedent description language. Artificial Intelligence, 68:303-366, 1994.

Digital Library

Google Scholar

[3]

Allen Cypher. Eager: Programming repetitive tasks by demonstration. In Allen Cypher, editor, Watch What i Do: Programming by Demonstration, pages 205-217. MIT Press, Cambridge, MA, 1993.

Digital Library

Google Scholar

[4]

Allen Cypher, editor. Watch What I Do: Programming by Demonstration. MIT Press, Cambridge, MA, 1993.

Digital Library

Google Scholar

[5]

H. Kautz. A Formal Theory Of Plan Recognition. PhD thesis, University of Rochester, 1987.

Digital Library

Google Scholar

[6]

David Kurlanderl Chimera: Example-Based Graphical Editing. In Allen Cypher, editor, Watch What I Do: Programming by Demonstration, pages 270-290. MIT Press, Cambridge, MA, 1993.

Digital Library

Google Scholar

[7]

N. Kushmerick, D. Weld, and R. Doorenbos. Wrapper Induction for Information Extraction. In Proc. 15th Int. Joint Conf. Ai, 1997.

Digital Library

Google Scholar

[8]

Neal Lesh and Oren Etzioni. A sound and fast goal recognizer. In Proc. lJth int. Joint Conf. Ai, pages 1704-1710, 1995.

Digital Library

Google Scholar

[9]

Neal Lesh and Oren Etzioni. Scaling up goal recognition. In Proc. 5th int. Conf. Principles of Knowledge Representation and Reasoning, pages 178-189, 1996.

Google Scholar

[10]

Henry Lieberman. Tinker: A Programming by Demonstration System for Beginning Programmers. In Allen Cypher, editor, Watch What I Do: Programming by Demonstration, pages 49-64. MiT Press, Cambridge, MA, 1993.

Digital Library

Google Scholar

[11]

Pattie Maes and Robyn Kozierok. Learning interface agents. In Proceedings of AAAI-93, pages 459- 465, 1993.

Google Scholar

[12]

David Maulsby and Ian H. Witten. Cima: An Interactive Concept Learning System for End- User Applications. Applied Artificial Intelligence, 11:653-671, 1997.

Crossref

Google Scholar

[13]

T. Mitchell. Generalization as search. J. Artificial Intelligence, 18:203-226, 1982.

Crossref

Google Scholar

[14]

T. Mitchell. Machine Learning. McGraw Hill, 1997.

Digital Library

Google Scholar

[15]

Brad A. Myers. Peridot: Creating User Interfaces by Demonstration. In Allen Cypher, editor, Watch What I Do: Programming by Demonstration, pages 125-153. MIT Press, Cambridge, MA, 1993.

Digital Library

Google Scholar

[16]

C.G. Nevill-Manning and I.H. Witten. Detecting sequential structure. In Proc. Workshop on Programming by Demonstration, ML'95, Tahoe City, July 1995.

Google Scholar

[17]

C.G. Nevill-Manning and I.H. Witten. Identifying Hierarchical Structure in Sequences: A lineartime algorithm. Journal of Artificial Intelligence Research, 7:67~82, 1997.

Digital Library

Google Scholar

[18]

Gordon W. Paynter. Generalising Programming by Demonstration. In Proceedings Sixth Australian Conference on Computer-Human Interaction, pages 344-345, Nov 1996.

Digital Library

Google Scholar

[19]

M. Pazzani and D. Kibler. The utility of prior knowledge in inductive learning. Machine Learning, 9:54-97, 1992.

Digital Library

Google Scholar

[20]

M. Pazzani and D. Kibler. The utility of knowledge in inductive learning. Machine Learning, 9(1):57- 94, 1997.

Digital Library

Google Scholar

[21]

M. Pollack. Inferring domain plans in questionanswering. PhD thesis, University of Pennslyvania, 1986.

Digital Library

Google Scholar

[22]

J.R. Quinlan. Learning Logical Definitions from Relations. Machine Learning, 5:239-266, 1997.

Digital Library

Google Scholar

[23]

R. Reiter. On closed world databases. In H. Gallaire and J. Minker, editors, Logic and Data Bases, pages 55-76. Plenum Press, 1978.

Crossref

Google Scholar

[24]

J. Schlimmer and L. Hermens. Software agents: Completing patterns and constructing user interfaces. J. Artificial Intelligence Research, pages 61- 89, 1993.

Crossref

Google Scholar

[25]

R. Weida and D. Litman. Terminological Reasoning with Constraint Networks and an Application to Plan Recognition. In Proc. 3rd Int. Conf. Principles of Knowledge Representation and Reasoning, October 1992.

Digital Library

Google Scholar

[26]

D. Weld. An introduction to least-commitment planning. AI Magazine, pages 27-61, Winter 1994. Available at ftp://ftp, cs.washington.- edu/pub/ai/.

Google Scholar

[27]

I.H. Witten, C.G. Nevill-Manning, and D.L. Maulsby. Interacting with learning agents: implications for ml from hci. In Workshop on Machine Learning meets Human-Computer Interaction, ML'96, pages 51-58, July 1996.

Google Scholar

Cited By

View all

Wu JTodi KChan JMyers BLafreniere B(2024)FrameKit: A Tool for Authoring Adaptive UIs Using KeyframesProceedings of the 29th International Conference on Intelligent User Interfaces10.1145/3640543.3645176(660-674)Online publication date: 18-Mar-2024
https://dl.acm.org/doi/10.1145/3640543.3645176
Su XKoh EXiao C(2024)SonifyAR: Context-Aware Sound Effect Generation in Augmented RealityExtended Abstracts of the 2024 CHI Conference on Human Factors in Computing Systems10.1145/3613905.3650927(1-7)Online publication date: 11-May-2024
https://dl.acm.org/doi/10.1145/3613905.3650927
Liu JPeng JWang YZhang LChandra SBlincoe KTonella P(2023)NeuRI: Diversifying DNN Generation via Inductive Rule InferenceProceedings of the 31st ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering10.1145/3611643.3616337(657-669)Online publication date: 30-Nov-2023
https://dl.acm.org/doi/10.1145/3611643.3616337
Show More Cited By

Index Terms

Programming by demonstration: an inductive learning formulation

Recommendations

Programming by Demonstration Using Version Space Algebra

Programming by demonstration enables users to easily personalize their applications, automating repetitive tasks simply by executing a few examples. We formalize programming by demonstration as a machine learning problem: given the changes in the ...
Machine learning from examples: inductive and lazy methods
Special jubilee issue: DKE 25
Integrating induction and abduction in logic programming

We propose an approach for the integration of abduction and induction in Logic Programming. We define an Abductive Learning Problem as an extended Inductive Logic Programming problem where both the background and target theories are abductive theories ...

Comments

Information & Contributors

Information

Published In

IUI '99: Proceedings of the 4th international conference on Intelligent user interfaces

December 1998

205 pages

ISBN:1581130988

DOI:10.1145/291080

Chairmen:
Mark Maybury
MITRE Corp.
,
Pedro Szekely
USC/ISI
,
Christoph G. Thomas
GMD, Germany

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 1998

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

IUI99

Sponsor:

IUI99: Intelligent User Interfaces

January 5 - 8, 1999

California, Los Angeles, USA

Acceptance Rates

IUI '99 Paper Acceptance Rate 21 of 70 submissions, 30%;

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

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

30
Total Citations
View Citations
838
Total Downloads

Downloads (Last 12 months)58
Downloads (Last 6 weeks)5

Reflects downloads up to 10 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Wu JTodi KChan JMyers BLafreniere B(2024)FrameKit: A Tool for Authoring Adaptive UIs Using KeyframesProceedings of the 29th International Conference on Intelligent User Interfaces10.1145/3640543.3645176(660-674)Online publication date: 18-Mar-2024
https://dl.acm.org/doi/10.1145/3640543.3645176
Su XKoh EXiao C(2024)SonifyAR: Context-Aware Sound Effect Generation in Augmented RealityExtended Abstracts of the 2024 CHI Conference on Human Factors in Computing Systems10.1145/3613905.3650927(1-7)Online publication date: 11-May-2024
https://dl.acm.org/doi/10.1145/3613905.3650927
Liu JPeng JWang YZhang LChandra SBlincoe KTonella P(2023)NeuRI: Diversifying DNN Generation via Inductive Rule InferenceProceedings of the 31st ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering10.1145/3611643.3616337(657-669)Online publication date: 30-Nov-2023
https://dl.acm.org/doi/10.1145/3611643.3616337
Barnaby CChen QSamanta RDillig I(2023)ImageEye: Batch Image Processing using Program SynthesisProceedings of the ACM on Programming Languages10.1145/35912487:PLDI(686-711)Online publication date: 6-Jun-2023
https://dl.acm.org/doi/10.1145/3591248
Thorgeirsson SSu Z(2021)Algot: An Educational Programming Language with Human-Intuitive Visual Syntax2021 IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC)10.1109/VL/HCC51201.2021.9576166(1-5)Online publication date: 10-Oct-2021
https://doi.org/10.1109/VL/HCC51201.2021.9576166
Matsuda N(2021)Teachable Agent as an Interactive Tool for Cognitive Task Analysis: A Case Study for Authoring an Expert ModelInternational Journal of Artificial Intelligence in Education10.1007/s40593-021-00265-zOnline publication date: 12-Jul-2021
https://doi.org/10.1007/s40593-021-00265-z
Dziubak VLafreniere BGrossman TBunt AFitzmaurice GBaudisch PSchmidt AWilson A(2018)MaestroProceedings of the 31st Annual ACM Symposium on User Interface Software and Technology10.1145/3242587.3242606(287-298)Online publication date: 11-Oct-2018
https://dl.acm.org/doi/10.1145/3242587.3242606
Li TAzaria AMyers BMark GFussell SLampe Cschraefel mHourcade JAppert CWigdor D(2017)SUGILITEProceedings of the 2017 CHI Conference on Human Factors in Computing Systems10.1145/3025453.3025483(6038-6049)Online publication date: 2-May-2017
https://dl.acm.org/doi/10.1145/3025453.3025483
Banzhaf W(2017)Some Remarks on Code Evolution with Genetic ProgrammingInspired by Nature10.1007/978-3-319-67997-6_6(145-156)Online publication date: 27-Oct-2017
https://doi.org/10.1007/978-3-319-67997-6_6
Li NCohen WKoedinger K(2013)Problem Order Implications for LearningInternational Journal of Artificial Intelligence in Education10.1007/s40593-013-0005-523:1-4(71-93)Online publication date: 12-Oct-2013
https://doi.org/10.1007/s40593-013-0005-5
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Programming by Demonstration Using Version Space Algebra

Machine learning from examples: inductive and lazy methods

Integrating induction and abduction in logic programming