变精度覆盖粗糙集模型近似算子的性质

变精度覆盖粗糙集模型是在放宽了覆盖标准的前提下给出的,因而导致近似算子发生了变化.在介绍了覆盖粗糙集模型和变精度覆盖粗糙集模型的概念的基础上,给出并证明了变精度覆盖粗糙集模型的近似算子的几个性质,即定理1、定理2、定理3及其推论.

变精度覆盖粗糙集模型的比较

介绍覆盖粗糙集和Ziarko变精度粗糙集模型,将Ziarko变精度粗糙近似算子应用于覆盖近似空间,借助引入的误差参数β(0≤β<0.5),给出2种变精度覆盖粗糙集模型的β上近似、β下近似、β边界和β负域的定义。讨论2种模型中β上、下近似算子的基本性质、2种模型之间的关系以及变精度覆盖粗糙集模型与其他粗糙集模型的关系。

程度变精度覆盖粗糙集模型

针对程度覆盖粗糙集和变精度覆盖粗糙集模型的特点,通过引入误差参数,给出了一种新的程度变精度覆盖粗糙集模型。并且讨论了所给模型上﹑下覆盖近似算子的一些性质,给出了相关重要定理。

变精度覆盖粗糙集模型的推广研究

基于多数包含关系及误差参数β(0≤β<0.5),提出了两种基于对象邻域的变精度覆盖粗糙集模型,讨论了模型中β上、下近似算子的性质;从对偶性角度出发推广了β上近似、β下近似算子apcβ(X)与apcβ(X),得到了两对对偶的上、下近似算子apc′β(X)与apc′β(X)和apc″β(X)与apc″β(X);研究了这些近似算子的性质及相互关系。

两个域上的覆盖变精度粗糙集模型

定义了两个域上的多数包含关系,借助引入误差参数β(0≤β<0.5),提出了两个域上的覆盖变精度粗糙集模型,首先给出了该模型的β上近似、β下近似算子,以及边界域和负域的定义,讨论了它们的若干重要性质和定理,并给出了证明;其次将该模型与两个域上的覆盖粗糙集模型进行对比,找出了它们之间的关系,最后通过实例进一步证明该模型的优越性.

变精度覆盖S-粗糙集模型及其性质

在覆盖S-粗糙集模型的基础上,给出了变精度覆盖S-粗糙集模型及其有关性质.即:(1)XβCβ(X);(2)覆盖上(下)近似算子相对分类误差β具有单调性,β覆盖边界域相对分类误差β也具有单调性.

一种基于覆盖关系的变精度概率测度粗糙集模型

概率粗糙集理论是基于论域的等价关系而建立的,而在实际应用中等价关系很难构造,因此概率粗糙集扩展模型便成为研究的一个重要方面。本文将模型建立在论域的覆盖关系下,限定α于12<α≤1,提出了一种基于覆盖的变精度概率粗糙集模型。

一般关系下的变精度粗糙集模型

通过分析一般关系下基本粗糙集模型的不足,定义了一般关系下的多数包含关系,借助引入的 误差参数α(0≤α<1/2),给出了一般关系下的变精度粗糙集模型．在该模型中,当α=0时,退化为一般关 系下的基本粗糙集模型(Z．Pawlak模型);当|Rs(x)|·α=k时(|Rs(x)|表示元素x后继邻域Rs(x)之基 数,k为非负整数),退化为常见的程度粗糙集模型．通过它与一般关系下基本粗糙集模型(Z．Pawlak模 型)的比较,可以看出,在引入误差参数α后,能够使尽可能多的有用信息被提取、挖掘．从而克服了基 本粗糙集模型中由于要求绝对精确的包含关系而使大量有用信息丢失的现象,并讨论了所给模型的一 些性质．最后,在所给模型基础上讨论了一种广义近似空间中集合的相对可辨性、近似依赖和属性约 简．

变精度覆盖粗糙集

介绍了Ziarko变精度粗糙集模型和覆盖粗糙集模型;定义了多数包含关系;借助引入的误差参数β(0≤β<0.5),给出了基于对象邻域的变精度覆盖粗糙集模型中β上近似、β下近似、β边界和β负域的定义以及β近似质量和β粗糙性测度定义;详细讨论了β上、下近似算子的性质、集合的相对可辨别性、该模型与Ziarko变精度粗糙集模型和覆盖粗糙集模型的关系;最后探讨了变精度覆盖粗糙集模型中的约简问题并在所给模型的基础上举例说明了它们在信息处理中的应用。

变精度粗糙集模型及其应用研究

介绍了广义粗糙集模型和Ziarko变精度粗糙集模型,找出了它们的不足;借助引入的误差参数β(0≤β<0.5),给出了基于后继邻域的一般二元关系下变精度粗糙集模型的β上近似、β下近似、3边界和β负域的定义以及β近似质量和β粗糙性测度定义;详细讨论了β上、下近似算子的性质、该模型与其他粗糙集模型的关系以及一般二元关系下两种变精度粗糙集模型的关系;最后,举例说明了该模型在信息处理中的应用。

