一种基于信息增益的K-NN改进算法

【摘要】：K-最近邻(K-nearestneighbor,简称KNN)算法是一种在人工智能领域如专家系统、数据挖掘、模式识别等方面广泛应用的算法。该算法简单有效,易于实现,但是其K值难以确定,而且分类结果易受单个属性干扰。文中提出了一种简单易行的K值确定方法,并利用Quinlan信息增益理论,提出了基于信息增益的K-最近邻改进算法。通过实验证明,改进后的K-NN算法具有较强的抗干扰能力和较好的精确性。

下载App查看全文

下载全文更多同类文献

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前20条

1	陈翔;刘军丽;;应用决策树方法构建评价指标体系[J];计算机应用;2006年02期
2	张玉芳;陈小莉;熊忠阳;;基于信息增益的特征词权重调整算法研究[J];计算机工程与应用;2007年35期
3	魏孝章;豆增发;;一种基于信息增益的K-NN改进算法[J];计算机工程与应用;2007年19期
4	张琳;陈燕;李桃迎;牟向伟;;决策树分类算法研究[J];计算机工程;2011年13期
5	颜宏文,马瑞,晏弼成;基于信息熵构造判定树的数据挖掘算法的设计与实现[J];计算机工程与应用;2003年23期
6	孙超利,张继福;基于属性-值对的信息增益优化算法[J];太原科技大学学报;2005年03期
7	刘棣华;苏春芳;董添;;提高Snort规则匹配速度的研究[J];计算机工程与设计;2007年14期
8	刘春燕;翟光群;;ID3算法在入侵检测系统中的研究与改进[J];计算机安全;2010年05期
9	梁柱森;;改进的ID3算法构造应聘结果决策树[J];现代计算机(专业版);2010年14期
10	李洋;赵骅;;基于信息熵和决策分类技术的邮件识别研究[J];计算机科学;2008年02期
11	孙国欣;张金川;陈爽;刘闪;刘英远;曹靖;;数据流上基于属性最优分类的熵判定树构造方法[J];科技创新导报;2008年24期
12	徐磊;方源敏;;基于决策树C4.5改进算法的交通数据挖掘[J];微处理机;2010年06期
13	朱红;;基于粗集的ID3算法研究[J];湘潭大学自然科学学报;2006年01期
14	白剑林;孙炜;;基于信息增益和目标威胁度的多传感器管理优化模型[J];传感器世界;2008年11期
15	袁红春;熊范纶;;一种基于信息熵的神经网络规则提取方法[J];模式识别与人工智能;2002年02期
16	张彦;刘暾东;李茂青;;基于信息论的决策树算法探讨[J];自动化技术与应用;2006年01期
17	李坤;梁娟;;判定树分类算法的比较与展望[J];河南机电高等专科学校学报;2007年04期
18	吴川;姜淑娟;;基于图和信息熵的入侵检测分类器构造[J];微计算机信息;2008年30期
19	刘星毅;黄月秀;;统计方法选择分裂属性[J];大众科技;2007年04期
20	刘星毅;;一种新的决策树分裂属性选择方法[J];计算机技术与发展;2008年05期

中国重要会议论文全文数据库

前10条

