| 一种无决策属性的信息系统的属性约简算法 |
| |
| 引用本文： | 朱颢东,钟勇.一种无决策属性的信息系统的属性约简算法[J].小型微型计算机系统,2010,31(2). |
| |
| 作者姓名： | 朱颢东 钟勇 |
| |
| 作者单位： | 中国科学院成都计算机应用研究所,四川成都610041;中国科学院研究生院,北京100039 |
| |
| 基金项目： | 四川省科技计划项目，四川省科技厅科技攻关项目，中国科学院人才培养计划项目 |
| |
| 摘 要： | 经典属性约简及其延伸算法是基于有决策属性的信息系统的属性约简算法,它们对无决策属性的信息系统的属性约简无能为力.为此,本文以粗集理论为基础,对无决策属性的信息系统从集合论的论域划分方面进行研究,提出了一种适用于无决策属性的信息系统的启发式属性约简算法.该算法在一定程度上能够解决无决策属性的信息系统属性约简问题,进一步扩展了粗集理论的应用范围.实例表明该算法是有效可行的.
|
| 关 键 词： | 属性约简 决策属性 信息系统 集合论 |
Attribution Reduction Algorithm on Information Systems without Decision Attributes |
| |
| ZHU Hao-dong,ZHONG Yong.Attribution Reduction Algorithm on Information Systems without Decision Attributes[J].Mini-micro Systems,2010,31(2). |
| |
| Authors: | ZHU Hao-dong ZHONG Yong |
| |
| Affiliation: | ZHU Hao-dong1,2,ZHONG Yong1,2 1 (Chengdu Institute of Computer Application,Chinese Academy of Sciences,Chengdu Sichuan 610041,China)2 (The Graduate School of the Chinese Academy of Sciences,Beijing 100039,China) |
| |
| Abstract: | The classical attribute reduction algorithm and its extended algorithms base on information systems with decision attributes and can not be applied to attribute reduction of no decision attributes information systems. So,based on rough set theory,this paper studied no decision attributes information systems in domain division of set theory and presented a heuristic attribute reduction algorithm. To a certain extent,the algorithm can resolve the attribute reduction problem of no decision attributes informati... |
| |
| Keywords: | attribute reduction decision attribute information system set theory |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
