Abstract
By analysing sequences of actions performed by a user, one can find frequent subsequences that can be suggested as macro (script) definitions. However, often these ‘actions’ have additional features. In this paper we combine an algorithm to detect frequent subsequences with an inductive logic programming system to automatically generate for each frequent subsequence the most specific ‘template’ for these additional features that is consistent with the observed frequent subsequences. The resulting system is implemented and used in an application where we automatically generate macros from logs of the use of a Unix command shell.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
I. Bratko. Prolog Programming for Artificial Intelligence. Addison-Wesley, Wokingham, England, 1990. 2nd Edition.
Brian D. Davison and Haym Hirsch. Experiments in UNIX command prediction. In Proceedings of the 14th National Conference on Artificial Intelligence and 9th Innovative Applications of Artificial Intelligence Conference (AAAI-97/IAAI-97), pages 827–827, Menlo Park, July 27-31 1997. AAAI Press.
L. Dehaspe. Frequent Pattern Discovery in First-Order Logic. PhD thesis, Department of Computer Science, Katholieke Universiteit Leuven, 1998. http://www.cs.kuleuven.ac.be/~ldh/.
Saul Greenberg. The Computer User as Toolsmith: The Use, Reuse, and Organization of Computer-Based Tools. Cambridge Series on Human-Computer Interaction. Cambridge University Press, 1993. QA76.9H85G73.
Benjamin Korvemaker and Russell Greiner. Predicting UNIX command lines: Adjusting to user patterns. In Adaptive User Interfaces: Papers from the 2000 AAAI Spring Symposium, pages 59–64, 2000.
H. Mannila, H. Toivonen, and A.I. Verkamo. Discovery of frequent episodes in event sequences. Data Mining and Knowledge Discovery, 1(3):259–289, 1997.
S. Muggleton. Inductive logic programming. New Generation Computing, 8(4): 295–317, 1991.
Rajesh Parekh and Vasant Honovar. Grammar inference, automata induction and language acquisition, 1998.
Robert A. Wagner and Michael J. Fischer. The string-to-string correction problem. Journal of the ACM, 21(1):168–173, January 1974.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jacobs, N., Blockeel, H. (2001). The Learning Shell: Automated Macro Construction. In: Bauer, M., Gmytrasiewicz, P.J., Vassileva, J. (eds) User Modeling 2001. UM 2001. Lecture Notes in Computer Science(), vol 2109. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44566-8_4
Download citation
DOI: https://doi.org/10.1007/3-540-44566-8_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42325-6
Online ISBN: 978-3-540-44566-1
eBook Packages: Springer Book Archive