CFP last date
20 May 2024
Reseach Article

Recognition of Concurrent and Interleaved Activities in a Smart Environment using Finite Automata

by H. Karamath Ali, D. I. George Amalarethinam
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 88 - Number 16
Year of Publication: 2014
Authors: H. Karamath Ali, D. I. George Amalarethinam
10.5120/15439-3949

H. Karamath Ali, D. I. George Amalarethinam . Recognition of Concurrent and Interleaved Activities in a Smart Environment using Finite Automata. International Journal of Computer Applications. 88, 16 ( February 2014), 41-45. DOI=10.5120/15439-3949

@article{ 10.5120/15439-3949,
author = { H. Karamath Ali, D. I. George Amalarethinam },
title = { Recognition of Concurrent and Interleaved Activities in a Smart Environment using Finite Automata },
journal = { International Journal of Computer Applications },
issue_date = { February 2014 },
volume = { 88 },
number = { 16 },
month = { February },
year = { 2014 },
issn = { 0975-8887 },
pages = { 41-45 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume88/number16/15439-3949/ },
doi = { 10.5120/15439-3949 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:07:48.413531+05:30
%A H. Karamath Ali
%A D. I. George Amalarethinam
%T Recognition of Concurrent and Interleaved Activities in a Smart Environment using Finite Automata
%J International Journal of Computer Applications
%@ 0975-8887
%V 88
%N 16
%P 41-45
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

People have to do a number of activities in their day-to-day life. Though there are some activities that can be done only sequentially, most of the day-to-day activities do not impose such restriction. People very often tend to multitask with such activities. They interleave activities or go about them sequentially or concurrently. So, to be useful in real life situations, an activity recognition system must be able to recognize activities irrespective of how the user performs the activities. This paper proposes a novel simple approach that can be used to recognize sequential, interleaved and concurrent activities efficiently. The proposed method is tested with a publicly available dataset and is producing very promising results.

References
  1. M. Satyanarayanan, "Pervasive Computing: Vision and Challenges", IEEE Personal Communications, August 2001, pp. 10-17.
  2. Xiaoyong Chai and Qiang Yang, "Multiple-Goal Recognition from Low-Level Signals", American Association for Artificial Intelligence, 2005, pp. 3-8.
  3. Derek Hao Hu and Qiang Yang, "CIGAR: Concurrent and Interleaving Goal and Activity Recognition", Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence, 2008, pp. 1363-1368.
  4. Marja Ruotsalainen, Timo Ala-Kleemola and Ari Visa, "GAIS: A Method for Detecting Interleaved Sequential Patterns from Imperfect Data", Proceedings of the IEEE Symposium on Computational Intelligence and Data Mining (CIDM 2007), 2007, pp. 530-535.
  5. Tsu-yu Wu and Chia-chun Lian and Jane Yung-jen Hsu, "Joint Recognition of Multiple Concurrent Activities using Factorial Conditional Random Fields", Proceedings of the 22nd Conference on Artificial Intelligence, (AAAI), 2007.
  6. Chia-chun Lian and Jane Yung-jen Hsu, "Probabilistic Models for Concurrent Chatting Activity Recognition", ACM Transactions on Intelligent Systems and Technology (TIST), Volume 2 Issue 1, January 2011,Article No. 4, pp. 1138-1143.
  7. Joseph Modayil, Tongxin Bai and Henry Kautz, "Improving the Recognition of Interleaved Activities", UbiComp'08, September 21-24, 2008, pp. 40-43.
  8. Geetika Singla and Diane J. Cook, "Interleaved Activity Recognition for Smart Home residents", Proceedings of the 5th International Conference on Intelligent Environments, 2009.
  9. Niels Landwehr, "Modeling Interleaved Hidden Processes", Proceedings of the 25th International Conference on Machine Learning, 2008.
  10. Derek Hao Hu, Sinno Jialin Pan, VincentWenchen Zheng, Nathan Nan Liu and Qiang Yang, "Real World Activity Recognition with Multiple Goals", UbiComp'08, September 21-24, 2008.
  11. Eunju Kim, Sumi Helal and Diane Cook, "Human Activity Recognition and Pattern Discovery", IEEE Pervasive Computing, Volume 9, issue 1, 2010, pp. 48-53.
  12. Rim Helaoui, Mathias Niepert and Heiner Stuckenschmidt, "Recognizing Interleaved and Concurrent Activities: A Statistical-Relational Approach", Proceedings of IEEE International Conference on Pervasive Computing and Communications, 2011, pp. 1-9.
  13. Jianxia Chen, Yixin Chen, You Xu, Ruoyun Huang, Zheng Chen, "A Planning Approach to the Recognition of Multiple Goals", International Journal Of Intelligent Systems, vol. 28, 2013, pp. 203–216.
  14. H. Karamath Ali and D. I. George Amalarethinam, "Automatic Construction of Finite Automata for Recognizing User Activities in Smart Environments", IOSR Journal of Engineering, Volume 3, Issue 12, December 2013, pp. 40-45.
  15. Henning Fernau, "Algorithms for learning regular expressions from positive data", Journal of Information and Computation, Volume 207, Issue 4, April 2009, pp. 521-541.
Index Terms

Computer Science
Information Sciences

Keywords

Pervasive computing context awareness activity recognition concurrency interleaving finite automata.