粗糙集考试题及答案.docxVIP

1设为Pawlak近似空间，。证明（1），（2）.并举例说明下列两条一般不成立：，解：（1）设，则，从而，，。同理可证。从而另一方面，若，则，从而有，或，即，或，故，即（2）设，则，从而，，于是，，，故另一方面，若，则，，从而，故，即举例说明：设，(1)令，则而，所以不成立(2)令，则所以不成立2 设是一个广义近似空间，证明下列三条件等价：（1）是传递二元关系；（2）对于任意，；（3）对于任意，。证明：：对于任意及，有。若，则由之传递性，，即，于是，：对于任意，：设，使，则由可得。又，故，即，或。于是是传递二元关系。3 设是一个广义近似空间，证明下列三条件等价：（1）是欧几里德关系，即对于任意，若且，则；（2）对于任意，；（3）对于任意，。证明：：对于任意及，有，故存在使得。对于任意，由假设可得，从而，即。由的任意性可得，即，故。：对于任意，若且，则。从而由可得，即。于是有，即，。（2）与（3）的等价性由上、下近似算子的对偶性可得。4 设是一个广义近似空间，证明下列诸条等价：（1）是对称二元关系；（2）任意，；（3）任意，。证明：：对于任意及，若，则，从而，，，，于是有，即：对于任意，：设，由可得，故，又，故，即，故，即，于是是对称二元关系。5设为Pawlak近似空间,，。证明：（1），；（2）.解：（1）由定义，。同理，有。（2）由定义，需要证明。不妨设，其中对于任意，有，即，于是，从而结论成立。6设，，，计算，。解：，，，。，。7 针对不完备决策表：CarPrice(P)Mileage(M)Size(S)Max-speed(X)d1HighHighFullLowGood2LowFullLowGood3CompactHighPoor4HighFullHighGood5FullHighExcel6LowHighFullGood其中为条件属性，为决策属性。设。计算与。计算与。解：X={2,3，4}Sb(1)={1};Sb(2)={2,6}Sb(3)={3};Sb(4)={4,5};Sb(5)={4,5,6};Sb(6)={2,5,6};={3}={2,3,4,5,6}NSb(1)={1}NSb(2)={2}NSb(3)={3}NSb(4)={4}NSb(5)={4,5}NSb(6)={6}={2,3,4}={2,3,4,5}8考虑下面的决策表。110001201112301002401102501001601001其中为条件属性，为决策属性。计算其正域约简、分布约简、最大分布约简及分配约简。解：，其中，，其中考虑正域约简经计算可得：。故正域区分矩阵为正域区分函数为故的正域约简为与（2）考虑分布约简，，，故分布区分矩阵为分布区分函数为故的分布约简为与（3）考虑最大分布约简，，，故最大分布区分矩阵为最大分布区分函数为故唯一的最大分布约简为（4）考虑分配约简，，，故分配区分矩阵为分配区分函数为故的分配约简为与