文献类型：期刊文章

作　　者：谢娟英[1] 李楠[1,2] 乔子芮[1]

机构地区：[1]陕西师范大学计算机科学学院,西安710062 [2]商洛学院计算机科学系,陕西商洛726000

出　　处：《南京大学学报（自然科学版）》

基　　金：中央高校基本科研业务费专项资金(GK200901006);中央高校基本科研业务费专项资金(GK201001003);陕西省自然科学基础研究计划(2010JM3004)

年　　份：2011

卷　　号：47

期　　号：4

起止页码：383-390

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CAS、CSCD、CSCD2011_2012、JST、MR、RCCSE、ZGKJHX、ZMATH、核心刊

摘　　要：针对不完整决策系统属性约简算法时间复杂度较高问题,基于正域不变条件下,决策系统分类能力保持不变原则,提出不完整决策系统前向顺序特征选择算法.该算法从约简集为空集开始,根据在约简集合中加入各属性后对正域影响程度大小将属性降序排列,采用顺序前向搜索,选择当前最佳特征加入特征约简集合,确定最佳特征子集.将该算法扩展到基于邻域粗糙集的实值和混合型不完整决策系统,得到基于邻域粗糙集的不完整决策系统前向顺序特征选择算法.同时,将基于相容关系的不完整决策系统快速属性约简算法推广到实值和混合属性的不完整决策系统,得到适用于实值、混合属性的不完整决策系统后向特征选择算法.理论分析和University of California Irvine机器学习数据库数据集的实验共同表明,本文提出的基于邻域粗糙集的不完整决策系统前向特征选择算法有效降低了不完整决策系统特征选择算法的时间复杂度,在保持系统识别能力的情况下,用更少的时间得到决策系统的属性约简子集,即特征子集.然而,本文前向特征选择算法的缺陷是有可能因为无法选择到第一个最重要的特征(属性)而使特征选择过程不能进行下去,从而不能完成特征选择过程.

关 键 词：不完整决策系统  特征选择  邻域粗糙集 正域

分 类 号：TP181]