Name
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. |
Year | DOI | Venue |
|---|---|---|
2016 | 10.1145/2997656 | ACM Transactions on Knowledge Discovery from Data |
Keywords | Field | DocType |
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 | Data mining,Anomaly detection,Data stream mining,Sliding window protocol,Computer science,Visualization,Visual analytics,Dynamic data,Smart city,Artificial intelligence,Machine learning,Minimum spanning tree | Journal |
Volume | Issue | ISSN |
11 | 2 | 1556-4681 |
Citations | PageRank | References |
3 | 0.39 | 31 |
Authors | ||
7 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Dheeraj Kumar | 1 | 72 | 9.96 |
| James C. Bezdek | 2 | 3521 | 625.56 |
| Sutharshan Rajasegarar | 3 | 654 | 40.38 |
| M. Palaniswami | 4 | 4107 | 290.84 |
| Christopher Leckie | 5 | 2422 | 155.20 |
| Jeffrey Chan | 6 | 69 | 8.29 |
| Jayavardhana Gubbi | 7 | 2157 | 106.17 |