位置:成果数据库 > 期刊 > 期刊详情页
基于代数方程组的属性约简研究
  • ISSN号:0732-2112
  • 期刊名称:电子学报
  • 时间:0
  • 页码:1021-1027
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]同济大学嵌入式系统与服务计算教育部重点实验室,上海201804, [2]同济大学计算机科学与技术系,上海201804
  • 相关基金:国家自然科学基金(No.60475019,No.60775036);教育部博士点专项基金(No.20060247039)
  • 相关项目:基于多维数据模型的粒计算方法研究
中文摘要:

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

英文摘要:

Attribute reduction is one of the most important notions in rough set theory. It has been proved that finding all reducts of a decision table is a NP-hard problem. Based on Wu' s method, a novel approach to acquire all reducts is put forward from the perspective of algebraic equations in this paper. The efficiency of this novel method can be illustrated by experiments with UCI datasets and synthetic datasets.

同期刊论文项目
期刊论文 40 会议论文 6 获奖 6 著作 8
期刊论文 84 会议论文 21 获奖 1 著作 2
同项目期刊论文