On the Learning of Complex Movement Sequences

We introduce a rule-based approach for the learning and recognition of complex movement sequences in terms of spatio-temporal attributes of primitive event sequences. During learning, spatio-temporal decision trees are generated that satisfy relational constraints of the training data. The resulting rules are used to classify new movement sequences, and general heuristic rules are used to combine classification evidences of different movement fragments. We show that this approach can successfully learn how people construct objects, and can be used to classify and diagnose unseen movement sequences.

[1]  Biing-Hwang Juang,et al.  Fundamentals of speech recognition , 1993, Prentice Hall signal processing series.

[2]  Walter F. Bischof,et al.  Learning spatio-temporal relational structures , 2001, Appl. Artif. Intell..

[3]  Walter F. Bischof,et al.  Scene Understanding by Rule Evaluation , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Aiko M. Hormann,et al.  Programs for Machine Learning. Part I , 1962, Inf. Control..

[5]  Walter F. Bischof,et al.  Machine Learning and Image Interpretation , 1997, Advances in Computer Vision and Machine Intelligence.

[6]  J. R. Quinlan,et al.  MDL and Categorical Theories (Continued) , 1995, ICML.

[7]  Brendan McCane,et al.  Fuzzy Conditional Rule Generation for the Learning and Recognition of 3D Objects from 2D Images , 1997 .

[8]  Farzin Mokhtarian,et al.  A Theory of Multiscale, Torsion-Based Shape Representation for Space Curves , 1997, Comput. Vis. Image Underst..

[9]  Walter F. Bischof,et al.  Learning structural descriptions of patterns: A new technique for conditional clustering and rule generation , 1994, Pattern Recognit..

[10]  Shan-Hwei Nienhuys-Cheng,et al.  Foundations of Inductive Logic Programming , 1997, Lecture Notes in Computer Science.

[11]  F. Raab,et al.  Magnetic Position and Orientation Tracking System , 1979, IEEE Transactions on Aerospace and Electronic Systems.

[12]  Walter F. Bischof,et al.  Rulegraphs for graph matching in pattern recognition , 1994, Pattern Recognit..

[13]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[14]  Shi-Jinn Horng,et al.  Parallel Computation of the Euclidean Distance Transform on the Mesh of Trees and the Hypercube Computer , 1997, Comput. Vis. Image Underst..

[15]  Ling Guan,et al.  Modularity in neural computing , 1999, Proc. IEEE.