信息系统属性信息粒计算方法.docVIP

信息系统的属性信息粒计算方法 　　摘要：根据属性上的函数依赖关系，提出了信息系统属性信息粒的概念，并给出了可分离信息系统的粒结构计算方法。首先，定义了信息系统可分离性，证明了如果一个信息系统是可分离的，则该系统的粒结构可分解为该系统的子系统粒结构的笛卡儿乘积；其次，给出了信息系统可分离性的判别方法及信息系统分解算法；最后，分析了该计算方法的复杂度。分析结果表明，与直接计算信息系统的粒结构相比，该计算方法可将计算复杂度从O（2n）降低到O（2n1+2n2+…+2nk），n=n1+n2+…+nk。理论分析和实例计算表明，该计算方法是可行的。 　　关键词：函数依赖；闭包；属性粒；信息系统结构；可分离性 　　中图分类号：TP182 　　文献标志码：A 　　Abstract：Based on functional dependency over the attributes， the concept of attribute information granule of information system was proposed， and a method to calculate the structure of attribute granule of separable information system was given. Firstly， the separability of information system was defined， and it was proved that if an information system is separable， the structure of attribute granule of the system can be decomposed into the Cartesian product of the structures of attribute granules of its subsystems. Secondly， the method to judge the separability of an information system and the decomposition algorithm of information system were given. Lastly， the complexity of the proposed method was analyzed. And the analysis result demonstrates that the complexity of the direct calculation of the structure of attribute granule of information system is O（2n）， and the proposed method can reduce it to O（2n1+2n2+…+2nk） where n=n1+n2+…+nk. The theoretical analysis and example show that the method is feasible. 　　英文关键词Key words：functional dependency； closure； attribute granule； information system structure； separability 　　0 引言 　　本文对信息系统的属性信息粒及粒结构的计算方法进行研究。信息系统是粒计算的主要研究对象，具有对象集（行）和属性集（列）两个维度，能够描述数据对象具有某些属性特征。信息粒一般是指根据不可分辨、相似、接近等关系形成的对象的聚集[1]。近年来，国内外关于信息粒的研究主要是对信息系统数据对象的粒化及其性质的研究[2-8]。文献[2]为了区分不同的粒结构定义了知识距离的概念，并根据知识距离提出了基于集合的粒计算统一框架，称之为格模型。该模型能够解释信息粒度的本质，并能有效实现粒结构上的合成、分解、转换等粒运算。文献[3]在集合论的框架下对粒计算作了形式化的研究，给出了粒度空间的三层模型（论域、基、粒结构），讨论了不同粒度空间下覆盖、基和粒结构的关系。文献[4]研究了不同二元关系下信息系统中信息粒的刻画和表示，给出了信息系统中信息粒度的公理化定义。文献[5-6]对所有的信息粒并集构成数据对象集上覆盖的各种粗糙集模型进行了比较研究。文献[7]提出了多标记信息系统，并给出了一种根据不同标记尺度构造分层粒度的形式化方法。文献[8]对不完备多标记信息系统中的信息粒度进行了研究，定义了粒信息变换函数，利用粒信息变换函数，可以获得信息粒度的一个层次结构