| 不完备信息系统下的属性约简算法 |
| |
| 引用本文： | 何伟,刘春亚,赵军,李华.不完备信息系统下的属性约简算法[J].计算机科学,2004,31(2):117-119. |
| |
| 作者姓名： | 何伟 刘春亚 赵军 李华 |
| |
| 作者单位： | 1. 重庆大学计算机学院,重庆400030
2. 重庆邮电学院计算机系,重庆400065 |
| |
| 摘 要： | 传统的粗糙集模型是处理完全信息系统的有力工具，但对于不完全信息系统却显得无能为力。因此对不完备信息系统的研究也是粗集理论研究领域之一。本文在M．Kryszkiewcz提出的一个容差关系的基础上提出改进，使之更加具有灵活性。然后以该改进模型为基础，运用属性重要性理论，给出属性约简算法，并通过一个实例来验证。最后将该算法和经典算法进行了比较。
|
| 关 键 词： | 粗糙集理论 数学模型 属性约简算法 不完备信息系统 数据处理 |
An Algorism of Attributes Reduction in Incomplete Information System |
| |
| HE Wei LIU Chun-Ya ZHAO Jun LI Hua.An Algorism of Attributes Reduction in Incomplete Information System[J].Computer Science,2004,31(2):117-119. |
| |
| Authors: | HE Wei LIU Chun-Ya ZHAO Jun LI Hua |
| |
| Abstract: | Traditional rough set model is a powerful tool for processing complete information systems. But it cannot handle incomplete information systems ,so the research of incomplete information is one of the research fields in rough set. The paper improves the tolerance relation model proposed by M. Kryszkiewcz to make it more flexible. Then significance of attributes theory is applied to propose a algorism of attributes reduction based on the improved model. Then an example is given to verify the algorism. At last, we give a comparison between improved algorism and traditional algorisms. |
| |
| Keywords: | Rough set Tolerance relation Significance of attributes Attributes reduction |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
