基于最大相容类粗糙集模型的容差类求解算法研究

对基于最大相容类的粗糙集模型进行深入的研究,提出两种此模型下的容差类,并从最大相容类的求解算法入手进一步提出了这两种容差类求解的算法。通过实例验证了算法的有效性,从而为基于容差关系的粗糙集模型在处理不完备信息系统的问题上提供了重要的理论基础。

相容关系的最大相容类的生成算法

集合A上的二元关系R称做相容关系,如果它是自反的、对称的。若B是集合A的非空子集,且B中的任意两个元素都有相容关系R,则称集合B为相容关系R的相容类。不能真包含在任何相容类中的相容类即为最大相容类。文章研究了生成相容关系的最大相容类所需要的理论,设计了生成相容关系的最大相容类的实用算法——优化广度优先搜索。

基于最大相容类的不完备模糊目标信息系统规则提取

本文通过分析不完备信息系统中M.Kryszkiewicz相容关系及最大相容类,提出了基于最大相容类的不完备模糊目标信息系统的粗糙集模型,进一步讨论了利用粗糙隶属函数获得决策规则的方法,并通过实例说明了方法是可行的。

α-最大相容水平SF决策信息系统的知识约简

引入了SF决策信息系统中的最大相容水平概念,研究了α-最大相容水平ε-不协调SF决策信息系统,建立了它的粗糙集模型,讨论了它的α-水平分布ε-约简.

非单调税基税率曲线下的FL曲线探讨——兼论税基、税收最大相容存在的可能性

文章从简单情况的非单调税基税率曲线开始分析,讨论了税基最大值、税收最大值以及分别对应的税率值,给出了对应FL曲线的形式。然后分析了单调情况下税基最大化税率值和税收最大化税率值的相对位置,进而构造了一个非单调的分段税基税率曲线函数,并且证明了在该函数条件下税基、税收最大相容。

基于λ-最大相容类的粗糙规划模型及其在企业战略联盟形成决策问题中的应用

企业战略联盟作为一种新型、双赢的商业竞争模式,近年来,其联盟的形成问题一直是学术界与应用领域广泛关注的研究内容。本文在分析影响企业战略联盟形成的各因素基础上,首先利用序关系G1法对各影响因素指标进行了权重确定,并用基于相似度的聚类分析法来对属性权重进行筛选和修正;其次以形成的联盟稳定性最高为目标,以λ-最大相容类模拟联盟中各企业之间的相似关系,利用粗糙规划模型的性质和特点,建立了基于λ-最大相容类的粗糙规划模型;最后结合企业战略联盟的具体实例,分析了该模型的特点和有效性。结果表明,该模型丰富了现有的理论成果,为战略联盟的有效形成提供了正确的决策参考。

不完备信息系统下的L_A最大相容类粗糙集模型

目前处理不完备信息系统已经有了容差关系、相似关系等推广的粗糙集模型,以及这两种模型的改进形式。基于限制容差关系,提出了一种新的相容类的概念——LA最大相容类,并建立LA最大相容类粗糙集模型。通过对比分析得出LA最大相容类粗糙集模型可以获得更高的近似精度,并讨论了在此模型下属性的约简问题。

最大相容原理在管理信息系统中的应用

目前,把微型计算机应用于企业管理的热潮已在全国兴起。如何使设计出来的系统满足实际工作的需要和要求,是设计和实现一个计算机管理信息系统的关键所在。如果仅让计算机模仿手工管理方式来进行管理,并作为一种简单的计算工具,局部提高一些数据处理速度,这样的系统不是一个好的计算机管理系统。一个好的计算机管理系统,应该充分应用现代数学的成果,应用现代数学的原理和方法,在错综复杂的关系中求出最佳值,获得最优方案。本文通过一个实例,介绍最大相容原理在管理信息系统中的应用。

相容关系与相容核

给定论域上的相容关系,本文提出了相容核的概念。较之于相容关系的最大相容类,相容核是一个局部化的相容类。我们还讨论了有关相容核的若干数学性质,并且给出了相容关系与其相应的相容核族之间相互唯一确定的充分必要条件。

基于属性分辨度的最大相容块规则提取算法

提出一种基于属性分辨度的不完备决策表规则提取算法,它是一种例化方向的方法.首先从空集开始,逐步选择当前最重要的条件属性对对象集分类,从广义决策值唯一的相容块提取确定规则,从其他的相容块提取不确定规则;然后设计属性必要性判断步骤去除每条规则的冗余属性;最后通过规则约简过程来简化所获得的规则,增强规则的泛化能力.实验结果表明,所提出的算法效率更高,并且所获得的规则简洁有效.

