The analysis of human behavior patterns is increasingly used for several research fields. The individualized modeling of behavior using classical techniques requires too much time and resources to be effective. A possible solution would be the use of pattern recognition techniques to automatically infer models to allow experts to understand individual behavior. However, traditional pattern recognition algorithms infer models that are not readily understood by human experts. This limits the capacity to benefit from the inferred models. Process mining technologies can infer models as workflows, specifically designed to be understood by experts, enabling them to detect specific behavior patterns in users. In this paper, the eMotiva process mining algorithms are presented. These algorithms filter, infer and visualize workflows. The workflows are inferred from the samples produced by an indoor location system that stores the location of a resident in a nursing home. The visualization tool is able to compare and highlight behavior patterns in order to facilitate expert understanding of human behavior. This tool was tested with nine real users that were monitored for a 25-week period. The results achieved suggest that the behavior of users is continuously evolving and changing and that this change can be measured, allowing for behavioral change detection.
References
[1]
Hobson, P. The detection of dementia and cognitive impairment in a community population of elderly people with Parkinson's disease by use of the CAMCOG neuropsychological test. Age Ageing 1999, 28, 39–43.
[2]
Bayles, K.A.; Kim, E.S.; Azuma, T; Chapman, S.B.; Cleary, S.; Hopper, T.; Mahendra, N.; Mcknight, P.; Rackley, A.; Tomoeda, C.; et al. Developing evidence-based practice guidelines for speech-language pathologists serving individuals with Alzheimer's Dementia. J. Med. Lang. Pathol. 2005, 13, xiii–xxv.
[3]
Santacruz, K.S.; Swagerty, D. Early diagnosis of dementia. Am. Fam Phys. 2001, 64, 703–714.
[4]
Bandura, A. Self-Regulation of Motivation and Action through Goal Systems in Cognitive Perspectives on Emotion and Motivation. In Cognitive Perspectives on Emotion and Motivation; Hamilton, V., Bower, G.H., Frijda, N.H., Eds.; Kluwer Academic Publishers: Dordrecht, The Netherlands, 1988; pp. 37–61.
[5]
Ajzen, I. Attitudes, Personality and Behavior, 1st ed.; The Dorsey Press: Belmont, CA, USA, 1988.
[6]
Becker, M.; Maiman, L. Models of Health-Related Behavior. In Handbook of Health, Health Care and the Health Profession; Mechanic, D., Ed.; Free Press: New York, NY, USA, 1983; pp. 539–568.
[7]
Tahan, H.A.; Sminkey, P.V. Motivational interviewing: Building rapport with clients to encourage desirable behavioral and lifestyle changes. Prof. Case Manag. 2012, 17, 164–172.
[8]
Schalkoff, R.J. Pattern Recognition: Statistical, Structural and Neural Approaches; John Wiley & Sons, Inc: New York, NY, USA, 1991.
[9]
Fernandez-Llatas, C.; Meneu, T.; Traver, V.; Benedi, J.-M. Applying evidence-based medicine in telehealth: An interactive pattern recognition approximation. Int. J. Environ. Res. Public Health 2013, 10, 5671–5682.
Van der Aalst, W.M.P.; van Dongen, B.F.; Herbst, J.; Maruster, L.; Schimm, G.; Weijters, A.J.M.M. Workflow mining: A survey of issues and aproaches. Data Knowl. Eng. 2003, 47, 237–267.
[12]
Van der Aalst, W.M.P. Process Mining: Discovery, Conformance and Enhancement of Business Processes; Springer: Berlin, Germany, 2011.
Fernandez-Llatas, C.; Meneu, T.; Benedi, J.M.; Traver, V. Activity-Based Process Mining for Clinical Pathways Computer Aided Design. Proceedings of the 32nd Annual International Conference of the IEEE Engineering in Medicine and Biology Society, Buenos Aires, Argentina, 31 August–9 September 2010; pp. 6178–6181.
[15]
Weijters, A.J.M.M.; Ribeiro, J.T.S. Flexible Heuristics Miner (FHM). Proceedings of the 2011 IEEE Symposium on Computational Intelligence and Data Mining (CIDM), Paris, France, 11–15 April 2011; pp. 310–317.
[16]
Medeiros, A.K.; Weijters, A.J.; Aalst, W.M. Genetic process mining: An experimental evaluation. Data Min. Knowl. Discov. 2007, 14, 245–304.
[17]
Fernandez-Llatas, C.; Lázaro, J.P.; Benedí, J.M. Workflow Mining Application to Ambient Intelligence Behavior Modeling. Proceedings of the 5th International on Conference Universal Access in Human-Computer Interaction. Part II: Intelligent and Ubiquitous Interaction Environments, San Diego, CA, USA, 19–24 July 2009; pp. 160–167.
[18]
Remagnino, P.; Foresti, G.L. Ambient intelligence: A new multidisciplinary paradigm. IEEE Trans. Syst. Man Cybern. Part A 2005, 35, 1–6.
[19]
Naranjo, J.C.; Fernandez-Llatas, C.; Sala, P.; Hellenschmidt, M.; Mercalli, F. A Modelling Framework for Ambient Assisted Living Validation. Proceedings of HCI International 2009, the 5th International Conference on Universal Access in Human-Computer Interaction, San Diego, CA, USA, 19–24 July 2009; pp. 228–237.
[20]
Phua, C.; Foo, V.S.F.; Biswas, J.; Tolstikov, A.; Aung, A.P.W.; Maniyeri, J.; Huang, W.; That, M.H.; Xu, D.; Chu, A.K.W. 2-layer Erroneous-Plan Recognition for Dementia Patients in Smart Homes. Proceedings of the 11th International Conference on e-Health Networking, Applications and Services, Sydney, Australia, 16–18 December 2009; pp. 21–28.
[21]
Fernandez-Llatas, C.; Garcia-Gomez, J.M.; Vicente, J.; Naranjo, J.C.; Robles, M.; Benedi, J.M.; Traver, V. Behavior Patterns Detection for Persuasive Design in Nursing Homes to Help Dementia Patients. Proceedings of the Annual International Conference of the IEEE Engineering in Medicine and Biology Society, Boston, MA, USA, 30 August–3 September 2011; pp. 6413–6417.
[22]
Zhao, T.; Nevatia, R. Tracking multiple humans in complex situations. IEEE Trans. Pattern Anal. Mach. Intell. 2004, 26, 1208–1221.
[23]
Cheng, R.; Heinzelman, W.; Sturge-Apple, M.; Ignjatovic, Z. Deployment of a wireless ultrasonic sensor array for psychological monitoring. Sens. Appl. Exp. Logist. 2010, 29, 56–67.
[24]
Kirmse, A.; Udeshi, T.; Bellver, P.; Shuma, J. Extracting Patterns from Location History; New York, NY, USA: ACM Press, 2011; p. 397.
[25]
Ananthanarayanan, G.; Haridasan, M.; Mohomed, I.; Terry, D.; Thekkath, C.A. StarTrack: A Framework for Enabling Track-Based Applications. Proceedings of the 7th Annual International Conference on Mobile Systems, Applications, and Services, Krakow, Poland, 22–25 June 2009; pp. 207–220.
[26]
Liao, L.; Patterson, D.J.; Fox, D.; Kautz, H. Learning and inferring transportation routines. Artif. Intell. 2007, 171, 311–331.
[27]
Zhou, Y.; Law, C.L.; Guan, Y.L.; Chin, F. Indoor elliptical localization based on asynchronous UWB range measurement. IEEE Trans Instrum. Meas. 2011, 60, 248–257.
MySphera Enterprise, RTLS Sphera Indoor Positioning System. Available online: http://mysphera.com/ , accessed on 11 July 2013.
[30]
Wasserkrug, S.; Gal, A.; Etzion, O.; Turchin, Y. Complex Event Processing Over Uncertain Data. Proceedings of the Second International Conference on Distributed Event-Based Systems, Rome, Italy, 2–4 July 2008; pp. 253–264.
[31]
Murata, T. Petri nets: Properties, analysis and applications. Proc. IEEE 1989, 77, 541–580.
[32]
Stevenson, A.; Cordy, J.R. Grammatical Inference in Software Engineering: An Overview of the State of the Art. Proceedings of 5th International Conference on Software Language Engineering, Dresden, Germany, 26–28 September 2012; pp. 204–223.
[33]
Fernandez-Llatas, C.; Pileggi, S.; Traver, V.; Benedi, J. Timed Parallel Automaton: A Mathematical Tool for Defining Highly Expressive Formal Workflows. Proceedings of the Modelling Symposium (AMS) 2011 Fifth Asia, Kuala Lumpur, Malaysia, 24–26 May 2011; pp. 56–61.
[34]
Bose, R.P.J.C.; van der Aalst, W.M.P.; Zliobaite, I.; Pechenizkiy, M. Handling Concept Drift in Process Mining. Proceedings of The 23rd International Conference on Advanced Information Systems Engineering (CAiSE 2011), London, UK, 20–24 June 2011; pp. 391–405.
[35]
Vidal, E.; Rulot, H.; Valiente, J.; Andreu, G. Application of the Error-Correcting Grammatical Inference Algorithm (ECGI) to Planar Shape Recognition. Proceedings of the IEEE Colloquium on Grammatical Inference: Theory, Applications and Alternatives, Colchester, UK, 22–23 April 1993; pp. 24/1–24/10.
[36]
Van Dongen, B.F.; de Medeiros, A.K.A.; Verbeek, H.M.W.; Weijters, A.J.M.M.; van der Aalst, W.M.P. The ProM framework: A New Era in Process Mining Tool Support. Proceedings of 26th International Conference Applications and Theory of Petri Nets, Miami, FL, USA, 20–25 June 2005; pp. 444–454.
[37]
Nachmanson, L.; Robertson, G.; Lee, B. Drawing Graphs with GLEE. Proceedings of the 15th International Conference on Graph Drawing, Sydney, Australia, 24–26 September 2007; pp. 389–394.
