首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 218 毫秒
1.
数据压缩是数据处理的一个重要主题,同态是实现数据压缩的一种有效工具。根据信息系统属性集及其上的依赖关系,定义了信息系统属性同构和信息系统属性同态的概念。研究了信息系统属性同态的性质,利用属性等价关系诱导出了信息系统属性理想同态,应用信息系统属性理想同态实现了信息系统属性集的无损压缩。最后通过比较原信息系统与同态像信息系统的距离,给出了度量任意属性同态理想程度的方法。  相似文献   

2.
吉晨莉  杨勇 《计算机科学》2012,39(105):288-290,303
现实生活中总存在大量复杂且庞大的数据库,运用同态函数的概念可以对一致覆盖决策系统进行数据压缩。首先介绍关于覆盖的一致函数的定义、覆盖映射的概念以及相关属性,然后提出一致覆盖决策系统中同态函数的定义,并证得一个一致覆盖决策系统可以被压缩成一个相对规模较小的决策系统。同时,在同态函数的条件下,两者的属性约简等价。  相似文献   

3.
阐述邻域粗糙集和邻域信息熵的基本定义及性质,为避免数值属性信息系统属性约简过程中,属性离散化造成特征信息的丢失,提出一种新的基于邻域信息熵度量数值属性约简算法。扩展邻域信息系统核属性集生成约简属性集,邻域信息熵度量不仅关注约简属性集正域变化,而且考察负域样本空间约简属性邻域等价类在决策属性划分的分布,具备更好的邻域关系度量细粒度。实验表明,对比邻域粗糙集近似度量、邻域有效信息率度量、邻域软间隔度量的属性约简方法,该算法能有效进行邻域信息系统属性约简的同时,也保持了约简属性集更好的分类精度。  相似文献   

4.
信息系统属性的约简可以提高知识发现、机器学习等的精度和效率。本文提出了一种近似约简算法,该算法可使信息系统在基本保持原风格的情况下尽可能少地保留属性,为后期的系统处理节约了大量的处理时间。该算法的时间复杂度没有提高,约简后的属性大大减少。虽然原信息系统有一定的损失,但在一定的显著水平下是可以接受的。最后对一个有9个属性的信息系统进行了约简和近似约简的对比分析。  相似文献   

5.
集值信息系统的知识约简与属性特征   总被引:4,自引:0,他引:4       下载免费PDF全文
定义了集值信息系统中的一种新的关系,讨论了在这种关系下集值信息系统的知识约简问题,给出了集值信息系统属性约简的判定定理和辨识矩阵,得到了计算约简的具体方法;讨论了集值信息系统中3种不同类型的属性特征及每一种属性的判定定理。  相似文献   

6.
在不完备信息系统中,利用描述子来表达决策规则.引入描述子简化和约简的概念,给出描述子的区分函数,利用布尔推理理论求取描述子的约简,并由此获取信忠系统的优化决策规则.从保持原系统决策信息的角度出发,定义信息系统的Gs-约简和Ds-约简,G-约简和D-约简.通过对这几种约简及其关系的讨论,从不同角度考察了信息系统中属性的重要性.以上结果对于完备信息系统同样有效.  相似文献   

7.
基于区间二型模糊粗糙集的连续属性约简算法   总被引:1,自引:0,他引:1  
一型模糊粗糙集可以直接处理连续属性集,但不能处理高度不确定性数据,而区间二型模糊集可以增强系统处理不确定性的能力。为了提高处理噪声数据的精确度,在一型模糊粗糙集的基础上,定义区间二型模糊粗糙集。基于区间二型模糊粗糙集模型研究了连续域决策信息系统的属性约简,通过紧计算域给出了新的约简算法。由于拒绝变量集合的存在,提出的约简算法可在有限时间内收敛,并且得到了更加合理的结果。数值仿真验证了约简算法的可行性与有效性。  相似文献   

8.
作为研究信息系统之间关系的一种有力工具,信息系统同态的概念首先由J.W.Grzyrnala-Busse引入。本文研究了信息系统同态的一些性质,揭示了构成信息系统同态的对象映射、属性映射与值域映射之间的相互依赖性。由给定的论域上的划分,导出了一个新的信息系统同态,该同态对论域的划分与给定划分相同。同时,讨论了信息系统在同态的意义下,上近似与下近似的不变性,为粗糙集理论的进一步研究奠定了理论基础。  相似文献   

9.
郭宁  林和  谭婧 《微机发展》2011,(2):98-101
粗糙集和灰色理论在数据挖掘领域各有优点,它们最终目标都是为了发现知识。将粗糙集和灰色系统结合,研究了区间灰色信息系统在优势关系下的约简方法。在现实世界中,属性之间可能存在着一种属性序的关系,将这种属性序关系引入到基于优势关系的灰色信息系统中,给出了两种属性约简的算法:一种基于分辨矩阵的算法,另一种不基于分辨矩阵的算法。较好地适应了不完备信息系统和大数据集信息系统约简。最后通过实例对比,得出两种算法的约简结果是一致的,并分析了各自的适用范围。  相似文献   

10.
粗糙集和灰色理论在数据挖掘领域各有优点,它们最终目标都是为了发现知识.将粗糙集和灰色系统结合,研究了区间灰色信息系统在优势关系下的约简方法.在现实世界中,属性之间可能存在着一种属性序的关系,将这种属性序关系引入到基于优势关系的灰色信息系统中,给出了两种属性约简的算法:一种基于分辨矩阵的算法,另一种不基于分辨矩阵的算法.较好地适应了不完备信息系统和大数据集信息系统约简.最后通过实例对比,得出两种算法的约简结果是一致的,并分析了各自的适用范围.  相似文献   

