Multidimensional analysis of atypical events in cyber-physical data

Lu An Tang, Xiao Yu, Sangkyum Kim, Jiawei Han, Wen Chih Peng, Yizhou Sun, Hector Gonzalez, Sebastian Seith

Research output: Contribution to journalConference article

Abstract

A Cyber-Physical System (CPS) integrates physical devices (e.g., sensors, cameras) with cyber (or informational) components to form a situation-integrated analytical system that may respond intelligently to dynamic changes of the real-world situations. CPS claims many promising applications, such as traffic observation, battlefield surveillance and sensor-network based monitoring. One important research topic in CPS is about the atypical event analysis, i.e., retrieving the events from large amount of data and analyzing them with spatial, temporal and other multi-dimensional information. Many traditional approaches are not feasible for such analysis since they use numeric measures and cannot describe the complex atypical events. In this study, we propose a new model of atypical cluster to effectively represent those events and efficiently retrieve them from massive data. The micro-cluster is designed to summarize individual events, and the macro-cluster is used to integrate the information from multiple event. To facilitate scalable, flexible and online analysis, the concept of significant cluster is defined and a guided clustering algorithm is proposed to retrieve significant clusters in an efficient manner. We conduct experiments on real datasets with the size of more than 50 GB, the results show that the proposed method can provide more accurate information with only 15% to 20% time cost of the baselines.

Original languageEnglish (US)
Article number6228153
Pages (from-to)1025-1036
Number of pages12
JournalProceedings - International Conference on Data Engineering
DOIs
StatePublished - Jul 30 2012
EventIEEE 28th International Conference on Data Engineering, ICDE 2012 - Arlington, VA, United States
Duration: Apr 1 2012Apr 5 2012

Fingerprint

Clustering algorithms
Sensor networks
Macros
Cameras
Monitoring
Sensors
Cyber Physical System
Costs
Experiments

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Information Systems

Cite this

Multidimensional analysis of atypical events in cyber-physical data. / Tang, Lu An; Yu, Xiao; Kim, Sangkyum; Han, Jiawei; Peng, Wen Chih; Sun, Yizhou; Gonzalez, Hector; Seith, Sebastian.

In: Proceedings - International Conference on Data Engineering, 30.07.2012, p. 1025-1036.

Research output: Contribution to journalConference article

Tang, Lu An ; Yu, Xiao ; Kim, Sangkyum ; Han, Jiawei ; Peng, Wen Chih ; Sun, Yizhou ; Gonzalez, Hector ; Seith, Sebastian. / Multidimensional analysis of atypical events in cyber-physical data. In: Proceedings - International Conference on Data Engineering. 2012 ; pp. 1025-1036.
@article{e1e92039230e4516b10e9d917b23ee0a,
title = "Multidimensional analysis of atypical events in cyber-physical data",
abstract = "A Cyber-Physical System (CPS) integrates physical devices (e.g., sensors, cameras) with cyber (or informational) components to form a situation-integrated analytical system that may respond intelligently to dynamic changes of the real-world situations. CPS claims many promising applications, such as traffic observation, battlefield surveillance and sensor-network based monitoring. One important research topic in CPS is about the atypical event analysis, i.e., retrieving the events from large amount of data and analyzing them with spatial, temporal and other multi-dimensional information. Many traditional approaches are not feasible for such analysis since they use numeric measures and cannot describe the complex atypical events. In this study, we propose a new model of atypical cluster to effectively represent those events and efficiently retrieve them from massive data. The micro-cluster is designed to summarize individual events, and the macro-cluster is used to integrate the information from multiple event. To facilitate scalable, flexible and online analysis, the concept of significant cluster is defined and a guided clustering algorithm is proposed to retrieve significant clusters in an efficient manner. We conduct experiments on real datasets with the size of more than 50 GB, the results show that the proposed method can provide more accurate information with only 15{\%} to 20{\%} time cost of the baselines.",
author = "Tang, {Lu An} and Xiao Yu and Sangkyum Kim and Jiawei Han and Peng, {Wen Chih} and Yizhou Sun and Hector Gonzalez and Sebastian Seith",
year = "2012",
month = "7",
day = "30",
doi = "10.1109/ICDE.2012.32",
language = "English (US)",
pages = "1025--1036",
journal = "Proceedings - International Conference on Data Engineering",
issn = "1084-4627",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - JOUR

T1 - Multidimensional analysis of atypical events in cyber-physical data

AU - Tang, Lu An

AU - Yu, Xiao

AU - Kim, Sangkyum

AU - Han, Jiawei

AU - Peng, Wen Chih

AU - Sun, Yizhou

AU - Gonzalez, Hector

AU - Seith, Sebastian

PY - 2012/7/30

Y1 - 2012/7/30

N2 - A Cyber-Physical System (CPS) integrates physical devices (e.g., sensors, cameras) with cyber (or informational) components to form a situation-integrated analytical system that may respond intelligently to dynamic changes of the real-world situations. CPS claims many promising applications, such as traffic observation, battlefield surveillance and sensor-network based monitoring. One important research topic in CPS is about the atypical event analysis, i.e., retrieving the events from large amount of data and analyzing them with spatial, temporal and other multi-dimensional information. Many traditional approaches are not feasible for such analysis since they use numeric measures and cannot describe the complex atypical events. In this study, we propose a new model of atypical cluster to effectively represent those events and efficiently retrieve them from massive data. The micro-cluster is designed to summarize individual events, and the macro-cluster is used to integrate the information from multiple event. To facilitate scalable, flexible and online analysis, the concept of significant cluster is defined and a guided clustering algorithm is proposed to retrieve significant clusters in an efficient manner. We conduct experiments on real datasets with the size of more than 50 GB, the results show that the proposed method can provide more accurate information with only 15% to 20% time cost of the baselines.

AB - A Cyber-Physical System (CPS) integrates physical devices (e.g., sensors, cameras) with cyber (or informational) components to form a situation-integrated analytical system that may respond intelligently to dynamic changes of the real-world situations. CPS claims many promising applications, such as traffic observation, battlefield surveillance and sensor-network based monitoring. One important research topic in CPS is about the atypical event analysis, i.e., retrieving the events from large amount of data and analyzing them with spatial, temporal and other multi-dimensional information. Many traditional approaches are not feasible for such analysis since they use numeric measures and cannot describe the complex atypical events. In this study, we propose a new model of atypical cluster to effectively represent those events and efficiently retrieve them from massive data. The micro-cluster is designed to summarize individual events, and the macro-cluster is used to integrate the information from multiple event. To facilitate scalable, flexible and online analysis, the concept of significant cluster is defined and a guided clustering algorithm is proposed to retrieve significant clusters in an efficient manner. We conduct experiments on real datasets with the size of more than 50 GB, the results show that the proposed method can provide more accurate information with only 15% to 20% time cost of the baselines.

UR - http://www.scopus.com/inward/record.url?scp=84864248652&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84864248652&partnerID=8YFLogxK

U2 - 10.1109/ICDE.2012.32

DO - 10.1109/ICDE.2012.32

M3 - Conference article

AN - SCOPUS:84864248652

SP - 1025

EP - 1036

JO - Proceedings - International Conference on Data Engineering

JF - Proceedings - International Conference on Data Engineering

SN - 1084-4627

M1 - 6228153

ER -