辽宁石油化工大学学报2018，Vol.38Issue(4)：87-92,6.DOI:10.3969/j.issn.1672-6952.2018.04.017
一种基于层次分析法的改进KNN算法
An Improved KNN Algorithm Based on Analytic Hierarchy Process
摘要
Abstract
The KNN classification algorithm is nonparametric ,easy to understand and relatively efficient ,and is widely used in many fields .In the traditional KNN algorithm ,the Euclidean distance method considers the contribution of all the attributes of the sample as the same.But in fact ,the contribution of different attributes of the sample is not necessarily the same.To solve this problem ,an improved KNN algorithm based on analytic hierarchy process is proposed .In the improved algorithm , firstly ,the weights of each attribute of the sample are calculated by using the analytic hierarchy process ,and then the sample distance is calculated by using the weighted Euclidean distance ,thereby classifying according to the weighted distance.In the experiment ,with the increasing number of training samples ,the efficiency of AHP-KNN algorithm is improved ,and it is gradually better than the efficiency of the FCD-KNN algorithm and the traditional KNN algorithm .The simulation results show that the improved algorithm proposed can effectively improve the classification accuracy of the traditional KNN algorithm ,and has certain theoretical and practical value.关键词
KNN算法/层次分析法/AHP-KNN算法/FCD-KNN算法Key words
KNN algorithm/Analytic hierarchy process/AHP-KNN algorithm/FCD-KNN algorithm分类
数理科学引用本文复制引用
戴璞微,潘斌,王玉铭,朱峰..一种基于层次分析法的改进KNN算法[J].辽宁石油化工大学学报,2018,38(4):87-92,6.基金项目
国家自然科学基金项目(61602228 ,61572290) （61602228 ,61572290）
辽宁省自然科学基金项目(2015020041) （2015020041）
辽宁省大学生创新创业项目(201710148000073) . （201710148000073）
