Research of the Optimized Algorithm for the Calculation of Correlation Integrals

ZHOU Yue; YANG Jie

您当前的位置：

首页 >

文章列表页 >

Research of the Optimized Algorithm for the Calculation of Correlation Integrals

更新时间：2025-07-16

- Research of the Optimized Algorithm for the Calculation of Correlation Integrals
- Acta Electronica Sinica Vol. 30, Issue 10, Pages: 1526-1529(2002)
- 作者机构：
  
  上海交通大学图像处理与模式识别研究所,上海,200030
- 作者简介：
- 基金信息：
- DOI：
  CLC： TV911
- Published：2002
- 稿件说明：
移动端阅览
ZHOU Yue, YANG Jie. Research of the Optimized Algorithm for the Calculation of Correlation Integrals[J]. Acta Electronica Sinica, 2002, 30(10): 1526-1529.
DOI：

ZHOU Yue, YANG Jie. Research of the Optimized Algorithm for the Calculation of Correlation Integrals[J]. Acta Electronica Sinica, 2002, 30(10): 1526-1529. DOI：

摘要

针对关联维数计算速度慢、耗时多和运算效率低的缺陷

本文从算法和结构两个方面研究了关联维数的快速求解方法

提出了区间阈值累加法和区间维值累加法.这两种算法通过对 · 表格的批处理填写以达到减少重复运算和提高计算效率的要求.文中详细地介绍了算法步骤

分析了算法的运算量

通过与标准算法和一般改进算法的比对

显示出本文提出算法的优越性.

Abstract

In order to solve the problem of slow speed

based on the canonical algorithm of calculation of the correlation integrals

this paper not only provides several improvements

but also puts forward two optimized algorithms.The algorithms are based on the region of embedded dimension and region of distance threshold.They are filled in table of (

max

is number of embedded dimension

max

is number of distance threshold) by batch methods giving up the one by one processing methods.In this paper

the theory and algorithm are narrated in detail.The performance of two optimal algorithms is compared with canonical algorithm and improvement method.The experimental result shows that optimal algorithms need least time to calculate the correlation dimension for same length time series with same number of distance threshold and embedded dimension since they have little redundant calculations and enhance the

calculation efficiency obviously.

关键词

Keywords

references

Views

1387

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Miniaturized Broadband Planar Lens Antenna with High Transmittance Based on Fractal Metasurface

Existence Domain Analysis and Numerical Algorithm of Fixed Point for Generalized 3x+1 Function T(x)

Back Scattering RCS of Two-Dimensional Sea Fractal Surface

Channel Estimation Based on Fractal Filter for cdma2000

Related Author

MA Li-na

GU Chang-zhan

ZHOU Ling-yun

MAO Jun-fa

WANG Zheng-xuan

CHE Xiang-jiu

LIU Shuai

ZHANG Cai-ming

Related Institution

Key Laboratory of Electromagnetic Spatial Information， Chinese Academy of Sciences

MoE Key Laboratory of Artificial Intelligence， Shanghai Jiao Tong University

MoE Key Laboratory of High-Speed Electronic Systems， Shanghai Jiao Tong University

College of Computer Science and Technology, Jilin University

School of Computer Science and TechnologyShandong Institute of Economic and TechnologyYantaiShandong 264005China

⁰