论文部分内容阅读
FDR(Fractal Dimensionality Reduction)算法的主要问题在于需要多次扫描数据集,I/O开销比较大,Opt-FDR(Optimized FDR)通过对FD-tree进行动态调整来避免多次扫描数据集,但对算法的空间需求比较高.借鉴Z-ordering索引技术的思想,设计并实现了一种改进的分形属性选择方法ZB-FDR(Z—ordering Based FDR).该方法仅需要扫描数据集一遍建立底层网格结构,基于该底层网格结构实现分形维数的计算及后向删除维操作.在合成数据集及实际数据