【摘 要】
：
K最近邻居是最流行的有监督分类算法之一。然而,传统的K最近邻居有两个主要的问题:参数K的选择以及在大规模数据集下过高的时间和空间复杂度需求。为了解决这些问题,提出了一
【基金项目】
：
国家自然科学基金(61272194)资助
论文部分内容阅读
K最近邻居是最流行的有监督分类算法之一。然而,传统的K最近邻居有两个主要的问题:参数K的选择以及在大规模数据集下过高的时间和空间复杂度需求。为了解决这些问题,提出了一种新的原型选择算法,它保留了一些对分类贡献很大的关键原型点,同时移除噪声点和大多数对分类贡献较小的点。不同于其他原型选择算法,该算法使用了自然邻居这个新的邻居概念来做数据预处理,然后基于设定的终止条件构建若干个最小生成树。基于最小生成树,保留边界原型,同时生成一些具有代表性的内部原型。基于UCI基准数据集进行实验,结果表明提出的算法有效地约简了原型的数量,同时保持了与传统KNN相同水平的分类准确率;而且,该算法在分类准确率和原型保留率上优于其他原型选择算法。
其他文献
<正>保险资金投资渠道拓展方式,以及相应的保险资金投资风险管理体系,一直是我国保险理论界和实务部门研究和关注的热点问题。随着我国保险业的迅速发展和保险业总资产的快速
通过对妈祖传播研究相关文献梳理发现:首先,国外有关妈祖传播研究的文献匮乏,大陆目前在论文上较多,但来自新闻传播学者的论文不多,学源呈现多样化趋势。研究者以莆田高校和
本文通过对新课程“探究外力做功与物体动能变化的关系”这一内容的教学设计,介绍了如何根据新课程的要求进行探究教学,对教学过程中的各个环节的作用进行了分析以及在教学结
模因现象是文化进化过程中的一种自然现象,类似于生物进化过程中的基因现象。基因有其完整的生命历程,优者生存;模因有完整的生命周期,同样面临巨大的选择压力。基因在遗传过
为了进一步发展河北省新型农村金融机构,提高新型农村金融机构的运行效率,使新型农村金融机构的发展对河北省的农业产业及农业创新起到更好的支持和促进作用,本文阐述了河北
《中华人民共和国保险法》经大规模修改后,已于2009年10月1日起正式施行。新法弥补了很多法律漏洞,使我国保险法律制度进一步完善。新法对原《保险法》第64条也进行了修改,变
如果有“年度最镇定奖”奖项，或许颁给雷克萨斯最为合适。$$ 与其煊赫的全球销量相比，2013年雷克萨斯在华仅仅销售了7.4万辆。这一数字不仅无法与昔日的竞争对手奥迪、
本文首先介绍了建设工程造价及建设工程造价审计概念,接着又分析了目前我国建设工程造价审计中所存在的主要问题,并根据问题提出相应的对策。
中国LED行业要实现从跟随走向引领的跨越，设备产业将是重要环节。不可否认的是，经过十余年的努力，当前国内设备生产企业在部分领域已取得了较大的突破，获得了众多一线封装企业的
新一轮课改已在全国各省逐步实施与发展，国家中小学《音乐》新课程标准的推出明确指出了音乐教育在培养和提高学生的全面素质中的独特作用，但在农村小学实施起来有一定难度。