有限集合的相容关系与完全覆盖

非空有限集合A的完全覆盖S={A1,A2,…,An}决定了A上的相容关系R=∪ni=1(Ai×Ai).研究了R的最大相容类集合和完全覆盖S之间的关系,给出相容的完全覆盖、极大相容完全覆盖、极小相容完全覆盖和恰当完全覆盖的定义,证明了相容的完全覆盖其成员均为R的最大相容类,而极大相容完全覆盖恰为R的最大相容类的全体,并给出这几种完全覆盖之间的关系.

几类相容粗糙集模型的研究

在经典粗糙集模型中,上、下近似满足很多好的数学性质,其中包括对偶性。在一般粗糙集模型中,这些性质中的某一些不再被满足。Yao给出了在一般粗糙集模型中定义上、下近似的新思路,即首先利用对象的邻域定义下近似(上近似),然后再将上近似(下近似)定义为该下近似(上近似)的对偶。为保留经典粗糙集模型中一些好的数学性质,根据Yao的方法,在相容粗糙集模型中利用最大相容类对偶地定义了两类新的上、下近似概念,并讨论了它们的性质。对比发现,这两类新的上、下近似保留了大部分初始相容粗糙集模型中上、下近似所满足的性质,且有新的性质成立。

相容关系下的覆盖粗糙集

为了更有效地覆盖粗糙集理论应用到数据挖掘领域,所以对相容关系下的覆盖粗糙集进行了一系列的探究。首先介绍了基于相容关系的覆盖的定义以及基于相容关系的覆盖的特例--最大相容类的集合生成的覆盖的一些性质;其次对相容关系下由所有最大相容类的集合生成的覆盖中的可约元进行了讨论,并对这个条件下覆盖是否为单一的覆盖进行了探讨;接着借助于最小描述提出了k-最简覆盖这个概念,并对其做了简单的探究;最后探究了一些评价相容关系下的覆盖粗糙集的数值标准,并且分析了绝对覆盖率和相对覆盖率相等的情况。

用于压力容器破前漏(LBB)断裂分析的各种评估理论及计算精度研究

对压力容器LBB断裂分析的各种评估理论作了简要评述,并以环向贯穿裂纹的断裂评定为实例对各种评定方法的精度加以对比.指出:JR曲线稳定性评定图法是根据推动力曲线与阻力曲线的相切条件确定失效点的,理论清晰,可以作为各种评估方法的理论依据.R6的失效评定图法属近似的图解评定方法,评定结果最为保守;JR曲线映象法(RCI)是变更裂纹尺寸的失效评定图法,它能给出与JR曲线稳定性分析相同的预测,属精细的图解评定方法;最大相容应力法是通过求解综合的稳定平衡方程而确定失稳应力的,它能精细地给出裂纹撕裂扩展的全过程,比JR曲线稳定性分析方法更为简洁精确.

混合值不完备信息系统中一种拓展粗糙集模型

针对混合值不完备信息系统,提出了基于邻域联系度的拓展粗糙集模型。首先定义了一种邻域联系度容差关系,然后通过所确定出的最大相容类得到了上、下近似集,并证明了所得到的近似集是基于联系度容差关系得到的近似集的一种推广和改进,最后进行了实例分析。

区间值信息系统中基于邻域系统的粗糙集模型

Pawlak经典粗糙集理论主要针对离散值,对复杂现实世界中的区间值却不能有效支持。在区间值信息系统中,基于灰格运算和Hausdorff距离提出了一种区间值的邻域关系。在该邻域关系基础之上,依次提出了基于邻域关系、最大相容类和邻域系统三种灰色粗集模型,提高了近似空间的精确度;同时讨论了三种灰色粗集模型之间的上、下近似空间,并用实例进行分析及验证。

对于“集合的完全覆盖的求法”的改进

相容关系是集合中元素的一种重要的二元关系,与之一一对应的完全覆盖在计算机理论中有广泛的应用。原有的"利用相容关系矩阵求集合的完全覆盖"的方法中存在疏漏,研究提出了改进方案,并对新方法给出了证明与实例验证。

不完备区间值信息系统中邻域粗集模型

目前对未知区间值的研究还处于起步阶段。以包含复杂的遗漏型未知区间值不完备信息系统为研究对象,提出了一种基于灰格运算和Hausdorff距离的新的邻域关系。在此基础上,依次提出了邻域关系、最大相容类和邻域系统3种灰色粗集模型。进一步讨论了3种灰色粗集模型之间的上、下近似空间,以提高近似空间的精确度,并用实例进行了分析及验证。