文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 一种改进的应用于噪声数据中的KNN算法
侵权投诉

一种改进的应用于噪声数据中的KNN算法

基于实例的KNN算法不可避免地要依赖于数据的质量,但原始数据含有噪声,因而KNN算法的结果势必会因为数据中的噪声而受到严重的影响。事实上,大多噪声都服从一定的模型,而且模型一般是已知的。充分利用数据中的噪声模型,以减小噪声对KNN算法结果的影响。通过实验结果表明该方法是有效的。

维普资讯 doc.guandang.net

20 0 8年第 7期文章编号: 0 -4 5 20 )70 7 - 1 62 7 (0 8 0 - 50 0 0 4

计算机与现代化 JS A J Y I N AHU IU N I U X A D I A

总第 1 5期 5

一

种改进的应用于噪声数据中的 K N算法 N 倪艾玲 (徽工业大学计算机学院,徽马鞍山 2 3 0 )安安 40 2

摘要:于实例的 K N算法不可避免地要依赖于数据的质量,原始数据含有噪声,基 N但因而 K N算法的结果势必会因为 N 数据中的噪声而受到严重的影响。事实上,多噪声都服从一定的模型,大而且模型一般是已知的。充分利用数据中的噪声模型,以减小噪声对 K NN算法结果的影响。通过实验结果表明该方法是有效的。 关键词:分类; . K近邻算法;噪声模型 中图分类号:P 0 . T 3 16文献标识码: A

An I p o e e tKNN g rt m o De l vt iy Daa m r v m n Alo i h T a、ih Nos t NIAiln —i g

( col f o ptr c ne A hlU iesyo eh o g, asa 4 0 2 C ia Sho o m ue i c, n l nvr t f cnl y Manh n2 30, hn ) C Se i i T o Ab t a t C s . a e N ag rt m ie i by h ey o e q ai f e d t,b t e o g n l aa i n iy h s l f s r c: a e b s d KN lo i n v t l a t r l n t u l y o a a u r i a t os .T e r uto h a s o h t h t h t i d s e

KNN ag r h i n vtb y b e ee y a e td b c u e o e n ie d t .I c,mo tn ie i s b r i ae t e t i d - o t m w l i e i l e s v r l f c e e a s f h o s aa n f t l i l a t a s o s u od n t o a c ran mo s e,a d te mo e s g n rlyk o n.Ta i g f l a v na e o e n i d e h aai or d c eb d e e to os n l n h d li e e al n w k n ul d a tg

f h os mo li te d t st u e t a f c fn ieo t e n e h

KN g rt m s t .E p r n a e ut h w t a h t o se e t e N a o h r u s x e me t r s s s o h t e me d i f ci . l i e l i l l t h v Ke r s ca sf a in;KNN a g r h y wo d: ls i c t i o o t m;n ie l i os

0引言 在传统的监督学习中,要求寻求一个分类器能够根据输入 x给出输出 Y。这种分类器是从训练集 ( X, ) (; )中得出。其潜在的假设是输入数据是没有 Y噪声的,即使数据中有噪声,此学习过程中也是被在忽略的 J。然而,种假设在很多应用中与实际不这相符。取样误差、入误差或仪器测量误差都不可避录

消除或者减小误差所带来的负面影响是我们必须要解决的一个问题。在机器学习领域中,很多早期工作都研究了如何在学习过程中处理噪声数据刮以及当 噪声数据出现时,习算法如何操作’学。然而很少有工作讨论如何充分利用噪声模型以助于建立更好的分类器。 事实上,多情况下,很我们都可以知道噪声模型。

许多系统能够提供其稳定性的估计,该估计能够有效

免地出现在训练数据集中。基于实例的分类学习有 很多种方法,决策树、一邻算法等。如 K近 分类学习的目标是从训练数据集中归纳出规则, 用于对未知实例的类标签进行预测。分类效果取决于两个重要因素:练数据集质量和学习算法的偏训

地说明通过其测量得到的数据的不确定性。例如,在 进行一项检查时,用的机器都有精确度。根据其精所

确度,就可以得知其误差模型L。不幸的是, 8 J此类关于数据可信度的有用信息在传统的分类学习中往往被忽略了。 本文以 K近邻算法作为基本算法讨论了如何充一

置。给定学习算法,分类效果在很大程度上取决 于数据质量。而在现实世界中,数据中的噪声是永远

存在的。要将这些算法应用于存在噪声的数据中,算法的分类效果肯定会受到一定程度的影响。如何] 收稿日期:070 .3 2 0 -7 1

分利用已知的噪声模型所提供的信息,设法提高分

类器的分类效果,充分利用数据不确定性的估计提出分 类器的分类效果。

作者简介:倪艾玲 ( 9 6)女, 17 -,安徽无为人,安徽工业大学计算机学院讲师,士,硕研究方向:数据挖掘,人工智能等。

一种改进的应用于噪声数据中的KNN算法

第1页

热门文档

相关文档

  • 一种改进的应用于噪声数据中的KNN算法

    计算机与现代化 2008年第7期 文章编号:1006-2475(2008)07删”5JD4JISUANJlYUXIANDAlHUA 总第155期 一种改进的应用于噪声数据中的KNN算法倪艾玲(安徽工业大学...

  • 【论文】一种适用于不均衡数据集分类的KNN算法

    一种适用于不均衡数据集分类的KNN算法_专业资料。传统的K-最邻近(K Nearest ... 用于不均衡数据集分类的... 28人阅读 4页 2.00 一种基于粗糙集的改进...

  • 基于改进的kNN 算法的中文网页

    一种改进的应用于噪声数据... 4页 1财富值 KNN算法的改进及其在文本分... 54页 5财富值 基于边界文本多k值分类的改... 3页 1财富值 改进KNN算法在垃圾...

  • 改进KNN算法在垃圾邮件过滤中的应用3

    改进 KNN 算法在垃圾邮件过滤中的应用张俊丽 张帆 (华中师范大学信息管理系 武汉 430079 ) 摘要 】 提出一种改进的 KNN 算法 ,并将其用于垃圾邮件的过滤问题 ...

  • 基于TCM_KNN算法的数据预处理问题研究

    一种改进的应用于噪声数... 4页 1下载券 大数据十大经典算法kNN讲... 15...2009 基于 TCM -KNN 算法的数据预处理问题研究徐震, 刘方爱, 郭胜召 ( 山东...

  • 大数据十大经典算法kNN讲解PPT

    大数据十大经典算法kNN讲解PPT_计算机软件及应用_IT/计算机_专业资料。大数据十大经典算法kNN讲解PPTK-Nearest Neighbor Classification KNN:K最近邻分类算法 KNN算法...

  • kNN算法综述

    kNN算法综述_计算机软件及应用_IT/计算机_专业资料。详细讲解kNN(近邻传播)算法...放大噪声数据的 干扰;而如果 k 值选择过大,并且待分类样本属于训练集中包含数据...

  • 用于不均衡数据集分类的KNN算法

    用于不均衡数据集分类的KNN算法_数学_自然科学_专业资料。ComputerEngineering ...(2)数据层方法,包括简单过抽样、欠 抽样算法及在此基础上提出的改进方法等”“...

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

    摘要KNN模型是

  • KNN分类算法改进研究进展

    KNN分类算法改进研究进展_能源/化工_工程科技_专业资料。 << 信息技术 >>第...算法效率, 但是他们对超球的增长没有给出 深入的研究, 当使用于稀疏的大数据...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email