基于聚类的环形kNN算法

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:youdong2010
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统k最近邻算法kNN在数据分类中具有广泛的应用,但该算法具有较多的冗余计算,致使处理高维数据时花费较多的计算时间。同时,基于地标点谱聚类的分类算法(LC-kNN和RC-kNN)中距离当前测试点的最近邻点存在部分缺失,导致其准确率降低。针对上述问题,提出一种基于聚类的环形k最近邻算法。提出的算法在聚类算法的基础上,首先将训练集中相似度较高的数据点聚成一个簇,然后以当前测试点为中心设置一个环形过滤器,最后通过kNN算法对过滤器中的点进行分类,其中聚类算法可以根据实际情况自由选择。算法性能已在UCI数据库中6
其他文献
吉林省作为我国的农业大省,农业资源极为丰富,发展绿色优质农产品具有得天独厚的自然资源优势。目前,吉林省农业经济可持续发展潜力巨大,市场竞争能力亟待增强。为此,实施农
通过某高层建筑物沉降监测数据,对比分析了GM(1,1)模型、新陈代谢GM(1,1)模型、最优化背景值的新陈代谢GM(1,1)模型和灰时序GM-AR模型的预测精度,得出了GM-AR模型对建筑物沉降预测
<正>汗证,出自《医学正传·汗证》以全身或局部非常出汗为主要表现的疾病。关于汗的机理最早可见于《素问·阴阳别论篇》曰:"阳加于阴谓之汗。"但详细论述则见于清·叶桂《临
针对流媒体服务提供商需要了解流媒体服务器的性能从而选择合适的服务器,但目前尚无合适的流媒体服务器性能评测方案的问题,通过分析流媒体服务器主要的评价指标,利用多属性
<正>玳瑁釉盏和黑地白花莲纹瓶,南宋吉州窑烧造的生活用具,安徽省博物馆藏品。前者是1959年由上海博物馆调拨的,后者为1955年安徽巢县宋墓出土。两器皆完好无损,为宋代瓷器珍
目的PDCA循环的护理干预对小儿支气管肺炎并发症及治疗依从性的影响研究。方法我院儿科于2016年1~12月间实施PDCA循环管理模式,按照随机数字表法抽取该时间段科室收治的43例
资产证券化是把缺乏流动性、但具有未来收入流的资产汇集起来,通过结构性重组,将其变为可以在金融市场上出售和流通的证券,据以融资的过程。资产证券化是近30多年来国际金融
目的探讨中西医结合治疗嵌顿性混合痔的临床价值。方法将60例嵌顿性混合痔患者随机分为试验组与对照组。试验组予以螺倍消痔膏(自制)加手法复位,3天后行混合痔内扎外切术。对照
为给中药防治猪支原体肺炎提供依据,进行了中药方剂(苏子、款冬花、杏仁、桔梗、陈皮、甘草、鱼腥草等)治疗猪支原体肺炎的效果试验,结果表明:中药方剂的治愈率、总显效率分
目的探讨社区医务人员主导儿童保健联合健康生活方式干预对性早熟的影响。方法采用整群随机抽样的方法,选取2013年1月~2016年12月在南充市市辖三区6个社区卫生服务中心进行儿