| Title |
Adaptive Cluster Tendency Visualization and Anomaly Detection for Streaming Data |
| ID_Doc |
42849 |
| Authors |
Kumar, D; Bezdek, JC; Rajasegarar, S; Palaniswami, M; Leckie, C; Chan, J; Gubbi, J |
| Title |
Adaptive Cluster Tendency Visualization and Anomaly Detection for Streaming Data |
| Year |
2016 |
| Published |
Acm Transactions On Knowledge Discovery From Data, 11, 2 |
| DOI |
10.1145/2997656 |
| Abstract |
The growth in pervasive network infrastructure called the Internet of Things (IoT) enables a wide range of physical objects and environments to be monitored in fine spatial and temporal detail. The detailed, dynamic data that are collected in large quantities from sensor devices provide the basis for a variety of applications. Automatic interpretation of these evolving large data is required for timely detection of interesting events. This article develops and exemplifies two new relatives of the visual assessment of tendency (VAT) and improved visual assessment of tendency (iVAT) models, which uses cluster heat maps to visualize structure in static datasets. One new model is initialized with a static VAT/iVAT image, and then incrementally (hence inc-VAT/inc-iVAT) updates the current minimal spanning tree (MST) used by VAT with an efficient edge insertion scheme. Similarly, dec-VAT/dec-iVAT efficiently removes a node from the current VAT MST. A sequence of inc-iVAT/dec-iVAT images can be used for (visual) anomaly detection in evolving data streams and for sliding window based cluster assessment for time series data. The method is illustrated with four real datasets (three of them being smart city IoT data). The evaluation demonstrates the algorithms' ability to successfully isolate anomalies and visualize changing cluster structure in the streaming data. |
| Author Keywords |
Visual assessment of clusters in streaming data; cluster heat maps; internet of things (IoT); smart city streaming data analysis; online anomaly detection; sliding window based time series clustering |
| Index Keywords |
Index Keywords |
| Document Type |
Other |
| Open Access |
Open Access |
| Source |
Science Citation Index Expanded (SCI-EXPANDED) |
| EID |
WOS:000393184000013 |
| WoS Category |
Computer Science, Information Systems; Computer Science, Software Engineering |
| Research Area |
Computer Science |
| PDF |
|