第三章 覆盖粒计算在基于粗糙集的动态信息系统规则挖掘中的应用
表3.3 ??ii?1?(U',CN'?{e'},V',f')
U 'A ?a ?b ?c 'e '1 2 3 4 5 6 7 8 -1 1 0 -1 1 -1 1 1 -2 1 1 0 1 0 0 1 -3 2 3 0 2 0 1 3 (4→3) (3→4) (3→4) (2→1) (1→3) (4→3) (1→2) (2→4) 规则挖掘过程为：计算信息系统?ts和?tiii?1si?1的条件值差异与决策变化趋势，得
到相邻差异信息系统??ii?1，如表3.3所示。由定义3.3求出??ii?1中?a，?b，?c分别为14，0，18，则Sig[3]={?b,?c,?a}。构造??ii?1上的覆盖，求出引起不一致的记录所在行号，由于没有属性值不变的记录，所以LN?{4,5}，并设置??ii?1上对应LN行号为空。由定义3.4构造??ii?1中每行记录的辨识矩阵，利用给出的算法得到决策规则表3.4。
表3.4 决策规则表
A U ''?a ?b ?c e '1 2 3 4 5 6 7 8 -1 * * -1 * 1 * 1 1 * * * * * * * 1 3 (4→3) (3→4) (3→4) (4→3) (1→2) (2→4) 最后整理上表得到决策规则：
? ?a??1?e'?(43) ，
23
第三章 覆盖粒计算在基于粗糙集的动态信息系统规则挖掘中的应用
?b?1?e'?(3? ?c?1?e'?(1?
?a?1??c?3?e'，4) ，2)
(?2。?4)
由定义3.5得出决策规则的覆盖广度和准确率分别为34、23。决策规则说明了具体是哪个或哪些条件属性值的变化造成了系统状态的改变，挖掘出条件属性值变化和系统状态改变之间的内在联系。规则?a??1?e?(4?3)表明，病人a'诊断项目
的值减少1个等级，病人病情有从4状态向3状态变化的趋势，这为医生的下一步治疗方案提供了依据。
而如果没有去掉不一致因素，即算法中不加入预处理步骤，那么规则挖掘算法挖掘出的决策规则为： ?a??1?e'?(4? ?a?1?e'?(3? ?c?1?e'?(1?
?a?1??c?3?e'，3) ，4) ，2)
(?2。?4)
该决策规则的覆盖广度和准确率分别为58、59。
显然，通过文章给出的预处理改进的算法挖掘出的决策规则在覆盖广度和准确率上都优于上述决策规则。
3.5小结
在基于粗糙集的动态信息系统中，本文利用覆盖粒计算思想理论克服了因不一致问题所导致的规则挖掘不理想的问题。文章中给出了一种消除引起不一致因素的方法，即利用差异信息系统中的条件属性值和决策属性值的差异描述构成的分类，来构造该差异信息系统上的一个覆盖，然后以决策属性值差异描述构成的分类为标准，获取引起差异信息系统不一致的记录，引入定理并作了相应的证明，给出了改进的规则挖掘算法以及决策规则评价标准，通过实例说明了最终挖掘出的决策规则能更全面和更大程度地反映条件属性值的变化与决策变化趋势之间的内在联系。为了能更好的处理因不一致而导致规则挖掘不理想的问题，文章给出的消除不一致因素的方法是否能
24
第三章 覆盖粒计算在基于粗糙集的动态信息系统规则挖掘中的应用
运用到一般的决策信息系统中是以后研究的重点。
25
第四章 基于覆盖粒计算的关联冲突分析
冲突是社会上的一种非常普遍的现象，对它们的研究无论从理论上还是从实际上都是非常重要的。目前，人们已经提出了很多数学模型和方法用来模拟冲突过程和解决冲突带来的影响。本章主要对关联冲突进行分析和建模：在粒计算的思想理论背景下，首次提出了关联冲突的概念，利用覆盖冲突分析策略,通过“服务——资源”实例建立了关联冲突分析的合理泛化模型，讨论了关联冲突过程中所可能引发异常的阶段，并对不同阶段引发的异常进行了详细的分析，给出了具体的解决方案，从而最终使得关联冲突的提出和分析有助于完善社会各个领域中冲突的解决。
4.1引言
由于人类多样性、资源分配不均和地区文化差异等原因，冲突无处不在，从人与人之间的冲突到国家与国家之间的冲突。在机械系统、电子系统和软件系统等中都存在各种各样的冲突。因此，对冲突的相应分析和解决在诸如商业、政治、法律诉讼和人力资源管理等社会领域或系统里都扮演着非常重要的角色。目前，人们已经提出了很多模型和方法用来模拟冲突过程和解决冲突带来的影响，同时，也有使用图论、拓扑和微分方程等各种各样的工具和技术来辅以冲突的分析和解决[89-103]。
然而，所有的这些研究把重点放在了冲突本身，例如引起冲突的原因、冲突关系的整合、各种领域里冲突的分析等，即把冲突当成是一个对象来研究。根据粒计算相关思想理论，如果我们换个角度来研究冲突即将冲突看成是有着不同结构层次的粒化过程的话，将会有一些非常有意思的发现。也就是说有这样一些情况，单个事件或过程中事实上包含了两个或两个以上的冲突关系（我们称此为关联冲突或多联冲突），例如客户们需要得到一些公司提供的服务，而每一种所提供的服务又需要得到其他一些提供资源的公司的支持，那么这个客户需要服务的事件中，就可能有两个冲突利益关系同时存在这些公司当中，分别对应着服务冲突和资源冲突。那么如果有两个冲突利益关系存在，在这样的一些事件或过程中，一系列诸如边缘对象（如客户和资源）的关系、事件或过程中存在的潜在安全危险（如资源短缺）和如何决策等可能存在的
26
第四章 基于覆盖粒计算的关联冲突分析
问题就成为了急需要解决的问题。
针对以上问题，本文引入了关联冲突的概念，将会利用基于覆盖粒计算[103]的冲突分析策略对关联冲突进行分析和建模，用以解决一系列相关问题。
4.2预备知识
一般地，一个信息系统S表示为一个四元组：S?{U,A,V,f}，其中U是对象的集合，即论域；A是属性集；V??Va?Aa，Va表示a的值域；f:U?A?V是一个信
息函数。因此，?B?A，|B|?0，对所有的(x,y)?U?U，U内元素在属性集B上关于S的辨识矩阵M(B)定义为
mB(x,y?){?aB:a(?x)[104, 105]
：M(B)=(mB(x,y))|U|?|U|，其中
a(By中能区分x和y的所有属性的集合。 是
评论4.1 特别地，|mB(x,y)|?1就意味着x和y仅能被B中的一个属性所区分，这就表明了，对于给定的信息系统S和属性集B来说，这个属性在S中扮演着非常重要的角色，它是不可或缺的[104, 105]。因此，在一些特殊的情况下，当|mB(x,y)|是最大值或最小值时，x和y应当引起足够多的重视。
4.3粒计算背景下的相关工作
基于Pawlak粗糙集理论提出了一种冲突分析的方法[94-97]。在这种方法中先选取冲突的问题及参与冲突的实体和他们的在冲突中的立场：冲突，联盟，还是中立。T. Y. Lin[99-102]利用粒计算方法在文献[98]的基础上提出了长城安全策略的冲突分析和对策的修正模型。在这个模型中，有两个核心的概念：利益冲突关系（CIR）和同盟关系（IAR）。在文献[98]中，CIR是一个等价关系。但正如T. Y. Lin指出的那样，这不是总能成立的，因此将CIR改造成为满足对称性、反自反性和反传递性的关系，而将
IAR作为CIR关系的补，是一个等价关系。而在文献[103]中，W. Zhu指出尽管T. Y. Lin
的模型在许多情况下是个有用的模型，但IAR并不总是等价关系。朋友的朋友并不总是朋友。CIR关系中的反传递性是没有必要的。覆盖是一个更合适的模型来刻画利益
27