Spatial neighborhood based anomaly detection in sensor datasets

Data Mining and Knowledge Discovery

Volumn 20, Issue 2, 2010, Pages 221-258

  Janeja, Vandana P ^a   Adam, Nabil R ^b   Atluri, Vijayalakshmi ^b   Vaidya, Jaideep ^b  

^a UNIVERSITY OF MARYLAND BALTIMORE COUNTY   (United States)

^b RUTGERS UNIVERSITY   (United States)

Author keywords

Outlier detection; Sensors; Spatial neighborhood

Indexed keywords

ANOMALOUS BEHAVIOR; ANOMALY DETECTION; DATA SETS; HIGHWAY TRAFFIC; OUTLIER DETECTION; SENSOR READINGS; SPATIAL ANOMALIES; SPATIAL AUTOCORRELATIONS; SPATIAL DATA MINING; SPATIAL HETEROGENEITY; SPATIAL NEIGHBORHOODS; SPATIAL OBJECTS; SPATIAL OUTLIER; SPATIAL RELATIONSHIPS; SPATIO-TEMPORAL; TIME LAG; WATER MONITORING;

CORRELATION DETECTORS; DATA MINING;

SENSORS;

EID: 77649274106     PISSN: 13845810     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10618-009-0147-0     Document Type: Article

References (38)

