共查询到17条相似文献,搜索用时 171 毫秒
1.
为了用集对分析方法进一步刻画不完备信息系统,文中把新集对分析理论与粗糙集理论结合在一起,提出了一种新的集对粗糙集模型,从而拓宽了集对分析方法的应用;定义了一种不完备信息系统的上、下近似算子,得到了一些相关的性质。最后通过一个简单的例子说明了上述方法的可行性。 相似文献
2.
3.
基于集对分析的变精度粗糙集模型 总被引:7,自引:2,他引:5
刘富春 《计算机工程与应用》2005,41(10):74-76,222
粗糙集理论是一种新的处理模糊和不确定性知识的数学工具,在人工智能及数据挖掘等众多领域已经得到了广泛的应用。对于不完备信息系统目前也有多种扩充方法,如基于容差关系的扩充、基于相似关系的扩充等等。该文是在集对粗糙集模型的基础上,引入相对分类错误率的概念,提出了一种基于集对分析的变精度粗糙集模型。然后用集对分析的方法得到了变精度的上、下近似的性质,将经典粗糙集理论和集对粗糙集理论进行了推广。最后,通过一个不完备信息系统的具体例子,说明了这种基于集对分析的变精度粗糙集模型对不完备信息系统中处理模糊和不确定性知识的可行性和有效性。 相似文献
4.
经典的粗糙集理论是基于完备信息系统的,然而实际中由于种种原因会碰到不完备信息系统,论文给出了利用集对联系度定义不完备信息系统中集合的上、下近似集,在一定程度上将粗糙集用于不完备信息系统方面进行了推广。 相似文献
5.
万金凤 《计算机工程与应用》2006,42(11):55-56
粗糙集是一种新型的处理模糊和不确定知识的数学工具。经典粗糙集理论是建立在完备信息系统基础上的,然而在实际中,不完备信息系统的广泛存在极大地限制了粗糙集理论的应用。文章利用粗集中的精度,结合信息粒度原理,对不完全信息系统利用序列套导出其粒度分层结构和基于相容关系的粗集逼近。 相似文献
6.
针对处理不完备信息系统时利用完备化方法会引起不同程度的知识失真等缺点,提出了一种不完备信息系统分解方法。该方法不需事先对系统进行完备化,而是基于粗糙集模板评价函数选择模板,利用模板逐层从不完备系统中提取完备子集。结合粗糙集理论来构造中间变量,依据中间变量分解不完备信息系统以简化规则集。对得到的规则集逐层进行推理和决策分析。以汽轮发电机组的振动故障诊断数据为实例给出了该方法的具体实现过程,验证了该算法在处理不完备信息系统时的有效性。 相似文献
7.
不完备信息系统下的变精度粗糙集模型及其知识约简算法 总被引:20,自引:2,他引:20
1 引言 Z.Pawlak提出的粗糙集理论,提供了一种新的知识获取手段,但是,应用经典粗糙集理论的一个重要前提是它的处理对象必须是完备信息系统。现实中,由于数据采集能力不足等原因又使得大量的信息系统是不完备的,因此需要对经典粗糙集理论进行必要的扩充。目前有两种扩充方法,一是间接处理方法,即先通过一种方式将不完备信息系统转化为完备信息系统,再使用针对完备信息系统的方法对其进行处理;二 相似文献
8.
基于集对分析方法的不完备信息系统的扩充粗糙集模型 总被引:3,自引:0,他引:3
目前对不完备信息系统的扩充主要有基于容差关系、基于相似关系和基于限制容差关系等方法。集对分析方法是研究集合之间相互关系的一种新理论,它在处理个体之间确定性联系和不确定性联系方面已经得到了广泛的应用。本文运用集对分析方法,先分析了现有的扩充粗糙集模型所存在的局限性,然后通过引入个体之间的集对联系度概念,提出了两个基于集对分析方法的扩充粗糙集模型。它们既保留了限制容差关系扩充模型的优点.又丢弃了现有的扩充模型的局限性。最后,通过实例说明这两个基于集对分析方法的扩充模型对不完备信息系统的处理更加合理、可行、有效。 相似文献
9.
概念格是以概念为元素的偏序集,通常可以对形式背景描述的完备信息系统进行分析和处理,然而在多数情况下信息系统是不完备的,粗糙集理论是一种刻画不完整、不确定性问题的有效方法.针对此问题,从粗糙集的角度出发,基于概念格理论定义一种描述不完备信息系统的增广形式背景,在此基础上,定义并讨论极概念和极概念格及其相关性质,进而提出增广形式背景的极概念生成算法.为了获得更加简洁的决策规则,同时提出一种新的无冗余属性的决策规则获取算法.通过实例计算和UCI数据集的对比实验,表明了所提出算法的可行性和有效性,特别地,当信息系统完备时极概念将退化为经典的概念. 相似文献
10.
如何在不完备信息系统中利用已有的数据进行属性约简、获取属性权重一直是粗糙集理论中的一个研究重点.提出了一种在不完备信息系统中基于相容关系和PCA(主成份分析)相结合的粗糙集分析方法,这种方法属于启发式的数据分析方法.给出了这种分析方法的算法和一个算例.结果表明,该方法能够较准确地确定决策表的核,并用定量分析的方法获取属性权重. 相似文献
11.
为了从多视角研究不完备信息系统中的粗糙集方法,论文分析了完备信息系统中的优势关系粗糙集和不完备信息系统中的扩展优势关系粗糙集,并以此为基础在不完备信息系统中提出了另一种扩展优势关系粗糙集。通过对新提出的粗糙集的性质进行分析,证明了其可以获得比扩展优势关系粗糙集更大的下近似和更小的上近似。 相似文献
12.
13.
14.
对已有的基于不完备信息系统的粗集拓展模型进行分析比较,进而提出一种改进的限制容差关系模型。主要思想是考虑到人的主观要求,在容差类的划分中加入一个插值,再利用这些类得到上下近似集,最后通过实例说明该模型是符合客观实际的。 相似文献
15.
经典的多粒度粗糙集模型采用多个等价关系(多粒度结构)来逼近目标集。根据乐观和悲观策略,常见的多粒度粗糙集分为两种类型:乐观多粒度粗糙集和悲观多粒度粗糙集。然而,这两个模型缺乏实用性,一个过于严格,另一个过于宽松。此外,多粒度粗糙集模型由于在逼近一个概念时需要遍历所有的对象,因此非常耗时。为了弥补这一缺点,进而扩大多粒度粗糙集模型的使用范围,首先在不完备信息系统中引入了可调节多粒度粗糙集模型,随后定义了局部可调节多粒度粗糙集模型。其次,证明了局部可调节多粒度粗糙集和可调节多粒度粗糙集具有相同的上下近似。通过定义下近似协调集、下近似约简、下近似质量、下近似质量约简、内外重要度等概念,提出了一种基于局部可调节多粒度粗糙集的属性约简方法。在此基础上,构造了基于粒度重要性的属性约简的启发式算法。最后,通过实例说明了该方法的有效性。实验结果表明,局部可调节多粒度粗糙集模型能够准确处理不完备信息系统的数据,降低了算法的复杂度。 相似文献
16.