一种高效的分形属性选择算法

被引：4

作者：

闫光辉

机构：

[1] 兰州交通大学光电技术与智能控制教育部重点实验室

来源：

兰州交通大学学报 | 2007年 / 01期

关键词：

维数削减; 特征选择; 特征抽取; 分形维; Z-ordering;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

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

引用

页码：6 / 10+25 +25

页数：6