| 基于Z-ordering的多重分形维数及多重分形谱算法 |
| |
| 引用本文： | 闫光辉,马志程,刘利松,杜琳娜,杨霞霞.基于Z-ordering的多重分形维数及多重分形谱算法[J].计算机工程与应用,2009,45(9):146-150. |
| |
| 作者姓名： | 闫光辉 马志程 刘利松 杜琳娜 杨霞霞 |
| |
| 作者单位： | 1. 兰州交通大学,电子与信息工程学院,兰州,730070
2. 甘肃电力信息通信中心,兰州,730050 |
| |
| 摘 要： | 分形维数的高效求解是分形理论应用与实践的关键问题,传统分形维数计算方法由于时空复杂性高已成为当前分形技术应用的一个主要瓶颈。借鉴Z-ordering索引技术的思想,设计并实现了一种改进的多重分形维数计算方法ZBMFD(Z-orderingBased Multifractal dimension Algorithm),该方法扫描数据集一遍建立底层网格结构,通过动态修改网格坐标编码递推实现低层网格到高层网格之间的动态映射并计算数据集的分形维数。在实际数据集的实验表明算法在保持O(N×logN)时间复杂性的基础上,降低了分形维数算法的空间复杂性,且计算结果精度与已有算法相当,拓广了分形技术在当前高维、海量数据处理等领域的应用。
|
| 关 键 词： | 分形 多重分形 分形维数 Z-ordering 多重分形谱 |
| 收稿时间： | 2008-1-28 |
| 修稿时间： | 2008-4-25
|
Multifractal dimension and multifractal spectrum algorithm based on Z-ordering technique |
| |
| YAN Guang-hui,MA Zhi-cheng,LIU Li-song,Du Lin-na,YANG Xia-xia.Multifractal dimension and multifractal spectrum algorithm based on Z-ordering technique[J].Computer Engineering and Applications,2009,45(9):146-150. |
| |
| Authors: | YAN Guang-hui MA Zhi-cheng LIU Li-song Du Lin-na YANG Xia-xia |
| |
| Affiliation: | YAN Guang-hui1,MA Zhi-cheng2,LIU Li-song1,Du Lin-na1,YANG Xia-xia11.School of Information , Electrical Engineering,Lanzhou Jiaotong University,Lanzhou 730070,China 2.Gansu Electric Power Information & Communication Centre,Lanzhou 730050,China |
| |
| Abstract: | The efficient algorithm for evaluating the fractal dimension is the key problem to the implementation of the fractal theory.However,the classical fractal dimension algorithm has become a bottle neck in the application of the fractal theory for its high time and space complexity.Based on Z-ordering technique,the ZBMFD(Z-ordering Based Multifractal Dimension) algorithm is presented.ZBMFD scans the dataset only once to initialize the lowest cell queue and evaluates the fractal dimension of the data set through... |
| |
| Keywords: | Z-ordering |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
