多值RS理论中属性约简的另一种算法  

Attribute Reduction Algorithm Based on Multivalued Rough Set

作　　者：舒畅[1] 

机构地区：[1]四川师范大学数学与软件科学学院,四川成都610066

出　　处：《四川师范大学学报（自然科学版）》2005年第1期43-45,共3页Journal of Sichuan Normal University（Natural Science）

基　　金：国家自然科学基金(60474022)资助项目

摘　　要：基于信息论对多值信息系统中属性重要性的度量,运用分辨矩阵的若干性质,定义了新的分辨相似矩阵,使多值RS理论中属性约简和求核过程更简化.而且相应算法可以有效地减少属性约简算法的计算量,最后给出了该算法的时间复杂度分析,并举例说明了该算法能得到信息系统的最小约简.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.

关 键 词：多值RS理论 分辨相似矩阵 属性约简 

分 类 号：O159[理学—数学] C934[理学—基础数学]