| 基于邻域粗糙集的不完整决策系统特征选择算法 |
| |
| 引用本文： | 谢娟英,李楠,乔子芮.基于邻域粗糙集的不完整决策系统特征选择算法[J].南京大学学报(自然科学版),2011(4):383-390. |
| |
| 作者姓名： | 谢娟英 李楠 乔子芮 |
| |
| 作者单位： | 陕西师范大学计算机科学学院;商洛学院计算机科学系; |
| |
| 基金项目： | 中央高校基本科研业务费专项资金(GK200901006);中央高校基本科研业务费专项资金(GK201001003); 陕西省自然科学基础研究计划(2010JM3004) |
| |
| 摘 要： | 针对不完整决策系统属性约简算法时间复杂度较高问题,基于正域不变条件下,决策系统分类能力保持不变原则,提出不完整决策系统前向顺序特征选择算法.该算法从约简集为空集开始,根据在约简集合中加入各属性后对正域影响程度大小将属性降序排列,采用顺序前向搜索,选择当前最佳特征加入特征约简集合,确定最佳特征子集.将该算法扩展到基于邻域...
|
| 关 键 词： | 不完整决策系统 特征选择 邻域粗糙集 正域 |
Feature subset selection algorithms for incomplete decision systems based on neighborhood rough sets |
| |
| Xie Juan-Ying,Li Nan,Qiao Zi-Rui.Feature subset selection algorithms for incomplete decision systems based on neighborhood rough sets[J].Journal of Nanjing University: Nat Sci Ed,2011(4):383-390. |
| |
| Authors: | Xie Juan-Ying Li Nan Qiao Zi-Rui |
| |
| Institution: | Xie Juan-Ying1,Li Nan1,2,Qiao Zi-Rui1 (1.School of Computer Science,Shaanxi Normal University,Xi'an,710062,China,2.Department of Computer Science,Shangluo College,Shanxi Shangluo,726000,China) |
| |
| Abstract: | New feature subset selection algorithms are presented in this paper to reduce the heavy computational load of available algorithms to feature subset selection for incomplete decision systems.We firstly propose the forward sequential feature selection algorithm for incomplete decision systems based on the fact that that the discernibility of an incomplete decision system will not change with its unchangeable positive region;then we generalize the algorithm to heterogeneous incomplete decision systems based o... |
| |
| Keywords: | incomplete decision system feature subset selection neighborhood rough set positive region |
| 本文献已被 CNKI 等数据库收录！ |
|
