摘要： 针对文献[6]提出的相容关系,通过定义相容矩阵和分配决策矩阵,利用矩阵间的比较提取所有分配规则,并同时得到所有约简。该方法的优点在于能获取不完备信息系统的所有分配规则。
关键词:
粗集,
不完备信息,
相容矩阵,
分配决策矩阵
Abstract: Based on tolerance relation defined in the reference [6], tolerance matrix and assignment decision matrix are defined first. Then assignment rule extracting from incomplete information systems is realized by comparing the relation between tolerance matrices determined by condition attribute subsets and assignment decision matrix. Finally, an example illustrates the validity of this method. This method shows merits in extracting all assignment rules from incomplete information systems and acquiring all reducts.
中图分类号:
黄兵,周献中. 不完备信息系统分配约简与规则提取的矩阵算法[J]. , 2005, 31(17): 30-32.
HUANG Bing1, ZHOU Xianzhong2. Matrix Computation for Assignment Reduction and Rule Extraction in Incomplete Information Systems[J]. , 2005, 31(17): 30-32.