K近邻算法优化设计策略

作     者：李驰 段雨梅 LI Chi;DUAN Yu-mei

作者机构：四川大学锦城学院计算机与软件工程学院 

出 版 物：《电脑知识与技术》 (Computer Knowledge and Technology)

年 卷 期：2019年第15卷第11期

页      码：200-202,211页

摘      要：K近邻算法作为一种简单有效且易于实现的机器学习算法被广泛应用于模式识别的各领域。为了提高该算法的准确度和执行效率,需要在算法设计的多个环节上进行策略的优化。针对提高该算法的准确度,首先探讨了K值的选择问题,然后对几种距离度量的方法进行了分析比较,最后对分类决策规则问题进行了阐述。针对提高算法的执行效率,从样本数筛选、维度降低和搜索空间优化三个方面进行了分析,从而降低了该算法的计算复杂度。

主 题 词：K近邻 K值选择 距离度量 分类决策规则 Kd树 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.14004/j.cnki.ckt.2019.3731

馆 藏 号：203835745...