二次映射和遗传算法用于鉴别可视化特征提取.pdf

DOI:10.16182/ki.joss.2009.16.075 第21 卷第16 期 系 统 仿 真 学 报© Vol. 21 No. 16 2009 年8 月 Journal of System Simulation Aug., 2009 二次映射和遗传算法用于鉴别可视化特征提取 1,2 2,3 1,2 2 王金甲 ，李 静 ，张 涛 ，洪文学 (1.燕山大学信息学院，秦皇岛 066004 ；2.燕山大学 电气学院，秦皇岛 066004 ；3.燕山大学 理学院，秦皇岛 066004) 摘 要：多元数据图表示是高维数据可视化最简单的一种处理方法. 从多元数据的雷达图中提出了 一种图形特征—可视化重心特征. 由于雷达图与数据的特征排序有关, 导致可视化特征深受特征 排序影响, 提出了利用二次映射计算出所有特征排序下的可视化特征, 基于遗传算法再从中选择出 具有鉴别能力的可视化特征. 葡萄酒、乳腺癌和糖尿病等UCI 真实数据集的实验结果证实了我们的 想法, 最佳分类错误率分别达到了 0% 、1.61%和 20.7%, 优于报道的常用的分类性能, 优于传统的 鉴别特征提取方法。 关键词：数据可视化；图表示；特征提取；二次影射；特征选择；遗传算法 中图分类号：TP181; TP391 文献标识码：A 文章编号：1004-731X (2009) 16-5080-04 Distinguishing Visual Feature Extraction Method Using Quadratic Map and Genetic Algorithm WANG Jin-jia1,2, LI Jing2,3, ZHANG Tao1,2, HONG Wen-xue2 (1. College of Information Science and Engineer, Yanshan University, Qinhuangdao 066004, China; 2. College of Electrical Engineering, Yanshan University, Qinhuangdao 066004, China; 3. College of Science, Yanshan University, Qinhuangdao 066004, China) Abstract: The graphical representation of multi-dimensional data is a simplest method of the data visualization with high dimension. The visual barycentre graph