Reduction algorithms based on discernibility matrix: The ordered attributes method
文献类型：期刊论文
| 作者 | Wang, J; Wang, J
|
| 刊名 | JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY
 |
| 出版日期 | 2001-11-01 |
| 卷号 | 16期号:6页码:489-504 |
| 关键词 | rough set theory principle of discernibility matrix inductive machine learning |
| 英文摘要 | In this paper, we present reduction algorithms based on the principle of Skowron's discernibility matrix - the ordered attributes method. The completeness of the algorithms for Pawlak reduct and the uniqueness for a given order of the attributes are proved. Since a discernibility matrix requires the size of the memory of \U \ (2), U is a universe of objects, it would be impossible to apply these algorithms directly to a massive object set. In order to solve the problem, a so-called quasi-discernibility matrix and two reduction algorithms are proposed. Although the proposed algorithms are incomplete for Pawlak reduct, their optimal paradigms ensure the completeness as long as they satisfy some conditions. Finally, we consider the problem on the reduction of distributive object sets. |
| WOS标题词 | Science & Technology ; Technology |
| 类目[WOS] | Computer Science, Hardware & Architecture ; Computer Science, Software Engineering |
| 研究领域[WOS] | Computer Science |
| 收录类别 | SCI |
| 语种 | 英语 |
| WOS记录号 | WOS:000172539500001 |
| 公开日期 | 2015-12-24 |
| 源URL | [http://ir.ia.ac.cn/handle/173211/9816]  |
| 专题 | 自动化研究所_09年以前成果 |
| 作者单位 | 1.Chinese Acad Sci, Inst Automat, Beijing 100080, Peoples R China 2.Chinese Acad Sci, Inst Software, Beijing 100080, Peoples R China |
| 推荐引用方式 GB/T 7714 | Wang, J,Wang, J. Reduction algorithms based on discernibility matrix: The ordered attributes method[J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,2001,16(6):489-504. |
| APA | Wang, J,&Wang, J.(2001).Reduction algorithms based on discernibility matrix: The ordered attributes method.JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,16(6),489-504. |
| MLA | Wang, J,et al."Reduction algorithms based on discernibility matrix: The ordered attributes method".JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 16.6(2001):489-504. |
入库方式： OAI收割
来源：自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。