HI,欢迎来到学术之家,学术咨询:400-888-7501 订阅咨询:400-888-7502 股权代码 102064

基于聚类的环形kNN算法

作者:匡振曦; 武继刚; 李嘉兴环形过滤器聚类分类相邻簇心组三角不等式

摘要:传统k最近邻算法kNN在数据分类中具有广泛的应用,但该算法具有较多的冗余计算,致使处理高维数据时花费较多的计算时间。同时,基于地标点谱聚类的分类算法(LC-kNN和RC-kNN)中距离当前测试点的最近邻点存在部分缺失,导致其准确率降低。针对上述问题,提出一种基于聚类的环形k最近邻算法。提出的算法在聚类算法的基础上,首先将训练集中相似度较高的数据点聚成一个簇,然后以当前测试点为中心设置一个环形过滤器,最后通过kNN算法对过滤器中的点进行分类,其中聚类算法可以根据实际情况自由选择。算法性能已在UCI数据库中6组公开数据集上进行了实验测试,实验结果表明:AkNNE与AkNNH算法比kNN算法在计算量上平均减少51%,而在准确率上比LC-kNN和RC-kNN算法平均提高3%。此外,当数据在10000维的情况下该算法仍然有效。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

计算机工程与科学

《植物保护学报》是中国科协主管、中国植物保护学会和中国农业大学共同主办的综合性学术期刊,为国家科技核心期刊、中文核心期刊。本刊创刊于1962年,多年来,本刊严格执行国家有关新闻出版方面的政策法规,重视编辑出版方面国家标准和国际标准的实施,并注意加强与国内外的信息交流,在国内外颇具影响。目前《植物保护学报》已被美国化学文摘CA、英国国际农业与生物科学技术文摘CABI、美国农业文献索引AGRICOLA、国际农业文献索引AGRIS、英国动物学记录ZR、日本科学技术振兴机构中国文献数据库等国际主流数据库收录,并被国内多家权威...

杂志详情

相关期刊
×

说明:关注微信公众号,免费领取下载码。

 

发送任意关键词,比如“下载”,即可下载该篇文章。

PDF文件建议使用adobe或Office打开

作品认领

本站文章皆为用户上传,可能会出现作者遗漏,为促进学术资源开放获取,作者完成个人作品认领,即可获得平台文献免费下载权限。

详询在线客服 ×

被举报文档标题:基于聚类的环形kNN算法

被举报文档地址:


我确定以上信息无误

举报类型:

非法(文档涉及政治、宗教、色情或其他违反国家法律法规的内容)

侵权

其他

举报理由:
   (必填)