共查询到15条相似文献,搜索用时 129 毫秒
1.
Rough集理论在不完备信息系统中的扩充 总被引:191,自引:1,他引:191
王国胤 《计算机研究与发展》2002,39(10):1238-1243
Pawlak教授所提出的经典Rough集理论主要是针对完备信息系统的,利用了不可分辨关系这种等价关系来对对象进行了近拟和下近似分类,对于不完备信息系统的处理,需要对经典Rough集理论进行扩充,主要是对不可分辨关系进行扩充,目前已经有了基于容差关系,相似关系和量化容差关系等的扩充Rough集理论,但是,这些扩充也还存在一些局限性,将提出一种基于限制容差关系的扩充Rough集模型,并比较分析这些扩充Rough集模型之间的性能。 相似文献
2.
基于修正容差关系的扩充粗糙集模型 总被引:3,自引:3,他引:3
提出了一种基于修正容差关系的扩充粗糙集模型。该种模型既保留了限制容差关系扩充模型的优点,又丢弃了容差关系、相似关系和限制容差关系扩充模型的不足。通过实例,说明了基于修正容差关系的扩充粗糙集模型对处理不完备信息系统更加简便有效。 相似文献
3.
基于集对分析方法的不完备信息系统的扩充粗糙集模型 总被引:3,自引:0,他引:3
目前对不完备信息系统的扩充主要有基于容差关系、基于相似关系和基于限制容差关系等方法。集对分析方法是研究集合之间相互关系的一种新理论,它在处理个体之间确定性联系和不确定性联系方面已经得到了广泛的应用。本文运用集对分析方法,先分析了现有的扩充粗糙集模型所存在的局限性,然后通过引入个体之间的集对联系度概念,提出了两个基于集对分析方法的扩充粗糙集模型。它们既保留了限制容差关系扩充模型的优点.又丢弃了现有的扩充模型的局限性。最后,通过实例说明这两个基于集对分析方法的扩充模型对不完备信息系统的处理更加合理、可行、有效。 相似文献
4.
5.
基于限制容差关系的集对粗糙集模型 总被引:4,自引:2,他引:4
粗糙集理论是一种新的处理模糊和不确定性知识的软计算工具,在人工智能及认知科学等众多领域已经得到了广泛的应用。对于不完备信息系统,目前也有了多种扩充方法,如基于容差关系、基于相似关系和基于限制容差关系等的扩充。但是,这些扩充也都存在一些局限性。本文用集对分析的方法,定义了一个集对α相似限制容差关系,提出了一种基于限制容差关系的集对粗糙集模型。这种模型是限制容差关系的扩充粗糙集模型的推广和改进,既保留了原有扩充模型的优点,又可以通过对相似程度α的调节和控制,在保证这种容差类划分的准确性的同时,增加了其灵活性,更适于大型不完备信息系统的处理。 相似文献
6.
针对扩充粗糙集模型所处理的不完备信息系统之间存在的差异,提出了信息系统完备度的概念;在此基础上,提出了基于完备容差关系的扩充粗糙集模型.与基于容差关系、相似关系、限制容差关系等扩充粗糙集模型相比,该模型既保留了已有模型的优点,又在一定程度上克服了已有模型的局限性.通过实例说明新模型对不完备信息系统的处理更符合实际情况. 相似文献
7.
不完备信息系统中粗糙集理论的扩充 总被引:4,自引:0,他引:4
在指出已有的容差关系、相似关系和限制容差关系等扩充方法所存在的局限性的基础上,提出了一种新的二元关系——修正容差关系,得到了一种更加合理的扩充方法,并且推广了经典粗糙集理论中的上、下近似的主要性质。最后,通过一个具体例子,说明修正容差关系的扩充粗糙集理论对处理不完备信息系统更加合理有效。 相似文献
8.
9.
杨小平 《计算机工程与应用》2005,41(29):97-99
对于不完备信息系统,可以首先进行完备化处理,然后再对所得到的完备信息系统采用传统的处理方法进行约简。但是,这种处理往往会改变原始系统的相关信息。为此有必要直接对不完备信息系统进行处理。论文在分析不完备信息系统已经存在的容差关系、非对称相似关系及限制容差关系的基础上,引入相似度的概念,对限制容差关系进行改进,从而得到基于相似度的限制容差关系模型,能够更灵活地处理不完备信息系统。 相似文献
10.
粗集理论为从信息论角度研究知识粗糙熵和属性约简问题提供了一种重要的途径和方法。本文提出了基于容差关系下的不完备信息系统加权的知识熵和条件熵概念,将等价关系下的粗糙熵自然地推广到不完备信息系统的容差关系情形。本文的结果为在一般二元关系下的知识获取提供了理论依据。 相似文献
11.
12.
基于模糊粗集的不完备信息表属性约简新算法 总被引:2,自引:0,他引:2
模糊粗糙集结合了粗集和模糊集的优点,是一种有效的数据处理理论,尤其在不完备信息表数据处理中。论文对Krysckiewcz容差关系模型加以改进,充分考虑信息表中属性取值的规律,构造模糊的二元不可分辨关系,运用模糊粗糙集理论,推广属性依赖性度量概念,给出了属性约简算法,并通过一个实例验证了它的有效性,为不完备信息表的数据处理提供了一些解决问题的思路。 相似文献
13.
对经典粗糙集理论进行适当扩充使其适用于不完备信息系统,是把粗糙集理论进一步推向实用的关键。在分析已有的几个不完备信息系统的粗糙集扩充模型的基础上,提出了τ限制容差关系,并将上近似、下近似、广义决策函数、区分矩阵等概念在该关系下进行了定义,最后通过实例说明了新模型相较于已有模型的优越性。 相似文献
14.
目前处理不完备信息系统已经有了容差关系、相似关系等推广的粗糙集模型,以及这两种模型的改进形式。基于限制容差关系,提出了一种新的相容类的概念——LA最大相容类,并建立LA最大相容类粗糙集模型。通过对比分析得出LA最大相容类粗糙集模型可以获得更高的近似精度,并讨论了在此模型下属性的约简问题。 相似文献
15.
信息系统知识约简与知识发现是粗糙集理论的重要研究方向。通过对不完备信息系统中对象的相似性刻画方式以及相应的粗糙集模型进行对比分析,基于限制容差关系提出了一种新的限制相似关系,建立了基于限制相似关系的粗糙集模型,讨论了模型的基本性质及其与已有模型之间的关系。 相似文献