AN OPTIMIZED BOX-ASSISTED ALGORITHM FOR FRACTAL DIMENSIONS

被引：164

作者：

GRASSBERGER, P

机构：

[1] Physics Department, University of Wuppertal, D-5600 Wuppertal 1

来源：

PHYSICS LETTERS A | 1990年 / 148卷 / 1-2期

关键词：

D O I：

10.1016/0375-9601(90)90577-B

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

We present an optimized algorithm for estimating the correlation dimension of an attractor based on very long time sequences. The main idea is to use a mesh in order to count only near neighbors in the correlation sum. Using linked lists, this leads to an extremely fast and storage-efficient routine, with running time and storage both ∝N, for N data points and N actually computed distances. © 1990.

引用

页码：63 / 68

页数：6

共 13 条

[1] BADII R, 1985, J STAT PHYS, V40, P725, DOI 10.1007/BF01009897
[2] MULTIDIMENSIONAL TREES, RANGE SEARCHING, AND A CORRELATION DIMENSION ALGORITHM OF REDUCED COMPLEXITY
BINGHAM, S
KOT, M
[J]. PHYSICS LETTERS A, 1989, 140 (06) : 327 - 330
[3] GENERALIZED DIMENSIONS OF STRANGE ATTRACTORS
GRASSBERGER, P
[J]. PHYSICS LETTERS A, 1983, 97 (06) : 227 - 230
[4] FINITE-SAMPLE CORRECTIONS TO ENTROPY AND DIMENSION ESTIMATES
GRASSBERGER, P
[J]. PHYSICS LETTERS A, 1988, 128 (6-7) : 369 - 373
[5] MEASURING THE STRANGENESS OF STRANGE ATTRACTORS
GRASSBERGER, P
PROCACCIA, I
[J]. PHYSICA D, 1983, 9 (1-2): : 189 - 208
[6] GENERALIZATIONS OF THE HAUSDORFF DIMENSION OF FRACTAL MEASURES
GRASSBERGER, P
[J]. PHYSICS LETTERS A, 1985, 107 (03) : 101 - 105
[7] GRASSBERGER P, IN PRESS
[8] Knuth D.E., 1997, ART COMPUTER PROGRAM, V3
[9] Omohundro S. M., 1987, Complex Systems, V1, P273
[10] TAKENS F, 1983, 13 AT COL BRAS MAT

← 1 2 →