基于KNN算法的组合式非搜索特征选择算法

• 作者: 付耀文 苏映雪
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 特征选择 非搜索 最大信息压缩指数 KNN
• 年，卷（期）: 2007,（18）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 217-218,221
• 页数: 3页
• 分类号: TP391.4
• 字数: 2330字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.18.076

摘要

随着特征维数的不断增长,搜索性特征选择算法付出巨大的时间代价,而非搜索性算法则由于其时间代价小,而且能有效去除冗余特征等优越性越来越受到关注.该文介绍了一种非搜索性算法--KNN特征选择算法,该算法通过计算特征间的相关性来消除冗余特征,时间代价小.在此基础上,该文提出了一种基于KNN算法的组合式非搜索特征选择算法.