作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (18): 51-52. doi: 10.3969/j.issn.1000-3428.2008.18.018

• 软件技术与数据库 • 上一篇    下一篇

基于改进ReliefF算法的主成分特征提取方法

吴水秀1,曾庆鹏2,王明文1   

  1. (1. 江西师范大学计算机信息工程学院,南昌 330027;2. 南昌大学信息工程学院,南昌 330031)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-09-20 发布日期:2008-09-20

Principal Feature Selection Method Based on Improved ReliefF Algorithm

WU Shui-xiu1, ZENG Qing-peng 2, WANG Ming-wen1   

  1. (1. College of Computer Information and Engineering, Jiangxi Normal University, Nanchang 330027; 2. School of Information Engineering, Nanchang University, Nanchang 330031)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-09-20 Published:2008-09-20

摘要: 计算信息特征(属性)的权重问题在信息分类及模式匹配中是一个研究热点。该文提出一种基于改进ReliefF算法的主成分特征提取方法,利用此算法删除原始特征中与分类不相关的特征,并对数据进行归一化处理和主成分提取。实验将34个特征变量降维成10个主成分,大大减轻后续的分类器工作量,提高分类器的分类精度。

关键词: ReliefF算法, 特征提取, 主成分分析

Abstract: To compute the weight of information feature is a very important research work in information classify and pattern matching, a method of principal feature selection based on reformative algorithm ReliefF is presented in this paper. The main work as fellow: reformative ReliefF algorithm is used to take out some irrelevant features from originality features, normalization is worked, and the principal feature is selected. Using the method to select the principal feature will reduce the dimensionality significantly. Experiment provides that, using the method, only 10 principal features is remained from 34 originality features, and the computing cost of the classify program can be decreased, at the same time, the precision of the classify program can be increased.

Key words: ReliefF algorithm, feature selection, principal component analysis

中图分类号: