Cluster-Centric Anomaly Detection and Characterization in Spatial Time Series

  • Author / Creator
    Izakian, Hesam
  • Anomaly detection in spatial time series is a challenging problem with numerous potential applications. A comprehensive anomaly detection approach not only should be able to detect and identify the emerging anomalies, but it also has to characterize the essence of these anomalies by visualizing the structures revealed within data in a way, which is understandable to the end-user. In this study, a cluster-centric framework for anomaly detection and characterization in spatial time series has been developed. For this purpose, the time series part of data is divided into a set of subsequences and the available spatio-temporal structures within the generated subsequences are discovered through a fuzzy clustering technique. Since in spatial time series, each datum is composed of features dealing with the spatial and the temporal (one or more time series) components, clustering of data of this nature poses some significant challenges, especially in terms of a suitable treatment of different components of the data. We propose an extended version of the Fuzzy C-Means (FCM) clustering by introducing a composite distance function with adjustable weights (parameters) controlling the impact of different components in the clustering process. Three optimization criteria - a reconstruction error, a prediction error, and an agreement level are introduced and used as a vehicle to quantify the performance of the clustering method. By comparing the revealed structures (clusters) in spatial time series in successive time intervals, one assigns an anomaly score to each cluster measuring the level of unexpected changes in data. Moreover, through developing some fuzzy relational dependencies, the propagation of anomalies can be visualized in an understandable way to the end-user. To illustrate the proposed technique in this study, several datasets including synthetic and real-world data have been investigated. Experimental studies show that the proposed technique is able to find incident anomalies and quantify the propagation of anomalies over time.

  • Subjects / Keywords
  • Graduation date
    Fall 2014
  • Type of Item
  • Degree
    Doctor of Philosophy
  • DOI
  • License
    This thesis is made available by the University of Alberta Libraries with permission of the copyright owner solely for non-commercial purposes. This thesis, or any portion thereof, may not otherwise be copied or reproduced without the written consent of the copyright owner, except to the extent permitted by Canadian copyright law.
  • Language
  • Institution
    University of Alberta
  • Degree level
  • Department
  • Specialization
    • Software Engineering and Intelligent Systems
  • Supervisor / co-supervisor and their department(s)
  • Examining committee members and their departments
    • Marek Reformat (Department of Electrical and Computer Engineering)
    • Witold Pedrycz (Department of Electrical and Computer Engineering)
    • Petr Musilek (Department of Electrical and Computer Engineering)
    • Aminah Robinson Fayek (Department of Civil and Environmental Engineering)
    • Vladik Kreinovich (Computer Science, University of Texas at El Paso)