信息系统的属性信息粒计算方法【精选】.pdfVIP

JournalofComputerApplications ISSN 1001—9081 2015．．04．．10 计算机应用，2015，35(4)：1030—1034 CODENJYIIDU http：／／www．joca．cn 文章编号 ：1001—9081(2015)40-1030-05 doi：10．11772／j．issn．1001-9081．2015．40．1030 信息系统的属性信息粒计算方法 郝彦彬 ，郭 晓 ，杨乃定 (1．西北工业大学 管理学院，西安 710072； 2．西安电子科技大学 经济与管理学院，西安 710071) ( 通信作者电子邮箱nwpuhyb@163．con) 摘 要 ：根据属性上的函数依赖关系，提出了信息系统属性信息粒的概念，并给 出了可分离信息系统的粒结构计 算方法。首先，定义了信息系统可分离性，证明了如果一个信息系统是可分离的，则该系统的粒结构可分解为该系统 的子系统粒结构的笛卡儿乘积；其次，给 出了信息系统可分离性的判别方法及信息系统分解算法；最后，分析 了该计 算方法的复杂度。分析结果表明，与直接计算信息系统的粒结构相比，该计算方法可将计算复杂度从O(2“)降低到 O(2’+2 +…+2 )，n=nl+n2+… 。理论分析和实例计算表明，该计算方法是可行的。 关键词 ：函数依赖 ；闭包；属性粒 ；信息系统结构 ；可分离性 中图分类号：TP182 文献标志码：A Computingmethodofattributeinformation granuleofinformationsystem HAOYanbin ，GUO Xiao，YANGNaiding (1．CollegeofManagement，NorthwesternPolytechnicalUniversity,XianShaanxi710072，China； 2．SchoolofEconomicsandManagement，XidianUniversity,XianShaanxi710071，China) Abstract：Basedonfunctionaldependencyovertheattributes，theconceptofattributeinformationgranuleofinfomr ation system wasproposed，andamethodtocalculatethestructureofattributegranuleofseparableinformationsystem wasgiven． Firstly，theseparabilityofinfomr ationsystem wasdefined，anditwasprovedthatifallinfomr ationsystem isseparable，the sturctureofattributegranuleofthesystem canbedecomposedintotheCartesianproductofthestructuresofattributerganules 0fitssub—systems．Secondly，themethodtojudgetheseprabailityofaninfomrationsystemandthedecompositionalgorithmof infomr ationsystem were given．Lastly，the complexity ofthe proposed method was analyzed． And the na alysisresult demonstratesthatthecomplexityofthedirectcalculationofthestructureofattributegranuleofinfomr