基于代数方程组的属性约简研究

• 作者: 冯琴荣 周杰 张楠 王睿智 苗夺谦
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 决策表 属性约简 分辨函数 吴方法 特征列
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 学术论文
• 页码范围: 1021-1027
• 分类号: TP18
• 字数: 7195字
• 语种: 中文

摘要

属性约简是粗糙集理论重要研究内容之一,求取决策表所有属性约简已被证明为NP-难问题.本文基于吴方法,从代数方程组角度给出了一种求解所有属性约简的新思路.UCI数据集和人工数据集实验表明了该新方法的有效性.