主题:[讨论]不知道该怎么做了,是我想太简单了?
题目:信息表中等价类计算及在决策中的应用
涉及内容:离散数学中的等价关系,决策表,粗糙集理论
知识:如下是一个决策表,其中有10个对象,有{a,b,c,e,f,d}六个属性,其中{a,b,c,e,f}是条件属性,d是决策属性,
两个对象如果在条件属性上相等,则在同一等价类中,如下表中的t3和t9。
要求:给一个决策表,计算所有的等价类。
表3.1 一个决策表系统S
U a b c e f d
t1 0 0 0 0 1 0
t2 0 1 1 1 0 1
t3 1 1 0 1 1 1
t4 0 1 1 1 0 0
t5 0 0 1 0 1 0
t6 1 1 0 1 0 1
t7 0 1 1 1 1 1
t8 1 1 1 0 1 1
t9 1 1 0 1 1 0
t10 0 1 1 1 1 0
按我的想法就是找一个表中a到f列都相同的行,但是我对离散数学不熟!
请大家赐教到底应该怎么做?还有用什么语言去写?
涉及内容:离散数学中的等价关系,决策表,粗糙集理论
知识:如下是一个决策表,其中有10个对象,有{a,b,c,e,f,d}六个属性,其中{a,b,c,e,f}是条件属性,d是决策属性,
两个对象如果在条件属性上相等,则在同一等价类中,如下表中的t3和t9。
要求:给一个决策表,计算所有的等价类。
表3.1 一个决策表系统S
U a b c e f d
t1 0 0 0 0 1 0
t2 0 1 1 1 0 1
t3 1 1 0 1 1 1
t4 0 1 1 1 0 0
t5 0 0 1 0 1 0
t6 1 1 0 1 0 1
t7 0 1 1 1 1 1
t8 1 1 1 0 1 1
t9 1 1 0 1 1 0
t10 0 1 1 1 1 0
按我的想法就是找一个表中a到f列都相同的行,但是我对离散数学不熟!
请大家赐教到底应该怎么做?还有用什么语言去写?