1. ARC (2002) ARC IMS 4.0, ArcView 8.3. http://www.esri.com/
2. F Aurenhammer 1991 Voronoi diagrams-a survey of a fundamental geometric data structure ACM Comput Surv 23 3 345 405 10.1145/116873.116880
3. D Birant A Kut 2006 Spatio-temporal outlier detection in large databases J Comput Inf Technol 14 4 291 297
4. Chatfield C (1983) Statistics for technology, a course in applied statistics. Science Paperbacks. Chapman & Hall/CRC, Boca Raton, FL
5. Dasgupta D, Forrest S (1999) Novelty detection in time series data using ideas from immunology. In: International conference on intelligent systems
6. Ester M, Kriegel HP, Sander J, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases. In: KDD, AAAI Press, USA, pp 44-49
7. Ester M, Kriegel H, Sander J (1997) Spatial data mining: a database approach. In: 5th International symposium on advances in spatial databases, Springer, London, pp 47-66
8. Ester M, Frommelt A, Kriegel HP, Sander J (1998) Algorithms for characterization and trend detection in spatial databases. In: 4th International conference on KDD
9. Ester M, Kriegel HP, Sander J (1999) Knowledge discovery in spatial databases. In: KI '99: proceedings of the 23rd annual German conference on artificial intelligence, Springer, London, pp 61-74
10. Estivill-Castro V, Lee I (2000) Autoclust: automatic clustering via boundary extraction for mining massive point-data sets. In: 5th International conference on geocomputation
11. Griffith D (1987) Spatial autocorrelation: a primer. Assoc Am Geogr
12. Haining R (2003) Spatial data analysis: theory and practice. Cambridge University Press, Cambridge
13. Y Huang S Shekhar H Xiong 2004 Discovering colocation patterns from spatial data sets: a general approach IEEE Trans Knowl Data Eng 16 12 1472 1485 10.1109/TKDE.2004.90 (Pubitemid 40010922)
14. Y Huang J Pei H Xiong 2006 Mining co-location patterns with rare events from spatial data sets GeoInformatica 10 3 239 260 10.1007/s10707-006-9827-8 (Pubitemid 44857052)
15. Kang I, Kim T, Li K (1997) A spatial data mining method by delaunay triangulation. In: 5th ACM international workshop on advances in geographic information systems, pp 35-39. doi: 10.1145/267825.267836
16. Kang JM, Shekhar S, Wennen C, Novak P (2008) Discovering flow anomalies: a sweet approach. In: ICDM, IEEE computer society, pp 851-856
17. Kaufman L, Rousseeuw PJ (1990) Finding groups in data: an introduction to cluster analysis. John Wiley & Sons Inc., Hoboken, NJ
18. Keogh E, Lonardi S, Chiu BY (2002) Finding surprising patterns in a time series database in linear time and space. In: 8th ACM international conference on knowledge discovery and data mining, ACM Press, New York, NY, pp 550-556. doi: 10.1145/775047.775128
19. Knorr EM, Ng RT (1998) Algorithms for mining distance-based outliers in large datasets. In: 24th International conference on very large data bases, NY, USA, pp 392-403. http://www.vldb.org/conf/1998/p392.pdf
20. Kou Y, Lu CT, Santos RFD (2007) Spatial outlier detection: a graph-based approach. In: ICTAI '07: proceedings of the 19th IEEE international conference on tools with artificial intelligence, vol 1 (ICTAI 2007), IEEE Computer Society, Washington, DC, pp 281-288. doi: 10.1109/ICTAI.2007.169
21. M Kulldorff 1997 A spatial scan statistic Commun Stat Theory Methods 26 6 1481 1496 0920.62116 10.1080/03610929708831995 1456844
22. M Kulldorff WF Athas EJ Feurer B AMiller CR Key 1998 Evaluating cluster alarms: a space-time scan statistic and brain cancer in los alamos, new mexico Am J Public Health 88 9 1377 1380 10.2105/AJPH.88.9.1377
23. Lu C, Chen D, Kou Y (2003) Detecting spatial outliers with multiple attributes. In: 15th IEEE international conference on tools with artificial intelligence, p 122
24. CT Lu Y Kou J Zhao L Chen 2007 Detecting and tracking regional outliers in meteorological data Inf Sci 177 7 1609 1632 10.1016/j.ins.2006.09.013 (Pubitemid 46107430)
25. McGuire MP, Janeja V, Gangopadhyay A (2008) Spatiotemporal neighborhood discovery for sensor data. In: Proceedings of the 2nd international workshop on knowledge discovery from sensor data (Sensor-KDD 2007), held in conjunction with the 14th international conference on knowledge discovery and data mining (ACM SIG-KDD 2008)
26. Miller HJ, Han J (2001) Geographic data mining and knowledge discovery. Taylor & Francis Inc., New York, NY
27. P Moran 1948 The interpretation of statistical maps J R Stat Soc B 10 243 51
28. NASQAN (2002) USGS, National stream water quality network (NASQAN), published data. http://pubs.usgs.gov/dds/wqn96cd/html/wqn/wq/region05.htm. Accessed 25 Aug 2009
29. J Naus 1965 The distribution of the size of the maximum cluster of points on the line J Am Stat Assoc 60 532 538 10.2307/2282688 183041
30. Ng RT, Han J (1994) Efficient and effective clustering methods for spatial data mining. In: 20th International conference on very large data bases, Morgan Kaufmann, Los Altos, CA, pp 144-155
31. Okabe A, Boots B, Sugihara K, Chiu S (2000) Spatial tessellations: concepts and applications of Voronoi diagrams. John Wiley & Sons Ltd., West Sussex, England
32. Shahabi C, Tian X, Zhao W (2000) TSA-tree: a wavelet-based approach to improve the efficiency of multi-level surprise and trend queries on time-series data. In: 12th International conference on scientific and statistical database management
33. Shekhar S, Lu C, Zhang P (2001) Detecting graph-based spatial outliers: algorithms and applications (a summary of results). In: 7th ACM international conference on knowledge discovery and data mining, pp 371-376. doi: 10.1145/502512.502567
34. Shekhar S, Schrater P, Vatsavai R, Wu W, Chawla S (2002) Spatial contextual classification and prediction models for mining geospatial data. In: IEEE transaction on multimedia
35. S Shekhar CT Lu P Zhang S Shekhar CT Lu P Zhang 2003 A unified approach to spatial outliers detection GeoInformatica 7 139 166 10.1023/A:1023455925009 (Pubitemid 36726769)
36. Shewchuk JR (1996) Triangle: engineering a 2d quality mesh generator and delaunay triangulator. In: Selected papers from the workshop on applied computational geormetry, towards geometric engineering, Springer, London, pp 203-222
37. Sun P, Chawla S (2004) On local spatial outliers. In: 4th IEEE international conference on data mining, pp 209-216
38. Unwin D (1982) Introductory spatial analysis. Methuen, London