| 基于粗糙集的加权KNN数据分类算法 |
| |
| 引用本文： | 刘继宇,王 强,罗朝晖,宋 浩,张绿云. 基于粗糙集的加权KNN数据分类算法[J]. 计算机科学, 2015, 42(10): 281-286 |
| |
| 作者姓名： | 刘继宇 王 强 罗朝晖 宋 浩 张绿云 |
| |
| 作者单位： | 广西师范大学计算机科学与信息工程学院 桂林541004,广西师范大学计算机科学与信息工程学院 桂林541004,广西师范大学计算机科学与信息工程学院 桂林541004,广西师范大学计算机科学与信息工程学院 桂林541004,河池学院计算机与信息工程学院 宜州546300 |
| |
| 基金项目： | 本文受国家自然科学基金地区项目(61165009),国家自然科学基金(61365009)资助 |
| |
| 摘 要： | 粗糙集是处理不精确、不确定性问题的基本方法之一。采用粗糙集理论与方法进行数据分析具有不必具备数据集的先验知识、不需人为设定参数等优点,因而它被广泛应用于模式识别与数据挖掘领域。针对粗糙集训练过程中从未遇到过的样本的分类问题进行了探讨,根据条件属性的重要性确定加权系数,采用加权KNN的方法来解决无法与决策规则精确匹配的样本分类问题,并与加权最小距离方法进行了对比实验；同时对其他一些现有的粗糙集值约简算法进行了分析与研究,提出了不同的观点。对UCI多个数据集的大量数据进行了实验,并与近期文献中的多种算法进行了性能对比,实验结果表明,提出的算法的总体效果优于其他算法。
|
| 关 键 词： | 粗糙集 加权KNN 加权最小距离 属性值约简 |
| 收稿时间： | 2014-10-20 |
| 修稿时间： | 2015-01-28 |
Weighted KNN Data Classification Algorithm Based on Rough Set |
| |
| LIU Ji-yu,WANG Qiang,LUO Zhao-hui,SONG Hao and ZHANG Lv-yun. Weighted KNN Data Classification Algorithm Based on Rough Set[J]. Computer Science, 2015, 42(10): 281-286 |
| |
| Authors: | LIU Ji-yu WANG Qiang LUO Zhao-hui SONG Hao ZHANG Lv-yun |
| |
| Affiliation: | College of Computer Science and Information Engineering,Guangxi Normal University,Guilin 541004,China,College of Computer Science and Information Engineering,Guangxi Normal University,Guilin 541004,China,College of Computer Science and Information Engineering,Guangxi Normal University,Guilin 541004,China,College of Computer Science and Information Engineering,Guangxi Normal University,Guilin 541004,China and College of Computer and Information Engineering,Hechi University,Yizhou 546300,China |
| |
| Abstract: | |
| |
| Keywords: | Rough set Weighted KNN Weighted minimal distance Attribute value reduction |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|