基于变精度粗糙集的应急调度模型

以应急调度为背景,为了提高不同精度下的不确定信息处理能力,研究了变精度应急调度问题.针对多物资、多出救点、多受灾点和时变供求约束等特点,构建了应急时间最短、成本最少的多目标应急调度模型.证明了应急响应总时间的取值范围,以此推导出模型中运输时间与运费的取值范围.在上述定理证明前提下,设计了粒子群优化算法对该模型进行求解,并将其最优目标函数值与随机模式下最优目标函数值进行对比,显现出本文所提模型与设计算法的有效性.

属性值变化时变精度粗糙集模型中近似集动态更新的矩阵方法研究

为了从矩阵的视角探讨信息系统动态知识更新的有效方法和途径,提出了信息系统的属性值发生变化时变精度粗糙集模型中概念上、下近似集增量式更新的矩阵方法并构造出相应的算法;随后在MATLAB平台上开发出近似集增量式更新和非增量式更新的两类矩阵算法的程序;最后在UCI数据集上进行两种矩阵算法的性能测试。测试结果表明,概念近似集增量式更新矩阵算法的可行、简洁和高效。

不完备信息系统下的变精度粗糙集模型及其知识约简算法

Rough Set Theory, which has been found applicable and useful in many fields, is now a very effective method in data mining research. However, when the decision table is an incomplete one, with the original rough set theory proposed by Z. Pawlak, one can't get satisfactory results. In this paper an approach based on limited valued tolerance relation and majority inclusion relation is proposed. And furthermore a new attribute reduction method called extended discernable matrix is given. As this model is somewhat a combination of fuzzy means and majority inclusion relation, it is more effective than the previous models in practice.

ⅡS中基于限制容差关系的变精度粗糙集模型

在不完备信息系统中的限制容差关系的基础上,建立了变精度粗糙集模型,并且对其相关性质进行了分析。从构造区分函数出发,给出了求不完备信息系统近似约简的一般方法,定义了β近似约简,β近似区分函数等概念,给出了求其β近似优化决策规则的一般步骤,最后通过实例说明所提到的理论是符合客观实际的。

不完备信息系统中一个变精度粗糙集模型

针对不完备信息系统的知识获取,提出了一种基于相容度的变精度粗糙集模型,该模型是变精度粗糙集模型在不完备信息系统中的拓展.定义了这种模型上的知识约简,并给出了求约简的一个启发式算法.最后通过实例分析说明了算法的有效性.

变精度粗糙集模型约简层次研究

分析了变精度粗糙集模型约简异常出现的原因,结合变精度粗糙集模型特征,将特定β值上的约简扩展为区间约简,并从分类质量、β相对正域和决策类三个层次分别对约简进行描述,研究了它们与约简异常之间的关系。区间约简评价因子的提出,对评价及选择区间约简有重要指导意义。

变精度覆盖粗糙集模型的推广

基于多数包含关系及误差参数β(0≤β<0.5),提出了基于对象邻域的变精度覆盖粗糙集模型,并讨论了由覆盖所得到的邻域及近似算子的性质.

广义变精度粗糙集模型中近似算子研究

定义了多数包含关系;借助引入的误差参数β(0≤β<0.5),提出了基于后继邻域的广义变精度粗糙集模型的β上近似■X、β下近似■X、β边界bnr_β和β负域negr_β的定义;详细讨论了β上、下近似算子■与■X的性质;从对偶性角度出发推广了β上近似、β下近似算子■X与■X,得到了两对对偶的上、下近似算子■X与■X和■X;最后全面讨论了推广后的两对上、下近似算子■X与■X和■X与■X的性质,详细分析了它们同广义变精度粗糙集模型中上、下近似算子■X与■X和一般关系下的变精度粗糙集模型中上、下近似算子■X与■X的关系。

基于(α,τ)限制相似关系的变精度粗糙集模型

针对经典粗糙集模型只能处理完备信息系统,将变精度粗糙集模型引入到不完备信息系统中。给出了(α,τ)限制相似关系的定义及其相关性质,并提出了基于(α,τ)限制相似关系的变精度粗糙集模型,提出了基于属性重要度和近似分类质量的知识约简算法。通过算例分析验证了该模型知识约简算法的有效性。

一种基于灰色绝对关联度的变精度粗糙集模型

应用经典粗糙集理论处理连续值属性决策表问题时,对连续值属性进行离散化会造成信息损失,同时经典粗糙集模型也无法处理不精确分类。针对以上问题,建立了基于灰色绝对关联度的变精度粗糙集模型,研究了模型的部分性质和定理,提出了基于重要度的约简算法对模型进行属性约简。通过实例说明了模型建立和约简的具体过程。