收藏本站
《计算机科学》 2008年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一个高效的KNN分类算法

张著英  黄玉龙  王翰虎  
【摘要】:KNN算法是数据挖掘技术中比较常用的分类算法,由于其实现的简单性,在很多领域得到了广泛的应用。但是,当样本容量较大以及特征属性较多时,KNN算法分类的效率就将大大降低。本文将粗糙集理论应用到KNN算法中,实现属性约简,提出了一种新的KNN分类方法,解决了KNN算法分类效率低的缺点,从而可使KNN算法能够得到更广泛的应用。

【参考文献】
中国期刊全文数据库 前2条
1 胡学钢;郭亚光;;一种基于粗糙集的朴素贝叶斯分类算法[J];合肥工业大学学报(自然科学版);2006年02期
2 张冬玲;;基于粗糙集理论的属性约简算法的实现[J];计算机应用;2006年S1期
【共引文献】
中国期刊全文数据库 前1条
1 李慧慧;陈笑蓉;;基于土地规划的空间聚类算法[J];郑州大学学报(理学版);2007年03期
中国博士学位论文全文数据库 前6条
1 周莺;古代情志病证医案信息数理分析[D];广州中医药大学;2007年
2 徐前方;基于数据挖掘的网络故障告警相关性研究[D];北京邮电大学;2007年
3 王雄志;配送中心配货作业计划方法研究[D];暨南大学;2007年
4 夏骄雄;数据资源聚类预处理及其应用研究[D];上海大学;2007年
5 张明媛;城市承灾能力及灾害综合风险评价研究[D];大连理工大学;2008年
6 王斌;古代情志相关医案中心身现象的症治规律研究[D];广州中医药大学;2008年
中国硕士学位论文全文数据库 前10条
1 高铸烨;基于数据挖掘对急性冠脉综合征辨证论治规律的探索性研究[D];中国中医科学院;2006年
2 孙国荣;数据挖掘技术在话务网数据分析中的研究与应用[D];吉林大学;2006年
3 叶施琳;数据挖掘技术在客户关系管理中的应用[D];华东师范大学;2006年
4 吴东升;教学信息中的分类知识发现[D];合肥工业大学;2006年
5 刘独玉;关联规则挖掘算法研究[D];电子科技大学;2007年
6 杨俊杰;基于医学信息的数据挖掘研究[D];汕头大学;2007年
7 陈建明;连锁超市智能配送系统的设计与实现[D];国防科学技术大学;2006年
8 段淑敏;数据挖掘在Web个性化服务中的应用研究[D];河南大学;2007年
9 崔灵珍;Web文本摘要技术的研究与应用[D];武汉理工大学;2007年
10 连卫民;基于数据挖掘的高职高专教学评估应用研究[D];郑州大学;2006年
【同被引文献】
中国期刊全文数据库 前10条
1 胡学钢;郭亚光;;一种基于粗糙集的朴素贝叶斯分类算法[J];合肥工业大学学报(自然科学版);2006年02期
2 李莼,罗振声,厉宇航;基于语义相关和概念相关的自动分类方法研究[J];计算机工程与应用;2003年12期
3 都云琪,肖诗斌;基于支持向量机的中文文本自动分类研究[J];计算机工程;2002年11期
4 吴少敏,冯建生;宝钢数据挖掘系统[J];宝钢技术;2001年01期
5 龚涛,蔡自兴;数据挖掘模型的比较研究[J];控制工程;2003年02期
6 邬成新;SAS数据挖掘在钢铁终轧温度控制中的应用[J];控制工程;2005年06期
7 黄苏南,邵惠鹤,张钟俊;智能控制的理论和方法[J];控制理论与应用;1994年04期
8 赵汗青,沈佐锐,于新文;数学形态学在昆虫分类学上的应用研究.Ⅰ.在目级阶元上的应用研究[J];昆虫学报;2003年01期
9 梅虎,梁桂兆,周原,李志良;支持向量机用于定量构效关系建模的研究[J];科学通报;2005年16期
10 袁哲明,付威,李方一;二化螟种群空间格局的经典分析与地统计学比较研究[J];应用生态学报;2004年04期
中国重要会议论文全文数据库 前1条
1 侯士江;刘国华;余靖;褚兵义;;空间网络数据库中的k个最近邻查询算法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 刘彩燕;面向过程集成的钢铁企业质量管理研究[D];大连理工大学;2006年
2 夏迎炬;文本过滤关键技术研究[D];复旦大学;2003年
3 宋枫溪;自动文本分类若干基本问题研究[D];南京理工大学;2004年
4 薛德军;中文文本自动分类中的关键问题研究[D];清华大学;2004年
5 李荣陆;文本分类及其相关技术研究[D];复旦大学;2005年
6 张旭秀;盲源分离及其在脑电信号处理中应用的研究[D];大连理工大学;2006年
7 王曙燕;医学图像智能分类算法研究[D];西北大学;2006年
8 谭松波;高性能文本分类算法研究[D];中国科学院研究生院(计算技术研究所);2006年
9 宫秀军;贝叶斯学习理论及其应用研究[D];中国科学院研究生院(计算技术研究所);2002年
10 杜卫锋;粗糙集理论在中文文本分类中的应用[D];西南交通大学;2006年
中国硕士学位论文全文数据库 前10条
1 吴以凡;生产过程质量控制动态数据挖掘平台的研究开发[D];浙江大学;2006年
2 宋健;基于数据挖掘方法的热轧带钢表面质量缺陷分析[D];上海交通大学;2008年
3 罗强;基于粗糙集理论的知识发现在web文本挖掘上的应用研究[D];广西大学;2003年
4 冯志兰;缺失数据的估计与应用[D];山西医科大学;2003年
5 徐爱华;面向文本分类的中文文本挖掘技术研究及实现[D];武汉理工大学;2004年
6 刘卓;基于KNN算法的中文文本自动分类[D];吉林大学;2004年
7 张滨;中文文档分类技术研究[D];武汉大学;2004年
8 李委;关联规则挖掘算法研究[D];西南交通大学;2004年
9 汪传建;基于混合模型的文本分类的研究[D];东北大学;2005年
10 郭戈;图象分割算法研究及其在癌细胞诊断中的应用[D];中国人民解放军信息工程大学;2005年
【二级参考文献】
中国期刊全文数据库 前3条
1 曾黄麟;基于粗集方法的智能专家系统[J];中国工程科学;2001年02期
2 宫秀军,刘少辉,史忠植;一种增量贝叶斯分类模型[J];计算机学报;2002年06期
3 梁吉业,孟晓伟;信息熵在粗糙集理论中的应用[J];山西大学学报(自然科学版);2002年03期
【相似文献】
中国期刊全文数据库 前10条
1 高建国;崔业勤;;基于信息熵理论的连续属性离散化方法[J];微电子学与计算机;2011年07期
2 张馨方;黄敏儿;;数字矿山建设及其现状简介[J];科技致富向导;2011年21期
3 徐枫;;决策树分类法在学生专业选择中的分析应用[J];信息与电脑(理论版);2011年08期
4 段其昌;程有富;;粗糙集与决策树理论在输电线路巡检中的应用[J];计算机系统应用;2011年06期
5 王颖;刘建平;;基于改进遗传算法的K-means聚类分析[J];工业控制计算机;2011年08期
6 张博;刘文奇;周智超;周胜根;;基于粗糙集的私家车潜在消费群体研究[J];科学技术与工程;2011年21期
7 朱向明;周凤岐;王继红;;数据挖掘故障诊断专家系统[J];火力与指挥控制;2011年09期
8 李杰;王欢;;PIE:实值属性离散化方法及应用[J];微型机与应用;2011年15期
9 霍桂利;;粗糙集理论的研究述评[J];山西广播电视大学学报;2011年05期
10 王小巍;蒋玉明;;决策树ID3算法的分析与改进[J];计算机工程与设计;2011年09期
中国重要会议论文全文数据库 前10条
1 孙迎;;医院信息的数据挖掘与方法研究[A];中华医学会第十次全国医学信息学术会议论文汇编[C];2004年
2 赵云鹏;石丽;刘莹;;基于数据挖掘的高校规模分析及应用研究[A];第九届全国信息获取与处理学术会议论文集Ⅰ[C];2011年
3 易向军;宋威;;数据挖掘技术在冶金MES中的应用探讨[A];冶金自动化信息网年会论文集[C];2004年
4 陈楚湘;沈建京;陈冰;尚长兴;王运成;;运用粗糙集理论建立中老年肺炎中医症候诊断标准[A];第二十九届中国控制会议论文集[C];2010年
5 芦湘冬;何怡刚;;基于数据挖掘的视频放大电路故障字典建立优化技术[A];第十五届电工理论学术年会论文集[C];2003年
6 苏冬平;吴少敏;苏异才;;KDD与遗传寻优及在宝钢的应用[A];2001中国钢铁年会论文集(下卷)[C];2001年
7 林佳烨;;云计算在电信行业数据分析领域的应用[A];广东通信2010青年论坛优秀论文集[C];2010年
8 李雪;苑津莎;张卫华;;数据仓库技术在电力营销系统中的应用研究[A];2007年河北省电子学会、河北省计算机学会、河北省自动化学会、河北省人工智能学会、河北省计算机辅助设计研究会、河北省软件行业协会联合学术年会论文集[C];2007年
9 李保升;陆炜颖;吕廷杰;;移动客户流失预测模型研究[A];2006中国控制与决策学术年会论文集[C];2006年
10 张文凌;李晋宏;;应用领域知识的数据预处理方法的研究[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集(上册)[C];2007年
中国重要报纸全文数据库 前7条
1 特约撰稿周洪波;物联网应用寻求“支撑面”[N];计算机世界;2010年
2 本报记者 刘丽丽;我是机器人[N];计算机世界;2011年
3 杨秀 柯晖;我校成功开发大型公共建筑能耗实时统计分析管理系统[N];新清华;2007年
4 本报记者 许泳;盘活海量卫星遥感数据[N];计算机世界;2009年
5 丁常彦;商业智能成为医疗机构“神经系统”[N];中国医药报;2010年
6 邱云龙 闫春龙;宣钢与北科大合作开发烧结优化配矿专家系统[N];世界金属导报;2011年
7 主持人:本报记者 操秀英;计算机怎样读懂人类情感[N];科技日报;2011年
中国博士学位论文全文数据库 前10条
1 封毅;中医药知识发现可靠性研究[D];浙江大学;2008年
2 李兴森;智能知识及其管理模式研究[D];中国科学院研究生院;2008年
3 黄解军;贝叶斯网络结构学习及其在数据挖掘中的应用研究[D];武汉大学;2005年
4 邱桃荣;面向本体学习的粒计算方法研究[D];北京交通大学;2009年
5 黄静华;支持向量机算法研究及在气象数据挖掘中的应用[D];中国矿业大学(北京);2011年
6 罗永红;无缝运输信息网格的若干关键技术研究[D];中南大学;2011年
7 张国江;软计算方法和数据挖掘理论在电力系统负荷预测中的应用[D];浙江大学;2002年
8 何友全;数据挖掘方法及其在电力系统故障诊断中的应用研究[D];西南交通大学;2004年
9 金胜男;基于多层关联规则的概念分层知识库中知识发现的研究[D];天津大学;2006年
10 黄文清;电能质量扰动在线监测方法研究[D];湖南大学;2007年
中国硕士学位论文全文数据库 前10条
1 杨灿;数据挖掘的模糊系统实现[D];浙江大学;2005年
2 赵亚梅;数据挖掘在工程数据分析中的应用研究[D];东华大学;2005年
3 杨峰;基于决策树的出生缺陷预警系统研究与实现[D];东北师范大学;2006年
4 刘坤朋;数据挖掘中聚类算法的研究[D];长沙理工大学;2010年
5 姜国强;基于最近邻聚类的连续属性离散化算法研究[D];郑州大学;2009年
6 陈一飞;数据挖掘和神经网络在生产成本决策系统中的应用研究[D];南京航空航天大学;2003年
7 罗妤;聚类数据挖掘在商场中的应用及K-means聚类算法改进研究[D];重庆大学;2005年
8 张雷;多层次分布式智能决策支持系统及应用研究[D];西北工业大学;2006年
9 刘颖;基于物元的可拓遗传算法[D];大连海事大学;2005年
10 崔克彬;分类分析的研究与实现[D];华北电力大学(河北);2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026