基于泛系理论的粗糙集约简研究.pdfVIP

总第224期 计算机与数字工程 Vo1．36 No．6 2008年第6期 Computer Digital Engineering 77 基于泛系理论的粗糙集约简研究 李晓霞 周立蓉 (河西学院计算机系” 张掖 734000) (兰州大学信息科学与工程学院计算机软件研究所。 兰州 730000) 摘 要 知识约简是粗糙集理论的核心问题之一。通过基于泛系方法论对异同关系和偏序关系的讨论，给出它们之 间的联系。然后讨论在粗糙集理论中基于异同关系的数据约简，在此基础上提出约简的本质。将约简应用到了泛序 系统中。 关键词 异同关系 偏序关系 约简 泛序系统 中图分类号 TP301 Research of Rough Sets Reduction B ased on Pansystems Theory Li Xiaoxia ， ) Zhou Lirong ’ (Computer Department，Hexi University”，Zhangye 734000) (Department of Computer Science，School of Information ScienceEngineering，Lanzhou University ，Lanzhou 730000) Abstract An attribute reduction is a mostly content which the rough sets theory studies．Based on pansystems theory，this paper firstly analyzes difference—identity relation and panorder relation，and presents their contact．Then data reduction in rough set theory based on difference——identity relation is discussed．Further displays the essence of reduction．Rednction has applied in panorder systems． Key words difference—identity relations，panorder relations，reduction，panorder system． Class Number TP301 的认识和实现 ， ， 。 l 引言 在这篇文章中，用泛系理论的观点来讨论粗糙 粗糙集(rough sets，RS)理论是1982年由波兰 集理论中的约简，并且说明了约简的实质。然后提 科学家Pawlak提出的是一种新型的处理模糊和不 出了在偏序系统中约简的概念。 确定知识的数学工具。粗糙集(RS)理论是一种 刻画不完整性和不确定性的数学工具，能有效分析 2 泛系理论中的一些概念 和处理不精确、不一致和不完整等各种不完备信 2．1 广义系统 息，并从中发现隐含的知识，揭示潜在的规律 J。 序偶S=(A，B)是一个广义系统，其中4表示 泛系理论最初是由我国学者吴学谋于1976提 广义硬件，它可以是任意形式的研究对象或论域； 出的。泛系理论是一种融哲理、数理、技理、系统、 曰是广义的软件，表现为4上的关系和关系复合， 人类和政治等于一体的泛网学术性研究。它主要 也可以看成是4上元素的广义的属性或泛权。泛 强调了泛系关系中的数学研究(一些全局关系和