Learning a taxonomy of predefined and discovered activity patterns

Journal of Ambient Intelligence and Smart Environments

Volumn 5, Issue 6, 2013, Pages 621-637

  Krishnan, Narayanan ^a   Cook, Diane J ^a   Wemlinger, Zachary ^a  

^a Washington State University   (United States)

Author keywords

Activity discovery; activity recognition; hierarchical clustering

Indexed keywords

ACTIVITY DISCOVERIES; ACTIVITY PATTERNS; ACTIVITY RECOGNITION; DATA-DRIVEN APPROACH; HIER-ARCHICAL CLUSTERING; HIERARCHICAL MODEL; LABELING TECHNIQUES; TRAINING DATA SETS;

AUTOMATION; DATA PROCESSING; INTELLIGENT BUILDINGS; INTELLIGENT SYSTEMS; PATTERN RECOGNITION;

TAXONOMIES;

EID: 84890082505     PISSN: 18761364     EISSN: None     Source Type: Journal    
DOI: 10.3233/AIS-130230     Document Type: Article

References (51)

1. R. Agrawal and R. Srikant, Mining sequential patterns, in: Proc. of the International Conference on Data Engineering, 1995, pp. 3-14.
2. J. Alon, V. Athitsos, Q. Yuan and S. Sclaroff, A unified framework for gesture recognition and spatiotemporal gesture segmentation, IEEE Transactions on Pattern Analysis and Machine Intelligence 31 (2008), 1685-1699.
3. A. Aztiria, J. Augusto and D.J. Cook, Discovering frequent user-environment interactions in intelligent environments, Personal and Ubiquitous Computing 16(1) (2012), 91- 103.
4. T. Barger, D. Brown and M. Alwan, Health-status monitoring through analysis of behavioral patterns, IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans 35(1) (2005), 22-27.
5. O. Brdiczka, J.L. Crowley and P. Reignier, Learning situation models in a smart home, IEEE Transactions on Systems, Man, and Cybernetics, Part B 39(1) (2009), 56-63.
6. C.-C. Chang and C.-J. Lin, LIBSVM: A library for support vector machines, ACM Transactions on Intelligent Systems and Technology 2(3) (2011), 27.
7. Y.-I. Chen, S.-S. Chen and P.-Y. Hsu, Mining hybrid sequential patterns and sequential rules, Information Systems 27(5) (2002), 345-362.
8. D.J. Cook, Learning setting-generalized activity models for smart spaces, IEEE Intelligent Systems 27(1) (2012), 32- 38.
9. D.J. Cook, N. Krishnan and P. Rashidi, Activity discovery and activity recognition: A new partnership, IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans, to appear.
10. D.L. Davies and D.W. Bouldin, A cluster separation measure, IEEE Transactions on Pattern Analysis and Machine Intelligence 1(2) (1979), 224-227.
11. S. Dernbach, B. Das, N. Krishnan, B.L. Thomas and D.J. Cook, Activity recognition on smart phones, in: Proc. of the IEEE International Conference on Intelligent Environments, 2012.
12. D. Dunn, Well separated clusters and optimal fuzzy partitions, Journal of Cybernetics 4 (1974), 95-104.
13. D.H. Fisher, Knowledge acquisition via incremental conceptual clustering, Machine Learning 2(2) (1987), 139-172.
14. E.B. Fowlkes and C.L. Mallows, A method for comparison of two hierarchical clusterings, Journal of the American Statistical Association 78 (1983), 553-569.
15. T. Gu, S. Chen, X. Tao and J. Lu, An unsupervised approach to activity recognition and segmentation based on object-use fingerprinters, Data and Knowledge Engineering 69(6) (2010), 533-544.
16. M. Halkidi and M. Vazirgiannis, Clustering validity assessment: Finding the optimal partitioning of a data set, in: Proc. of the IEEE International Conference on Data Mining, 2001, pp. 187-194.
17. H. He and E.A. Garcia, Learning from imbalanced data, IEEE Transactions on Knowledge and Data Engineering 21 (2009), 1263-1284.
18. E.O. Heierman and D.J. Cook, Improving home automation by discovering regularly occurring device usage patterns, in: Proc. of the International Conference on Data Mining, 2003, pp. 537-540.
19. C.-W. Hsu and C.-J. Lin, A comparison of methods for multiclass support vector machines, IEEE Transactions on Neural Networks 13(2) (2002), 415-425.
20. D.H. Hu, V.W. Zheng and Q. Yang, Cross-domain activity recognition via transfer learning, Pervasive and Mobile Computing 7(3) (2011), 344-358.
21. W. Hwang, T. Kim, M. Ramanathan and A. Zhang, Bridging centrality: Graph mining from element level to group level, in: Proc. of the SIGKDD International Conference on Knowledge Discovery and Data Mining, 2008, pp. 336-344.
22. E. Kim, A. Helal and D.J. Cook, Human activity recognition and pattern discovery, IEEE Pervasive Computing 9 (2010), 48-53.
23. N. Krishnan and D.J. Cook, Activity recognition on streaming sensor data, Pervasive and Mobile Computing, to appear.
24. N. Krishnan and S. Panchanathan, Analysis of low resolution accelerometer data for human activity recognition, in: Proc. of the IEEE International Conference on Acoustics, Speech, and Signal Processing, 2008, pp. 3337-3340.
25. S. Kullback and R.A. Leibler, On information and sufficiency, Annals of Mathematical Statistics 22(1) (1951), 79-86.
26. J.R. Kwapisz, G.M. Weiss and S.A. Moore, Activity recognition using cell phone accelerometers, in: Proc. of the International Workshop on Knowledge Discovery from Sensor Data, 2010, pp. 10-18.
27. J. Lester, T. Choudhury, N. Kern, G. Borriello and B. Hannaford, A hybrid discriminative/generative approach for modeling human activities, in: Proc. of the International Joint Conference on Artificial Intelligence, 2005, pp. 766- 772.
28. V.I. Levenshtein, Binary codes capable of correcting deletions, insertions, and reversals, Soviet Physics Doklady 10(8) (1966), 707-710.
29. L. Liao, D. Fox and H. Kautz, Location-based activity recognition using relational Markov networks, in: Proc. of the International Joint Conference on Artificial Intelligence, 2005, pp. 773-778.
30. X.Y. Liu, J. Wu and Z.-H. Zhou, Exploratory undersampling for class-imbalance learning, IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 39(2) (2009), 535-550.
31. B. Logan, J. Healey, M. Philipose, E.M. Tapia and S. Intille, A long-term evaluation of sensing modalities for activity recognition, in: Proc. of the International Conference on Ubiquitous Computing, 2007, pp. 483-500.
32. U. Maurer, A. Smailagic, D. Siewiorek and M. Deisher, Activity recognition and monitoring using multiple sensors on different body positions, in: Proc. of the International workshop on Wearable and Implanatable Body Sensor Networks, 2006, pp. 113-116.
33. P. Palmes, H.K. Pung, T. Gu, W. Xue and S. Chen, Object relevance weight pattern mining for activity recognition and segmentation, Pervasive and Mobile Computing 6 (2010), 43-57.
34. J. Pei, J. Han, M.B. Asl, H. Pinto, Q. Chen, U. Dayal and M.C. Hsu, Prefixspan: Mining sequential patterns efficiently by prefix projected pattern growth, in: Proc. of the International Conference on Data Engineering, 2001, pp. 215- 226.
35. J. Pei, J. Han and W. Wang, Constraint-based sequential pattern mining: The pattern-growth methods, Journal of Intelligent Information Systems 28(2) (2007), 133-160.
36. M. Philipose, K.P. Fishkin, M. Perkowitz, D.J. Patterson, D. Fox, H. Kautz and D. Hahnel, Inferring activities from interactions with objects, IEEE Pervasive Computing 3 (2004), 50-57.
37. W.M. Rand, Objective criteria for the evaluation of clustering methods, Journal of the American Statistical Association 66(336) (1971), 846-850.
38. P. Rashidi, D.J. Cook, L. Holder, and M. Schmitter- Edgecombe, Discovering activities to recognize and track in a smart environment, IEEE Transactions on Knowledge and Data Engineering 23(4) (2011), 527-539.
39. D. Reshef, Y. Reshef, H. Finucane, S. Grossman, G. McVean, P. Turnbaugh, E. Lander, M. Mitzenmacher and P. Sabetic, Detecting novel associations in large datasets, Science 334 (2011), 6062.
40. J. Rissanen, Stochastic Complexity in Statistical Inquiry, World Scientific Publishing Company, 1989.
41. A. Ruotsalainen and T. Ala-Kleemola, Gais: A method for detecting discontinuous sequential patterns from imperfect data, in: Proc. of the International Conference on Data Mining, 2007, pp. 530-534.
42. B. Scholkopf, J. Platt, J. Shawe-Taylor, A. Smola and R. Williamson, Estimating the support of a high-dimensional distribution, Neural Computation 13(7) (2001), 1443-1472.
43. G. Singla, D.J. Cook and M. Schmitter-Edgecombe, Recognizing independent and joint activities among multiple residents in smart environments, Ambient Intelligence and Humanized Computing Journal 1 (2010), 57-63.
44. R.R. Sokal and F.J. Rohif, The comparison of dendrograms by objective methods, Taxon 11 (1962), 33-40.
45. T.L.M. van Kasteren, G. Englebienne and B.J.A. Kröse, Hierarchical activity recognition using automatically clustered actions, in: Proc. of the International Conference on Ambient Intelligence, 2011, pp. 82-91.
46. T.L.M. van Kasteren, G. Englebienne and B.J.A. Kröse, An activity monitoring system for elderly care using generative and discriminative models, Personal and Ubiquitous Computing 14(6) (2010), 489-498.
47. T.L.M. van Kasteren, G. Englebienne and B.J.A. Kröse, Transferring knowledge of activity recognition across sensor networks, in: Proc. of the International Conference on Pervasive Computing, 2010, pp. 283-300.
48. L. Wang, T. Gu, X. Tao and J. Lu, A hierarchical approach to real-time activity recognition in body sensor networks, Journal of Pervasive and Mobile Computing 8(1) (2012), 115-130.
49. C.R. Wren and E. Munguia-Tapia, Toward scalable activity recognition for sensor networks, in: Proc. of the International Workshop on Location and Context Awareness, 2006, pp. 168-185.
50. M.J. Zaki, N. Lesh and M. Ogihara, Planmine: Sequence mining for plan failures, in: Proc. of the International Conference on Knowledge Discovery and Data Mining, 1998, pp. 369-373.
51. Y. Zhao and G. Karypis, Evaluation of hierarchical clustering algorithms for document datasets, in: Proc. of the Conference on Information and Knowledge Management, 2002, pp. 515-524.