A stack-based prospective spatio-temporal data analysis approach

被引:14
作者
Chang, Wei [1 ]
Zeng, Daniel [2 ]
Chen, Hsinchun [2 ]
机构
[1] Univ Pittsburgh, Katz Grad Sch Business, Pittsburgh, PA 15260 USA
[2] Univ Arizona, Dept Management Informat Syst, Tucson, AZ 85721 USA
基金
美国国家科学基金会;
关键词
Space-time scan; Support vector machine; Algorithm design; Spatio-temporal surveillance method;
D O I
10.1016/j.dss.2007.12.008
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Spatio-temporal data analysis has recently gained considerable attention from both the research and practitioner communities because of the increasing availability of datasets with prominent spatial and temporal data elements. In this paper, we develop a new spatio-temporal data analysis approach aimed at discovering abnormal spatio-temporal clustering patterns. We also propose a quantitative evaluation framework and compare our approach against a widely used space-time scan statistic-based method under this framework. Our approach is based on a robust clustering engine using support vector machines and incorporates ideas from existing online surveillance methods to track incremental changes over time. Initial experimental results using both simulated and real-world datasets indicate that Our approach is able to detect abnormal areas with irregular shapes more accurately than the space-time scan statistic-based method. (C) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码:697 / 713
页数:17
相关论文
共 24 条
[1]   Support vector clustering [J].
Ben-Hur, A ;
Horn, D ;
Siegelmann, HT ;
Vapnik, V .
JOURNAL OF MACHINE LEARNING RESEARCH, 2002, 2 (02) :125-137
[2]  
CHANG W, 2005, WORKSH INF TECHN SYS
[4]  
FRISEN M, 1991, BIOMETRIKA, V78, P271
[5]  
GAHEGAN M, 2001, DATA MINING KNOWLEDG
[6]  
GUNOPULOS D, DATA MINING TECHNIQU
[7]  
Halkidi M, 2002, SIGMOD REC, V31, P19, DOI 10.1145/601858.601862
[8]  
Halkidi M, 2002, SIGMOD RECORD, V31, P40, DOI 10.1145/565117.565124
[9]   System for infectious disease information sharing and analysis: design and evaluation [J].
Hu, Paul Jen-Hwa ;
Zeng, Daniel ;
Chen, Hsinchun ;
Larson, Catherine ;
Chang, Wei ;
Tseng, Chunju ;
Ma, James .
IEEE TRANSACTIONS ON INFORMATION TECHNOLOGY IN BIOMEDICINE, 2007, 11 (04) :483-492
[10]   Prospective time periodic geographical disease surveillance using a scan statistic [J].
Kulldorff, M .
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES A-STATISTICS IN SOCIETY, 2001, 164 :61-72