基于核模糊粗糙集的高光谱波段选择算法

doi:10.11772/j.issn.1001-9081.2019071211

计算机应用 ›› 2020, Vol. 40 ›› Issue (1): 258-263.DOI: 10.11772/j.issn.1001-9081.2019071211

• 虚拟现实与多媒体计算 • 上一篇下一篇

基于核模糊粗糙集的高光谱波段选择算法

张伍, 陈红梅

西南交通大学信息科学与技术学院, 成都 611756

收稿日期:2019-07-15 修回日期:2019-09-01 出版日期:2020-01-10 发布日期:2019-09-29
作者简介:张伍(1994-),男,四川成都人,硕士研究生,CCF会员,主要研究方向:数据挖掘;陈红梅(1971-),女,四川成都人,教授,博士,CCF会员,主要研究方向:智能信息处理、数据挖掘。
基金资助:
国家自然科学基金资助项目（61572406）。

Hyperspectral band selection algorithm based on kernelized fuzzy rough set

ZHANG Wu, CHEN Hongmei

School of Information Science and Technology, Southwest Jiaotong University, Chengdu Sichuan 611756, China

Received:2019-07-15 Revised:2019-09-01 Online:2020-01-10 Published:2019-09-29
Contact: 陈红梅
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61572406).

摘要/Abstract

摘要： 为了减少高光谱波段图像间的冗余，降低运算时间，为后续分类任务提供有效支持，提出了基于核模糊粗糙集的高光谱波段选择算法。高光谱图像相邻波段间相似性较强，为进一步有效地度量波段的重要性，引入核模糊粗糙集理论。考虑波段中类的分布特性，根据波段的下近似集分布定义波段间的相关性，进而结合波段的信息熵定义波段的重要度。采用最大相关性最大重要度的搜索策略对高光谱图像进行波段选择。最后在常用高光谱数据集Indiana Pines农业区上，采用J48及KNN分类器进行测试。与其他高光谱波段选择算法相比，该算法在两个分类器上的总体平均分类精度分别提升了4.5和6.6个百分点。实验结果表明所提算法在处理高光谱波段选择问题时具有一定优势。

关键词: 高光谱遥感图像, 波段选择, 核模糊粗糙集, 相关性分析, 信息熵

Abstract: In order to reduce the redundancy between hyperspectral band images, decrease the computing time and facilitate the following classification task, a hyperspectral band selection algorithm based on kernelized fuzzy rough set was proposed. Due to strong similarity between adjacent bands of hyperspectral images, the kernelized fuzzy rough set theory was introduced to measure the importance of bands more effectively. Considering the distribution characteristics of categories in the bands, the correlation between bands was defined according to the distribution of the lower approximate set of bands, and then the importance of bands was defined by combining the information entropy of bands. The search strategy of maximum correlation and maximum importance was used to realize the band selection of hyperspectral images. Finally, experiments were conducted on the commonly used hyperspectral dataset Indiana Pines agricultural area by using the J48 and KNN classifiers. Compared with other hyperspectral band selection algorithms, this algorithm has overall average classification accuracy increased by 4.5 and 6.6 percentage points respectively with two classifiers. The experimental results show that the proposed algorithm has some advantages in hyperspectral band selection.

Key words: hyperspectral remote sensing image, band selection, kernelized fuzzy rough set, correlation analysis, information entropy

中图分类号:

TP301.6

张伍, 陈红梅. 基于核模糊粗糙集的高光谱波段选择算法[J]. 计算机应用, 2020, 40(1): 258-263.

ZHANG Wu, CHEN Hongmei. Hyperspectral band selection algorithm based on kernelized fuzzy rough set[J]. Journal of Computer Applications, 2020, 40(1): 258-263.

参考文献

