| 数据集的分形维数及其算法实现 |
| |
| 引用本文： | 吴新玲,周国强.数据集的分形维数及其算法实现[J].微电子学与计算机,2011,28(6). |
| |
| 作者姓名： | 吴新玲 周国强 |
| |
| 作者单位： | 1. 广东技术师范学院计算机科学学院,广东,广州510262
2. 广东技术师范学院教育技术与传播学院,广东,广州,510262 |
| |
| 摘 要： | 基于数据库和数据挖掘等应用领域的需求,介绍了计盒维数和广义分形维数的定义,重点介绍了基于多层网格结构的分形维数的线性计算算法,并对算法的数据结构提出了改进方案.新的数据结构保持了算法的线性,降低了算法的空间复杂性,有效提高了算法的效率.
|
| 关 键 词： | 分形几何 分形维数 盒维数 算法 数据结构 |
Fractal Dimension of Data Set and Its Algorithm Realization |
| |
| WU Xin-ling,ZHOU Guo-qiang.Fractal Dimension of Data Set and Its Algorithm Realization[J].Microelectronics & Computer,2011,28(6). |
| |
| Authors: | WU Xin-ling ZHOU Guo-qiang |
| |
| Affiliation: | WU Xin-ling1,ZHOU Guo-qiang2(1 Institute of Computer Sciences,Guangdong Polytechnic Normal University,Guangzhou 510262,China,2 Institute of Educational Technology and Communication,China) |
| |
| Abstract: | 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 alg... |
| |
| Keywords: | fractal geometry fractal dimension box dimension algorithm data structure |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
