| 相容关系的改进及其属性约简 |
| |
| 引用本文： | 朱颢东,钟勇.相容关系的改进及其属性约简[J].北京理工大学学报,2010,30(1):55-59. |
| |
| 作者姓名： | 朱颢东 钟勇 |
| |
| 作者单位： | 中国科学院,成都计算机应用研究所,四川,成都,610041;中国科学院,研究生院,北京,100039;中国科学院,成都计算机应用研究所,四川,成都,610041;中国科学院,研究生院,北京,100039 |
| |
| 基金项目： | 四川省科技计划项目(2008GZ0003);;四川省科技攻关项目(07GG006—019) |
| |
| 摘 要： | 针对经典粗糙集理论处理不完备信息系统存在的局限性,作者从扩展粗糙集理论的适用范围出发,引入不完备信息系统对象的先验概率并结合量化相容关系的思想,提出了改进的相容关系模型.以该模型为基础研究了不完备信息系统的属性约简.通过严格的数学证明,给出了属性约简算法.该算法以空集为起点求取系统的约简,不需要计算核,节约了时间,减少了占用空间,简化了求解过程.通过实例验证该改进相容关系模型及其属性约简算法.
|
| 关 键 词： | 粗集 不完备信息系统 相容关系 属性约简 |
| 收稿时间： | 2008/10/30 0:00:00 |
Improved Tolerance Relation and Attribute Reduction |
| |
| ZHU Hao-Dong and ZHONG Yong.Improved Tolerance Relation and Attribute Reduction[J].Journal of Beijing Institute of Technology(Natural Science Edition),2010,30(1):55-59. |
| |
| Authors: | ZHU Hao-Dong and ZHONG Yong |
| |
| Institution: | 1.Chengdu Institute of Computer Application;Chinese Academy of Sciences;Chengdu;Sichuan 610041;China;2.Graduate School;Beijing 100039;China |
| |
| Abstract: | The classic rough sets theory is based on the equivalence relation and not used to applicate incomplete information system.In order to extend the rough sets theory,an improved rough set model based on valued tolerance relation and prior probability obtained out of incomplete information system was presented.As a part of the model,an attribute reduction algorithm applicated incomplete information system was proposed.This algorithm takes the null set as the beginning,does not need core calculating,can save ti... |
| |
| Keywords: | rough sets incomplete information system tolerance relation attribute reduction |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《北京理工大学学报》浏览原始摘要信息 |
| 点击此处可从《北京理工大学学报》下载免费的PDF全文 |
|
