一个Pawlak粗糙集冲突分析模型的改进.pdfVIP

第 16 卷 　第 2 期 中国管理科学 Vol . 16 , No . 2 　　　　　　　　　　　 　　　　　　　　　　　 2008 年 　 　4 月 Chinese J ournal of Management Science Ap r . , 　2008 文章编号 :1003 - 207 (2008) 02 - 0 150 - 07 一个 Pawlak 粗糙集冲突分析模型的改进 1 1 2 1 1 高俊山 ,谷冬元 ,徐章艳 ,吴远巍 ,韦 　静 ( 1. 北京科技大学经济管理学院 ,北京 海淀 　100083 ;2 . 广西师范大学计算机系 ,广西 桂林 　54 1004) 摘 　要 :本文在 Pawlak 冲突系统模型基础上 ,引入每个局中人的信息系统和可行方案 ,领域专家为冲突系统提供 的信息系统和可行方案 ,冲突系统中各争端的约束条件和冲突系统的可行方案 ,得到一个新的基于粗糙集的冲突 模型. 同时给出一个求解冲突系统的可行方案的算法. 最后 ,用实例说明了新模型的有效性 。 关键词 :冲突分析 ;信息系统 ;粗糙集 ;方案 ;约束条件 中图分类号 : TP 18 　　　文献标识码 :A 本文借用 Dej a 教授提 出的方案 的思想 , 在 1 　引言 Pawlak 冲突模型中,对每个局中人给出相应的信息 Pawlak [ 1] 提出的粗糙集理论 , 目前已被广泛应 系统 ,对冲突系统也给出相应的信息系统 ,然后定义 用于数据挖掘[2 ] , 智能决策[3 ,4 ,5 ] ,人工智能和模式 局中人的局部可行方案 ,再定义全局可行方案 ,通过 识别等领域 ;它是一种新的处理不精确 、不完全与不 实例说明 ,一个冲突系统中各争端之间可能存在相 相容知识的数学理论 。现在 ,粗糙集理论正在向其 互制约关系 ,故提出了冲突系统的约束条件 ,最后给 它领域扩展 。在社会生活中 ,冲突作为一种普遍现 出冲突系统的可行方案 , 即使大多数局中人能接收 象而广泛存在 , Pawlak [ 6 - 8 ] 将粗糙集理论引入冲突 的方案 。同时给出了求解冲突系统可行方案的算 系统 ,得到了基于粗糙集的冲突系统 。Ramanna 教 法 。最后用一个实例较详细地说明了改进的 Paw 授在文献 [ 9 - 11 ] 中引入软件需求工程的思想 ,对 lak 冲突模型 。 Pawlak 冲突模型进行了很好的扩充 。文献[ 12 , 13 ] 2 　Pawlak 冲突模型基本描述 对 Pawlak 冲突系统进行了详细的讨论 ,然而这种 冲突系统所提供的信息太抽象 , 以致无法了解系统 在 Pawlak [ 6 - 8 ] 基于粗糙集理论的冲突系统中 , 中局中人之间产生冲突的原因 ,更无法找到大多数 局中人和争端的关系可以利用信息系统来表示 , 即 局中人一致同意的方案 。在现实生活中 ,一个局中 定义信息系统为二元组 S = ( U , A ) , 其中 U = { u1 , u , …, u } 为非空有限对象集, A = { a , a , …, a } 人对某一争端所持有的态度往往是局中人对某些争 2 n