微信服务号

微信订阅号

2025-4-6- 0
Home > Archive>Volume 21, Issue 9, 2010 >2161-2172
PDF HTML XML Export Cite reminder
Wavelet-Based Pseudo Period Detection on Time Series Stream
Author:
Affiliation:

  • Article
    • | |
  • Metrics
    • |
  • Reference [14]
    • |
  • Related [20]
    • |
  • Cited by [1]
    • | |
  • Comments
    Abstract:

    A period detection method called MPD(memory-constrain period detection) is proposed naively on a time series stream, where the Haar-wavelet synopsis of series stream is adopted, and an estimated period based on partial fragments is proposed to improve the detection efficiency, and the cubic spline is used to detect period of arbitrary length. The time and space complexity error bound of MPD are validated through theoretical and experimental analysis.

    Reference
    [1] Chen AL, Tang CJ, Yuan CA, Peng J, Hu JJ. An anti-noise algorithm for mining asynchronous coincidence pattern in multi-streams. Journal of Software, 2006,17(8):1753-1763 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/17/1753.htm [doi: 10.1360/jos171753]
    [2] Indyk P, Koudas N. Identifying representative trends in massive time series data sets using sketches. In: Abbadi AE, ed. Proc. of the 26th Int’l Conf. on Very Large Data Bases. San Fransisco: Morgan Kaufmann Publishers, 2000. 363-372.
    [3] Tang L, Cui B, Li HY, Miao GS, Yang DQ, Zhou XB. Effective variation management for pseudo periodical streams. In: Chan CY, ed. Proc. of the ACM SIGMOD Int’l Conf. on Management of Data. New York: ACM, 2007. 257-268.
    [4] Kanth KVR, Agrawal D, Singh A. Dimensionality reduction for similarity searching in dynamic databases. In: Tiwary A, ed. Proc. of the ACM SIGMOD Int’l Conf. on Management of Data. New York: ACM Press, 1998. 166-176.
    [5] Rafiei D, Mendelzon AO. Efficient retrieval of similar time sequences using DFT. In: Tanaka K, ed. Proc. of the 5th Int’l Conf. on Foundations of Data Organizations and Algorithms (FODO). Netherlands: Kluwer Press, 1998. 249-257.
    [6] Chan KP, Fu AWC. Efficient time series matching by wavelets. In: Kitsuregawa M, ed. Proc. of the ICDE Int’l Conf. on Data Engineering. Sydeny: IEEE Press, 1999. 126-133.
    [7] Chen QX, Chen L, Lian X, Liu YB, Yu JX. Indexable PLA for efficient similarity search. In: Koch C, ed. Proc. of the Int’l Conf. on Very Large Data Bases. New York: ACM Press, 2007. 435-446.
    [8] Yi BK, Faloutsos C. Fast time sequence indexing for arbitrary Lp norms. In: Abbadi AE, ed. Proc. of the 26th Int’l Conf. on Very Large Data Bases. San Fransisco: Morgan Kaufmann Publishers, 2000. 385-394.
    [9] Vitter JS. Random sampling with a reservoir. ACM Trans. on Mathematical Software, 1985,11(1):37-57. [doi: 10.1145/3147.3165]
    [10] Datar M, Gionis A, Indyk P, Motwani R. Maintaining stream statistics over sliding windows. SIAM Journal on Computing, 2002, 31(6):1794-1813. [doi: 10.1137/S0097539701398363]
    [11] Matias Y, Vitter JS, Wang M. Wavelet-Based histograms for selectivity estimation. ACM SIGMOD Record, 1998,27(2):448-459. [doi: 10.1145/276305.276344]
    [12] Sakurai Y, Papadimitriou S, Faloutsos C. BRAID: Stream mining through group lag correlations. In: ?zcan F, ed. Proc. of the ACM SIGMOD Int’l Conf. on Management of Data. New York: ACM Press, 2005. 599-610.
    [13] Hoeffding W. Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association, 1963,58(1):13-30.
    附中文参考文献: [1] 陈安龙,唐常杰,元昌安,彭京,胡建军.挖掘多数据流的异步偶合模式的抗噪声算法.软件学报,2006,17(8):1753-1763. http://www. jos.org.cn/1000-9825/17/1753.htm [doi: 10.1360/jos171753]
    Comments
    Comments
    分享到微博
    Submit
Get Citation

李晓光,宋宝燕,于戈,王大玲.基于小波的时间序列流伪周期检测方法.软件学报,2010,21(9):2161-2172

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:September 05,2008
  • Revised:April 10,2009
Links:Institute of Software, CASChina Computer FederationCASNSFC
You are the first2033255Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address：4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code：100190
Phone：010-62562563 Fax：010-62562533 Email：jos@iscas.ac.cn
Technical Support：Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063