On Learning spatio-temporal relational structures in two different domains
In this paper we consider the types of representations and learning procedures required to construct rules which can adequately describe relational information as it occurs in spatio-temporal sequences. A comparison of interpreting on-line hand drawings is made to the automatic generation of flight manoeuvre description based on a relational learning system we have developed, the Consolidated Learning Algorithm based on Relational Evidence Theory (CLARET). The package adapts relational learning techniques to utilise the constraints present in time series data. Our approach involves supporting queries, automatic descriptions and/or predictions from spatio-temporal action sequences.
Unable to display preview. Download preview PDF.
- 1.Bischof, W. F., Caelli, T.: Learning Structural Descriptions of Patterns: A New Technique for Conditional Clustering and Rule Generation. Pattern Recognition 27 (1994) 689–97Google Scholar
- 2.Bratko, I., Muggleton, S.: Applications of inductive logic programming. Communications of the ACM 38 (1995) 65–70Google Scholar
- 3.Pearce, A. R., Caelli, T., Bischof, W. F.: Rulegraphs for Graph Matching in Pattern Recognition. Pattern Recognition 27 (1994) 1231–47Google Scholar
- 4.Ingrand, F. F., Georgeff, M. P.: An Architecture for Real-Time Reasoning and System Control. IEEE Expert, December (1992) 34-44Google Scholar
- 5.Jain, A. K., Dubes R. C.: Algorithms for Clustering Data Prentice Hall, Englewood Cliffs (1988)Google Scholar
- 6.Lauritzen, S. L.: Graphical Models Oxford: Clarendon Press: (1996)Google Scholar
- 7.Messmer, B. T., Bunke, H.: Automatic Learning and Recognition of Graphical Symbols in Engineering Drawings. Springer Verlag Lecture Notes in Computer Science 1072 May 1996 123–34Google Scholar
- 8.Pearce, A., Caelli, T., Bischof, W.: CLARET: A new Relational Learning Algorithm for Interpretation in Spatial Domains. Proceedings of the Fourth International Conference on Control, Automation, Robotics and Vision (ICARV'96), Singapore, December (1996) 650–654Google Scholar
- 9.Quinlan, J. R.: Learning logical definitions from relations Machine Learning 5 (1990) 239–66Google Scholar
- 10.Quinlan, J. R.: C4.5 Programs for Machine Learning Morgan Kaufmann (1993)Google Scholar
- 11.Rocha, J., Pavlidis, T.: A shape analysis model with applications to a character recognition system IEEE PAMI 16:4 (1994) 393–404Google Scholar
- 12.Shirazi, G. M., Sammut, C.: An Interactive Method for Learning to Control Dynamic Systems Proceedings of the Knowledge Acquisition Workshop 1996 (KA96), Sydney, Australia (1996) 60–76Google Scholar