Relational Transformation-based Tagging for Activity Recognition

• Autorzy: Landwehr N. , Gutmann B. , Thon I. , Raedt L. de , Philipose M.
• Języki publikacji: EN

Abstrakty

EN

The ability to recognize human activities from sensory information is essential for developing the next generation of smart devices. Many human activity recognition tasks are - from a machine learning perspective-quite similar to tagging tasks in natural language processing. Motivated by this similarity, we develop a relational transformation-based tagging system based on inductive logic programming principles, which is able to cope with expressive relational representations as well as a background theory. The approach is experimentally evaluated on two activity recognition tasks and an information extraction task, and compared to Hidden Markov Models, one of the most popular and successful approaches for tagging.

Słowa kluczowe

EN

relational learning; sequence tagging; activity recognition; information extraction

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2008
• Tom: Vol. 89, nr 1
• Strony: 111--129
• Opis fizyczny: bibliogr. 19 poz., tab., wykr.

Twórcy

autor

Landwehr N.

autor

Gutmann B.

autor

Thon I.

autor

Raedt L. de

autor

Philipose M.

• Department of Computer Science Katholieke Universiteit Leuven Celestijnenlaan 200 A, B-3001 Heverlee, Belgium,

Bibliografia

• [1] Manning, C.D., Sch¨utze, H.: Foundations of Statistical Natural Language Processing. The MIT Press (1997)
• [2] Dietterich, T.G.: Machine learning for sequential data: A review. In Caelli, T., Amin, A., Duin, R.P.W., Kamel, M.S., de Ridder, D., eds.: Proceedings of the Joint Conference on Structural, Syntactic, and Statistical Pattern Recognition. Volume 2396 of Lecture Notes in Computer Science. (2002) 15-30
• [3] Brill, E.: Transformation-based error-driven learning and natural language processing: A case study in part-of-speech tagging. Computational Linguistics 21(4) (1995) 543-565
• [4] Durbin, R., Eddy, S., Krogh, A., Mitchison, G.: Biological Sequence Analysis. Cambridge University Press (1998)
• [5] Dehaspe, L., Forrier, M.: Transformation-based learning meets frequent pattern discovery. In Cussens, J., ed.: Proceedings of the 1st Workshop on Learning Language in Logic, Bled, Slovenia (1999) 40-51
• [6] Patterson, D., Fox, D., Kautz, H., Philipose, M.: Fine-grained activity recognition by aggregating abstract object usage. In: Proceedings of ISWC 2005, Osaka (2005)
• [7] Raento, M., Oulasvirta, A., Petit, R., Toivonen, H.: ContextPhone - a Prototyping Platform for Context-aware Mobile Applications. IEEE Pervasive Computing 4(2) (2006) 51-59
• [8] Skounakis, M., Craven, M., Ray, S.: Hierarchical hidden Markov models for information extraction. In: Proceedings of the 18th International Joint Conference on Artificial Intelligence, Acapulco, Mexico (2003)
• [9] Kersting, K., De Raedt, L., Raiko, T.: Logical hidden Markov models. Journal of Artificial Intelligence Research 25 (2006) 425-456
• [10] Rabiner, L.: A tutorial on hidden markov models and selected applications in speech recognition. Proceedings of the IEEE 77(2) (1989) 257-286
• [11] Wilson, D., Philipose, M.: Maximum a posteriori path estimation with input trace perturbation: Algorithms and application to credible rating of human routines. In: Proceedings of IJCAI 2005, Edinburgh, Scotland (August 2005)
• [12] Landwehr, N., De Raedt, L.: r-grams: Relational grams. In: Proceedings of the 20th International Joint Conference on Artificial Intelligence, Hyderabad, India (2007) 907-912
• [13] Lafferty, J., McCallum, A., Pereira, F.: Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In: Proc. 18th International Conf. on Machine Learning, Morgan Kaufmann, San Francisco, CA (2001) 282-289
• [14] Sha, F., Pereira, F.: Shallow parsing with conditional random fields. In: NAACL '03: Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology, Morristown, NJ, USA, Association for Computational Linguistics (2003) 134-141
• [15] Gutmann, B., Kersting, K.: TildeCRF: Conditional random fields for logical sequences. In F¨urnkranz, J., Scheffer, T., Spiliopoulou, M., eds.: Proceedings of the 15th European Conference on Machine Learning (ECML-2006). Volume 4212 of LNAI (Lecture Notes in Artificial Intelligence)., Berlin, Germany, Springer (September 2006) 174-185
• [16] Wang, S., Pentney, W., Popescu, A.M., Choudhury, T., Philipose, M.: Common sense based joint training of human activity recognizers. In: Proceedings of the 20th International Joint Conference on Artificial Intelligence. (2007) 2237-2242
• [17] National Library of Medicine: The MEDLINE database (2003) http://www.ncbi.nlm.nih.gov/PubMed/.
• [18] E. Riloff: The sundance sentence analyzer (1998) http://www.cs.utah.edu/projects/nlp/.
• [19] Kersting, K., De Raedt, L., Gutmann, B., Karwath, A., Landwehr, N.: Relational sequence learning. In De Raedt, L., Frasconi, P., Kersting, K., Muggleton, S., eds.: Probabilistic Inductive Logic Programming. Volume 4911/2008 of Lecture Notes in Computer Science. Springer (February 2008) 28-55