Abstract
Inductive modelling of dynamic systems attempts to create a model for a system based on observed data. In this work we make possible that methods of Inductive Logic Programming (ILP) can be applied to induce the discrete-event specification of a system from its behaviour. The self-activation capacity of DEVS increases the complexity of this work by introducing time-dependent conditions in the transition functions. Besides, we will show how a new set of “state variables” can be derived from the time-dependent data when the initial set is not sufficiently relevant.
Preview
Unable to display preview. Download preview PDF.
References
E. Bloedorn and R.S. Michalski. Data driven constructive induction in AQ17-PRE: A method and experiments. Proceedings of the Third International Conference on Tools for AI, San Jose, CA, pages 9–14, 1991.
E. Bloedorn, R.S. Michalski, and J. Wnek. Multistrategy constructive induction: AQ17-MCI. Proceedings of the 2nd International Workshop on Multistrategy Learning, Harpers Ferry, VW, pages 188–203, 1993.
C. Feng. Inducing Temporal Fault Diagnostic Rules from a Qualitative Model, chapter 24. Academic Press Limited, 1992.
D. Mladenic, I. Bratko, R.J. Paul, and M. Grobelnik. Knowledge adquisition for discrete event systems using machine learning. ECAI 94. 11th European Conference on Artificial Intelligence, 1994.
S. Muggleton. Inverse entailment and progol. New Generation Computing Journal, (13):245–286, 1995.
R. P. Otero, D. Lorenzo, and P. Cabalar. Automatic induction of DEVS structures. Lecture Notes in Computer Science, (1030):305–315, 1996.
F. Pichler and H. Schwärtzel (Eds.). CAST, Methods in Modelling. Springer Verlag, 1992.
Hessam S. Sarjoughian. Inductive Modeling of Discrete-event Systems: A TMS-based Non-monotonic Reasoning Approach. PhD thesis, University of Arizona, 1995.
B. P. Zeigler. Multifaceted Modelling and Discrete Event Simulation. London: Academic Press, 1984.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lorenzo, D. (1996). Inductive logic programming for discrete event systems. In: Miclet, L., de la Higuera, C. (eds) Grammatical Interference: Learning Syntax from Sentences. ICGI 1996. Lecture Notes in Computer Science, vol 1147. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0033359
Download citation
DOI: https://doi.org/10.1007/BFb0033359
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61778-5
Online ISBN: 978-3-540-70678-6
eBook Packages: Springer Book Archive