|
|||||
|
|
| 基于近邻决策域内局部分布密度的改进KNN算法 | |
| 引用本文： | 史佳,董昱,魏宏杰,景晓春,史蕾.基于近邻决策域内局部分布密度的改进KNN算法[J].科学技术与工程,2014,14(30). |
| 作者姓名： | 史佳 董昱 魏宏杰 景晓春 史蕾 |
| 作者单位： | 1. 兰州交通大学自动化与电气工程学院,兰州,730070 2. 南车株洲电力机车研究所有限公司,株洲,412001 3. 中铁十八局集团第一工程有限公司敦格项目部,敦煌,736202 4. 甘肃省高速公路管理局,兰州,730010 |
| 摘 要： | 经典KNN算法和以往的基于密度的改进KNN算法都缺乏对训练样本数据分布的有效性描述,因此会间接影响到分类结果。提出一种基于测试样本近邻决策域内局部密度的改进KNN算法,通过计算各不同类别在近邻决策域内的局部密度,并同时考虑到类间偏斜度的存在,得到各类密度补偿系数和倾斜度平衡因子,从而达到削弱高数量、大密度类别,增强小数量、低密度类别的目的。在UCI数据集上的实验结果表明,该改进算法在保持经典KNN算法分类准确度的基础上,能够提高分类的召回率和F1-measure指标。 |
| 关 键 词： | KNN 局部密度 决策域 类偏斜 |
| 收稿时间： | 2014/5/26 0:00:00 |
| 修稿时间： | 2014/7/11 0:00:00 |
An improved KNN algorithm based on partial distribution density within neighbors decision domain |
|
| SHI Jia , DONG Yu , WEI Hong-jie , JING Xiao-chun , SHI Lei.An improved KNN algorithm based on partial distribution density within neighbors decision domain[J].Science Technology and Engineering,2014,14(30). | |
| Authors: | SHI Jia DONG Yu WEI Hong-jie JING Xiao-chun SHI Lei |
| Institution: | School of Automation Electrical Engineering,Lanzhou Jiaotong University,,, |
| Abstract: | |
| Keywords: | KNN Partial density Decision domain Class imbalance problem |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 | |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 | |