基于特征选择的多侧面覆盖算法  

Multi-side covering algorithm based on feature selection

作　　者：吴涛[1,2] 张方方[2] 

机构地区：[1]安徽大学计算智能与信号处理教育部重点实验室,合肥230039 [2]安徽大学数学科学学院,合肥230039

出　　处：《计算机应用》2011年第5期1318-1320,共3页journal of Computer Applications

基　　金：国家自然科学基金资助项目(60675031);国家973计划项目(2007BC311003);安徽省高等学校省级自然科学研究项目(KJ2008B093);安徽大学创新团队(KJTD001B);安徽大学人才队伍建设经费资助项目

摘　　要：多侧面覆盖算法对海量高维数据的分类采用分而治之的思想,依据分量差的绝对值和,选取部分属性构建不同样本子集的覆盖,降低了学习的复杂度,但初始属性集的选择依据经验或实验获得。为降低初始属性集选择的主观性和属性集调整的复杂性,利用Relief特征选择方法确定适合不同数据集的最优特征子集,构建了分层递阶的覆盖网络,并对实际数据集进行实验。实验结果表明,该算法具有较高的精度和效率,可以有效地实现复杂问题的分类。The multi-side covering algorithm is designed guided by the idea of divide-and-conquer to the mass high-dimensional data.According to the sum of the absolute value of the component deviation,subsets of attributes were selected to construct respective covering domains for different parts of training samples,thus reducing the complexity of learning.But the selection of initial attribute set should be acquired by experience or experiments.In order to reduce the subjectivity with the selection of initial attribute set and the complexity with the regulation of attribute set,the relief feature selection approach was used to ensure the optimal feature subset that can be appropriate for different data sets,build a hierarchical overlay network,and experiment on the actual data set.The experimental results show that this algorithm is provided with higher precision and efficiency.Therefore,the algorithm can effectively achieve the classification of the complex issues.

关 键 词：覆盖算法 特征选择 多侧面递进 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]