全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于基窗口的多维数据流相关性分析算法

, PP. 435-444

Keywords: 多维数据流,相关性分析,基窗口,统计量

Full-Text   Cite this paper   Add to My Lib

Abstract:

多维数据流相关性分析的研究较少,且主要集中在单一滑动窗口分析。文中提出一种基于基窗口的在线典型相关分析算法(Base_win_CCA)。算法动态维护基窗口的统计量用于多维相关性分析,时空复杂度大为减少,并且可根据多用户并发请求获取多个窗口范围的相关性,较灵活,运算结果精确。理论分析和实验结果表明算法在基窗口越大,相关性查询窗口越大,数据流条数越多,查询用户越多的情况下能体现出优越的性能。

References

[1]  Richard A J,Dean W W.Applied Multivariate Statistical Analysis.6th Edition.New York,USA: Prentice Hall,2007
[2]  Zhu Yunyue,Shasha D.StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time // Proc of the 28th International Conference on Very Large Data Bases.Hong Kong,China,2002: 358-369
[3]  Vlachos M,Suleyman S,Philip S.Optimal Distance Bounds on Time-Series Data // Proc of the SIAM International Conference on Data Mining.Sparks,USA,2009: 109-120
[4]  Kanagal B,Deshpande A.Lineage Processing over Correlated Probabilistic Databases // Proc of the ACM SIGMOD International Conference on Management of Data.Indianapolis,USA,2010: 675-686
[5]  Galen R,Liu J,Nath S,et al.Managing Massive Time Series Streams with Multiscale Compressed Trickles // Proc of the 35th International Conference on Very Large Data Bases.Lyon,France,2009: 97-108
[6]  Bulut A,Singh A.SWAT: Hierarchical Stream Summarization in Large Networks // Proc of the 19th International Conference on Data Engineering.Bangalore,India,2003: 303-314
[7]  Bulut A,Ambuj K,Singh A.A Unified Framework for Monitoring Data Streams in Real Time // Proc of the 21st International Conference on Data Engineering.Tokyo,Japan,2005: 44-55
[8]  Sakurai Y.BRAID: Stream Mining through Group Lag Correlations // Proc of the ACM SIGMOD International Conference on Management of Data.Baltimore,USA,2005: 14-16
[9]  Mueen A,Nath S,Liu J.Fast Approximate Correlation for Massive Time-Series Data // Proc of the ACM SIGMOD International Conference on Management of Data.Indianapolis,USA,2010: 171-182
[10]  Sudipto G,Dimitrios G,Nick K.Correlating Synchronous and Asynchronous Data Streams // Proc of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.Washington,USA,2003: 529-534
[11]  Wang Yongli,Xu Hongbing,Dong Yisheng,et al.A Correlation Analysis Algorithm Based on Low-Rank Approximation for Multiple Dimension Data Streams.Chinese Journal of Electronics,2006,35(2): 293-300 (in Chinese)(王永利,徐宏炳,董逸生,等.基于低阶近似的多维数据流相关性分析.电子学报,2006,35(2): 293-300)

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133