覆盖的特征矩阵及其在布尔矩阵分解与公理化中的应用
人工智能
2013-03-05 v4
摘要
覆盖是一种重要的数据结构类型,而基于覆盖的粗糙集提供了一种有效且系统的理论来处理覆盖数据。本文使用布尔矩阵来表示和公理化三种类型的覆盖近似算子。首先,我们定义了覆盖的两种特征矩阵,它们本质上是方布尔矩阵,并研究了它们的性质。通过特征矩阵,三种重要类型的覆盖近似算子被简洁地等价表示。其次,覆盖近似算子的矩阵表示被用于布尔矩阵分解。我们给出了一个方布尔矩阵可分解为另一个矩阵及其转置的布尔乘积的充分必要条件。并为此布尔矩阵分解开发了一种算法。最后,基于上述结果,这三种覆盖近似算子使用布尔矩阵进行了公理化。总之,本文大量借鉴了布尔矩阵,为研究基于覆盖的粗糙集提供了新视角。
引用
@article{arxiv.1207.0262,
title = {Characteristic matrix of covering and its application to boolean matrix decomposition and axiomatization},
author = {Shiping Wang and Qingxin Zhu and William Zhu and Fan Min},
journal= {arXiv preprint arXiv:1207.0262},
year = {2013}
}
备注
18-page original paper