一种基于分形维的快速属性选择算法 |
| |
引用本文: | 鲍玉斌,王琢,孙焕良,于戈. 一种基于分形维的快速属性选择算法[J]. 东北大学学报(自然科学版), 2003, 24(6): 527-530 |
| |
作者姓名: | 鲍玉斌 王琢 孙焕良 于戈 |
| |
作者单位: | 东北大学,信息科学与工程学院,辽宁,沈阳,110004 |
| |
基金项目: | 国家自然科学基金资助项目(60173051) |
| |
摘 要: | 属性选择是数据挖掘、文档分类和多媒体索引等领域研究的一个热点问题·利用分形维进行属性选择是一种新的方法,它利用数据集的分形维作为属性的重要性度量·基于分形维的快速属性选择算法(IFAS),利用后向属性选择策略和降维操作的投影特性,根据E维的分形树导出E 1维的分形树(用来计算分形维的数据结构)·因此,只需扫描一次数据集,避免了FDR算法多次扫描数据集的问题·通过图像特征数据集合和合成的分形数据集对两种算法进行性能测试·实验结果显示,IFAS算法明显优于FDR算法·IFAS算法的时间和空间复杂度都为O(n),响应时间与属性维数呈线性关系·
|
关 键 词: | 属性选择 分形 分形维 数据挖掘 计盒维数 分形树 合并 |
文章编号: | 1005-3026(2003)06-0527-04 |
修稿时间: | 2002-11-28 |
Fast Attribute Selection Algorithm Based on Fractal Dimension |
| |
Abstract: | |
| |
Keywords: | attribute selection fractal fractal dimension d ata mining box-counting dimension merging |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|