Computer Science ›› 2016, Vol. 43 ›› Issue (2): 41-46.doi: 10.11896/j.issn.1002-137X.2016.02.009

Previous Articles     Next Articles

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!