| 不完备信息系统的一种属性相对约简算法 |
| |
| 引用本文： | 张腾飞,王锡淮,肖健梅.不完备信息系统的一种属性相对约简算法[J].计算机工程,2007,33(9):184-185,198. |
| |
| 作者姓名： | 张腾飞 王锡淮 肖健梅 |
| |
| 作者单位： | 上海海事大学电气自动化系,上海,200135 |
| |
| 基金项目： | 上海市重点学科建设项目
,
上海市教委科学研究基金重点项目 |
| |
| 摘 要： | 经典粗糙集理论是建立在完备信息基础上的，然而现实中，由于各种原因，很多的信息系统是不完备的。该文分析了不完备信息系统下的粗糙集模型，引入了一种构造广义决策表的方法，提出了一种基于广义决策表直接求取不完备信息系统属性相对约简的算法。通过实例计算，说明了算法的简单性和有效性。
|
| 关 键 词： | 粗糙集 不完备信息系统 相对约简 广义决策表 |
| 文章编号： | 1000-3428（2007）09-0184-02 |
| 修稿时间： | 2006-06-11 |
Algorithm for Attribute Relative Reduction in Incomplete Information System |
| |
| ZHANG Tengfei,WANG Xihuai,XIAO Jianmei.Algorithm for Attribute Relative Reduction in Incomplete Information System[J].Computer Engineering,2007,33(9):184-185,198. |
| |
| Authors: | ZHANG Tengfei WANG Xihuai XIAO Jianmei |
| |
| Affiliation: | Department of Electrical and Automation, Shanghai Maritime University, Shanghai 200135 |
| |
| Abstract: | Classical rough set theory assumed that the information systems are complete, but in real applications, many information systems are incomplete because of different reasons. This paper analyzes the rough set model in incomplete information system. A kind of generalized information table is introduced. An algorithm for calculating attribute relative reduction directly based on the generalized information table is presented in incomplete systems. Its validity is shown by examples. |
| |
| Keywords: | Rough set theory Incomplete information system Relative reduction Generalized decision table |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
