%0 Journal Article
%T Research of Stochastic Fractal Dimension Calculation Algorithm in Data Stream<br>数据流中随机型分形维数计算方法研究
%A NI Zhi-wei
%A GONG Wei-feng
%A ZHOU Zhi-qiang
%A TANG Li-yang
%A <br>倪志伟
%A 公维峰
%A 周之强
%A 唐李洋
%J 计算机科学
%D 2011
%I 
%X 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.
%K Fractal
%K Fractal dimension
%K Data stream<br>分形，分形维数，数据流
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=B5A5C1A3E9B19E042EFF3DFCD29AB54F&yid=9377ED8094509821&vid=16D8618C6164A3ED&iid=E158A972A605785F&sid=79D2EF35F60110C2&eid=2CF8ECA42EC025E7&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=12