粒计算中粒度转换的运算符  

Granularity Transformation Operators for Granular Computing

作　　者：陈光[1] 钟宁[1,2] 姚一豫[1,3] 黄佳进[1] 

机构地区：[1]北京工业大学国际WIC研究院,北京100124 [2]日本前桥工业大学生命科学与信息系前桥371-0816 [3]加拿大里贾纳大学计算机科学系里贾纳S4S0A2

出　　处：《计算机科学》2011年第12期209-212,共4页Computer Science

基　　金：国家自然科学基金(60905027);北京市自然科学基金(4102007)资助

摘　　要：粒计算三元论模型将现有粒计算研究成果的共性抽象出来,为问题求解提供了统一的方法论,而三元论模型是以多层次、多视角的粒结构为基础的。基于图的粒结构首先定义了图上的粒和层次,然后基于半序关系定义了图上的粒结构。在基于图的粒结构基础上,给出了实现不同粒度之间转换的"细化"、"粗化"运算符。"细化"运算处理从粗粒度到细粒度的转换,将粗粒度层次中的粒转换为细粒度层次中的粒,将粗粒度层次转换为细粒度层次。"粗化"运算处理从细粒度到粗粒度的转换,将细粒度层次中的粒转换为粗粒度层次中的粒,将细粒度层次转换为粗粒度层次。通过粒结构和"细化"、"粗化"运算,可以在不同的粒度上分析同一问题并使其在不同粒度之间自由转换。The triarchic theory of granular computing offers a conceptual framework of granular computing. It empha- sized the exploitation of useful structures known as granular structures characterized by multilevel and multiview. The granular structures in graphs were studied, granules and levels in a graph were defined based on the vertices set, and granular structures in the graph were defined based on partial orders. Based on the granular structures in graphs, ＂zoo- ruing-in＂ and ＂zooming-out＂ operators were proposed. The ＂zooming-in＂ operator deals with the shift from a fine granu- larity to a coarse granularity and the ＂zooming-out＂ operator deals with the change from a coarse granularity to a fine granularity.

关 键 词：粒结构 粒度转换 运算符 细化 粗化 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]