|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Services (AICT-ICIW'06)
Detecting Lasting and Abrupt Bursts in Data Streams Using Two-Layered Wavelet Tree
Guadeloupe, French Caribbean
February 19-February 25
ISBN: 0-7695-2522-9
| ASCII Text | x | ||
| Tingting Chen, Yi Wang, Binxing Fang, Jun Zheng, "Detecting Lasting and Abrupt Bursts in Data Streams Using Two-Layered Wavelet Tree," Advanced International Conference on Telecommunications / Internet and Web Applications and Services, International Conference on, pp. 30, Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Services (AICT-ICIW'06), 2006. | |||
| BibTex | x | ||
| @article{ 10.1109/AICT-ICIW.2006.81, author = {Tingting Chen and Yi Wang and Binxing Fang and Jun Zheng}, title = {Detecting Lasting and Abrupt Bursts in Data Streams Using Two-Layered Wavelet Tree}, journal ={Advanced International Conference on Telecommunications / Internet and Web Applications and Services, International Conference on}, volume = {0}, year = {2006}, isbn = {0-7695-2522-9}, pages = {30}, doi = {http://doi.ieeecomputersociety.org/10.1109/AICT-ICIW.2006.81}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Advanced International Conference on Telecommunications / Internet and Web Applications and Services, International Conference on TI - Detecting Lasting and Abrupt Bursts in Data Streams Using Two-Layered Wavelet Tree SN - 0-7695-2522-9 SP EP A1 - Tingting Chen, A1 - Yi Wang, A1 - Binxing Fang, A1 - Jun Zheng, PY - 2006 KW - null VL - 0 JA - Advanced International Conference on Telecommunications / Internet and Web Applications and Services, International Conference on ER - | |||
Real-time network and telecommunication systems often generate tremendous volume of streaming data. Effective modeling of such streaming data and detecting the bursts with single-scan algorithms pose great challenges. The aim of detecting bursts in data streams is to find anomalous aggregation in stream subsequences. We introduce Lasting Factor and Abrupt Factor in the general definition of burst, in order to characterize how a burst grows in real applications. A novel two-layered wavelet tree structure is designed to detect lasting bursts and abrupt bursts in linear time. Our algorithm reports appearance time range and average aggregate value for lasting bursts, break point position and peak value for abrupt bursts. Theoretical analysis and comparison experiments on the Internet Traffic Archive dataset verify the superiority of our approach over other burst detection algorithms in burst characterization and computation efficiency.
Citation:
Tingting Chen, Yi Wang, Binxing Fang, Jun Zheng, "Detecting Lasting and Abrupt Bursts in Data Streams Using Two-Layered Wavelet Tree," aict-iciw, pp.30, Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Services (AICT-ICIW'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.
