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

基于属性值相关距离的KNN算法的改进研究

肖辉辉  段艳明  
【摘要】:样本距离机制的定义直接影响到KNN算法的准确性和效率。针对传统KNN算法在距离的定义及类别决定上的不足,提出了利用属性值对类别的重要性进行改进的KNN算法(FCD-KNN)。首先定义两个样本间的距离为属性值的相关距离,此距离有效度量了样本间的相似度。再根据此距离选取与待测试样本距离最小的K个近邻,最后根据各类近邻样本点的平均距离及个数判断待测试样本的类别。理论分析及仿真实验结果表明,FCD-KNN算法较传统KNN及距离加权-KNN的分类准确性要高。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王小青;;基于并行遗传算法的KNN分类方法[J];西南师范大学学报(自然科学版);2010年02期
2 陈振洲,李磊,姚正安;基于SVM的特征加权KNN算法[J];中山大学学报(自然科学版);2005年01期
3 李仕进;陈蓉;田玲;陈云惠;张昱;蒋永光;于中华;;基于贝叶斯方法的中医“症-证”分析[J];计算机工程;2008年01期
4 潘丹,曾安,郑启伦;一种基于粗糙集理论的智能故障诊断新方法[J];计算机工程与应用;2003年14期
5 杜跃;王治和;景永霞;;基于关联规则挖掘的粗糙集属性值约简算法研究[J];苏州科技学院学报(自然科学版);2008年01期
6 马东嫄;眭跃飞;;描述数据库的双层描述逻辑[J];计算机科学;2010年01期
7 张运良;张全;;柔性KNN算法研究[J];计算机工程与应用;2007年34期
8 潘丽芳;杨炳儒;;基于簇的K最近邻(KNN)分类算法研究[J];计算机工程与设计;2009年18期
9 卢炎生;潘国华;阳富民;;一个示例学习系统的设计与实现[J];计算机工程与应用;1992年11期
10 韩义亭;王力;刘小军;张成宇;;基于属性间交互信息的预剪枝ID3算法[J];贵州大学学报(自然科学版);2008年05期
11 姜丽;刘大有;欧阳继红;王鑫禄;王新华;;增量式双边多属性自动协商策略[J];吉林大学学报(理学版);2007年06期
12 何群;;基于G逻辑的最简规则提取算法[J];微电子学与计算机;2010年10期
13 宣士斌;共振属性元神经网络[J];计算机应用研究;2004年10期
14 吴煜煌;;基于Protégé的课程知识本体的构建[J];电脑知识与技术;2008年04期
15 何群;;基于粒极值的最简规则提取算法[J];计算机工程;2010年19期
16 王兴起;孔繁胜;;容忍噪音的最大复合问题启发式算法[J];计算机科学;2002年08期
17 宣士斌;双层属性网络及其推理[J];计算机工程与应用;2004年07期
18 亓常松;任贵东;马宝婧;;不完备信息系统中未知属性值的处理方法比较[J];通化师范学院学报;2006年06期
19 鲁为;王枞;;决策树算法的优化与比较[J];计算机工程;2007年16期
20 汪小燕;;基于矩阵的决策表属性值分类方法[J];安徽工业大学学报(自然科学版);2007年04期
中国重要会议论文全文数据库 前10条
1 蒋艳;岳超源;;几种常用数据预处理方法的比较研究[A];1999中国控制与决策学术年会论文集[C];1999年
2 吕庆喆;盛昭瀚;徐南荣;;离散多准则决策问题的BP神经网络算法[A];1994中国控制与决策学术年会论文集[C];1994年
3 刘群;梁冰;;信息特征级融合的范例产生式方法[A];中国造船工程学会电子技术学术委员会2006学术年会论文集(下册)[C];2006年
4 张冬雯;张利民;;基于云模型的多属性决策分析[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
5 何佳洲;周志华;陈兆乾;;基于IHMCAP算法的一个故障诊断模型[A];1998年中国智能自动化学术会议论文集(下册)[C];1998年
6 王志松;;决策树中数据遗失值填充方法的研究[A];2001年中国智能自动化会议论文集(下册)[C];2001年
7 鲁松;;英文介词短语归并歧义的RMBL分类器消解[A];2005年信息与通信领域博士后学术会议论文集[C];2005年
8 田学全;;一种基于模糊关系的连续属性离散化方法[A];第六届中国不确定系统年会论文集[C];2008年
9 李涛;;基于大神经元的中医专家系统[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(上册)[C];1995年
10 彭远光;辜建德;;主成份分析方法在人工智能、专家系统控制策略上的应用[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
中国博士学位论文全文数据库 前10条
1 蒋良孝;朴素贝叶斯分类器及其改进算法研究[D];中国地质大学;2009年
2 冯艳玲;基于超声图像数据挖掘的HIFU无损监控关键技术研究[D];中南大学;2008年
3 刘盾;基于粗糙集理论的多属性决策方法[D];西南交通大学;2011年
4 官礼和;基于Rough集的不完备信息处理方法研究[D];西南交通大学;2012年
5 王磊;信息系统动态知识更新的矩阵方法研究[D];西南交通大学;2013年
6 孙成敏;基于粗糙集的知识发现方法研究[D];吉林大学;2006年
7 吴陈;粒和粗集研究及与证据理论相结合在不完备数据处理中的应用[D];南京理工大学;2007年
8 钱鹏飞;基于模糊相似度的异构本体映射、合并及校验方法的研究[D];上海交通大学;2008年
9 姜延吉;多传感器数据融合关键技术研究[D];哈尔滨工程大学;2010年
10 叶明全;基于粗糙集理论的隐私保护数据挖掘研究[D];合肥工业大学;2013年
中国硕士学位论文全文数据库 前10条
1 童先群;基于属性值信息熵的KNN算法改进研究[D];漳州师范学院;2010年
2 王金锦;面向隐喻计算的实体概念知识库构建方法研究[D];厦门大学;2009年
3 吴芳;基于属性泛化的动态集成学习算法研究[D];合肥工业大学;2012年
4 刘永超;粗糙集理论在数据预处理中的应用研究[D];大连理工大学;2007年
5 刘甲伟;基于粗糙集的绩优股票预测系统研究[D];大连交通大学;2010年
6 章海峰;面向性能优化的产品结构定制关键技术研究及其应用[D];浙江大学;2007年
7 夏燕妮;地质专家系统推理机制的研究[D];北京交通大学;2009年
8 邹丽娜;网络信息采集及智能处理技术研究[D];广东工业大学;2012年
9 倪艾玲;改进代价敏感的决策树学习方法研究[D];广西师范大学;2006年
10 陆建华;GBOMP技术及其应用研究[D];上海交通大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978