基于覆盖粗糙集的超图连通性
2016-10-14黄爱萍黄凤英
数码设计 2016年2期
黄爱萍,黄凤英
基于覆盖粗糙集的超图连通性
黄爱萍*,黄凤英
(厦门大学嘉庚学院信息科学与技术学院,漳州363105)
作为图论的推广,超图已被广泛应用于数据挖掘领域。在此领域中,超图常被用于模拟数据之间的结构特征;又因为该领域中的数据通常表现为覆盖的形式,而覆盖粗糙集为此类数据的研究提供了系统的方法。鉴于此,本文将覆盖粗糙集与超图联系起来,利用覆盖粗糙集的方法研究了超图的连通性。首先,由超图诱导出一个覆盖;其次,利用该覆盖上的近似算子研究超图的连通性。结果表明,覆盖粗糙集为研究超图提供的一种新的方法。
覆盖粗糙集;超图;超图连通性
引言
图是描述计算机科学,物理,数学等学科中问题及结构的强有力工具。但因为只能模拟一些二元关系,这往往不能满足人们模拟现实生活中遇到的一些复杂的问题或者数据。为了解决这一问题,C.Berge[1]于1960年将图进行推广,建立了超图理论。此理论视集合为超边,而超图就是一族超边的集合。相对图,超图能够模拟更广泛的关系。在最近的几十年里,超图已经受到广泛学者的关注[2-5]。
覆盖是一类常见的数据结构。作为处理这类数据的有效工具,覆盖粗糙集[6]已经受到越来越多学者的广泛关注。比如,在理论上,近似算子模型的提出[7,8]、覆盖公理系统的建立[9,10]、覆盖约简问题的研究[11-12]及其与其它学科的联系[13,14]。在应用上,覆盖粗糙集已被广泛用于属性约简[15]与规则提取[16]等多个领域。……
登录APP查看全文
