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

发布时间：2017-09-07 22:31

  本文关键词：基于覆盖粗糙集的超图连通性

  更多相关文章： 覆盖粗糙集 超图 超图连通性

【摘要】：作为图论的推广,超图已被广泛应用于数据挖掘领域。在此领域中,超图常被用于模拟数据之间的结构特征;又因为该领域中的数据通常表现为覆盖的形式,而覆盖粗糙集为此类数据的研究提供了系统的方法。鉴于此,本文将覆盖粗糙集与超图联系起来,利用覆盖粗糙集的方法研究了超图的连通性。首先,由超图诱导出一个覆盖;其次,利用该覆盖上的近似算子研究超图的连通性。结果表明,覆盖粗糙集为研究超图提供的一种新的方法。
【作者单位】： 厦门大学嘉庚学院信息科学与技术学院;
【关键词】： 覆盖粗糙集 超图 超图连通性
【基金】：国家自然科学基金61379098
【分类号】：TP18;O157.5
【正文快照】： 引言 图是描述计算机科学,物理,数学等学科中问题及结构的强有力工具。但因为只能模拟一些二元关系,这往往不能满足人们模拟现实生活中遇到的一些复杂的问题或者数据。为了解决这一问题,C.Berge[1]于1960年将图进行推广,建立了超图理论。此理论视集合为超边,而超图就是一族超

【相似文献】

中国期刊全文数据库 前10条

1 韩祯祥,张琦,文福拴;粗糙集理论及其应用[J];信息与控制;1998年01期

2 范霄文;郭惠英;;粗糙集理论的统计扩展及应用[J];统计与决策;2008年13期

3 张政超;关欣;何友;郭伟锋;;粗糙集理论研究的新进展[J];计算机与现代化;2009年11期

4 叶军;田秀梅;;一种基于粗糙集的层次分析判断矩阵的构造方法[J];南昌大学学报(理科版);2010年05期

5 唐建国;粗糙集理论决策推理时样本缺损的处理方法[J];重庆三峡学院学报;2000年06期

6 徐余法;粗糙集理论及应用[J];上海电机学院学报;2005年02期

7 何灿;邢建春;杨启亮;谢立强;王荣浩;;基于粗糙集的复杂系统网络可靠性评价新方法[J];微电子学与计算机;2013年07期

8 吴志远;钟培华;胡建根;;程度多粒度粗糙集[J];模糊系统与数学;2014年03期

9 卢晓春,阮锋,郭盛;基于粗糙集理论的数据算法在模具评价中的应用[J];华东交通大学学报;2003年04期

10 程钧谟,綦振法,徐福缘,段福兴;粗糙集理论与其它不确定理论的比较分析[J];山东理工大学学报(自然科学版);2004年04期

中国重要会议论文全文数据库 前10条

1 马玉良;赵光宙;;粗糙集理论及其在工程中的应用研究[A];第11届全国电气自动化电控系统学术年会论文集[C];2002年

2 王秋萍;张道宏;梁戈;;一种新型数学工具-粗糙集理论及其应用[A];中国系统工程学会决策科学专业委员会第六届学术年会论文集[C];2005年

3 常晓艳;刘振娟;;基于粗糙集属性约简的过程控制规则提取[A];第二届全国信息获取与处理学术会议论文集[C];2004年

4 宋杰鲲;张宇;张在旭;;基于模糊集和粗糙集理论的企业财务危机预警系统[A];第四届中国不确定系统年会论文集[C];2006年

5 赵青杉;;基于GDT和粗糙集的数据挖掘[A];第六届中国青年运筹与管理学者大会论文集[C];2004年

6 陈昭炯;叶东毅;;粗糙集在一类林业数据决策分析中的应用[A];中国运筹学会第六届学术交流会论文集（下卷）[C];2000年

7 吕建伟;施文杰;;基于粗糙集的舰船研制方案效费分析研究[A];第三届不确定系统年会论文集[C];2005年

8 蒋苏萍;吴今培;;粗糙集神经网络的应用研究[A];中国运筹学会第八届学术交流会论文集[C];2006年

9 李天瑞;徐扬;;基于粗糙集的一种挖掘分类规则算法[A];2001年中国管理科学学术会议论文集[C];2001年

10 卢红科;曹杰;;基于粗糙集和遗传神经网络集成的个人信用评价模型[A];2009年中国智能自动化会议论文集（第七分册）[南京理工大学学报（增刊）][C];2009年

中国博士学位论文全文数据库 前9条

1 薛佩军;正负域覆盖广义粗糙集与知识粗传播研究[D];山东大学;2007年

2 李秀红;粗糙集的模糊刻画与知识颗粒特征研究[D];山东大学;2006年

3 王珏;粗糙集理论及其应用研究[D];西安电子科技大学;2005年

4 阎瑞霞;粗糙集的论域扩展理论及在专家系统中的应用[D];东华大学;2012年

5 范霄文;基于粗糙集的定性数据分析方法研究[D];厦门大学;2008年

6 满江虹;基于粗糙集的分类知识发现方法及其应用研究[D];东南大学;2005年

7 魏娟;基于粗糙集的知识发现及在CRM中的应用研究[D];哈尔滨工程大学;2006年

8 Li Xiuhong;[D];山东大学;2006年

9 管延勇;粗糙集与信息系统约简—决策规则优化[D];山东大学;2006年

中国硕士学位论文全文数据库 前10条

1 姚红霞;基于粗糙集理论的若干应用技术研究[D];西北师范大学;2007年

2 陈艳;粗糙集理论及其推广模型的研究[D];电子科技大学;2008年

3 王璐;基于模糊覆盖的粗糙集理论研究[D];西安工程大学;2012年

4 陈青梅;多粒度概率粗糙集若干问题研究[D];广西大学;2014年

5 李克文;粗糙集理论及其对信息表处理中的若干问题研究[D];国防科学技术大学;2003年

6 张仁杰;粗糙集理论在电站运行优化中的应用研究[D];华北电力大学（北京）;2011年

7 武志峰;粗糙集理论及其在入侵检测中的应用研究[D];南京师范大学;2005年

8 李玮;基于粗糙集的属性约简算法研究与应用[D];江西师范大学;2007年

9 彭玉兵;粗糙集理论的推广及若干应用问题[D];江西师范大学;2005年

10 林伟华;基于粗糙集理论的综合评价模型[D];闽南师范大学;2013年

，

本文编号：810258