An Attribute Fast Reduction Algorithm Based on Modified Discernable Matriz of S-Rough Sets

摘要：

To the information system which possesses dynamic characteristic, the discernable matrix of S-rough set is put forward based on S-rough set attribute transfer theory, and a new fast attribute reduction algorithm is presented based on discernable matrix of S-rough set in this paper. The algorithm makes up the localization of Z.Pawlak rough set theory in disposing dynamic system knowledge discovery, the incomplete information system is extended by attribute transfer, then reduction rules can be obtained simply; as a result, the algorithm complexity is reduced greatly.

关键词： rough sets S-rough set attribute transfer discernable matriz attribute reduction

作者: Guo-dong Gu Yong-shun Zhang Jun-hong Hu Kai Shen

作者单位: Missile Institute, Air Force Engineering University Sanyuan Shanxi, China

会议类型: 国际会议

会议名称: 2009图像分析与信号处理国际会议(2009 International Conference on Image Analysis and Signal Processing)

会议地点: 浙江台州

会议语种:英文

页码: 366-368

在线出版日期: 2009-04-11（万方平台首次上网日期，不代表论文的发表时间）