基于矩阵的粗糙集上下近似的计算方法

借助于论域子集的布尔列矩阵表示的思想,引入等价关系矩阵的诱导矩阵和矩阵的λ-截矩阵等概念,提出Pawlak粗糙集模型中概念上、下近似计算的矩阵方法,即利用论域子集的布尔列矩阵、论域上的等价关系矩阵和诱导矩阵三个矩阵间的运算来计算该子集的上、下近似集,并从理论上证明该方法的正确性.然后给出运用该方法计算论域子集上、下近似...     

合成信息系统与子信息系统

本文给出了对象合成信息系统、属性合成信息系统、对象子信息系统及属性子信息系统的定义,分别讨论了它们的上下近似算子与原信息系统的上下近似算子之间的关系．并给出了它们的一些实际应用。     

优势关系下不协调目标信息系统的上近似约简

针对基于优势关系下不协调目标信息系统中属性约简的复杂问题,提出基于优势关系下不协调目标信息系统上近似约简的概念,得到上近似约简的判定定理以及辨识矩阵,建立不协调目标信息系统的上近似约简的具体方法,同时通过实例验证该方法的有效性,从而为优势关系下信息系统的知识发现提供理论基础。     

优势关系下不协调目标信息系统的下近似约简

在基于优势关系下的不协调目标信息系统中引入了下近似约简的概念,并得到了下近似约简的判定定理以及辨识矩阵,建立了不协调目标信息系统的下近似约简的具体方法,同时通过实例验证了该方法的有效性,从而为优势关系下信息系统的知识发现提供了理论基础。     

覆盖粗糙集上下近似的对偶性分析

覆盖粗糙集是经典粗糙集的推广。然而,覆盖粗糙集的上下近似定义的方法有很多,上下近似是否对偶一直是争论的焦点。本文分析覆盖粗糙集上下近似的对偶性质,讨论对偶下的正域、负域及边界的可定义性。通过对偶性质的分析,对不同问题使用不同上下近似的方法。进一步研究约简与对偶运算的关系,分析覆盖粗糙集中满足对偶的两对重要的上下近似。     

不协调优势目标信息系统的启发式下近似约简

基于不协调优势目标信息系统,给出刻画属性重要性的新指标,以该指标为启发式信息,提出一种新的下近似约简算法。该算法具有较大的灵活性,能从搜索空间逐次删除不重要属性,避免重复计算属性的重要性,从而提高搜索的效率,且时间复杂度较低。通过实例说明了该算法的有效性。     

不协调格值目标信息系统的近似约简

针对不协调格值目标信息系统的属性约简问题,提出不协调格值目标信息系统上近似约简与下近似约简的概念,并得到2种约简的判定定理。给出求解上、下近似约简的辨识矩阵及约简方法。通过实例验证得出,该约简方法具有实效性,格值目标信息系统的值域最为广泛,适用于由属性值域构成格的信息系统     

粗糙集理论中关于等价关系的下﹑上近似描述的唯一性

在粗糙集理论中任一集合X的在关系R下的下﹑上近似是两个集合,该文提出了在这两种集合中,只有当R为等价关系时,这两个集合才相等,并给予了相应的论证。     

基于相似性的近似信息系统概念优化算法

在现实的物理世界中，信息系统允许是不完备的、多值的、近似的、离群的，即非定常的（non-deterministic）．本文基于容错粗糙粜理论提出非定常信息系统的形式描述，分析了近似信息系统的六种表现，并给出强相似和弱相似的概念．论文在定义了容错粗糙集的相似性测度的基础上，结合FCA理论对不可定义概念进行了扩展，分别对属性不可定义、对象不可定义和上下文不可定义进行了讨论。并给出了相应的近似系统形式概念的最佳逼近算法．实例仿真表明算法具有较好的时间复杂性．     

双论域下多粒度模糊粗糙集上下近似的包含关系

针对双论域上集合的多粒度乐观与悲观上下近似不具有包含关系的问题,本文给出了双论域上集合的多粒度上下近似具有包含关系的一个充分条件,进而采用标准化的方法将不具有包含关系的上下近似转化为具有包含关系的上下近似。通过实例验证,该方法能有效解决双论域下多粒度模糊粗糙集上下近似具有包含关系的问题。     

On Characteristics of Information System Homomorphisms

The notion of information system homomorphism as a powerful tool to study the relation between two information systems was introduced by J.W. Grzymala-Busse. In this work, we will present some characteristics of information system homomorphism, which reveal the interdependence of the three mappings, namely, object mapping, attribute mapping and value domain mapping. Besides, given a partition on universe, we can derive a new information system homomorphism defining a partition on universe identical with the partition given. In the mean time, some invariant characteristics of upper approximation and lower approximation under information system homomorphism are investigated. At last, we establish a surjection between rough sets of information systems under an information system homomorphism.     

