基于Z-ordering的多重分形维数及多重分形谱算法

摘要：

分形维数的高效求解是分形理论应用与实践的关键问题,传统分形维数计算方法由于时空复杂性高已成为当前分形技术应用的一个主要瓶颈.借鉴Z-ordering索引技术的思想,设计并实现了一种改进的多重分形维数计算方法ZBMFD(Z-ordering Based Multifractal dimension Algorithm),该方法扫描数据集一遍建立底层网格结构,通过动态修改网格坐标编码递推实现低层网格到高层网格之间的动态映射并计算数据集的分形维数.在实际数据集的实验表明算法在保持O(Nxlog/V)时间复杂性的基础上,降低了分形维数算法的空间复杂性,且计算结果精度与已有算法相当,拓广了分形技术在当前高维、海量数据处理等领域的应用.

关键词：分形、多重分形、分形维数、Z-ordering、多重分形谱

所属期刊栏目：45

分类号：TP311(计算技术、计算机技术)

资助基金：甘肃省教育厅基金the Foundation of Gansu Province Educational Department under Grant 0604-09

在线出版日期：2009-04-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：146-150