不完备目标信息系统中基于差异关系的粗糙集.pdfVIP

第 34 笔会第 4 期 南京理工大学学报(自然科学版) 2010 年 8 月 Journal of Nanji J1g UJ1iversity of Science and Technology (Natural Science) Vol. 34 No.4 Au业2凹旦 不完备目标信息系统中基于差异关系的粗糙集 魏利华13 ，唐振民 1 ，丁辉l ，2 ，吴刚 1 (1.南京理t大学计算机科学与技术学院，江苏南京 21∞94;2. 嘉兴学院数学与{窗息工程学院， 浙u 嘉兴 314ω1 ;3. 德商寨尔大学信息、科学与技术学院，美国费城 PA19104 ) 摘 要:针对建立在等价关系上的传统粗糙集对差异关系研究不足的情况，基于差异关系对传 统粗糙集模型进行了扩展。在不完备目标信息系统中定义差异关系并基于这种差异关系扩充 粗糙集模型。等价关系反映事物共性，差异关系反映事物个性，基于差异关系的粗糙集可用于 约简否定规则。立中定义了一种差异关系，证明了基于差异关系的下、上近似集的主要性质，建 立了相应的近似约简模型，最后给出了近似约简的判定定理和计算方法。 关键词:不完备目标信息系统;等价关系;差异关系;下近似集;上近似集;近似约简 中圈分类号 :TP 18 文章编号:1ω5 -9830(2010)04 -0415 -05 Discernibility Relation.based Rough Set in Incomplete Decision System WEI Li-hua 1 , TANG Zhen-min 1 , DING Hui 1 ,2 , WU Gang 1 (1. School of Computer Science and Technology , NUST , Nanjing 210094 , China; 2. School of Mathematics Information Engineering , Jiaxing University , Jiaxing 314001 , China; 3. College of Information Science Technology , Drexel University , Phíladelphia , PA 19104 , USA) Abstract: Considering discemibility that the classical rough set approach based on indiscemibility re翩 lution rarely concems discernibility relation , the classical rough oot model is extended on the basis of discemibility relation. A discemibility relation-based rough set theory is further advanced for incom- plete decision system in thi自 paper. Indiscemibility relation reflects the commonness of things while discemihility relation displays individuality between them and the rough set model based on discem唰 ibility relation can be used to simplify negative rules. In this paper , a new discemibility relation is defined and the main properties of the lower and upper appro茸imations are verified based on the dis- cemihility relution before the construction of the new rough set model. The corresponding judging the- orem and computing process for approximation reducts are thereby advanced. Key words: incompJete decision system; indíscernibility relation; discemibility relation; lower approximation; up