基于类别平均距离的加权KNN分类算法

来源 :计算机系统应用 | 被引量 : 0次 | 上传用户:a15088392710
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出了一种改进的KNN分类算法,利用样本集合中同类别样本点间距离都十分接近的特点辅助KNN算法分类.将待分类样本点的K个最近邻样本点分别求出样本点所属类别的类别平均距离和样本点与待分类样本点距离的差值比,如果大于一个阈值,就将该样本点从K个最近邻的样本点中删除,再用此差值比对不同类别的样本点个数进行加权后执行多数投票,来决定待分类样本点所属的类别.改进后的KNN算法提高了分类的精度,并且时间复杂度与传统KNN算法相当.
其他文献
为探索合理、科学的中式卷烟叶组配方分组方法,通过对烟叶常规化学成分的检测及感官评吸,按照各指标在性质上的亲疏程度,利用系统多元聚类方法,从主要常规化学指标和感官评吸
从介绍Web挖掘与数据挖掘的差异入手,分析Web挖掘中Web爬虫的必要性和现代Web挖掘技术的发展方向,在深入了解Web爬虫的原理及其功能的基础上,提出一个现代网站通用的挖掘模型
威廉·莫里斯[William Morris]在其晚年痴迷于书籍的印刷,在他看来书籍是一门综合艺术,包含了他所谓理想的“建筑作品”中的许多构成内容,他认为唯有12、13世纪的插图本书籍
介绍安徽防汛抗旱地理信息云服务平台的建设背景及内容,对面向安徽防汛抗旱的水利数据框架建设、地理信息应用服务开发、基于Portal for ArcGIS的地理信息服务平台搭建等关键
全面建成小康社会与共享发展理念,是中国共产党坚持马克思主义发展观的具体实践活动,是当代中国特色社会主义社会的内在本质要求。全面小康社会发展目标与各民族共享发展成果
本文结合现场工作经验,分析了煤粉的主要产生原因;推荐了主要的洗井工艺设备。并通过理论与实验相结合的方法,对洗井工艺中煤粉粒径、煤粉等级与日产水量、泵型、冲程之间的
地勘单位是国家事业单位的重要组成部分,地勘单位分类改革的推进将对地质工作的改革与发展产生深刻的影响。本文论述了国家事业单位改革的进程及近年最新举措,分析了地勘单位
一谈到苹果的产品,很多人都能如数家珍:iPod、MacBook、iPhone、iPad……为何苹果的产品能让全世界这么多的苹果迷疯狂?它简洁、超薄、功能前卫,其实,所有的说辞都源于苹果的产
匿名消息来源一直以来是一个颇受争议的问题,中外学者、媒体研究员对匿名消息来源的定义各抒己见。当前,媒体滥用匿名消息来源现象严重,以对《广州日报》各种消息来源的情况