11.
Communication between information systems is a basic problem in granular computing. In current research, a homomorphism mapping between information systems is required. In this paper, the concept of the general relation mapping between two universes is proposed in order to construct the equivalence relation on one universe according to the given equivalence relation on the other universe based on the including degrees. The main properties of the mapping are studied, and it is proved that attribute reductions in the original system and image system are equivalent to each other under the given conditions. Finally, we also define the concept of fuzzy general relation mapping between two fuzzy information systems and give some properties.  相似文献   

12.
Communication between information systems is a basic problem in granular computing. The concept of homomorphism is a useful mathematical tool to study the communication between two information systems. In this paper, some properties of information systems under homomorphisms are investigated. The concepts of consistent functions are first introduced and their properties are investigated. The concepts of relation mappings between two universes are then proposed in order to construct a binary relation on one universe according to the given binary relation on the other universe. The main properties of the mappings are studied. Finally, the notions of homomorphisms of information systems based on arbitrary binary relations are proposed, and it is proved that attribute reductions in the original system and image system are equivalent to each other under the condition of homomorphism.  相似文献   

13.
增量式属性约简是一种针对动态数据集的新型属性约简方法。然而目前的增量式属性约简很少有对不完备混合型的信息系统进行研究。针对这类问题提出一种属性增加时的增量式属性约简算法。在不完备混合型信息系统下引入邻域容差关系。基于邻域容差关系的粒化单调性,提出信息系统属性增加时邻域容差条件熵的增量式更新方法,并提出了不完备混合型信息系统下的邻域容差条件熵增量式属性约简算法。实验分析表明了该算法的有效性。  相似文献   

14.
翟东海  鱼江  段维夏  肖杰  李帆 《计算机应用》2014,34(5):1494-1498
针对原始的各向异性扩散模型在对带噪图像去噪时,只利用了邻域内东、南、西、北4个方向上的参考信息,使得去噪效果不够明显的问题,提出了米字型各向异性扩散模型的图像去噪算法。该算法在利用了原始算法中待修复点周围4个方向上参考信息的基础上,还引入了该点邻域内对角线方向上的新信息,给出了采用周围8个方向上的信息进行对图像去噪的新模型,同时证明了该模型的合理性。用新提出的算法与原算法以及一种改进的同类算法对4幅带噪图像进行去噪。实验结果表明,新提出算法去噪效果的峰值信噪比(PSNR)相比原算法和改进同类算法平均提高1.90dB和1.43dB,平均结构相似度(MSSIM)分别平均提高0.175和0.1,说明该算法更适合于图像去噪。  相似文献   

15.
The notion of information system homomorphism as a powerful tool to study the relation between two information systems was introduced by J.W. Grzymala-Busse. In this work, we will present some characteristics of information system homomorphism, which reveal the interdependence of the three mappings, namely, object mapping, attribute mapping and value domain mapping. Besides, given a partition on universe, we can derive a new information system homomorphism defining a partition on universe identical with the partition given. In the mean time, some invariant characteristics of upper approximation and lower approximation under information system homomorphism are investigated. At last, we establish a surjection between rough sets of information systems under an information system homomorphism.  相似文献   

16.
Y.Y. Yao 《Information Sciences》2006,176(23):3431-3452
An approximate retrieval model is proposed based on the notion of neighborhood systems. The knowledge used in the model consists of an information table, in which each object is represented by its values on a finite set of attributes, and neighborhood systems on attribute values, which provide semantic similarity or closeness of different values. An information table can be used for exact retrieval. With the introduction of neighborhood systems to information tables, one is able to perform approximate retrieval. Operations on neighborhood systems are introduced based on power algebras. An ordering relation representing the information of a neighborhood system is suggested and examined. Approximate retrieval is carried out by the relaxation of the original query using neighborhood systems, and the combination of intermediate results using neighborhood system operations. The final retrieval results are presented according to the proposed ordering relation. In contrast to many existing systems, a main advantage of the proposed model is that the retrieval results are a non-linear ordering of objects.  相似文献   

17.
基于块缺失图像修复技术的研究与应用   总被引:2,自引:0,他引:2  
王晨  杜彦  杜建洪 《计算机工程》2006,32(11):206-208
图像修复是数字图像处理的重要内容,在图像润色、视频图像复原等诸多领域都有着非常广泛的应用。该文以对图像块粗糙度的分析为依据,优化纹理合成算法,并结合JPEG算法,应用于图像压缩,使图像压缩率得到显著提高。  相似文献   

18.
属性约简是一种重要的数据挖掘方法。为了对混合型信息系统达到更好的属性约简性能,提出一种邻域组合度量的启发式属性约简算法。邻域依赖度是构造混合信息系统属性约简的常用方法,根据粒计算的视角,在混合信息系统中提出邻域知识粒度用于评估属性的粒化能力。将邻域依赖度与邻域知识粒度进行结合,提出混合信息系统下的邻域组合度量,并将该度量方法作为启发式函数,提出一种属性约简算法。实验分析表明,该算法比混合信息系统的其他相关属性约简算法具有更高的约简性能。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号