1	汪云亮;吕久明;刘孝刚;;基于信息熵的辐射源属性分类方法[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（上）[C];2006年
2	颜元;;基于信息熵的旅游地生命周期量化研究——旅游地演化实质的一种假说[A];中国地理学会2006年学术年会论文摘要集[C];2006年
3	谢平;林洪彬;王霄;刘彬;;一种用于故障诊断的多信息熵监测方法研究[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
4	闫华;;基于信息熵的粗糙集知识约简方法[A];第十届粤港机电工程技术与应用研讨会暨梁天培教授纪念会文集[C];2008年
5	张孝飞;陈肇雄;黄河燕;俞旸;;基于信息熵的候选实例模式检索算法[A];语言计算与基于内容的文本处理——全国第七届计算语言学联合学术会议论文集[C];2003年
6	苗夺谦;王珏;;知识粗糙性的信息论解释[A];1996年中国智能自动化学术会议论文集（下册）[C];1996年
7	郭荣中;申海建;张毅;;基于信息熵的土地利用结构动态演变分析——以湖南省岳阳市为例[A];2007年中国土地学会年会论文集[C];2007年
8	陈超海;王宽全;李乃民;徐礼胜;张冬雨;耿斌;;一种基于熵分析的脉象数据压缩方法[A];第一届全国中西医结合诊断学术会议论文选集[C];2006年
9	张立宁;葛世刚;安晶;;基于信息熵与未确知测度的企业经济效益评价模型研究[A];第六届中国不确定系统年会论文集[C];2008年
10	刘伟杰;路朝卿;范耀光;;基于信息熵的房地产投资风险评价未确知测度模型及应用[A];第六届中国不确定系统年会论文集[C];2008年

中国博士学位论文全文数据库

前10条

1	M. Joseph Nguimbis;OFDM与信息熵技术在低压电力线载波通信中的应用研究[D];华中科技大学;2004年
2	张继国;降水时空分布的信息熵研究[D];河海大学;2004年
3	邹晓红;用于图分类的频繁子结构挖掘算法研究[D];燕山大学;2011年
4	李海霞;血瘀证病位分类与规范化研究[D];中国中医科学院;2006年
5	郭满才;群体遗传变异的信息学模型研究[D];西北农林科技大学;2002年
6	姜昱汐;保险精算的信息熵方法[D];大连理工大学;2006年
7	魏引尚;基于概率统计的通风巷道瓦斯积聚危险性分析研究[D];西安科技大学;2004年
8	王清亮;补偿接地电网的暂态量选线保护研究[D];西安科技大学;2010年
9	李洪林;药物发现及靶向虚拟筛选的算法与程序设计[D];大连理工大学;2005年
10	张孟林;黑龙江省农业产业结构优化研究[D];东北财经大学;2006年

中国硕士学位论文全文数据库

前10条

1	孙超利;数据挖掘决策树方法的研究与应用[D];河海大学;2003年
2	牛文颖;改进的ID3决策树分类算法在成绩分析中的应用研究[D];大连交通大学;2008年
3	林忠会;基于归纳学习的数据挖掘技术在高校教学研究中的应用[D];哈尔滨工程大学;2008年
4	关晓蔷;基于决策树的分类算法研究[D];山西大学;2006年
5	黎静华;基于粗糙集的网格化电力系统短期负荷预测[D];华北电力大学（河北）;2006年
6	孙弢;数据挖掘中的决策树方法及其在客户分类中的应用[D];大连理工大学;2004年
7	马艳;电力设计行业顾客满意度测评研究[D];清华大学;2005年
8	柳咏梅;泰安抽水蓄能电站项目经济效益评价研究[D];华北电力大学（河北）;2008年
9	刘丹梅;我国高科技企业海外上市模式选择研究[D];哈尔滨工业大学;2007年
10	朱建;基于熵估计的网络流量异常检测研究[D];华中科技大学;2007年

中国重要报纸全文数据库

前10条

1	李海霞王阶;基于信息熵的血瘀证症状规范化研究[N];中国中医药报;2006年
2	;“熵”在中医方证研究中的运用[N];中国中医药报;2004年
3	;互联网安全化无序为有序[N];计算机世界;2008年
4	自治区征地事务中心滕健;基于熵值法的乌鲁木齐城市土地利用综合效益评价[N];新疆科技报(汉);2007年
5	上海远东证券公司首席金融工程专家马小佐;宝钢股份及宝钢权证估值分析[N];证券日报;2005年
6	远东证券首席金融工程专家马小佐;武钢股份及武钢权证估值分析[N];证券日报;2005年
7	李亚民;为企业思想注入特质实现企业管理的“熵减”[N];中国航空报;2008年
8	冯卫东;改头换面也能认出你[N];科技日报;2008年
9	语言文字应用研究所研究员冯志伟;汉语拼音是语言信息处理的有效工具[N];光明日报;2000年
10	潘继鹏;张学文和他的“组成论”[N];中国气象报;2004年

	快捷付款方式		订购知网充值卡	订购热线	帮助中心
	微信支付支付宝银行卡	知网卡在线购卡更多>>	免费送卡上门银行汇款购卡邮局汇款购卡	400-819-9993 010-62982499 010-62783978	常见问题在线咨询阅读器下载	充值中心知网卡新手指南