共查询到20条相似文献,搜索用时 79 毫秒
1.
基于相容关系的粗糙集理论的推广 总被引:7,自引:0,他引:7
文章给出了一种基于相容关系的推广的粗糙集模型。当传递性不能满足时,等价关系弱化为相容关系,用相容核代替等价类来构造上、下近似算子,从而给出一种推广的粗糙集模型。较之于以R(x)代替等价类所得到粗糙集模型,该文所得到的上、下近似算子分别是闭包算子和内部算子,而且对未知知识的(近似)刻画更为精确。 相似文献
2.
3.
将变精度粗糙集的思想引入相容粗糙集,提出了两种变精度相容粗糙集模型,在模型I中,目标概念的下近似和边界域的交集非空;在模型II中,目标概念的下近似和边界域的交集为空。研究了两种模型中上、下近似算子的基本性质、两种模型之间的关系,以及与其他粗糙集模型之间的关系。 相似文献
4.
为了更有效地覆盖粗糙集理论应用到数据挖掘领域,所以对相容关系下的覆盖粗糙集进行了一系列的探究。首先介绍了基于相容关系的覆盖的定义以及基于相容关系的覆盖的特例--最大相容类的集合生成的覆盖的一些性质;其次对相容关系下由所有最大相容类的集合生成的覆盖中的可约元进行了讨论,并对这个条件下覆盖是否为单一的覆盖进行了探讨;接着借助于最小描述提出了k-最简覆盖这个概念,并对其做了简单的探究;最后探究了一些评价相容关系下的覆盖粗糙集的数值标准,并且分析了绝对覆盖率和相对覆盖率相等的情况。 相似文献
5.
目前处理不完备信息系统已经有了容差关系、相似关系等推广的粗糙集模型,以及这两种模型的改进形式。基于限制容差关系,提出了一种新的相容类的概念——LA最大相容类,并建立LA最大相容类粗糙集模型。通过对比分析得出LA最大相容类粗糙集模型可以获得更高的近似精度,并讨论了在此模型下属性的约简问题。 相似文献
6.
基于相容粗糙集的图形图像信息预检索 总被引:8,自引:0,他引:8
早期的利用粗糙集理论进行信息检索都是以“等价粗糙集模型”为基础的,但是等价粗糙集的性质限制了该方法的应用范围,为此有些研究者提出以“相容粗糙集模型”代替“等价粗糙集模型”的新的信息检索的概念,此概念的关键在于“关键词的同时发生”和关于相容粗包含的“匹配算法”,提出了一种利用“相容粗糙集”的理论对图形图像进行预检索的新方法,即在相容类的近似空间里对图形图像进行预检索。为了验证这种新方法的有效性,在人脸图形和图像库中做了若干实验,实验结果表明,该方法可以有效地克服等价粗糙集在图形图像检索方面的限制,对提高图形图像的检索效率具有一定的作用。 相似文献
7.
8.
在实际应用中,信息系统通常不满足完备性,直接采用经典粗糙集无法进行有效求解。针对该问题,在粗糙集中引入形式概念分析,通过探讨二者之间的关系,在不完备信息系统中提出了两大理论融合下的知识获取模型。在该模型中,首先将不完备信息系统转换为单值形式背景,提出了相容概念和相容概念格,然后基于相容概念对不完备信息系统中的一些常见问题(如上下近似算子、核、约简等)的求解进行了研究,最后探讨了相容概念在不完备决策表中的应用。该模型不仅对两种理论之间的融合研究进行了有益探索,而且为不完备信息系统中的一些基本问题求解提供了一种新的思路。 相似文献
9.
针对混合值不完备信息系统,提出了基于邻域联系度的拓展粗糙集模型。首先定义了一种邻域联系度容差关系,然后通过所确定出的最大相容类得到了上、下近似集,并证明了所得到的近似集是基于联系度容差关系得到的近似集的一种推广和改进,最后进行了实例分析。 相似文献
10.
11.
Allocation of appropriate tolerances is critical to ensure that components fit right and function satisfactorily in an assembly involving stacked components. There are numerous techniques available today to model assemblies on a computer. What is lacking is a common platform to make use of these computer models in order to perform tolerance analysis and allocation. This paper describes a technique to automate tolerance analysis and allocation of an assembly involving components stacked one on another represented in the boundary form. An algorithm is developed to track dimension loops in the stacked assembly. Statistical tolerance analysis and allocation is then performed on these interrelating dimensions and tolerances encompassed by a dimension loop. Advantages and limitations of this technique are compared against the manual method to conduct tolerance analysis and allocation. 相似文献
12.
针对无线传感器维护困难,改善故障容忍能力的问题,提出了一种基于故障容忍度的自适应容错拓扑控制算法。首先,阐述了节点故障容忍度衡量指标,其次,详细分析了算法的各个阶段,最后通过仿真实验与常用算法对比,结果表明,基于故障容忍度的自适应容错拓扑控制算法具有更好的控制效果,极大地提高了使用效率。 相似文献
13.
不完备信息系统中粗糙集理论的扩充 总被引:4,自引:0,他引:4
在指出已有的容差关系、相似关系和限制容差关系等扩充方法所存在的局限性的基础上,提出了一种新的二元关系——修正容差关系,得到了一种更加合理的扩充方法,并且推广了经典粗糙集理论中的上、下近似的主要性质。最后,通过一个具体例子,说明修正容差关系的扩充粗糙集理论对处理不完备信息系统更加合理有效。 相似文献
14.
15.
云计算环境下,失效成为一种常态行为,可靠性保障能力不足不仅成为云计算应用推广的主要障碍,而且还促使云计算环境下的容错服务研究成为一个亟待解决的问题。针对目前云计算容错服务研究中存在的用户容错需求定义无法直接反映用户关心的可靠性问题,以及云容错服务供应商资源得不到灵活利用等问题,提出了一种融合容错需求和资源约束的云容错服务适配方法。从用户的角度,以组件为单位,基于可靠性对用户的容错需求进行定义。从云容错服务供应商的角度,分别在其资源充足和资源不足的情况下研究最佳的容错服务适配方法,并使用最优化理论求解该适配方法下的容错服务。实验结果表明,所提出的容错服务适配方法生成的容错服务能更好地满足用户和云容错服务供应商的需求。 相似文献
16.
通过提供高效且持续可用的容错服务以保障云应用系统的可靠运行是至关重要的.采用容错即服务的模式,提出了一种优化的云容错服务动态提供方法,从云应用组件的可靠性及响应时间等方面描述云应用容错需求,以常用的复制、检查点和NVP(N-version programming)等容错技术为基础,充分考虑容错服务动态切换开销,分别针对支撑容错服务的底层云资源是否足够的场景,给出可用容错即服务提供方案的最优化求解方法.实验结果表明,所提方法降低了云应用系统支付的容错服务费用及支撑容错服务的底层云资源的开销,提高了容错服务提供商为多个云应用实施高效、可靠容错即服务的能力. 相似文献
17.
18.
针对目前公差规范依靠人工指定带来不确定性的问题,在基于本体的公差类型自动生成方法的基础上,研究基于本体的公差规范的自动生成。通过分析公差规范领域知识,提取其中涉及的概念和关系,以此构建公差规范本体,并采用Web本体语言(Web Ontology Language,OWL)编码实现该本体。在所实现本体的基础上,采用语义Web规则语言(Semantic Web Rule Language,SWRL)定义公差规范的生成规则,进而设计公差规范的自动生成算法。应用所设计算法,说明减速器中间传动轴的公差规范自动生成的过程。将为CAD系统中公差规范自动生成的研究提供有效的思路和方法。 相似文献
19.
20.
Rough集理论在不完备信息系统中的扩充 总被引:191,自引:1,他引:191
王国胤 《计算机研究与发展》2002,39(10):1238-1243
Pawlak教授所提出的经典Rough集理论主要是针对完备信息系统的,利用了不可分辨关系这种等价关系来对对象进行了近拟和下近似分类,对于不完备信息系统的处理,需要对经典Rough集理论进行扩充,主要是对不可分辨关系进行扩充,目前已经有了基于容差关系,相似关系和量化容差关系等的扩充Rough集理论,但是,这些扩充也还存在一些局限性,将提出一种基于限制容差关系的扩充Rough集模型,并比较分析这些扩充Rough集模型之间的性能。 相似文献