基于KNN模型的增量学习算法

被引：27

作者：

郭躬德

黄杰

陈黎飞

机构：

[1] 福建师范大学数学与计算机科学学院

[2] 福建师范大学网络安全与密码技术重点实验室

来源：

模式识别与人工智能 | 2010年 / 23卷 / 05期

关键词：

增量学习; k-近邻; k-近邻模型; 分类;

D O I：

10.16451/j.cnki.issn1003-6059.2010.05.019

中图分类号：

TP181 [自动推理、机器学习];

学科分类号：

摘要：

KNN模型是k-近邻算法的一种改进版本,但其属于非增量学习算法,从而限制它在一些应用领域的推广.文中提出一个基于KNN模型的增量学习算法,它通过对模型簇引进"层"的概念,对新增数据建立不同"层"的模型簇的方式对原有模型进行优化,达到增量学习的效果.实验结果验证该方法的有效性.

引用

收藏

页码：701 / 707

页数：7

相关论文

共 9 条

[1] 基于Ensemble的增量分类方法
刘波
潘久辉
[J]. 计算机工程, 2008, (19) : 187 - 188+191
[2] 基于增量学习的直推式支持向量机算法
肖建鹏
张来顺
任星
[J]. 计算机应用, 2008, (07) : 1642 - 1644+1648
[3] 一种基于概率粗糙集模型的增量式规则学习算法
付长龙
杜旭辉
姚全珠
[J]. 计算机科学, 2008, (05) : 143 - 146
[4] 基于推拉策略的文本分类增量学习研究
罗长升
段建国
郭莉
[J]. 中文信息学报, 2008, (01) : 37 - 43
[5] 一种基于增量学习型矢量量化的有效文本分类算法
王修君
沈鸿
[J]. 计算机学报, 2007, (08) : 1277 - 1285
[6] 一类改进的最小距离分类器的增量学习算法
桑农
张荣
张天序
[J]. 模式识别与人工智能, 2007, 20 (03) : 358 - 364
[7] 一种新的支持向量机增量学习算法
滕月阳
唐焕文
张海霞
[J]. 计算机工程与应用, 2004, (36) : 77 - 80
[8] Incremental and adaptive abnormal behaviour detection
Xiang, Tao
Gong, Shaogang
[J]. COMPUTER VISION AND IMAGE UNDERSTANDING, 2008, 111 (01) : 59 - 73
[9] Using kNN model for automatic text categorization
Guo, GD
Wang, H
Bell, D
Bi, YX
Greer, K
[J]. SOFT COMPUTING, 2006, 10 (05) : 423 - 430