摘要: 针对目前基于Skowron差别矩阵的属性约简中缺少矩阵表示的问题,定义一种新的矩阵,并给出基于新矩阵的属性约简定义,证明该定义与基于Skowron差别矩阵的属性约简等价。以矩阵为基础,定义属性的重要性,设计一个基于Skowron差别矩阵的属性约简算法,实例证明了算法的有效性。
关键词:
Skowron差别矩阵,
矩阵,
属性约简
Abstract: At present, there are no researcheres using matrix method to design attribute reduction algorithm based on Skowron discernibility matrix. Aiming at this problem, in this paper, a new matrix is proposed, and an attribute reduction based on the new matrix is provided. It is proved that the new attribute reduction definition is the same as that based on Skowron discernibility matrix. It uses the matrix of attribute to define the significance of attribute, and designs a new attribute reduction algorithm based on Skowron discernibility matrix. Example proves the validity of the algorithm.
Key words:
Skowron discernibility matrix,
matrix,
attribute reduction
中图分类号:
蒙韧, 徐章艳, 杨炳儒. 基于Skowron差别矩阵属性约简的矩阵表示[J]. 计算机工程, 2010, 36(17): 54-56.
MENG Ren, XU Zhang-Yan, YANG Bing-Ru. Matrix Description for Attribute Reduction Based on Skowron Discernibility Matrix[J]. Computer Engineering, 2010, 36(17): 54-56.