International Journal of Modern Education and Computer Science (IJMECS)
ISSN: 2075-0161 (Print), ISSN: 2075-017X (Online)
Published By: MECS Press
IJMECS Vol.5, No.5, Jun. 2013
Activity Recognition with Multi-tape Fuzzy Finite Automata
Full Text (PDF, 566KB), PP.60-65
Recognizing the activities performed by the user in an unobtrusive manner is one of the important requisites of pervasive computing. Users perform a number of activities during their day to day life. Tracking and deciding what a user is doing at a given time involves a number of challenges. The lack of a precise pattern in doing an activity at different times is one among them. The number, order, and duration of the different steps involved in an activity vary significantly, even when the activity is done by the same user at different times. To overcome these challenges, a number of simultaneous inputs have to be handled with provisions for handling variations in number, order and duration of these inputs. This paper explains how multi-tape fuzzy finite state automata can be used to effectively recognize human activities. The method explained is found to give good results when tested using publicly available activity datasets collected in a smart home environment.
Cite This Paper
H. Karamath Ali,D. I. George Amalarethinam,"Activity Recognition with Multi-tape Fuzzy Finite Automata", IJMECS, vol.5, no.5, pp.60-65, 2013.DOI: 10.5815/ijmecs.2013.05.07
Sanchez D., Tentori M., Favela J. “Activity Recognition for the Smart Hospital”, IEEE Intelligent Systems, Volume: 23, Issue: 2, pp. 50 – 57, March-April 2008
Tim van Kasteren, AthanasiosNoulas, Gwenn Englebienne and Ben Kr¨ose, “Accurate Activity Recognition in a Home Setting”, Proceedings of the 10th international conference on Ubiquitous computing, pp. 1-9, 2008
Christian Wojek, Kai Nickel, Rainer Stiefelhagen, “Activity Recognition and Room-Level Tracking in an Office Environment”, IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems, pp. 25 – 30, Sept. 2006
Marco Leo, Paolo pagnolo, TizianaD’Orazio, and ArcangeloDistante, “Human Activity Recognition in Archaeological Sites by Hidden Markov Models”, Advances in Multimedia Information Processing - PCM 2004, Lecture Notes in Computer Science Volume 3332, , pp. 1019-1026, 2005
Weiyao Huang, Jun Zhang, and Zhijing Liu, “Activity Recognition Based on Hidden Markov Models”, Proceedings of the 2nd international conference on Knowledge science, engineering and management, pp. 532-537, 2007
Matthew Brand, Nuria Oliver, and Alex Pentland, “Coupled Hidden Markov Models for complex action recognition”, IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'97), pp.994, 1997
Xucheng Zhang, FazelNaghdy, “Human Motion Recognition through Fuzzy Hidden Markov Model” , Proceedings of the 2005 International Conference on Computational Intelligence for Modeling, Control and Automation, and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC’05), pp.450-456, 2005
SerafeimPerdikis, DimitriosTzovaras, Michael GerasimosStrintzis, “Recognition of human activities using Layered Hidden Markov Models”, ZL50 digital Library, http://en.zl50.com, 2006
Md. KamrulHasan, HusneAraRubaiyeat Yong-Koo Lee, Sungyoung Lee, “A Reconfigurable HMM for Activity Recognition”, 10th International Conference on Advanced Communication Technology, Volume: 1, Publisher: IEEE, pp. 843-846, 2008
[RocíoDíaz de León, L. Enrique Sucar, “Recognition of Continuous Activities”, Proceedings of the 8th Ibero-American Conference on AI: Advances in Artificial Intelligence, pp. 875-881, 2002
RocíoDíaz de León, “Continuous Activity Recognition with Missing Data”, Proceedings of the 16 th International Conference on Pattern Recognition (ICPR'02) , Volume 1, page 10439, 2002
Emmanuel Munguia Tapia Stephen S. Intille Kent Larson, “Activity Recognition in the Home Using Simple and Ubiquitous Sensors”, Proceedings of Second International Conference on Pervasive Computing, pp.158-175, 2004
Sangho Park, J.K. Aggarwal, “Semantic-level Understanding of Human Actions and Interactions using Event Hierarchy”, CVPRW 04, Conference on Computer vision and Pattern Recognition Workshop, June 2004.
Tim van Kasteren and Ben Kr¨ose, “Bayesian Activity Recognition in Residence for Elders”, 3rd IET International Conference on Intelligent Environments (IE 07), pp. 209 – 212, 2007
Justin Muncaster, Yunqian Ma, “Activity Recognition using Dynamic Bayesian Networks with Automatic State Selection”, Proceedings of the IEEE Workshop on Motion and Video Computing, Page 30, 2007
Somboon Hongeng, Francois Br´emond and RamakantNevatia, “Bayesian Framework for Video Surveillance Application”, Proceedings of the 15th International Conference on Pattern Recognition, 2000
Friedrich Steimann and Klaus-Peter Adlassnig, “Clinical Monitoring with Fuzzy Automata”, Journal of Fuzzy Sets and Systems, Volume 61 Issue 1, pp. 37-42, Jan. 10, 1994
A. Alvarez-Alvarez, J. M. Alonso, G. Trivino, N. Hern´andez, F. Herranz, A. Llamazares and M. Oca˜na, “Human Activity Recognition applying Computational Intelligence techniques for fusing information related to WiFi positioning and body posture”, 2010 IEEE International Conference on Fuzzy Systems (FUZZ), pp. 1 – 8, 18-23 July 2010
Alberto Alvarez-Alvarez, GracianTrivino, Oscar Cord´on, “Human Gait Modeling Using a Genetic Fuzzy Finite State Machine”, IEEE T. Fuzzy Systems 20(2), pp.205-223, 2012
Gonzalo Bailador, GraciánTriviòo, “Pattern recognition using temporal fuzzy automata”, Journal of Fuzzy Sets and Systems, Volume 161 Issue 1, Pages 37-55, January, 2010
Henning Fernau, “Algorithms for learning regular expressions from positive data”, Journal of Information and Computation, Volume 207, Issue 4, Pages 521-541, April 2009
Carlo A. Furia, “A Survey of Multi-Tape Automata”, Transactions of the IRE professional Group, May 2012.
T.L.M. van Kasteren, G. Englebienne, and B.J.A. Kröse, “Human Activity Recognition from WirelessSensor Network Data: Benchmark and Software”, Chapter 8, Activity Recognition in Pervasive Intelligent Environments, Atlantis Press, 2011
Mansoor Doostfatemeh, Stefan C. Kremer, “New directions in fuzzy automata”, International Journal of Approximate Reasoning, pp. 175–214, 2005.