کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10332158 687156 2005 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Fast estimation of fractal dimension and correlation integral on stream data
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Fast estimation of fractal dimension and correlation integral on stream data
چکیده انگلیسی
In this paper we give a very space-efficient, yet fast method for estimating the fractal dimensionality of the points in a data stream. Algorithms to estimate the fractal dimension exist, such as the straightforward quadratic algorithm and the faster O(NlogN) or even O(N) box-counting algorithms. However, the sub-quadratic algorithms require Ω(N) space. In this paper, we propose an algorithm that computes the fractal dimension in a single pass, using a constant amount of memory relative to data cardinality. Experimental results on synthetic and real world data sets demonstrate the effectiveness of our algorithm.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 93, Issue 2, 31 January 2005, Pages 91-97
نویسندگان
, , , ,