不知道该怎么做了，是我想太简单了？

chaojiyoyo

题目：信息表中等价类计算及在决策中的应用
涉及内容：离散数学中的等价关系，决策表，粗糙集理论
知识：如下是一个决策表，其中有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列都相同的行，但是我对离散数学不熟！
请大家赐教到底应该怎么做？还有用什么语言去写？

chaojiyoyo

大家莫非还没起床？

drowsyboy

你想得太简单了.... 按你的想法，那还要信息归约，属性约简干啥

在粗糙集理论中，一个最基本的思想就是：在一个决策表中，并不是所有的属性都是都是重要的，如果某些属性删除，而不影响决策的话，那么这些属性就是不重要的。粗糙集的理论，就是如何得出一个最小的属性集。

bxfqing

我是来学习的，离散数学 都忘得差不多了

cobras

我认同楼主的看法。

1. 
   
2. struct object {
   
3.     char *oname;
   
4.     int a,b,c,e,f;
   
5.     int d;
   
6. };
   
7. 
   
8. int compare_object(struct object *o1, struct object *o2)
   
9. {
   
10.     return o1->a == o2->a && o1->b == o2->b && o1->c == o2->c && o1->e == o2->e && o1->f == o2->f;
    
11. }
    
12. 
    
13. int choose_same_object(struct object *o, int len)
    
14. {
    
15.     int i, j;
    
16. 
    
17.     for (i = 0; i < len; i++) {
    
18.         for (j = i + 1; j < len; j++) {
    
19.             printf("same object as %s:", o[i].oname);
    
20.             if (compare_object(&o[i], &o[j]) == 0) {
    
21.                 printf("%s", o[j].oname);
    
22.             }
    
23.             printf("\n");
    
24.         }
    
25.     }
    
26.     return 0;
    
27. }
    

复制代码