图的连通性及其通过基于覆盖的粗糙集在连通拟阵中的应用
人工智能
2015-03-05 v3
摘要
图论思想被计算机科学领域（尤其是数据挖掘）高度利用。在该领域中，数据结构可以设计为树的形式。覆盖是数据挖掘中广泛使用的一种数据表示形式，而基于覆盖的粗糙集为这类表示提供了一种系统方法。本文通过基于覆盖的粗糙集研究图的连通性，并将其应用于连通拟阵。首先，提出了一种由图诱导覆盖的方法，并从覆盖近似算子的角度研究了图的连通性。其次，从拟阵构造了一个图，发现该拟阵与图具有相同的连通性，这使得我们可以利用基于覆盖的粗糙集来研究连通拟阵。总之，本文为研究图论和拟阵理论提供了一种新方法。
引用
@article{arxiv.1312.4234,
title = {Connectedness of graphs and its application to connected matroids through covering-based rough sets},
author = {Aiping Huang and William Zhu},
journal= {arXiv preprint arXiv:1312.4234},
year = {2015}
}