Abstract
Given a sequence of observed events which are ordered with respect to time or positions and are described by the coexistence of several discrete-valued attributes that are assumed to be generated by a random process, the inductive prediction problem is to find the probabilistic patterns that characterize the random process, thereby, allowing future events to be predicted. This paper presents a probabilistic inference technique for solving such a problem. Based on it, a learning program called the OBSERVER has been implemented. The OBSERVER can learn, inductively and without supervision, even if some observed events could be erroneous, occasionally missing, or subject to certain degrees of uncertainty. It is able to reveal the patterns and regularities inherent in a sequence of observed events and can not only specify, in a clearly defined way, the happenings in the past but also gain insight for prediction. The proposed technique can be applied to solve different problems in artificial intelligence (AI) and pattern recognition (PR) where decisions concerning the future have to be made.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
6. References
Chiu, D.K.Y., and Wong, A.K.C., ‘Synthesizing Knowledge: A Cluster Analysis Approach Using Event-Covering', IEEE Transactions on Systems, Man and Cybernetics, SMC-16, 2 (1986) pp.251–259.
Ditterich, T.G., and Michalski, R.S., ‘Discovering Patterns in Sequences of Events', Artificial Intelligence, 25 (1985) pp.187–232.
Ernst, G.W., and Newell, A., GPS: A Case Study in Generality and Problem Solving, Academic Press, New York, NY (1969).
Fredkin, E., ‘Techniques Using LISP for Automatically Discoveving Interesting Relations in Data', in Berkeley, E.C., and Bobrow, D.G., (eds.), Information International, Cambridge, Mass. (1964).
Gardner, M., On playing the new Eleusis, the game that simulate the search for truth', Scientific American, 237 (1977) pp.18–25.
Kilburn, T., Grinsdale, R.L., and Sumner, F.H., ‘Experiments in Machine Learning and Thinking', in Proceedings of the International Conference on Information Processing, Butterworths, London (1959) pp.303–309.
Kotovsky, K., and Simon, H.A., ‘Empirical Tests of a Theory of Human Acquisition of Concepts for Sequential Events', Cognitive Psychology, 4 (1973) pp.399–424.
Michalski, R.S., Ko, H., and Chen, K., ‘Qualitative Prediction: The SPARC/G Methodology for Inductively Describing and Predicting Discrete processes', in Dufour, P., and Lamsmeerde, A. van, (eds.), Expert Systems. Academic Press (1986).
Persson, S., 'some Sequence Extrapolating Programs: A Study of Representation and modeling in Inquiring Systems', Rept. No. STAN-CS-66-050, Department of Computer Science, Standford University, Standford, CA (1966).
Pivar, M., and Finkelstein, M., ‘Automation using LISP, of inductive inference on sequences', in Berkeley, E.C., and Bobrow, D., (eds.), The programming language LISP, Information International, Cambridge, Mass. (1964).
Simon, H.A., and Kotovsky, K., ‘Human Acquisition of Concepts for Sequential Patterns', Psychological Review, 70 (1963) pp.534–546.
Solomonoff, R.J., ‘Training Sequences for Mechanized Induction', in Yovits, M., Jacobi, G.T., and Goldstein, A.D., (eds.), Self-Organizing System, Spartan Books, Washington, D.C. (1962) p.425–434.
Vere, S.A., ‘Induction of Relational Productions in the Presence of Background Information', Proceedings of the Fifth International Joint Conference on Artificial Intelligence (1977).
Williams, D.S., ‘Computer Program Organization Induced from Problem Examples', in H.A. Simon, and L. Siklossy (eds.), Representation and Meaning: Experiments with Information Processing Systems, Prentice Hall, Englewood Cliffs, New Jersy (1972) pp. 143–205.
Wong, A.K.C., Liu, T.S., ‘Typicality, Diversity, and Feature Pattern of an Ensemble', IEEE Transactions on Computers, 24, 2 (1975) pp.158–181.
Wong, A.K.C., and Chiu, D.K.Y., ‘An Event-Covering Method for Effective Probabilistic Inference', Pattern Recognition, 20, 2 (1987) pp.245–255.
Wong, A.K.C., Chiu, D.K.Y., and Lascurain, M. de, ‘Synthesizing Statistical Knowledge from Incomplete Mixed-Mode Data', IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-9, 6, (1987), pp.796–805.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chan, K.C.C., Wong, A.K.C., Chiu, D.K.Y. (1988). Observer: A probabilistic learning system for ordered events. In: Kittler, J. (eds) Pattern Recognition. PAR 1988. Lecture Notes in Computer Science, vol 301. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-19036-8_51
Download citation
DOI: https://doi.org/10.1007/3-540-19036-8_51
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-19036-3
Online ISBN: 978-3-540-38947-7
eBook Packages: Springer Book Archive