登录 | 注册 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
KNN分类算法研究
  • 摘要

    KNN算法是应用最广泛的分类技术之一.文章简要介绍了KNN算法的基本原理,重点论述了研究人员针对KNN算法的不足所做的各种改进.主要从距离计算的改进、降低计算复杂度、K值的选择、与其它方法集成几个方面进行分析研究.

  • 作者

    李秀娟  LI Xiu-juan 

  • 作者单位

    西安财经学院信息学院,陕西,西安,710100

  • 刊期

    2009年31期

  • 关键词

    K-近邻算法  分类  距离加权  效率 

参考文献
  • [1] 孙岩,吕世聘,王秀坤,唐一源. 基于结构学习的KNN分类算法. 计算机科学, 2007,12
  • [2] 桑应宾,刘琼荪. 一种基于特征加权的K Nearest Neighbor算法. 海南大学学报(自然科学版), 2008,4
  • [3] Songbo Tan. An effective refinement strategy for KNN text classifier. Expert Systems with Application, 2006,2
  • [4] 乔玉龙,潘正祥,孙圣和. 一种改进的快速k-近邻分类算法. 电子学报, 2005,6
  • [5] 范明;范宏建. 数据挖掘导论. 北京:人民邮电出版社, 2006
  • [6] Wen-Jyi Hwang;Kuo-Wei Wen. Fast kNN classification algorithm based on partial distance search. Electronics Letters, ,21O
  • [7] Xie Z;Hsu W;Liu Z. SNNB:a selective neighborhood based naive bayes for lazy learning. 2002
  • [8] 范明;孟小峰. 数据挖掘概念与技术. 北京:机械工业出版社, 2007
  • [9] Kumar Han k. Text categorization using weight adjusted k-nearest neighbour classification. Dept of CS,University of Minnesota, 1999
  • [10] Wilson D R;Martinez TR. Improved heterogeneous distance functions. Journal of Artificial Intelligence Research, 1997
  • [11] 侯士江;刘国华;余靖. 空间网络数据库中的k个最近邻查询算法. 计算机科学, 2006,08
  • [12] Elke Achtert;Peter Kunath;Alexey Pryakhin. Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces. Chicago (IL),U.S.A, 2006
  • [13] Piella G. A regiorr based multiresolution image fusion algorithm.
查看更多︾
相似文献 查看更多>>
3.234.245.121