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

摘要：

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

关键词：粗糙集、不可区分关系、区分关系、关系决策系统、属性约简

所属期刊栏目：39

分类号：TP18(自动化基础理论)

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

页数：共7页

页码：2852-2858