Programming by Demonstration Using Version Space Algebra

Machine Learning

Volumn 53, Issue 1-2, 2003, Pages 111-156

  Lau, Tessa ^a   Wolfman, Steven A ^b   Domingos, Pedro ^b   Weld, Daniel S ^b  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b University of Washington   (United States)

Author keywords

Adaptive user interfaces; Complex function learning; Programming by demonstration; Version spaces

Indexed keywords

AUTOMATION; COMPUTER PROGRAMMING; FUNCTION EVALUATION; INTERFACES (COMPUTER); ITERATIVE METHODS; MAPPING;

PROGRAMMING BY DEMONSTRATION (PBD);

LEARNING SYSTEMS;

EID: 0141955973     PISSN: 08856125     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1025671410623     Document Type: Article

References (53)

1. Agre, P., & Chapman, D. (1990). What are plans for? Robotics and Autonomous Systems, 6:1/2, 17-34.
2. Andreae, P. (1984). Constraint limited generalization: Acquiring procedures from examples. In Proceedings of the Fourth National Conference on Artificial Intelligence (pp. 6-10).
3. Ashish, N., & Knoblock, C. (1997). Semi-automatic wrapper generation for internet information sources. In Proceedings of the Second IFCIS International Conference on Cooperative Information Systems (pp. 160-169). Los Alamitos, CA.
4. Bauer, M., & Dengler, D. (1999). TrIAs: Trainable information assistants for cooperative problem solving. In Proceedings of the Third Annual Conference on Autonomous Agents (pp. 260-267).
5. Bauer, M., Dengler, D., & Paul, G. (2000). Instructive information agents for web mining. In Proceedings of the 2000 Conference on Intelligent User Interfaces.
6. Blumer, A., Ehrenfeucht, A., Haussler, D., & Warmuth, M. (1987). Occam's razor. Information Processing, 24:6, 377-380.
7. Charniak, E., & Goldman, R. (1991). A probablistic model of plan recognition. In Proceedings of the Ninth National Conference on Artificial Intelligence (Vol. 1, pp. 160-165).
8. Charniak, E., & Goldman, R. P. (1993). A Bayesian model of plan recognition. Artificial Intelligence, 64:1, 53-79.
9. Cowie, J., & Lehnert, W. (1996). Information extraction. C. ACM, 39:1, 80-91.
10. Cypher, A. (Ed.). (1993). Watch What I Do: Programming by Demonstration. Cambridge, MA: MIT Press.
11. Etzioni, O., Hanks, S., Weld, D., Draper, D., Lesh, N., & Williamson, M. (1992). An approach to planning with incomplete information. In Proceedings of the Third International Conference on Principles of Knowledge Representation and Reasoning (pp. 115-125).
12. Halbert, D. C. (1993). SmallStar: Programming by demonstration in the desktop metaphor. In A. Cypher (Ed.), Watch What I Do: Programming by Demonstration (pp. 102-123). Cambridge, MA: MIT Press.
13. Haussler, D. (1988). Quantifying inductive bias. Artificial Intelligence, 36:2, 177-221.
14. Hirsh, H. (1991). Theoretical underpinnings of version spaces. In Proceedings of the Twelfth International Joint Conference on Artificial Intelligence (pp. 665-670).
15. Hirsh, H., Mishra, N., & Pitt, L. (1997). Version spaces without boundary sets. In Proceedings of the Fourteenth National Conference on Artificial Intelligence (pp. 491-496).
16. Hobbs, J. (1992). The generic information extraction system. In Proc. 4th Message Understanding Conf.
17. Kautz, H. A., & Allen, J. F. (1986). Generalized plan recognition. In Proceedings of the Fifth National Conference on Artificial Intelligence (pp. 32-37).
18. Kearns, M., & Vazirani, U. (1994). An Introduction to Computational Learning Theory. MIT.
19. Kushmerick, N. (2000). Wrapper induction: Efficiency and expressiveness. Artificial Intelligence, 118:1/2, 15-68.
20. Kushmerick, N., Weld, D., & Doorenbos, R. (1997). Wrapper induction for information extraction. In Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence (pp. 729-737).
21. Langley, P., & Simon, H. A. (1995). Applications of machine learning and rule induction. Communications of the ACM, 38, 54-64.
22. Lau, T., & Weld, D. S. (1999). Programming by demonstration: An inductive learning formulation. In Proceedings of the 1999 International Conference on Intelligent User Interfaces (IUI 99) (pp. 145-152). Redondo Beach, CA, USA.
23. Lesh, N. (1997). Adaptive goal recognition. In Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence.
24. Lesh, N. (1998). Scalable and adaptive goal recognition. Ph.D. thesis, University of Washington.
25. Lesh, N., & Etzioni, O. (1995). A sound and fast goal recognizer. In Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence (pp. 1704-1710).
26. Lesh, N., & Etzioni, O. (1996). Scaling up goal recognition. In Proceedings of the Fifth International Conference on Principles of Knowledge Representation and Reasoning (pp. 178-189).
27. Lesh, N., Rich, C., & Sidner, C. (1999). Using plan recognition in human-computer collaboration. In Proceedings of the Seventh Int. Conf. on User Modelling. Banff, Canada.
28. Lieberman, H. (1998). Integrating user interface agents with conventional applications. In Proceedings of the 2000 Conference on Intelligent User Interfaces (pp. 39-46). San Francisco, CA.
29. Lieberman, H. (Ed.). (2001). Your Wish is My Command: Giving Users the Power to Instruct their Software. Morgan Kaufmann.
30. Maes, P., & Kozierok, R. (1993). Learning interface agents. In Proceedings of AAAI-93 (pp. 459-465).
31. Masui, T., & Nakayama, K. (1994). Repeat and predict - Two keys to efficient text editing. In Conference on Human Factors in Computing Systems (CHI '94) (pp. 118-123).
32. Maulsby, D., & Witten, I. H. (1997). Cima: An interactive concept learning system for end-user applications. Applied Artificial Intelligence, 11, 653-671.
33. Mitchell, T. (1982). Generalization as search. Artificial Intelligence, 18, 203-226.
34. Mo, D. H. (1989). Learning text editing procedures from examples. Master's thesis, University of Calgary.
35. Muggleton, S. (Ed.). (1992). Inductive Logic Programming. London: Academic Press.
36. Muslea, I. (2000). RISE: Repository of online information sources used in information extraction tasks. Also available at http://www.isi.edu/̃muslea/RISE/, retrieved on 10/4/2000.
37. Muslea, I., Minton, S., & Knoblock, C. A. (2000). Selective sampling with redundant views. In Proceedings of the Seventeenth National Conference on Artificial Intelligence (pp. 621-626).
38. Nix, R. P. (1985). Editing by example. ACM Transactions on Programming Languages and Systems, 7:4, 600-621.
39. Norton, S. W., & Hirsh, H. (1992). Classifier learning from noisy data as probabilistic evidence combination. In Proceedings of the Tenth National Conference on Artificial Intelligence (pp. 141-146). Menlo Park, CA.
40. Paynter, G. W. (2000). Automating iterative tasks with programming by demonstration. Ph.D. thesis, University of Waikato.
41. Pollack, M. (1990). Plans as complex mental attitudes. In P. Cohen, J. Morgan, & M. Pollack (Eds.), Intentions in Communication (pp. 77-101). Cambridge, MA: MIT Press.
42. Pynadath, D. V., & Wellman, M. P. (2000). Probabilistic state-dependent grammars for plan recognition. In Proceedings of the Conference on Uncertainty in Artificial Intelligence (UAI-2000) (pp. 507-514).
43. Rich, C., & Sidner, C. (1997). Segmented interaction history in a collaborative agent. In Third Int. Conf. Intelligent User Interfaces (pp. 23-30).
44. Ruvini, J., & Dony, C. (2000). APE: Learning user's habits to automate repetitive tasks. In Proceedings of the 2000 Conference on Intelligent User Interfaces (pp. 229-232). New Orleans, LA.
45. Schlimmer, J., & Hermens, L. (1993). Software agents: Completing patterns and constructing user interfaces. J. Artificial Intelligence Research, 61-89.
46. Shavlik, J., & DeJong, G. (1987). An explanation-based approach to generalizing number. In Proceedings of IJCAI-87 (pp. 236-238).
47. Subramanian, D., & Feigenbaum, J. (1986). Factorization in experiment generation. In Proceedings of the Fifth National Conference on Artificial Intelligence (pp. 518-522). Philadelphia, PA.
48. Valiant, L. (1984). A theory of the learnable. C. ACM, 27:11, 1134-1142.
49. VanLehn, K., & Ball, W. (1987). A version space approach to learning context-free grammars. Machine Learning, 2, 39-74.
50. Vilain, M. (1990). Getting serious about parsing plans: A grammatical analysis of plan recognition. In Proceedings of the Eighth National Conference on Artificial Intelligence (pp. 190-197).
51. Weld, D. (1994). An introduction to least-commitment planning. Artificial Intellligence Magazine, 15:4, 27-61. Available at ftp://ftp.cs.washington.edu/pub/ai/.
52. Witten, I. H. (1995). Pbd systems: When will they ever learn? In Workshop on Programming by Demonstration, ML'95 (pp. 1-9). Tahoe City, CA.
53. Wolfman, S. A., Lau, T., Domingos, P., & Weld, D. S. (2001). Collaborative interfaces for learning tasks: SMARTedit talks back. In Proceedings of the 2001 Conference on Intelligent User Interfaces (pp. 167-174). Santa Fe, NM, USA.