Fleuriot, Jacques

Hillston, Jane

Zheng, Jiawei

School of Informatics, University of Edinburgh

Artificial Intelligence and its Applications Institute

Advanced Care Research Centre

Scottish Informatics and Computer Science Alliance

2024-10-15T14:46:16Z

2024-10-15T14:46:16Z

2024-10-15

Humans naturally follow specific patterns in their daily activities, whether driven by best practices, physical layouts, social norms or established processes or routines. Monitoring and understanding these human activities is a challenging problem, with the ultimate goal of identifying anomalies from desired behaviour, such as those related to healthy living or efficient working. Recognising process patterns and routines, and detecting anomalies can provide crucial insights. However, this presents significant challenges across different domains. Varying structures of processes in different domains complicate the task of capturing and analysing these patterns, as well as understanding the multifaceted nature of anomalies. Some domains are structured, like manufacturing, therefore it is easier to detect workflow patterns and deviations from them, but others are semi-structured or unstructured, like daily living. In the latter, even defining what an anomaly means is a challenge. Moreover, data are often filled with noise and uncertainties, which may lead to misinterpretation of normal occurrences as anomalies. To address these challenges, we first discuss the characteristics of different types of domains, i.e., structured, semi-structured, and unstructured domains. We delve into the diverse sources of anomalies across different domains, which present unique challenges in the identification and interpretation of anomalies. Then we propose four approaches to integrating process information into pattern recognition and anomaly detection in different domains. Firstly, in structured domains, we propose a workflow recognition approach that can automatically correlate the generated data with its corresponding processes, which lays the foundations for leveraging process information for further analysis. Secondly, we propose a process-aware deviation detection approach, specifically designed to operate effectively with uncertain data. Thirdly, we propose a process-driven approach to recognising human activities, aimed towards leveraging process information from semi-structured domains to enhance the accuracy of activity recognition. Fourthly, in unstructured domains, we propose a temporal pattern recognition and anomaly detection approach with a focus on the domain of Activities of Daily Living (ADLs). The proposed approach involves identifying both short-term and long-term deviations in daily activities, as well as detecting changes of complex behaviours over time. In summary, this thesis underscores the effectiveness of incorporating process information to interpret patterns and detect anomalies in different domains.

https://hdl.handle.net/1842/42298

http://dx.doi.org/10.7488/era/5018

en

The University of Edinburgh

Yang, L., Dong, X., Xing, S., Zheng, J., Gu, X., and Song, X. (2019). An abnormal transaction detection mechanim on bitcoin. In 2019 International Conference on Networking and Network Applications (NaNA), pages 452–457

Zheng, J. and Papapanagiotou, P. (2022). Predictive Behavioural Monitoring and Deviation Detection in Activities of Daily Living of Older Adults. In 15th International Joint Conference on Biomedical Engineering Systems and Technologies, Volume 5 - HEALTHINF, pages 899–910. SCITEPRESS

Zheng, J., Papapanagiotou, P., and Fleuriot, J. (2024). Alignment-based conformance checking over probabilistic events. In Proceedings of the 57th Hawaii International Conference on System Sciences

Process-aware pattern recognition

structured domains

workflow recognition

process-aware deviation detection

process-driven

Activities of Daily Living (ADLs)

unstructured domains

temporal pattern recognition and anomaly detection

Process-aware pattern recognition and deviation detection under uncertainty

Thesis or Dissertation

Doctoral

PhD Doctor of Philosophy