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

• 作者: 李战怀 闫光辉
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 数据挖掘 维数灾难 属性规约 多重分形 分形维数
• 年，卷（期）: 2008,（11）
• 所属期刊栏目: 信息处理
• 页码范围: 1955-1964
• 页数: 10页
• 分类号: TP391
• 字数: 8729字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李战怀	西北工业大学计算机学院	254	2139	21.0	35.0
2	闫光辉	西北工业大学计算机学院	4	49	3.0	4.0