Detecting current outliers: Continuous outlier detection over time-series data streams

被引:0
作者
Ishida, Kozue [1 ]
Kitagawa, Hiroyuki [1 ]
机构
[1] Univ Tsukuba, Grad Sch Syst & Informat Engn, Tsukuba, Ibaraki 3058573, Japan
来源
DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS | 2008年 / 5181卷
关键词
outlier detection; DB-outlier; data stream; time-series data;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The development of sensor devices and ubiquitous computing have increased time-series data streams. With data streams, current data arrives continuously and must be monitored. This paper presents outlier detection over data streams by continuous monitoring. Outlier detection is an important data mining issue and discovers outliers, which have features that differ profoundly front other objects or values. Most existing outlier detection techniques, however, deal with static data, which is computationally expensive. Specifically, for outlier detection over data streams, real-time response is very important. Existing techniques for static data, however, are fraught with many meaningless processes over data streams, and the calculation cost is too high. This paper introduces a technique that provides effective outlier detection over data streams using differential processing, and confirms effectiveness.
引用
收藏
页码:255 / 268
页数:14
相关论文
共 13 条
  • [1] Barret V, 2001, OUTLIERS STAT DATA
  • [2] LOF: Identifying density-based local outliers
    Breunig, MM
    Kriegel, HP
    Ng, RT
    Sander, J
    [J]. SIGMOD RECORD, 2000, 29 (02) : 93 - 104
  • [3] Eskin Eleazar., 2000, ICML
  • [4] Ester M., 1995, KDD-95 Proceedings. First International Conference on Knowledge Discovery and Data Mining, P94
  • [5] Distance-based outliers: algorithms and applications
    Knorr, EM
    Ng, RT
    Tucakov, V
    [J]. VLDB JOURNAL, 2000, 8 (3-4) : 237 - 253
  • [6] Knorr EM, 1999, PROCEEDINGS OF THE TWENTY-FIFTH INTERNATIONAL CONFERENCE ON VERY LARGE DATA BASES, P211
  • [7] Ng R.T., 1994, Proceedings of the 20th International Conference on Very Large Data Bases, VLDB '94, P144
  • [8] Sheikholeslami G., 1998, Proceedings of the Twenty-Fourth International Conference on Very-Large Databases, P428
  • [9] Su L, 2007, LECT NOTES COMPUT SC, V4782, P74
  • [10] Wang W, 1998, P ACM SIGMOD INT C M, P186