Computer Science ›› 2011, Vol. 38 ›› Issue (4): 209-212.
Previous Articles Next Articles
NI Zhi-wei,GONG Wei-feng,ZHOU Zhi-qiang,TANG Li-yang
Online:
Published:
Abstract: Fractal dimension can describe the data set effectively and can reflect the hidden regularity of the complex dato set. Data mining algorithms based on fractal theory arc usually related to the calculation of fractal dimension. But most of the existing fractal dimension calculation algorithms are with high time complexity and space complexity,which greatly reduces the efficiency and is not applicable for data stream with high-speed and massive data. In this paper, scveral existing fractal dimension calculation algorithms were analyzed and a stochastic fractal dimension calculation algorithm were proposed to fast estimate the correlation dimension in fixed space. The comparative experiment and analysis demonstrate the effectiveness of this stochastic fractal dimension calculation algorithm.
Key words: Fractal, Fractal dimension, Data stream
NI Zhi-wei,GONG Wei-feng,ZHOU Zhi-qiang,TANG Li-yang. Research of Stochastic Fractal Dimension Calculation Algorithm in Data Stream[J].Computer Science, 2011, 38(4): 209-212.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.jsjkx.com/EN/
https://www.jsjkx.com/EN/Y2011/V38/I4/209
Cited