覆盖的几何格结构及其通过拟阵在属性约简中的应用
人工智能
2014-01-07 v2
摘要
覆盖决策系统的约简是数据挖掘中的一个重要问题，而基于覆盖的粗糙集是处理该问题的有效技术。几何格已广泛应用于许多领域，尤其是在约简问题中发挥重要作用的贪心算法设计中。因此，将覆盖与几何格相结合以解决优化问题具有重要意义。本文通过拟阵从覆盖中获取几何格，并将其应用于属性约简问题。首先，通过横截拟阵构建了覆盖的几何格结构，研究了其原子并用于描述该格。其次，考虑到有限拟阵的所有闭集构成一个几何格，我们通过拟阵提出了一种依赖空间，并研究了该空间的属性约简问题，从而实现了几何格在属性约简中的应用。此外，选取一种特殊类型的信息系统作为示例来说明该应用。总之，这项工作指出了一种有趣的观点，即利用几何格来研究信息系统的属性约简问题。
引用
@article{arxiv.1312.4232,
title = {Geometric lattice structure of covering and its application to attribute reduction through matroids},
author = {Aiping Huang and William Zhu},
journal= {arXiv preprint arXiv:1312.4232},
year = {2014}
}