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