收藏本站
《计算机工程》 2011年09期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于k-最近邻图的小样本KNN分类算法

刘应东  牛惠民  
【摘要】:提出一种基于k-最近邻图的小样本KNN分类算法。通过划分k-最近邻图,形成多个相似度较高的簇,根据簇内已有标记的数据对象来标识同簇中未标记的数据对象,同时剔除原样本集中的噪声数据,从而扩展样本集,利用该新样本集对类标号未知数据对象进行类别标识。采用标准数据集进行测试,结果表明该算法在小样本情况下能够提高KNN的分类精度,减小最近邻阈值k对分类效果的影响。

知网文化
【同被引文献】
中国期刊全文数据库 前2条
1 邓维斌;王国胤;王燕;;基于Rough Set的加权朴素贝叶斯分类算法[J];计算机科学;2007年02期
2 黄国宏,熊志化,邵惠鹤;一种新的基于构造型神经网络分类算法[J];计算机学报;2005年09期
【二级参考文献】
中国期刊全文数据库 前2条
1 苗夺谦,胡桂荣;知识约简的一种启发式算法[J];计算机研究与发展;1999年06期
2 张宁,贾自艳,史忠植;使用KNN算法的文本分类[J];计算机工程;2005年08期
【相似文献】
中国期刊全文数据库 前10条
1 黄炜;;KNN在企业信息检索中的运用[J];信息技术;2011年06期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前1条
1 宋丹;吴晨;薛德军;师庆辉;;基于KNN的科技主题跟踪[A];第五届全国信息检索学术会议论文集[C];2009年
中国硕士学位论文全文数据库 前10条
1 李杏姣;农业科技咨询专家库智能管理系统的研究[D];暨南大学;2007年
2 袁彦芹;基于支持向量机的大规模文本分类研究与设计[D];山东师范大学;2007年
3 冯静;基于向量空间模型的中文网页自动分类技术研究[D];中国石油大学;2008年
4 柴春梅;互联网短文本信息分类关键技术研究[D];上海交通大学;2009年
5 贾美娟;基于互联网的不良信息过滤技术的设计与实现[D];哈尔滨工程大学;2006年
6 旭日;基于JADE平台的网络信息搜索与集成系统[D];天津大学;2006年
7 唐歆瑜;基于知网构建化工领域文本分类模型研究[D];湖南大学;2007年
8 李保洋;特征选择在中医数据挖掘中的应用研究[D];北京交通大学;2008年
9 吴春颖;中文Web文本分类新技术的研究和应用[D];江南大学;2008年
10 宋飞燕;基于密度聚类算法及其模式评估方法的研究与实现[D];内蒙古科技大学;2007年
中国知网广告投放
相关期刊
>信息技术
相关机构
>长沙航空职业技术学院计算...
相关作者
>黄炜
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026