一种基于层次分析法的改进KNN算法

来源 :辽宁石油化工大学学报 | 被引量 : 0次 | 上传用户:frontwave
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
KNN分类算法具有非参数性,易于理解且比较高效,被广泛应用于许多领域。传统的KNN算法中的欧氏距离求法将样本所有属性的贡献视为相同,而实际上样本不同属性的贡献并不一定相同,为解决此问题,提出了一种基于层次分析法的改进KNN算法。在改进算法中,首先利用层次分析法计算样本各属性的权值,再采用加权的欧氏距离计算样本距离,根据样本的加权距离进行分类。实验中,随着训练样本的不断增加,AHP-KNN算法的效率不断提高,并且逐步优于FCD-KNN算法和传统KNN算法的效率。仿真结果表明,提出的改进算法有效提高了传统KNN算法的分类精确度,并具有一定的理论和实际应用价值。
其他文献
<正>作为行政系统内的"民告官"机制,行政复议在化解行政争议、维护社会稳定、实现自我监督和纠错、保护老百姓合法权益等方面具有不可替代的天然优势。促进行政复议化解行政
<正>要实现立德树人的根本任务,学校德育工作至关重要。学校要根据学生身心发展特点,用科学的态度和方法来研究德育现象。2011年开始,学校开始《季庄小学实施"优雅教育"的研
东北苏打盐碱地是我国盐碱地主要类型之一,具有土壤交换性钠含量高、土壤板结、渗透性极差、理化性质恶劣等特殊性,治理利用难度大。开展东北苏打盐碱地生态治理研究,研制盐
为了提升光催化还原反应的效率,通常需要在反应体系中加入空穴牺牲剂来消耗光生空穴,从而避免光生空穴对还原反应的影响。但这种方法增加了处理成本,容易造成水体的二次污染,
以班集体为平台,掌握学生的个性特征,培养学生的个性特长,引导学生的个性发展,因材施教,从而促进学生健康成长。
目的探讨病案首页的信息共享与标准化方法。方法根据《国家卫生信息标准基础框架》与《国家卫生数据字典》,通过扩展标记语言(XML)Schema对病案首页的文档结构与具体元素分别进
在当前新媒体时代,及时掌控舆情形势、应对公关危机,成为每个企业面临的新课题。电力企业应定期搜索涉及企业安全生产、环境保护、信访、企业形象、社会责任等方面信息和舆情
为研究盐生植物根系的固土护坡力学效应,探讨土体粒径对植物根系加筋固土作用和提高土体抗剪强度的影响。以青海柴达木盆地大柴旦盐湖区为研究区,选取海韭菜(Triglochin mari
<正>消化道出血是临床最为常见病症之一,许多新的内镜下止血方法,如环镜止血夹(over-the-scope clip,OTSC)、内镜下缝合、止血喷雾剂、黏膜消融装置、支架置入、纤维蛋白胶注
<正>毛主席教导我们:“在生产斗争和科学实验范围内,人类总是不断发展的,自然界也总是不断发展的,永远不会停止在一个水平上.” 关于通风系统或通风网路的解算问题,作者曾于1