scholarly journals Visual analytics of anomaly detection in large data streams

Author(s):  
Ming C. Hao ◽  
Umeshwar Dayal ◽  
Daniel A. Keim ◽  
Ratnesh K. Sharma ◽  
Abhay Mehta
Author(s):  
Guangjun Wu ◽  
Zhihui Zhao ◽  
Ge Fu ◽  
Haiping Wang ◽  
Yong Wang ◽  
...  

2021 ◽  
pp. 104063872110030
Author(s):  
Craig N. Carter ◽  
Jacqueline L. Smith

Test data generated by ~60 accredited member laboratories of the American Association of Veterinary Laboratory Diagnosticians (AAVLD) is of exceptional quality. These data are captured by 1 of 13 laboratory information management systems (LIMSs) developed specifically for veterinary diagnostic laboratories (VDLs). Beginning ~2000, the National Animal Health Laboratory Network (NAHLN) developed an electronic messaging system for LIMS to automatically send standardized data streams for 14 select agents to a national repository. This messaging enables the U.S. Department of Agriculture to track and respond to high-consequence animal disease outbreaks such as highly pathogenic avian influenza. Because of the lack of standardized data collection in the LIMSs used at VDLs, there is, to date, no means of summarizing VDL large data streams for multi-state and national animal health studies or for providing near-real-time tracking for hundreds of other important animal diseases in the United States that are detected routinely by VDLs. Further, VDLs are the only state and federal resources that can provide early detection and identification of endemic and emerging zoonotic diseases. Zoonotic diseases are estimated to be responsible for 2.5 billion cases of human illness and 2.7 million deaths worldwide every year. The economic and health impact of the SARS-CoV-2 pandemic is self-evident. We review here the history and progress of data management in VDLs and discuss ways of seizing unexplored opportunities to advance data leveraging to better serve animal health, public health, and One Health.


2010 ◽  
Vol 19 (04) ◽  
pp. 393-415 ◽  
Author(s):  
MARTIN MOLINA ◽  
AMANDA STENT

In this article we describe a method for automatically generating text summaries of data corresponding to traces of spatial movement in geographical areas. The method can help humans to understand large data streams, such as the amounts of GPS data recorded by a variety of sensors in mobile phones, cars, etc. We describe the knowledge representations we designed for our method and the main components of our method for generating the summaries: a discourse planner, an abstraction module and a text generator. We also present evaluation results that show the ability of our method to generate certain types of geospatial and temporal descriptions.


2017 ◽  
Vol 8 (3) ◽  
pp. 677-696 ◽  
Author(s):  
Milan Flach ◽  
Fabian Gans ◽  
Alexander Brenning ◽  
Joachim Denzler ◽  
Markus Reichstein ◽  
...  

Abstract. Today, many processes at the Earth's surface are constantly monitored by multiple data streams. These observations have become central to advancing our understanding of vegetation dynamics in response to climate or land use change. Another set of important applications is monitoring effects of extreme climatic events, other disturbances such as fires, or abrupt land transitions. One important methodological question is how to reliably detect anomalies in an automated and generic way within multivariate data streams, which typically vary seasonally and are interconnected across variables. Although many algorithms have been proposed for detecting anomalies in multivariate data, only a few have been investigated in the context of Earth system science applications. In this study, we systematically combine and compare feature extraction and anomaly detection algorithms for detecting anomalous events. Our aim is to identify suitable workflows for automatically detecting anomalous patterns in multivariate Earth system data streams. We rely on artificial data that mimic typical properties and anomalies in multivariate spatiotemporal Earth observations like sudden changes in basic characteristics of time series such as the sample mean, the variance, changes in the cycle amplitude, and trends. This artificial experiment is needed as there is no gold standard for the identification of anomalies in real Earth observations. Our results show that a well-chosen feature extraction step (e.g., subtracting seasonal cycles, or dimensionality reduction) is more important than the choice of a particular anomaly detection algorithm. Nevertheless, we identify three detection algorithms (k-nearest neighbors mean distance, kernel density estimation, a recurrence approach) and their combinations (ensembles) that outperform other multivariate approaches as well as univariate extreme-event detection methods. Our results therefore provide an effective workflow to automatically detect anomalies in Earth system science data.


2016 ◽  
Author(s):  
Milan Flach ◽  
Fabian Gans ◽  
Alexander Brenning ◽  
Joachim Denzler ◽  
Markus Reichstein ◽  
...  

Abstract. Today, many processes at the Earth's surface are constantly monitored by multiple data streams. These observations have become central to advance our understanding of e.g. vegetation dynamics in response to climate or land use change. Another set of important applications is monitoring effects of climatic extreme events, other disturbances such as fires, or abrupt land transitions. One important methodological question is how to reliably detect anomalies in an automated and generic way within multivariate data streams, which typically vary seasonally and are interconnected across variables. Although many algorithms have been proposed for detecting anomalies in multivariate data, only few have been investigated in the context of Earth system science applications. In this study, we systematically combine and compare feature extraction and anomaly detection algorithms for detecting anomalous events. Our aim is to identify suitable workflows for automatically detecting anomalous patterns in multivariate Earth system data streams. We rely on artificial data that mimic typical properties and anomalies in multivariate spatiotemporal Earth observations. This artificial experiment is needed as there is no 'gold standard' for the identification of anomalies in real Earth observations. Our results show that a well chosen feature extraction step (e.g. subtracting seasonal cycles, or dimensionality reduction) is more important than the choice of a particular anomaly detection algorithm. Nevertheless, we identify 3 detection algorithms (k-nearest neighbours mean distance, kernel density estimation, a recurrence approach) and their combinations (ensembles) that outperform other multivariate approaches as well as univariate extreme event detection methods. Our results therefore provide an effective workflow to automatically detect anomalies in Earth system science data.


Author(s):  
Maroua Bahri ◽  
Albert Bifet ◽  
Silviu Maniu ◽  
Heitor Murilo Gomes

Mining high-dimensional data streams poses a fundamental challenge to machine learning as the presence of high numbers of attributes can remarkably degrade any mining task's performance. In the past several years, dimension reduction (DR) approaches have been successfully applied for different purposes (e.g., visualization). Due to their high-computational costs and numerous passes over large data, these approaches pose a hindrance when processing infinite data streams that are potentially high-dimensional. The latter increases the resource-usage of algorithms that could suffer from the curse of dimensionality. To cope with these issues, some techniques for incremental DR have been proposed. In this paper, we provide a survey on reduction approaches designed to handle data streams and highlight the key benefits of using these approaches for stream mining algorithms.


2019 ◽  
Vol 12 (9) ◽  
pp. 1016-1029 ◽  
Author(s):  
Nguyen Thanh Tam ◽  
Matthias Weidlich ◽  
Bolong Zheng ◽  
Hongzhi Yin ◽  
Nguyen Quoc Viet Hung ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document