基于回溯搜索算法的决策粗糙集属性约简

• 作者: 刘三阳 张智磊
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 属性约简 回溯搜索算法 决策粗糙集 适应度函数
• 年，卷（期）: 2016,（10）
• 所属期刊栏目: ·大数据与云计算·
• 页码范围: 71-74,99
• 页数: 5页
• 分类号: TP182
• 字数: 4677字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1407-0041

摘要

属性约简是粗糙集理论的核心问题,为了获得更多更稳定的最小属性约简,根据决策粗糙集模型将最小属性约简问题转化为决策风险最小化问题,并给出了新的适应度函数计算方法;在此基础上利用回溯搜索算法较强的全局搜索性能,提出了基于回溯搜索算法的决策粗糙集属性约简算法;对UCI数据集的实验结果以及与其他约简算法的比较表明,该算法能够得到更多的最小属性约简,而且能够在多次运行中保持约简结果个数的稳定性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘三阳	西安电子科技大学数学与统计学院	662	5562	32.0	51.0
2	张智磊	西安电子科技大学经济与管理学院	1	10	1.0	1.0