CAJ | 학술논문

分形维数的高效求解是分形理论应用与实践的关键问题,传统分形维数计算方法由于时空复杂性高已成为当前分形技术应用的一个主要瓶颈.借鉴Z-ordering索引技术的思想,设计并实现了一种改进的多重分形维数计算方法ZBMFD(Z-ordering Based Multifractal dimension Algorithm),该方法扫描数据集一遍建立底层网格结构,通过动态修改网格坐标编码递推实现低层网格到高层网格之间的动态映射并计算数据集的分形维数.在实际数据集的实验表明算法在保持O(Nxlog/V)时间复杂性的基础上,降低了分形维数算法的空间复杂性,且计算结果精度与已有算法相当,拓广了分形技术在当前高维、海量数据处理等领域的应用.
분형유수적고효구해시분형이론응용여실천적관건문제,전통분형유수계산방법유우시공복잡성고이성위당전분형기술응용적일개주요병경.차감Z-ordering색인기술적사상,설계병실현료일충개진적다중분형유수계산방법ZBMFD(Z-ordering Based Multifractal dimension Algorithm),해방법소묘수거집일편건립저층망격결구,통과동태수개망격좌표편마체추실현저층망격도고층망격지간적동태영사병계산수거집적분형유수.재실제수거집적실험표명산법재보지O(Nxlog/V)시간복잡성적기출상,강저료분형유수산법적공간복잡성,차계산결과정도여이유산법상당,탁엄료분형기술재당전고유、해량수거처리등영역적응용.