| 基于特征选择的多侧面覆盖算法 |
| |
| 引用本文： | 吴涛,张方方. 基于特征选择的多侧面覆盖算法[J]. 计算机应用, 2011, 31(5): 1318-1320. DOI: 10.3724/SP.J.1087.2011.01318 |
| |
| 作者姓名： | 吴涛 张方方 |
| |
| 作者单位： | 1.安徽大学 计算智能与信号处理教育部重点实验室, 合肥 2300392.安徽大学 数学科学学院, 合肥 230039 |
| |
| 基金项目： | 国家自然科学基金，国家973计划项目，安徽省高等学校省级自然科学研究项目，安徽大学创新团队，安徽大学人才队伍建设经费资助项目 |
| |
| 摘 要： | 多侧面覆盖算法对海量高维数据的分类采用分而治之的思想,依据分量差的绝对值和,选取部分属性构建不同样本子集的覆盖,降低了学习的复杂度,但初始属性集的选择依据经验或实验获得。为降低初始属性集选择的主观性和属性集调整的复杂性,利用Relief特征选择方法确定适合不同数据集的最优特征子集,构建了分层递阶的覆盖网络,并对实际数据集进行实验。实验结果表明,该算法具有较高的精度和效率,可以有效地实现复杂问题的分类。
|
| 关 键 词： | 覆盖算法 特征选择 多侧面递进 |
| 收稿时间： | 2010-11-17 |
| 修稿时间： | 2011-01-05 |
Multi-side covering algorithm based on feature selection |
| |
| WU Tao,ZHANG Fang-fang. Multi-side covering algorithm based on feature selection[J]. Journal of Computer Applications, 2011, 31(5): 1318-1320. DOI: 10.3724/SP.J.1087.2011.01318 |
| |
| Authors: | WU Tao ZHANG Fang-fang |
| |
| Affiliation: | 1.Key Laboratory of Intelligent Computing and Signal Processing of Ministry of Education, Anhui University, Hefei Anhui 230039, China
2.School of Mathematical Sciences, Anhui University, Hefei Anhui 230039, China |
| |
| Abstract: | 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. |
| |
| Keywords: | covering algorithm feature selection multi-side increase by degree |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
|
