收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

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

知网文化
【相似文献】
中国期刊全文数据库 前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