基于再生核希尔伯特空间映射的高维数据特征选择优化算法.PDFVIP

优先出版 计 算 机 应 用 研 究 第33 卷 基于再生核希尔伯特空间映射的高维数据特征选择优化算法* 张 静，王树梅 (南京理工大学 计算机科学与技术学院，南京 210014) 摘 要：现有过滤型特征选择算法并未考虑非线性数据的内在结构，从而分类准确率远远低于封装型算法，对此提出一 种基于再生核希尔伯特空间映射的高维数据特征选算法。首先，基于分支定界法建立搜索树，并对其进行搜索；然后， 基于再生核希尔伯特空间映射分析非线性数据的内部结构；最终，根据数据集的内部结构选择最优的距离计算方法。对 比仿真实验结果表明，本方法与封装型特征选择算法具有接近的分类准确率，同时在计算效率上具有明显的优势，适用 于大数据分析。 关键词：非线性数据；特征选择；希尔伯特空间；大数据；高维数据 中图分类号：TP301.6 Reproducing kernel Hilbert space mapping based feature selection algorithm for high dimensional data Zhang Jing, Wang Shumei ( School of computer science technology, Nanjing university of sciencetechnology, Nanjing 210014, China) Abstract: The existing filter feature selection algorithm do not consider the inner structure of nonlinear data, leading to a very low classification accuracy than wrapper feature selection methods, a reproducing kernel Hilbert space mapping based feature selection algorithm to solve that shortcoming of filter feature selection algorithms. Firstly, the search tree is constructed based on Branch and Bound method and searched; then, based on the reproducing kernel Hilbert space mapping the inner structure of nonlinear data is analyzed; lastly, based on the inner structure of the data the optimal distance computing method is selected . Compared simulation experiments results show that the proposal has a similar classification accuracy with wrapper feature selection algorithms, at the same time has obviously better computational efficiency, and could handle the big data analysis. Key Words: nonlinear data; feature selection; Hilbert Space; big