两阶段无监督顺序前向分形属性规约算法

作     者：闫光辉 李战怀 Yan Guanghui;Li Zhanhuai

作者机构：西北工业大学计算机学院西安710072 

基　　金：国家自然科学基金项目(60573096) NSFC-JST重大国际(地区)合作基金项目(60720106001) 兰州市科技计划基金项目(2008-1-28) 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2008年第45卷第11期

页      码：1955-1964页

摘      要：采用单个属性多重分形维数及属性合并之后分形维数变化程度作为属性相关性的度量依据,以结果属性子集分形维数与属性全集分形维数的差值作为评价结果属性子集优劣的标准,将分形属性规约问题转化为属性个数受限的最大无关分形属性子集搜索问题.针对高维属性空间搜索的"组合爆炸"现象,设计了结合相关性分析与冗余性分析的两阶段顺序前向无监督分形属性规约算法.初步分析了算法的时空复杂性,基于标准与合成数据集的实验结果表明,算法能够以较低的分形维数计算工作量得到较优的属性子集.

主 题 词：数据挖掘 维数灾难 属性规约 多重分形 分形维数 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203102508...