在不完备信息系统中上、下近似的模糊化

在不完备信息系统中,对象存在不确定性。基于对象的不确定性,讨论一种不完备信息系统中上、下近似的模糊化,即,上、下近似是论域上的一对模糊集合。一方面,在不完备信息系统中,集合的上、下近似由相似关系确定;另一方面,由于*的存在,使得对象具有不确定性。因此,首先定义了对象的不确定性程度和对象之间的相似度;然后利用对象之间的相似度,通过逻辑关系和相应的函数运算,分别给出了对象隶属于上、下近似集合的隶属度,形式地,该过程可理解为上、下近似集合的模糊化。实例分析说明在不完备信息系统中,考察对象对于上、下近似的隶属度能更直观、合理地反应对象隶属于某一集合的上、下近似的情况。     

一种改进的图像增强算法及其应用

为改进图像增强算法,使之更适合医学领域图片的处理,采用了粗糙集的上逼近和下逼近思想,将图像分为物体区和背景区,使用不同的函数进行增强,进而提出了一种改进的基于粗糙集的增强算法,并首次应用于医学图像处理领域.实验结果显示改进的基于粗糙集的增强效果优于直方图均衡化方法.     

Approximations in <Emphasis Type="Italic">n</Emphasis>-ary algebraic systems

Algebraic systems have many applications in the theory of sequential machines, formal languages, computer arithmetics, design of fast adders and error-correcting codes. The theory of rough sets has emerged as another major mathematical approach for managing uncertainty that arises from inexact, noisy, or incomplete information. This paper is devoted to the discussion of the relationship between algebraic systems, rough sets and fuzzy rough set models. We shall restrict ourselves to algebraic systems with one n-ary operation and we investigate some properties of approximations of n-ary semigroups. We introduce the notion of rough system in an n-ary semigroup. Fuzzy sets, a generalization of classical sets, are considered as mathematical tools to model the vagueness present in rough systems.     

The lower and upper approximations in a quotient hypermodule with respect to fuzzy sets

This paper provides a continuation of ideas presented by Davvaz and Mahdavipour [B. Davvaz, M. Mahdavipour, Roughness in modules, Inform. Sci. 176 (2006) 3658-3674]. The notion of hypermodule is a generalization of the notion of module. In this paper, we consider the quotient hypermodule M/A and interpret the lower and upper approximations as subsets of the quotient hypermodule M/A. Then, we introduce the concept of quotient rough sub-hypermodule. Also, using the concept of fuzzy sets, we introduce and discuss the concept of fuzzy rough hypermodules and then we obtain the relation between fuzzy rough sub-hypermodules and level rough sets. This relation is characterized as a necessary and sufficient condition.     

变精度上近似与程度下近似粗糙集模型的正域及其算法

针对变精度近似与程度近似的结合问题及正域的核心地位,组建了变精度上近似与程度下近似粗糙集模型,并定义了其中的正域概念。研究了模型正域与精度量化指标和程度量化指标关联的内涵及意义,得到了模型正域的精确刻画与性质。为了计算模型正域,提出了自然算法与原子算法,并进行了算法分析与算法比较,得到了自然算法与原子算法具有相同的时间复杂性,而原子算法却具有更优的空间复杂性的结论。最后用一个医疗实例对模型正域及其算法进行了分析与说明。变精度上近似与程度下近似粗糙集模型的正域,从膨胀的优势方向完全扩展了经典粗糙集模型的正域,对与精度参数和程度参数相关的必然性知识发现具有意义。     

粗糙模糊集的格论性质

Let U denote a finite and nonempty set called the universe, and P(U) a power set. Suppose R is an equiva-lence relation on U. Consider the equivalence relation ≈ (X≈Y←→^-RX=^-R and RX=RY, X,Y, ∈ F(U)) on F(U),the quotient set denoted by F(U)/≈. In this paper we show that F(U)/≈ is a distributive lattice.     

粗糙集的粗糙度

设U是全集,R是U上的等价关系,(U,R)是相应的近似空间,则粗相等关系≈是幂集P(U)上的等价关系,其商集为P(U)／≈,而商集P(U)／≈是一个分配格,本文考虑两种特殊情况,使得在这两种特殊情况下粗糙度有类似于集合论的包容排斥原理,同时我们还把此结论推广到粗糙模糊集上。     

Roughness in MV-algebras

In this paper, by considering the notion of an MV-algebra, we consider a relationship between rough sets and MV-algebra theory. We introduce the notion of rough ideal with respect to an ideal of an MV-algebra, which is an extended notion of ideal in an MV-algebra, and we give some properties of the lower and the upper approximations in an MV-algebra.