Unsupervised Outlier Detection in Sensor Networks Using Aggregation Tree

  • Kejia Zhang
  • Shengfei Shi
  • Hong Gao
  • Jianzhong Li
Conference paper

DOI: 10.1007/978-3-540-73871-8_16

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4632)
Cite this paper as:
Zhang K., Shi S., Gao H., Li J. (2007) Unsupervised Outlier Detection in Sensor Networks Using Aggregation Tree. In: Alhajj R., Gao H., Li J., Li X., Zaïane O.R. (eds) Advanced Data Mining and Applications. ADMA 2007. Lecture Notes in Computer Science, vol 4632. Springer, Berlin, Heidelberg

Abstract

In the applications of sensor networks, outlier detection has attracted more and more attention. The identification of outliers can be used to filter false data, find faulty nodes and discover interesting events. A few papers have been published for this issue. However some of them consume too much communication, some of them need user to pre-set correct thresholds, some of them generate approximate results rather than exact ones. In this paper, a new unsupervised approach is proposed to detect global top n outliers in the network. This approach can be used to answer both snapshot queries and continuous queries. Two novel concepts, modifier set and candidate set for the global outliers, are defined in the paper. Also a commit-disseminate-verify mechanism for outlier detection in aggregation tree is provided. Using this mechanism and the these two concepts, the global top n outliers can be detected through exchanging short messages in the whole tree. Theoretically, we prove that the results generated by our approach are exact. The experimental results show that our approach is the most communication-efficient one compared with other existing methods. Moreover, our approach does not need any pre-specified threshold. It can be easily extended to multi-dimensional data, and is suitable for detecting outliers of various definitions.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Kejia Zhang
    • 1
  • Shengfei Shi
    • 1
  • Hong Gao
    • 1
  • Jianzhong Li
    • 1
  1. 1.Database Research Center, School of Computer Science & Technology, Harbin Institute of Technology, HarbinChina

Personalised recommendations