吉林大学学报(理学版)

• 计算机科学 • 上一篇    下一篇

基于FPCA和ReliefF算法的图像特征降维

齐迎春1, 孙挺1,2   

  1. 1. 周口师范学院 计算机科学与技术学院, 河南 周口 466001; 2. 西北大学 可视化研究所, 西安 710049
  • 收稿日期:2014-12-11 出版日期:2015-09-26 发布日期:2015-09-29
  • 通讯作者: 孙挺 E-mail:sunt@163.com

Dimensionality Reduction for Image Feature Based on FPCA and ReliefF Algorithms

QI Yingchun1, SUN Ting1,2   

  1. 1. School of Computer Science and Technology, Zhoukou Normal University, Zhoukou 466001, Henan Province, China;[JP]\=2. Institute of Visualization Technology, Northwest University, Xi’an 710049, China
  • Received:2014-12-11 Online:2015-09-26 Published:2015-09-29
  • Contact: SUN Ting E-mail:sunt@163.com

摘要:

针对传统图像特征降维方法计算量大、 无法去除冗余信息、 未考虑相关性等缺陷, 提出一种结合快速主成分分析(FPCA)和ReliefF算法的图像特征降维方法. 该方法先利用FPCA[KG*6]算法对样本数据进行初次降维, 去除样本中的冗余信息;  再利用ReliefF算法计算样本特征的分类权重, 根据权重对特征进行组合优化. 在算法实现过程中, 采用递归排除策略, 进一步提升了算法特征寻优能力. 仿真实验表明, 利用本文算法优选出的图像特征, 可较好地提高聚类结果, 适合实际工程的应用.

关键词: 图像特征, 降维, 快速主成分分析, ReliefF算法

Abstract:

For the problems of a large amount of calculations, unremovable redundant information and unconsidered correlation in the traditional dimensionality reduction method for the image feature, a method based on the fast principal component analysis (FPCA) algorithm and the ReliefF algorithm was proposed. Firstly, the FPCA algorithm was used for the initial dimensionality reduction of the sample data to remove the redundant information; then the ReliefF algorithm was used to calculate the classification weights of the sample features which were used to perform optimized combination of features. In the algorithm implementation process, the recursive remove strategy was used to further enhance the ability of the algorithm to find the optimal characteristics. Simulation results show that the image features selected by the algorithm in this paper can better improve the clustering result, which is very suitable for practical engineering application.

Key words: image feature, dimensionality reduction, fast principal component analysis(FPCA), ReliefF algorithm

中图分类号: 

  • TP391.4