APP下载

基于覆盖粗糙集的超图连通性

2016-10-14黄爱萍黄凤英

数码设计 2016年2期
关键词:定义研究

黄爱萍,黄凤英



基于覆盖粗糙集的超图连通性

黄爱萍*,黄凤英

(厦门大学嘉庚学院信息科学与技术学院,漳州363105)

作为图论的推广,超图已被广泛应用于数据挖掘领域。在此领域中,超图常被用于模拟数据之间的结构特征;又因为该领域中的数据通常表现为覆盖的形式,而覆盖粗糙集为此类数据的研究提供了系统的方法。鉴于此,本文将覆盖粗糙集与超图联系起来,利用覆盖粗糙集的方法研究了超图的连通性。首先,由超图诱导出一个覆盖;其次,利用该覆盖上的近似算子研究超图的连通性。结果表明,覆盖粗糙集为研究超图提供的一种新的方法。

覆盖粗糙集;超图;超图连通性

引言

图是描述计算机科学,物理,数学等学科中问题及结构的强有力工具。但因为只能模拟一些二元关系,这往往不能满足人们模拟现实生活中遇到的一些复杂的问题或者数据。为了解决这一问题,C.Berge[1]于1960年将图进行推广,建立了超图理论。此理论视集合为超边,而超图就是一族超边的集合。相对图,超图能够模拟更广泛的关系。在最近的几十年里,超图已经受到广泛学者的关注[2-5]。

覆盖是一类常见的数据结构。作为处理这类数据的有效工具,覆盖粗糙集[6]已经受到越来越多学者的广泛关注。比如,在理论上,近似算子模型的提出[7,8]、覆盖公理系统的建立[9,10]、覆盖约简问题的研究[11-12]及其与其它学科的联系[13,14]。在应用上,覆盖粗糙集已被广泛用于属性约简[15]与规则提取[16]等多个领域。……

登录APP查看全文

猜你喜欢

定义研究
FMS与YBT相关性的实证研究
2020年国内翻译研究述评
辽代千人邑研究述论
永远不要用“起点”定义自己
定义“风格”
视错觉在平面设计中的应用与研究
EMA伺服控制系统研究
新版C-NCAP侧面碰撞假人损伤研究
成功的定义
修辞学的重大定义