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

• 作者: 刘利松 杜琳娜 杨霞霞 闫光辉 马志程
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 分形 多重分形 分形维数 Z-ordering 多重分形谱
• 年，卷（期）: 2009,（9）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 146-150
• 页数: 5页
• 分类号: TP311
• 字数: 4461字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.09.042

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘利松	兰州交通大学电子与信息工程学院	3	14	2.0	3.0
2	闫光辉	兰州交通大学电子与信息工程学院	37	170	8.0	12.0
3	杨霞霞	兰州交通大学电子与信息工程学院	3	14	2.0	3.0
4	马志程		15	16	2.0	4.0
5	杜琳娜	兰州交通大学电子与信息工程学院	2	11	2.0	2.0