[1] HUGHES G. On the mean accuracy of statistical pattern recognizers[J]. IEEE Transactions on Information Theory, 1968, 14(1):55-63.
[2] AGARWAL A, EL-GHAZAWI T, EL-ASKARY H, et al. Efficient hierarchical-PCA dimension reduction for hyperspectral imagery[C]//Proceedings of the 2007 IEEE International Symposium on Signal Processing and Information Technology. Piscataway:IEEE, 2007:353-356.
[3] LI W, PRASAD S, FOWLER J E, et al. Locality-preserving dimensionality reduction and classification for hyperspectral image analysis[J]. IEEE Transactions on Geoscience and Remote Sensing, 2012, 50(4):1185-1198.
[4] WANG J, CHANG C I. Independent component analysis-based dimensionality reduction with applications in hyperspectral image analysis[J]. IEEE Transactions on Geoscience and Remote Sensing, 2006, 44(6):1586-1600.
[5] LIU Y, YANG J, CHEN Y, et al. Stability analysis of hyperspectral band selection algorithms based on neighborhood rough set theory for classification[J]. Chemometrics and Intelligent Laboratory Systems, 2017, 169:35-44.
[6] PATRA S, MODI P, BRUZZONE L. Hyperspectral band selection based on rough set[J]. IEEE Transactions on Geoscience and Remote Sensing, 2015, 53(10):5495-5503.
[7] GUO B, GUNN S R, DAMPER R I, et al. Band selection for hyperspectral image classification using mutual information[J]. IEEE Geoscience and Remote Sensing Letters 2006, 3:522-526.
[8] 刘春红,赵春晖,张凌雁. 一种新的高光谱遥感图像降维方法[J]. 中国图象图形学报, 2005, 10(2):218-222. (LIU C H, ZHAO C H, ZHANG L Y. A new method of hyperspectral remote sensing image dimensional reduction[J]. Journal of Image and Graphics, 2005, 10(2):218-222.)
[9] 刘雪松,葛亮,王斌,等. 基于最大信息量的高光谱遥感图像无监督波段选择方法[J]. 红外与毫米波学报, 2012, 31(2):166-170, 176. (LIU X S, GE L, WANG B, et al. An unsupervised band selection algorithm for hyperspectral imagery based on maximal information[J]. Journal of Infrared and Millimeter Waves, 2012, 31(2):166-170, 176.)
[10] 葛亮,王斌,张立明. 基于波段聚类的高光谱图像波段选择[J]. 计算机辅助设计与图形学学报, 2012, 24(11):1447-1454. (GE L, WANG B, ZHANG L M. Band selection of hyperspectral images based on band clustering[J]. Journal of Computer-Aided Design and Graphics, 2012, 24(11):1447-1454.)
[11] MARTINEZ-USO A, PLA F, SOTOCA J M. Clustering-based hyperspectral band selection using information measures[J]. IEEE Transactions on Geoscience and Remote Sensing, 2007, 45(12):4158-4171.
[12] 陈水利. 模糊集理论及其应用[M]. 北京:科学出版社, 2005:73-82. (CHEN S L. Fuzzy Set Theory and Application[M]. Beijing:Science Press, 2005:73-82.)
[13] DUBOIS D, PRADE H. Rough fuzzy sets and fuzzy rough sets[J]. International Journal of General System, 1990, 17(2/3):191-209.
[14] HU Q, YU D, PEDRYCZ W, et al. Kernelized fuzzy rough sets and their applications[J]. IEEE Transactions on Knowledge and Data Engineering, 2010, 23(11):1649-1667.
[15] CORTES C, VAPNIK V. Support-vector networks[J]. Machine Learning, 1995, 20(3):273-297.
[16] MOSER B. On representing and generating kernels by fuzzy equivalence relations[J]. Journal of Machine Learning Research, 2006, 7:2603-2620.
[17] HU Q, ZHANG L, CHEN D, et al. Gaussian kernel based fuzzy rough sets:model, uncertainty measures and applications[J]. International Journal of Approximate Reasoning, 2010, 51(4):453-471.
[18] ZHANG W, LI X, ZHAO L. A fast hyperspectral feature selection method based on band correlation analysis[J]. IEEE Geoscience and Remote Sensing Letters, 2018, 15(11):1750-1754.

基于核模糊粗糙集的高光谱波段选择算法

Hyperspectral band selection algorithm based on kernelized fuzzy rough set

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	王治和, 常筱卿, 杜辉. 基于万有引力的自适应近邻传播聚类算法[J]. 计算机应用, 2021, 41(5): 1337-1342.
[2]	王磊. 改进粗糙集属性约简结合K-means聚类的网络入侵检测方法[J]. 计算机应用, 2020, 40(7): 1996-2002.
[3]	袁园, 吴文, 万毅. 基于熵驱动域适应学习的单幅图像阴影检测方法[J]. 计算机应用, 2020, 40(7): 2131-2136.
[4]	张伍, 陈红梅. 基于多核模糊粗糙集与蝗虫优化算法的高光谱波段选择[J]. 计算机应用, 2020, 40(5): 1425-1430.
[5]	曹堉, 王成, 王鑫, 高悦尔. 基于时空节点选择和深度学习的城市道路短时交通流预测[J]. 计算机应用, 2020, 40(5): 1488-1493.
[6]	陈程军, 毛莺池, 王绎超. 基于激活-熵的分层迭代剪枝策略的CNN模型压缩[J]. 计算机应用, 2020, 40(5): 1260-1265.
[7]	曾梦, 宁彬, 蔡之华, 谷琼. 使用深度对抗子空间聚类实现高光谱波段选择[J]. 计算机应用, 2020, 40(2): 381-385.
[8]	童玉珍, 王应明. 基于后悔理论及EDAS法的概率语言多属性群决策方法[J]. 计算机应用, 2020, 40(11): 3152-3158.
[9]	丁莲静, 刘光帅, 李旭瑞, 陈晓文. 加权信息熵与增强局部二值模式结合的人脸识别[J]. 计算机应用, 2019, 39(8): 2210-2216.
[10]	毛莺池, 曹海, 平萍, 李晓芳. 基于最大联合条件互信息的特征选择[J]. 计算机应用, 2019, 39(3): 734-741.
[11]	吴沐阳, 刘峥, 王洋, 李云, 李涛. 基于指标相关性的网络运维质量评估模型[J]. 计算机应用, 2018, 38(9): 2535-2542.
[12]	汪逸飞, 罗永龙, 俞庆英, 刘晴晴, 陈文. 基于信息熵抑制的轨迹隐私保护方法[J]. 计算机应用, 2018, 38(11): 3252-3257.
[13]	丁飞飞, 杨文元. 信息熵约束下的视频目标分割[J]. 计算机应用, 2018, 38(10): 2782-2787.
[14]	纪连恩, 张笑林, 梁适宜, 王斌. 面向大规模地震体的多切片实时交互绘制优化[J]. 计算机应用, 2017, 37(9): 2621-2625.
[15]	吴铮, 于洪涛, 刘树新, 朱宇航. 基于信息熵的跨社交网络用户身份识别方法[J]. 计算机应用, 2017, 37(8): 2374-2380.