计算机科学 ›› 2016, Vol. 43 ›› Issue (2): 41-46.doi: 10.11896/j.issn.1002-137X.2016.02.009

• 2015年中国计算机学会人工智能会议 • 上一篇    下一篇

基于信息系统属性同态的数据压缩

郝彦彬,郭晓,杨乃定   

  1. 西北工业大学管理学院 西安710129,西安电子科技大学经济与管理学院 西安710126,西北工业大学管理学院 西安710129
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金:相继故障视角下基于风险传播模型的研发网络脆弱性研究(71471146)资助

Data Compression with Attribute Homomorphism in Information Systems

HAO Yan-bin, GUO Xiao and YANG Nai-ding   

  • Online:2018-12-01 Published:2018-12-01

摘要: 数据压缩是数据处理的一个重要主题,同态是实现数据压缩的一种有效工具。根据信息系统属性集及其上的依赖关系,定义了信息系统属性同构和信息系统属性同态的概念。研究了信息系统属性同态的性质,利用属性等价关系诱导出了信息系统属性理想同态,应用信息系统属性理想同态实现了信息系统属性集的无损压缩。最后通过比较原信息系统与同态像信息系统的距离,给出了度量任意属性同态理想程度的方法。

关键词: 函数依赖,信息粒,信息系统结构,属性同态,理想同态

Abstract: Data compression is an important topic in data processing and homomorphism is considered as an effective tool for data compression.This paper defined the attribute isomorphism and attribute homomorphism for information system based on the functional dependency relation over attributes.It then investigated major properties of the attribute homomorphism.By using the attribute equivalence to acquire the ideal homomorphism,it achieved lossless compression for information system.Finally,this paper provided a method to measure the ideal level of any attribute homomorphism by comparing distance between the original system and the image information system.

Key words: Functional dependency,Information granules,Information system structure,Attribute homomorphism,Ideal homomorphism

[1] Graymala-Busse J W.Algebraic properties of knowledge representation systems[C]∥ Proceedings of the International Symposium on Method for Intelligent Systems.1986:432-440
[2] Li De-yu,Ma Yi-chen.Invariant characters of information systems under some homomorphisms[J].Information Sciences,2000,129(1-4):211-220
[3] Qu Kai-she,Zhai Yan-hui,Li De-yu,et al.Some Characters ofInformation System Homomorphism and Invariance of Upper and Lower Approximations[J].Computer Science,2005,2(12):168-174(in Chinese) 曲开社,翟岩慧,李德玉,等.信息系统同态的性质及上下近似的不变性[J].计算机科学,2005,2(12):168-174
[4] Wang Chang-zhong,Wu Cong-xin,Chen De-gang,et al.Some properties of relation information systems under homomorphisms[J].Appl.Math.Lett.,2008,21(9):940-945
[5] Wang Chang-zhong,Wu Cong-xin,Chen De-gang,et al.Communicating between information systems[J].Information Sciences,2013,178(16):3228-3239
[6] Zhu Ping,Wen Qiao-yan.Some improved results on communication between information systems[J].Information Sciences,2010,180(18):3521-3531
[7] Wang Chang-zhong,Chen De-gang,Zhu Liang-kuan.Homomorphisms between fuzzy information systems[J].Appl.Math.Lett.,2009,22(7):1045-1050
[8] Zhu Ping,Wen Qiao-yan.Homomorphisms between fuzzy information system revisited[J].Appl.Math,Lett.,2011,4(19):1548-1553
[9] Wang Chang-zhong,Chen De-gang,Wu Chong,et al.Data compression with homomorphism in covering information systems[J].International Journal of Approximate Reasoning,2011,2(4):519-525
[10] Wang Chang-zhong,Chen De-gang,Sun Bai-qing,et al.Communication between information systems with covering based rough sets[J].Information Sciences,2012,216(24):17-33
[11] Liu Xiao-juan,Mi Ju-sheng,Li Zhong-ling.Date Compressionwith Homomorphism in Neighborhood Information Systems[J].Computer Science,2012,9(11):230-232(in Chinese) 刘晓娟,米据生,李仲玲.邻域信息系统基于同态的数据压缩[J].计算机科学,2012,9(11):230-232
[12] Armstrong W W.Dependency structuresof data base relation-ships[C]∥Proceedings of IFIP Congress.North-Holland,Amsterdam,1974:580-583
[13] Mora A,Cordero P,Enciso M,et al.Closure via functional dependence simplification[J].International Journal of Computer Mathematics,2012,89(4):510-526
[14] Katona G O H,Sali A.On the distance of databases[J].Annals of Mathematics and Artificial Intelligence,2012,5(2/3):199-216

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!