基于等价关系逻辑“与”“或”的粗糙集.docVIP

Hans Journal of Data Mining 数据挖掘, 2011, 1, 7-12 /10.12677/hjdm.2011.11002 Published Online July 2011 (/journal/hjdm/) Rough Set Based on Logical AND and OR of Equivalence Relations* Weihua Xu, Xiantao Zhang, Qiaorong Wang School of Mathematics and Statistics, Chongqing University of Technology, Chongqing Email: chxuwh@ Received: Jul. 20th, 2011; revised: Aug. 4th, 2011; accepted: Aug. 6th, 2011. Abstract: We popularize the classical rough set model in this paper and study rough set in the view of logical operation of equivalence relations. The logical AND rough set model and the logical OR rough set model are proposed on the basis of the operations logical AND and logical OR of equivalence relations. Furthermore, the connection between the logical AND rough set model and Pawlak’s classical rough set model is illustrated. Important properties are discussed in depth and several measures are defined in OR-RS. An example is em- ployed to explain OR-RS. Keywords: Rough Set; Logical Operation of Equivalence Relations; AND-RS; OR-RS 基于等价关系逻辑“与”“或”的粗糙集* 徐伟华，张先韬，王巧荣 重庆理工大学数学与统计学院，重庆 Email: chxuwh@ 收稿日期：2011年 7月 20日；修回日期：2011年 8月 4日；录用日期：2011年 8月 6日 摘 要：本文从关系逻辑运算的角度研究粗糙集，对经典的粗糙集进行了推广。对多个等价关系进行逻 辑“与”和逻辑“或”运算，提出了逻辑“与”粗糙集模型和逻辑“或”粗糙集模型。说明了逻辑 “与”粗糙集模型和 Pawlak 经典粗糙集的关系，并详细研究了逻辑“或”粗糙集模型的重要性质，定 义了逻辑“或”粗糙集模型中的若干度量，举例验证了该模型。 关键词：粗糙集；等价关系逻辑运算；逻辑“与”粗糙集；逻辑“或”粗糙集 1. 引言 [5-7] 了显著的成果 。 Pawlak经典粗糙集模型是以等价关系为基础的， 在实际应用中受到不同程度的限制。根据应用的需求， 研究者们对经典的粗糙集模型进行了推广，提出了多 种粗糙集模型 。在 Pawlak粗糙集模型中，属性集 对应的不可区分关系是一个等价关系，Pawlak粗糙集 模型就是基于一个等价关系的粗糙集模型．我们将其 进行推广，从关系逻辑运算的角度，由多个等价关系 进行逻辑运算来定义粗糙集的上、下近似。本文从 Pawlak粗糙集模型的定义出发，将近似算子依等价关 系的逻辑“与”“或”运算进行推广，提出了基于等 粗糙集理论是波兰数学家 Z. Pawlak于 1982年提 [1] 出的一种数据分析理论 ，是一种处理不确定性信息 和知识的数学工具，也是一种有效的软计算工具，其 主要思想是在保持分类能力不变的前提下，通过知识 [5-10] [2-4] 约简，得出问题的分类规则 。该理论在决策与分析、 数据挖掘、过程控制、模式识别、机器学习与知识发 现等方面已被成功应用并得到拓展，在医学、化学、 材料学、地理科学、管理学和金融学等其他学科取得 *基金项目：中国博士后基金(20100481331) ，中国国家自然科学基 金71071124)。 Copyright ? 2011 Hanspub HJDM  8 徐伟华等 |基于等价关系逻辑“与”