Distance Functions to Detect Changes in Data Streams


Ulziitugs Bud, JongTae Lim, Journal of Information Processing Systems Vol. 2, No. 1, pp. 44-47, Mar. 2006  


Keywords: change detection, distance functions.
Fulltext:

Abstract

One of the critical issues in a sensor network concerns the detection of changes in data streams. Recently presented change detection schemes primarily use a sliding window model to detect changes. In such a model, a distance function is used to compare two sliding windows. Therefore, the performance of the change detection scheme is greatly influenced by the distance function. With regard to sensor nodes, however, energy consumption constitutes a critical design concern because the change detection scheme is implemented in a sensor node, which is a small battery-powered device. In this paper, we present a comparative study of various distance functions in terms of execution time, energy consumption, and detecting accuracy through simulation of speech signal data. The simulation result demonstrates that the Euclidean distance function has the highest performance while consuming a low amount of power. We believe our work is the first attempt to undertake a comparative study of distance functions in terms of execution time, energy consumption, and accuracy detection.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.




Cite this article
[APA Style]
Bud, U. & Lim, J. (2006). Distance Functions to Detect Changes in Data Streams. Journal of Information Processing Systems, 2(1), 44-47. DOI: .

[IEEE Style]
U. Bud and J. Lim, "Distance Functions to Detect Changes in Data Streams," Journal of Information Processing Systems, vol. 2, no. 1, pp. 44-47, 2006. DOI: .

[ACM Style]
Ulziitugs Bud and JongTae Lim. 2006. Distance Functions to Detect Changes in Data Streams. Journal of Information Processing Systems, 2, 1, (2006), 44-47. DOI: .