一种基于粗集的格值信息系统的知识约简方法.docVIP

一种基于粗集的格值信息系统的知识约简方法 　　摘要：粗糙集理论是一种建立在分类的基础上处理模糊和不确定知识的数学工具，正越来越被人们所关注。首先介绍了格值信息系统的相关知识，并以偏序关系为基础得到了一种新的关系：优势关系，给出了约简和核心，简化了概念的分类特征，也给出了上近似、下近似及约简的判定定理和辨识矩阵的概念，最后通过具体的例子说明这种约简方法是有效的。 　　关键词：粗糙集；格；格值信息系统；知识约简；协调集 　　中图分类号：TP311文献标识码：A 文章编号：1009-3044(2008)18-20000-00 　　 　　A Knowledge Reduction Method Based on Rough Sets and Lattice-valued Information Systems 　　HUANG Jia-zeng,CAI Xiang-yun 　　(School of Science，Kunming University of Science and Technology,Kunming 650093,China) 　　Abstract: Rough set theory is an established on the basis of the classification deal with the ambiguity and uncertainty of knowledge mathematical tool, more and more people are concerned. First introduced the lattice-value information systems knowledge, and to partial order for the basis has been A new relationship: advantage, given the reduction and the core, the concept of simplifying the classification of features, it is also given on the approximation, and the approximate reduction of matrix determined theorem and the concept of identification, the final adoption of specific Reduction of examples to illustrate this method is effective. 　　Key words: rough sets; lattice; lattice-valued information system; knowledge reduction; consistent set 　　 　　1 引言 　　 　　知识发现是人工智能的核心问题之一，它是从信息系统中识别正确、新颖、有潜在应用价值并最终可为人们所理解的模式方法。粗糙集理论提供了知识发现的一种数学方法。而知识约简是知识发现的重要课题，所以也是粗糙集理论的核心问题之一，其中约简与核心成为用粗糙集研究的两个相互联系的中心课题。 　　本文通过格引入格值信息系统，在格值信息系统上定义了优势关系。定义了这种关系下上下近似，建立了基于格值信息系统的知识约简方法，特别是给出了它的约简、核心以及辨识矩阵并对其分析研究，这为其它类型系统的知识约简提供了理论依据与算法。 　　2 格值信息系统上的粗糙集理论 　　格值信息系统为研究各种信息系统提供了最一般的框架和模型。先给出有关概念和术语。 　　定义2.1设（L，≤）是偏序集，若在L上有二元运算∧，∨：L2→L满足： 　　作者简介：黄加增(1974～),男，福建莆田人，硕士研究生，研究方向：粗糙集与概念格；导师简介：蔡翔云，教授，硕士生导师。研究方向：数据库及应用。 　　（1）交换律：x∧y=y∧x,x∨y=y∨x; 　　（2）结合律：(x∧y)∧z=x∧(y∧z),( x∨y)∨z=x∨( y∨z); 　　（3）吸收律：x∧y=y??y≤x,x∨y=y??x≤y. 　　则称（L，∧，∨）为格，简称L为格. 　　定义2.2称（U,A,F）为格值信息系统，若U={x1,x2, …,xn}为对象集，每个xi(i≤n)称为一个对象，A={a1,a2, …,am}为属性集，每个aj(j≤m)称为一个属性，F={fa:a∈A}为对象属性值映射，也称信息函数，其中 　　Fa:U→Va或L(a∈A) 　　Va是属性a的值域，是有限格（为了叙述方便我们不妨假设所有属性值域为