科研之友
微信
新浪微博
Facebook
分享链接
摘要
高维小样本数据的特征维数远远高于样本数，因为其通常包含大量的冗余特征，ReliefF算法在处理这类数据时存在以下挑战：传统ReliefF算法无法剔除冗余特征，而现有的改进ReliefF算法大多通过启发式地计算特征与特征之间的互信息来剔除冗余特征，不适用于高维数据；通过截取与标记相关性最大的若干特征来进行分类，可能不是最优选择，因其没有考虑不同特征组合对分类性能的影响.为了解决以上问题，提出一种基于层次子空间的ReliefF特征选择算法，将原始特征集划分为具有层次结构的子空间，并利用邻域粗糙集理论来计算低层子空间的局部依赖度，能在高维小样本数据上高效率地批量剔除冗余特征.此外，为了考量不同特征组合对结果的影响，引入“局部领导力”的概念，保留部分子空间中“带队”能力较强的特征，从局部和全局的角度共同给予特征更加客观的评价.在六个微阵列基因数据集上的实验表明，与现有方法相比，提出的方法更高效，而且能保持良好的分类性能.
-
单位太原学院; 山西大学
