| 基于代数方程组的属性约简研究 |
| |
| 引用本文： | 苗夺谦,周杰,张楠,冯琴荣,王睿智. 基于代数方程组的属性约简研究[J]. 电子学报, 2010, 38(5): 1021-1027 |
| |
| 作者姓名： | 苗夺谦 周杰 张楠 冯琴荣 王睿智 |
| |
| 作者单位： | 1.同济大学嵌入式系统与服务计算教育部重点实验室,上海 201804； 2.同济大学计算机科学与技术系,上海 201804 |
| |
| 基金项目： | 国家自然科学基金，教育部高等学校博士学科点专项科研基金 |
| |
| 摘 要： | 属性约简是粗糙集理论重要研究内容之一,求取决策表所有属性约简已被证明为NP 难问题.本文基于吴方法,从代数方程组角度给出了一种求解所有属性约简的新思路.UCI数据集和人工数据集实验表明了该新方法的有效性.
|
| 关 键 词： | 决策表 属性约简 分辨函数 吴方法 特征列 |
| 收稿时间： | 2008-12-02 |
| 修稿时间： | 2009-11-02 |
Research of Attribute Reduction Based on Algebraic Equations |
| |
| MIAO Duo-qian,ZHOU Jie,ZHANG Nan,FENG Qin-rong,WANG Rui-zhi. Research of Attribute Reduction Based on Algebraic Equations[J]. Acta Electronica Sinica, 2010, 38(5): 1021-1027 |
| |
| Authors: | MIAO Duo-qian ZHOU Jie ZHANG Nan FENG Qin-rong WANG Rui-zhi |
| |
| Affiliation: | 1.Key Laboratory of Embedded System and Service Computing,Ministry of Education of China,Shanghai 201804,China;2.Department of Computer Science and Technology,Tongji University,Shanghai 201804,China |
| |
| Abstract: | 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. |
| |
| Keywords: | decision table attribute reduction discernibility function Wu’s method characteristic sets |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载免费的PDF全文 |
|
