Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1007/11604655_61guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

Distance-Based outliers in sequences

Published: 22 December 2005 Publication History

Abstract

Automatically finding interesting, novel or surprising patterns in time series data is useful in several applications, such as fault diagnosis and fraud detection. In this paper, we extend the notion of distance-based outliers to time series data and propose two algorithms to detect both global and local outliers in time series data. We illustrate these algorithms on some real datasets.

References

[1]
V. Barnett, T. Lewis, Outliers in Statistical Data, John Wiley and Sons, 1994.
[2]
D. Dasgupta, S. Forrest, "Novelty Detection in Time Series Data using Ideas from Immunology", Proc. 5th Conf. Intelligent Systems, 1996.
[3]
E. Keogh, S. Lonardi, B. Chiu, "Finding Surprising Patterns in a Time Series Database in Linear Time and Space", Proc. 8th ACM Int. Conf. Knowledge Discovery and Data Mining, ACM Press, pp. 550 - 556, 2002.
[4]
E. M. Knorr, R. T. Ng, "Algorithms for Mining Distance-based Outliers in Large Datasets", Proc. VLDB Conf., 1998, pp. 392 - 403.
[5]
J. Ma, S. Perkins, "Online Novelty Detection on Temporal Sequences", Proc. Int. Conf. Know. Discovery Data Mining, Springer-Verlag, pp. 275 - 295, 2003.
[6]
S. Ramaswamy, R. Rastogi, K. Shim, "Efficient Algorithms for Mining Outliers from Large Datasets", Proc. SIGMOD2000, ACM Press, pp. 162-172, 2000.
[7]
C. Shahabi, X. Tian, W. Zhao, "TSA-Tree: A Wavelet based Approach to Improve the Efficiency of Multilevel Surprise and Trend Queries", Proc. 12th Int. Conf. Scientific Statistical Database Management, pp. 55 - 68, 2000.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings
ICDCIT'05: Proceedings of the Second international conference on Distributed Computing and Internet Technology
December 2005
603 pages
ISBN:3540309993
  • Editor:
  • Goutam Chakraborty

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 22 December 2005

Author Tags

  1. novelty detection
  2. outlier detection
  3. sequence mining
  4. time series

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 01 Sep 2024

Other Metrics

Citations

Cited By

View all

View Options

View options

Get Access

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media