Activity Recognition with Multi-tapeFuzzy Finite Automata

Full Text (PDF, 470KB), PP.60-67

Views: 0 Downloads: 0


H. Karamath Ali 1,* D. I. George Amalarethinam 1

1. Periyar EVR College (Autonomous), Tiruchirappalli, India

* Corresponding author.


Received: 25 Feb. 2013 / Revised: 12 Mar. 2013 / Accepted: 2 Apr. 2013 / Published: 8 May 2013

Index Terms

Pervasive Computing, Activity Recognition, Fuzzy Automata.


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", International Journal of Modern Education and Computer Science (IJMECS), vol.5, no.5, pp.60-67, 2013. DOI:10.5815/ijmecs.2013.05.07


[1]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
[2]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
[3]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
[4]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
[5]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
[6]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
[7]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
[8]SerafeimPerdikis, DimitriosTzovaras, Michael GerasimosStrintzis, “Recognition of human activities using Layered Hidden Markov Models”, ZL50 digital Library,, 2006
[9]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.
[10][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.
[11]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.
[12]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.
[13]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.
[14]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.
[15]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.
[16]Somboon Hongeng, Francois Br´emond and RamakantNevatia, “Bayesian Framework for Video Surveillance Application”, Proceedings of the 15th International Conference on Pattern Recognition, 2000.
[17]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.
[18]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.
[19]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.
[20]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.
[21]Henning Fernau, “Algorithms for learning regular expressions from positive data”, Journal of Information and Computation, Volume 207, Issue 4, Pages 521-541, April 2009.
[22]Carlo A. Furia, “A Survey of Multi-Tape Automata”, Transactions of the IRE professional Group, May 2012.
[23]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.
[24]Mansoor Doostfatemeh, Stefan C. Kremer, “New directions in fuzzy automata”, International Journal of Approximate Reasoning, pp. 175–214, 2005.