首页 | 官方网站   微博 | 高级检索  
     

信息系统同态的性质及上下近似的不变性
引用本文:曲开社 翟岩慧 李德玉 梁吉业. 信息系统同态的性质及上下近似的不变性[J]. 计算机科学, 2005, 32(12): 168-171
作者姓名:曲开社 翟岩慧 李德玉 梁吉业
作者单位:山西大学计算机与信息技术学院,太原,030006;山西大学计算机与信息技术学院,太原,030006;山西大学计算机与信息技术学院,太原,030006;山西大学计算机与信息技术学院,太原,030006
基金项目:本课题得到国家自然科学基金资助(批准号:60275019;70471003),山西省自然科学基金资助(20031036;20041040).
摘    要:作为研究信息系统之间关系的一种有力工具,信息系统同态的概念首先由J.W.Grzyrnala-Busse引入。本文研究了信息系统同态的一些性质,揭示了构成信息系统同态的对象映射、属性映射与值域映射之间的相互依赖性。由给定的论域上的划分,导出了一个新的信息系统同态,该同态对论域的划分与给定划分相同。同时,讨论了信息系统在同态的意义下,上近似与下近似的不变性,为粗糙集理论的进一步研究奠定了理论基础。

关 键 词:信息系统  粗糙集  上近似  下近似  映射

Some Characters of Information System Homomorphism and Invariance of Upper and Lower Approximations
QU Kai-She,ZHAI Yan-Hui,LI De-Yu,LIANG Ji-Ye (School of Computing and Information Technology,Shanxi University,Taiyuan. Some Characters of Information System Homomorphism and Invariance of Upper and Lower Approximations[J]. Computer Science, 2005, 32(12): 168-171
Authors:QU Kai-She  ZHAI Yan-Hui  LI De-Yu  LIANG Ji-Ye (School of Computing  Information Technology  Shanxi University  Taiyuan
Affiliation:School of Computing and Information Technology, Shanxi University, Taiyuan 030006
Abstract:The notion of an information system homomorphism,as a powerful tool to study the relation between two information systems,is introduced by J.W.Grzymala-Busse.This paper discusses some characters of information sys- tem homomorphism,reveals the interdependence of three mappings,namely,object mapping,attribute mapping and value domain mapping.Besides,given a partition on universe,a new information system homomorphism can been de- rived,which defines a partition on universe identical with the partition given.At the same time,some invariant charac- ters of upper approximation and lower approximation under information system homomorphism are presented,which establish the theoretical foundation for further studies of rough set theory.
Keywords:Information system  Rough set theory  Upper approximation  Lower approximation  Mapping
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机科学》浏览原始摘要信息
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号