关系决策系统中相对不可区分和区分关系的约简

作者：李旭^*; 荣梓景; 阮晓曦

来源：计算机应用, 2019, 39(10): 2852-2858.

• 粗糙集
• 不可区分关系
• 区分关系
• 关系决策系统
• 属性约简

针对相对不可区分和区分关系约简的问题提出相应的算法。首先,考虑等价关系中相对不可区分关系的约简,提出一种新的辨识矩阵,并在此基础上得到了一种约简算法,通过关系的补关系提出相对区分关系的约简算法。然后,将相对不可区分关系等概念推广到一般关系。对于关系决策系统的相对不可区分关系约简给出了相应的辨识矩阵,并利用关系的补关系得到了相对区分关系约简的辨识矩阵,从而得到了两者的约简算法。最后,在选取的UCI数据集上,对提出的算法进行验证。在等价关系上,基于绝对约简的相对不可区分关系的约简(EQIND)算法与相对不可区分一般关系的约简(BIIND)算法所得约简相同,基于绝对约简的相对区分关系的约简(EQDIS)算法与相对区分一般关系的约简(BIDIS)算法所得约简相同;同时算法BIIND、BIDIS可以对不完备决策表进行约简。实验结果验证了所提算法的可行性。

• 单位
  北京语言大学