信息系统的属性信息粒计算方法

来源：计算机应用杂志2015年第4期北京时间：

作者：郝彦彬, 郭晓, 杨乃定

单位：1. 西北工业大学 管理学院, 西安 710072;2. 西安电子科技大学 经济与管理学院, 西安 710071

摘要：根据属性上的函数依赖关系,提出了信息系统属性信息粒的概念,并给出了可分离信息系统的粒结构计算方法。首先,定义了信息系统可分离性,证明了如果一个信息系统是可分离的,则该系统的粒结构可分解为该系统的子系统粒结构的笛卡儿乘积;其次,给出了信息系统可分离性的判别方法及信息系统分解算法;最后,分析了该计算方法的复杂度。分析结果表明,与直接计算信息系统的粒结构相比,该计算方法可将计算复杂度从O(2n)降低到O(2n1+2n2+…+2nk),n=n1+n2+…+nk。理论分析和实例计算表明,该计算方法是可行的。

关键词：函数依赖,闭包,属性粒,信息系统结构,可分离性

基金资助：国家自然科学基金资助项目(71471146)。