数据集的分形维数及其算法实现  

Fractal Dimension of Data Set and Its Algorithm Realization

作　　者：吴新玲[1] 周国强[2] 

机构地区：[1]广东技术师范学院计算机科学学院,广东广州510262 [2]广东技术师范学院教育技术与传播学院,广东广州510262

出　　处：《微电子学与计算机》2011年第6期12-15,共4页Microelectronics & Computer

摘　　要：基于数据库和数据挖掘等应用领域的需求,介绍了计盒维数和广义分形维数的定义,重点介绍了基于多层网格结构的分形维数的线性计算算法,并对算法的数据结构提出了改进方案.新的数据结构保持了算法的线性,降低了算法的空间复杂性,有效提高了算法的效率.In this paper,the definition of the box-counting dimension and generalized fractal dimension are introduced based on the requirements of database and data mining application.The linear calculation algorithm of fractal dimension based on the multi-level grid structure is introduced mainly.An improved method about the data structure of the linear algorithm is proposed.The new data structure maintain the linear nature of the algorithm and reduce the space complexity of the algorithm,effectively improve the algorithm efficiency.

关 键 词：分形几何 分形维数 盒维数 算法 数据结构 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]