计算机科学 ›› 2016, Vol. 43 ›› Issue (2): 41-46.doi: 10.11896/j.issn.1002-137X.2016.02.009
• 2015年中国计算机学会人工智能会议 • 上一篇 下一篇
郝彦彬,郭晓,杨乃定
HAO Yan-bin, GUO Xiao and YANG Nai-ding
摘要: 数据压缩是数据处理的一个重要主题,同态是实现数据压缩的一种有效工具。根据信息系统属性集及其上的依赖关系,定义了信息系统属性同构和信息系统属性同态的概念。研究了信息系统属性同态的性质,利用属性等价关系诱导出了信息系统属性理想同态,应用信息系统属性理想同态实现了信息系统属性集的无损压缩。最后通过比较原信息系统与同态像信息系统的距离,给出了度量任意属性同态理想程度的方法。
[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! |
|