| 多值RS理论中属性约简的另一种算法 |
| |
| 引用本文： | 舒畅.多值RS理论中属性约简的另一种算法[J].四川师范大学学报(自然科学版),2005,28(1):43-45. |
| |
| 作者姓名： | 舒畅 |
| |
| 作者单位： | 四川师范大学,数学与软件科学学院,四川,成都,610066 |
| |
| 基金项目： | 国家自然科学基金(60474022)资助项目 |
| |
| 摘 要： | 基于信息论对多值信息系统中属性重要性的度量,运用分辨矩阵的若干性质,定义了新的分辨相似矩阵,使多值RS理论中属性约简和求核过程更简化.而且相应算法可以有效地减少属性约简算法的计算量,最后给出了该算法的时间复杂度分析,并举例说明了该算法能得到信息系统的最小约简.
|
| 关 键 词： | 多值RS理论 分辨相似矩阵 属性约简 |
| 文章编号： | 1001-8395(2005)01-0043-03 |
| 修稿时间： | 2004年4月28日 |
Attribute Reduction Algorithm Based on Multivalued Rough Set |
| |
| SHU Chang.Attribute Reduction Algorithm Based on Multivalued Rough Set[J].Journal of Sichuan Normal University(Natural Science),2005,28(1):43-45. |
| |
| Authors: | SHU Chang |
| |
| Abstract: | In this paper, the concept of discernible and similar matrices is defined from the viewpoint of the information theory and a number of useful natures of the discernible matrices. The problems of reduction and core in multivalued RS theory with it is simplified. Finally, the time complexity of the algorithm is analized. Some examples are given to show that the minimal reduction of information systems can be obtaind by using the algorithm. |
| |
| Keywords: | Multivalued RS theory Discernable and similar matrix Reduction of attribute |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
