覆盖粒度空间的多层次粒度结构研究.pdfVIP

第２９卷第１０期　　　 计算机应用与软件 Ｖｏｌ２９Ｎｏ．１０ ２０１２年１０月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｏｃｔ．２０１２ 覆盖粒度空间的多层次粒度结构研究 王青海　耿生玲　鲁小云 （青海师范大学计算机学院　青海西宁 ８１０００８） 摘　要　　针对覆盖粒度空间中的知识表示、基本运算、层次结构及粒度结构度量问题进行分析与研究。首先，定义覆盖近似空间 中对象的相容类，构造覆盖粗糙集模型的相容关系，定义相容类中对象之间的相容度，由此相容关系诱导出覆盖粒度空间的概念。 其次，给出覆盖粒度空间下对象的矩阵表示，定义覆盖粒度空间中基本运算，并诱导出覆盖信息粒的概念，从而对覆盖粒度空间中粒 度的大小进行了度量。接着，定义覆盖粒度空间的三种偏序关系，以此揭示覆盖粒度空间的层次关系。最后，定义覆盖粒度空间的 信息粒度、粗糙度和粗糙熵，研究在覆盖粒度空间中多层次粒度结构度量的各种关系。研究结果统一了覆盖粒度空间下信息粒度的 相关度量，从而为粒计算的多层次粒结构理论进一步的完善提供依据。 关键词　　粒度计算　覆盖粗糙集　偏序关系　粗糙熵　覆盖粒度空间 中图分类号　ＴＰ１８　　　　文献标识码　Ａ ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１２．１０．０４７ ＳＴＵＤＹＯＮＭＵＬＴＩＬＡＹＥＲＧＲＡＮＵＬＡＲＳＴＲＵＣＴＵＲＥＯＦＣＯＶＥＲＩＮＧＧＲＡＮＵＬＡＲＳＰＡＣＥ ＷａｎｇＱｉｎｇｈａｉ　ＧｅｎｇＳｈｅｎｇｌｉｎｇ　ＬｕＸｉａｏｙｕｎ （ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒ，ＱｉｎｇｈａｉＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｘｉｎｉｎｇ８１０００８，Ｑｉｎｇｈａｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ａｉｍｉｎｇａｔｔｈｅｋｎｏｗｌｅｄｇｅｒｅｐｒｅｓｅｎｔａｔｉｏｎ，ｂａｓｉｃｏｐｅｒａｔｉｏｎ，ｈｉｅｒａｒｃｈｉｃａｌｓｔｒｕｃｔｕｒｅａｎｄｇｒａｎｕｌａｒｓｔｒｕｃｔｕｒｅｍｅｔｒｉｃｉｎｃｏｖｅｒｉｎｇｇｒａｎｕ ｌａｒｓｐａｃｅ，ｗｅｍａｋｅｔｈｅａｎａｌｙｓｅｓａｎｄｓｔｕｄｙ．Ｆｉｒｓｔｌｙ，ｔｈｅｃｏｍｐａｔｉｂｉｌｉｔｙｃｌａｓｓｃｏｖｅｒｉｎｇｔｈｅｅｌｅｍｅｎｔｓｉｎａｐｐｒｏｘｉｍａｔｉｏｎｓｐａｃｅｉｓｄｅｆｉｎｅｄ，ｔｈｅｃｏｍ ｐａｔｉｂｉｌｉｔｙｒｅｌａｔｉｏｎｏｆｃｏｖｅｒｉｎｇｒｏｕｇｈｓｅｔｍｏｄｅｌｉｓｃｏｎｓｔｒｕｃｔｅｄ，ａｎｄｔｈｅｃｏｍｐａｔｉｂｉｌｉｔｙｄｅｇｒｅｅａｍｏｎｇｔｈｅｅｌｅｍｅｎｔｓｉｎｃｏｍｐａｔｉｂｉｌｉｔｙｃｌａｓｓｉｓｄｅｆｉｎｅｄ ａｓｗｅｌｌ．Ｔｈｅｃｏｎｃｅｐｔｏｆｃｏｖｅｒｉｎｇｇｒａｎｕｌａｒｓｐａｃｅｉｓｉｎｄｕｃｅｄｆｒｏｍｓｕｃｈｃｏｍｐａｔｉｂｉｌｉｔｙｒｅｌａｔｉｏｎ．Ｓｅｃｏｎｄｌｙ，ｔｈｅｍａｔｒｉｘｅｘｐｒｅｓｓｉｏｎｏｆｅｌｅｍｅｎｔｓｉｎ ｃｏｖｅｒｉｎｇｇｒａｎｕｌａｒｓｐａｃｅｉｓｇｉｖｅｎ，ａｎｄｔｈｅｂａｓｉｃｏｐｅｒａｔｉｏｎｓｉｎｔｈｅｓｐａｃｅａｒｅｄｅｆｉｎｅｄａｓｗｅｌｌ，ａｎｄｔｈｅｃｏｎｃｅｐｔｏｆｃｏｖｅｒｉｎｇｉｎｆｏｒｍａｔｉｏｎｇｒａｎｕｌｅｉｓ ｉｎｄｕｃｅｄ．Ｃｏｎｓｅｑｕｅｎｔｌｙｔｈｅｓｉｚｅｓｏｆｇｒａｎｕｌｅｓｉｎｃｏｖｅｒｉｎｇｇｒａｎｕｌａｒｓｐａｃｅａｒｅｍｅａｓｕｒｅｄ．Ｓｕｃｃｅｅｄｅｄ，ｔｈｅｈｉｅｒａｒｃｈｉｃａｌｒｅｌａｔｉｏｎｓｈｉｐｉｎｃｏｖｅｒｉｎｇ ｇｒａｎｕｌａｒｓｐａｃｅｉｓｒｅｖｅａｌｅｄｂｙｄｅｆｉｎｉｎｇｔｈｒｅｅｐａｒｔｉａｌｏｒｄｅｒｒｅｌａｔｉｏｎｓｉｎｔｈｅｓｐａｃｅ．Ｆｉｎａｌｌｙ，ｔｈｅｉｎｆｏｒｍａｔｉｏｎｇｒａｎｕｌａｒｉｔｙ，ｒｏｕｇｈｄｅｇｒｅｅａｎｄｒｏｕｇｈ ｅｎｔｒｏｐｙｏｆｃｏｖｅｒｉｎｇｇｒａｎｕｌａｒｓｐａｃｅａｒｅｄｅｆｉｎｅｄ，ｔｈｅｖａｒｉｏｕｓｒｅｌａｔｉｏｎｓｏｆｍｕｌｔｉｌａｙｅｒｇｒａｎｕｌａｒｓｔｒｕｃｔｕｒｅｍｅｔｒｉｃｓｉｎｃｏｖｅｒｉｎｇｇｒａｎｕｌａｒｓｐａｃｅａｒｅ ｓｔｕｄｉｅｄａｓｗｅｌｌ．Ｔｈｅｓｔｕｄｙｒｅｓｕｌ