由邻域导出的拟阵结构  

Matroidal Structure Induced by Neighborhood

作　　者：李卉[1] 祝峰[1] 林姿琼[1] 

机构地区：[1]闽南师范大学福建省粒计算及其应用重点实验室,漳州363000

出　　处：《计算机科学》2016年第1期57-60,共4页Computer Science

基　　金：国家自然科学基金面上项目(61170128;61379049);福建省教育厅科技重点项目(JA13192);福建省教育厅项目(产学研项目)(JA14194);福建省科技计划重点项目(2012H0043)资助

摘　　要：通过利用覆盖的邻域和补邻域构造了一个集族,并且证明其满足拟阵的独立集公理,从而建立了一种拟阵结构,并且对这种拟阵的相关集、极小圈、秩函数和闭包等表达形式进行了研究。最后,给出了此类拟阵的对偶拟阵的独立集、极小圈的等价刻画。This paper constructed a matroidal structure by the neighborhood of a covering.At first,a family of sets was constructed through neighborhood and complementary neighborhood on a covering and the family of sets was proved to satisfy independent set axioms.Thus a matroidal structure of a covering was established.Then,we investigated some characteristics of this kind of matroid,such as dependent set,circuit,rank function and closure.At last,we gave some equivalent characterizations of dual matroid of the matroid,such as independent set and cicuit.

关 键 词：粗糙集 覆盖 邻域 补邻域 拟阵 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]