基于熵权的K最临近算法改进

• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: K最邻近算法 熵权 属性约简 分类
• 年，卷（期）: 2009,（30）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 129-131,160
• 页数: 4页
• 分类号: TP311
• 字数: 4756字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.30.040

摘要

维度灾难直接影响到K最临近算法(KNN)的效率和准确率,将信息论中的信息熵理论与KNN算法结合起来,用信息熵理论进行属性约简,并根据特征属性与分类的相关度来确定各属性的权限,从而建立相关度与权重的内在联系.仿真实验表明,与传统的KNN相比,基于熵权的KNN改进方法在保持分类效率的情况下,使分类器的准确率得到了极大的提高.