收藏本站
《电子科技》 2006年12期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

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

手机知网App
【引证文献】
中国期刊全文数据库 前2条
1 桑应宾;刘琼荪;;一种基于特征加权的K Nearest Neighbor算法[J];海南大学学报(自然科学版);2008年04期
2 江涛;陈小莉;张玉芳;熊忠阳;;基于聚类算法的KNN文本分类算法研究[J];计算机工程与应用;2009年07期
中国博士学位论文全文数据库 前1条
1 谭武征;基于知识的概念创新设计系统关键技术的研究[D];上海交通大学;2008年
中国硕士学位论文全文数据库 前3条
1 陈小莉;基于信息增益的中文特征提取算法研究[D];重庆大学;2008年
2 桑应宾;基于K近邻的分类算法研究[D];重庆大学;2009年
3 王红彬;综合运输管理系统分析设计与路径分析技术研究[D];国防科学技术大学;2008年
【共引文献】
中国期刊全文数据库 前10条
1 秦洪英;数据挖掘在网络业务流设计中的实现过程[J];阿坝师范高等专科学校学报;2005年03期
2 陈志民;李亭;杨敬锋;彭晓琴;;珠海市斗门区水产品病害网络诊断与防治系统算法设计[J];安徽农业科学;2010年17期
3 叶良艳;;基于改进后的K-means聚类算法的网吧用户行为聚类[J];安徽科技学院学报;2009年04期
4 饶正周;唐斌;郁文山;;2.4m跨声速风洞控制系统的智能运行技术[J];兵工自动化;2007年01期
5 陈农心;张效严;;水厂生产运行智能分析系统的技术实现[J];长春理工大学学报(高教版);2009年12期
6 许珂;刘希玉;;基于遗传算法的关联规则挖掘方法及应用[J];重庆工学院学报(自然科学版);2007年07期
7 王仲君;程涤;;基于改进遗传算法的多维关联规则挖掘方法及应用[J];重庆工学院学报(自然科学版);2009年04期
8 张星;李蓓;;FP-Growth关联规则挖掘的改进算法[J];平顶山工学院学报;2008年01期
9 陈华;秦敏;;数据挖掘技术在会计舞弊诊断中的应用[J];财会通讯(综合版);2008年02期
10 王礼刚;左源瑞;李盛瑜;;一种基于改进型遗传算法的关联规则提取算法及其应用[J];重庆师范大学学报(自然科学版);2006年02期
中国重要会议论文全文数据库 前10条
1 陈楚湘;沈建京;陈冰;尚长兴;王运成;;运用粗糙集理论建立中老年肺炎中医症候诊断标准[A];第二十九届中国控制会议论文集[C];2010年
2 陈楚湘;沈建京;陈冰;尚长兴;王运成;;运用粗糙集理论和Apriori算法建立中医症候诊断标准[A];中国自动化学会控制理论专业委员会D卷[C];2011年
3 刘扬;曹惠玲;梁大敏;;关联规则挖掘在航空发动机QAR数据中的应用[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
4 王轶;达新宇;;分布式并行数据挖掘计算框架及其算法研究[A];2006年全国开放式分布与并行计算学术会议论文集(一)[C];2006年
5 李志云;周国祥;;基于FP-Growth的关联规则挖掘算法研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
6 操漫成;;基于MFP-tree的关联规则挖掘算法研究[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
7 胡伟;孙德翔;程翔;;试论数据挖掘技术在智能化航空维修管理系统中的应用[A];第四届长三角科技论坛航空航天与长三角经济发展分论坛暨第三届全国航空维修技术学术年会论文集[C];2007年
8 罗铭;陈艳艳;刘小明;;基于时间价值的可达性分析[A];生态文明视角下的城乡规划——2008中国城市规划年会论文集[C];2008年
9 王永生;赵英;汪清明;;小型船舶快速通关数据资源及综合数据交换[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
10 王辉;林智榕;强瑞;;基于遗传算法的可变K均值聚类算法研究[A];2012中国信息经济学年会会议论文集[C];2012年
中国博士学位论文全文数据库 前10条
1 叶莹;基于数据挖掘技术的痰、饮辨证论治规律的比较研究[D];成都中医药大学;2011年
2 金海浩;五行相生间接补法古代应用规律研究[D];南京中医药大学;2011年
3 黄丹飞;基于生理信号关联分析的可组合多通道监护系统的研究[D];长春理工大学;2011年
4 朱小栋;基于扩展预测模型标记语言的数据流挖掘系统建模研究[D];南京航空航天大学;2009年
5 施京华;基于数据挖掘的癌症诊疗决策优化研究[D];上海交通大学;2011年
6 陈楚湘;中医诊疗标准建立及应用的智能方法研究[D];解放军信息工程大学;2011年
7 刘华;基于关键短语的文本内容标引研究[D];北京语言大学;2005年
8 王宏;基于粗糙集数据挖掘技术的客户价值分析[D];哈尔滨工程大学;2006年
9 戴水平;中医活血化瘀方数据库及其数据挖掘[D];北京中医药大学;2007年
10 贡智兵;基于产品平台的快速设计关键技术研究及实现[D];南京理工大学;2007年
中国硕士学位论文全文数据库 前10条
1 解保忠;计算机在矽肺病早期诊断及预测中的应用研究[D];哈尔滨工程大学;2010年
2 徐洪伟;数据挖掘中决策树分类算法的研究与改进[D];哈尔滨工程大学;2010年
3 胡雅馨;基于粗糙集与证据理论的瓦斯传感器故障诊断技术的研究[D];辽宁工程技术大学;2009年
4 孙怡哲;一种改进的决策树算法研究与应用[D];辽宁工程技术大学;2010年
5 刘晓霞;数据挖掘技术在高校教学管理系统中的应用研究[D];中国海洋大学;2010年
6 王祎;物业管理中数据挖掘技术的应用[D];中国海洋大学;2010年
7 董铭彦;基于SaaS的科技园招商CRM系统的研究与设计[D];苏州大学;2010年
8 张睿;ID3决策树算法分析与改进[D];兰州大学;2010年
9 朱庆;关联规则挖掘算法的研究[D];新疆农业大学;2010年
10 余璟飞;企业信息网用户决策支持系统设计[D];哈尔滨理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 朱一锟,汪家芸,张津;军用飞机、发动机战技性能评估研究[J];北京航空航天大学学报;1993年01期
2 韩晓建,邓家褆;产品概念设计网络求解的评价算法研究[J];北京航空航天大学学报;2000年03期
3 方裕;中国GIS产业发展的10年[J];地理信息世界;2004年05期
4 晁怡,李清泉;应用软件工程学方法开发GIS工程的必要性探讨[J];测绘通报;2003年04期
5 刘啸岭;刘国华;李琳;胡小明;;动态环境下的最近邻居查询[J];燕山大学学报;2006年01期
6 陈军;GIS空间数据模型的基本问题和学术前沿[J];地理学报;1995年S1期
7 王颖;智能交通系统中最优路径的算法研究[J];电脑开发与应用;2005年05期
8 王淑盛,徐正光,刘黄伟,王志良,史立峰;改进的K近邻方法在岩性识别中的应用[J];地球物理学进展;2004年02期
9 李蓉 ,叶世伟 ,史忠植;SVM-KNN分类器——一种提高SVM分类精度的新方法[J];电子学报;2002年05期
10 赵莹 ,高隽 ,汪荣贵 ,胡静;一种新的广义最近邻方法研究[J];电子学报;2004年S1期
中国博士学位论文全文数据库 前1条
1 王煜;基于决策树和K最近邻算法的文本分类研究[D];天津大学;2006年
中国硕士学位论文全文数据库 前1条
1 卢飞;物流车辆调度系统研究[D];北京化工大学;2006年
【二级引证文献】
中国期刊全文数据库 前10条
1 邓文韬;王国胤;董振兴;;一种改进KNN个性化邮件过滤的方法[J];重庆邮电大学学报(自然科学版);2011年06期
2 黄炜;;KNN在企业信息检索中的运用[J];信息技术;2011年06期
3 张燕平;刘超;曲永花;;WCBVSM与SACA结合的文本分类模型[J];计算机工程与应用;2012年11期
4 黄炜;;企业级信息检索引擎的设计与实现[J];计算机与现代化;2011年06期
5 游晓凌;周光勇;陈阳;;基于技术路线图的技术创新过程研究[J];科技进步与对策;2011年08期
6 李秀娟;;KNN分类算法研究[J];科技信息;2009年31期
7 胡泽文;王效岳;白如江;;国内外文本分类研究计量分析与综述[J];图书情报工作;2011年06期
8 杜俊卫;李爱军;;一种基于聚类的文本迁移学习算法[J];计算机系统应用;2010年12期
9 雷刚;马杰;;基于K近邻的商业银行客户流失预测[J];信息与电脑(理论版);2010年10期
10 茅剑;刘晋明;曹勇;;一种基于密度的改进KNN文本分类算法[J];漳州师范学院学报(自然科学版);2012年02期
中国博士学位论文全文数据库 前2条
1 薛洋;基于单个加速度传感器的人体运动模式识别[D];华南理工大学;2011年
2 徐敬华;面向变异设计的移植单元检索与融合过程进化技术[D];浙江大学;2009年
中国硕士学位论文全文数据库 前10条
1 田露;基于多特征数据融合的离线中文笔迹鉴别研究[D];河南大学;2011年
2 杜尔斌;基于改进KNN的文本分类算法的设计与实现[D];上海交通大学;2010年
3 樊明杰;基于彩色图像的面色疾病诊断方法研究[D];哈尔滨工业大学;2010年
4 杨浩博;基于功能本体的创新知识表达及检索方法研究与实现[D];河北工业大学;2011年
5 吴明岩;基于信息融合的模拟电路故障诊断研究[D];大连理工大学;2011年
6 方志清;军事物流车辆管理信息平台的设计与实现[D];电子科技大学;2011年
7 吴世竞;垃圾短信过滤系统的设计与实现[D];北京邮电大学;2012年
8 杜旭苗;半调图像类型识别方法研究[D];西安建筑科技大学;2009年
9 王培梁;基于语义的单件小批量产品创新设计模型研究[D];大连交通大学;2010年
10 刘慧;基于KNN的中文文本分类算法研究[D];西南交通大学;2010年
【相似文献】
中国期刊全文数据库 前10条
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期
中国重要会议论文全文数据库 前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 李海霞 王阶;基于信息熵的血瘀证症状规范化研究[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年
中国博士学位论文全文数据库 前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年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026