Table of Contents Author Guidelines Submit a Manuscript
Security and Communication Networks
Volume 2017 (2017), Article ID 1869787, 10 pages
https://doi.org/10.1155/2017/1869787
Research Article

Locality-Based Visual Outlier Detection Algorithm for Time Series

1Department of Computer Science, School of Internet of Things Engineering, Jiangnan University, Jiangsu, Wuxi 214122, China
2Department of Computer Science, Georgia State University, Atlanta, GA 30303, USA

Correspondence should be addressed to Zhihua Li; nc.ude.nangnaij@ilhz

Received 22 August 2016; Revised 8 June 2017; Accepted 6 July 2017; Published 22 August 2017

Academic Editor: Emanuele Maiorana

Copyright © 2017 Zhihua Li et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. V. Barnett and T. Lewis, Outliers in Statistical Data, John Wiley, New York, NY, USA, 1995. View at MathSciNet
  2. M. A. Osborne, S. J. Roberts, A. Rogers, and N. R. Jennings, “Real-time information processing of environmental sensor network data using Bayesian Gaussian processes,” ACM Transactions on Sensor Networks, vol. 9, 2012. View at Publisher · View at Google Scholar · View at Scopus
  3. Y. Diao, D. Ganesan, and G. Mathur, “Rethinking data management for storage-centric sensor networks,” CIDR, vol. 7, pp. 22–31, 2007. View at Google Scholar
  4. J. Yin and M. M. Gaber, “Clustering distributed time series in sensor networks,” in Proceedings of the 8th IEEE International Conference on Data Mining, (ICDM '08), pp. 678–687, Pisa, Italy, December 2008. View at Publisher · View at Google Scholar · View at Scopus
  5. M. Gupta, A. Sharma B, and H. Chen, “Context-aware time series anomaly detection for complex systems,” Workshop Notes, 2013. View at Google Scholar
  6. I. Vasilescu, K. Kotay, D. Rus, M. Dunbabin, and P. Corke, “Data collection, storage, and retrieval with an underwater sensor network,” in Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems (SenSys '05), pp. 154–165, ACM, San Diego, Calif, USA, 2005. View at Publisher · View at Google Scholar
  7. G. A. Hollinger, S. Choudhary, P. Qarabaqi et al., “Communication protocols for underwater data collection using a robotic sensor network,” in Proceedings of the 2011 IEEE GLOBECOM Workshops, (GC Wkshps '11), pp. 1308–1313, IEEE, Houston, TX, USA, December 2011. View at Publisher · View at Google Scholar · View at Scopus
  8. R. Isermann, “Process fault detection based on modeling and estimation methods—a survey,” Automatica, vol. 20, no. 4, pp. 387–404, 1984. View at Publisher · View at Google Scholar · View at Scopus
  9. A. Naess and O. Gaidai, “Estimation of extreme values from sampled time series,” Structural Safety, vol. 31, no. 4, pp. 325–334, 2009. View at Publisher · View at Google Scholar · View at Scopus
  10. Y. Liu and J. A. Tawn, “Volatility model selection for extremes of financial time series,” Journal of Statistical Planning and Inference, vol. 143, no. 3, pp. 520–530, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  11. E. Achtert, H.-P. Kriegel, L. Reichert, E. Schubert, R. Wojdanowski, and A. Zimek, “Visual evaluation of outlier detection models,” Lecture Notes in Computer Science, pp. 396–399, 2010. View at Publisher · View at Google Scholar · View at Scopus
  12. D. Dasgupta and S. Forrest, “Novelty detection in time series data using ideas from immunology,” in Proceedings of The International Conference on Intelligent System, pp. 82–87, 1996.
  13. J. Ma and S. Perkins, “Time-series novelty detection using one-class support vector machines,” in Proceedings of the International Joint Conference on Neural Networks (IEEE '03), vol. 3, pp. 1741–1745, Portland, OR, USA, July 2003. View at Publisher · View at Google Scholar · View at Scopus
  14. E. Achtert, H.-P. Kriegel, L. Reichert, E. Schubert, R. Wojdanowski, and A. Zimek, “Visual evaluation of outlier detection models,” Lecture Notes in Computer Science, no. 2, pp. 396–399, 2010. View at Publisher · View at Google Scholar · View at Scopus
  15. B. Chiu, E. Keogh, and S. Lonardi, “Probabilistic discovery of time series motifs,” in proceeding of the 9th ACM SIGKDD International Conference on nowledge Discovery and Data Mining (KDD '03), pp. 493–498, Washington, DC, 2003.
  16. J. Lin, E. Keogh, S. Lonardi, and etal., “A symbolic representation of time series,” in proceedings of the 8th ACM SIGMOD workshop on research issues in data mining and knowledge discovery, pp. 2–11, 2003.
  17. B. H. Jun, “Fault detection using dynamic time warping (DTW) algorithm and discriminant analysis for swine wastewater treatment,” Journal of Hazardous Materials, vol. 185, no. 1, pp. 262–268, 2011. View at Publisher · View at Google Scholar · View at Scopus
  18. S. Adwan and H. Arof, “On improving dynamic time warping for pattern matching,” Measurement: Journal of the International Measurement Confederation, vol. 45, no. 6, pp. 1609–1620, 2012. View at Publisher · View at Google Scholar · View at Scopus
  19. B. Lkhagva, Y. Suzuki, and K. Kawagoe, “New time series data representation ESAX for financial applications,” in Proceedings of the 22nd International Conference on Data Engineering Workshops, (ICDEW '06), Atlanta, GA, USA, April 2006. View at Publisher · View at Google Scholar · View at Scopus
  20. M. M. Breunig, H. P. Kriegel, R. T. Ng, and J. Sander, “LOF: identifying density-based local outliers,” in Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD '00), vol. 29, pp. 93–104, June 2000. View at Publisher · View at Google Scholar
  21. E. Keogh, S. Lonardi, and Y. Chiu B, “Finding surprising patterns in a time series database in linear time and space,” in Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 550–556, Edmonton, Alberta, Canada, 2002.
  22. A. L. Goldberger, L. A. N. Amaral, L. Glass et al., “PhysioBank, PhysioToolkit, and PhysioNet: components of a new research resource for complex physiologic signals,” Circulation, vol. 101, no. 23, pp. e215–e220, 2000. View at Publisher · View at Google Scholar
  23. J. Ma and S. Perkins, “Online novelty detection on temporal sequences,” in Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Dta Mining (KDD '03), pp. 613–618, ACM, Wash, USA, August 2003. View at Publisher · View at Google Scholar · View at Scopus
  24. S. Smaha, “Haystack: an intrusion detection system,” in Proceedings of the Fourth Aerospace Computer Security Applications, pp. 37–44, Orlando, FL, USA, 1988. View at Publisher · View at Google Scholar
  25. D. Pokrajac, A. Lazarevic, and L. J. Latecki, “Incremental local outlier detection for data streams,” in Proceedings of the 1st IEEE Symposium on Computational Intelligence and Data Mining (CIDM '07), pp. 504–515, IEEE Press, Honolulu, Hawaii, USA, April 2007. View at Publisher · View at Google Scholar · View at Scopus