覆盖细化与粗化时更新属性约简的增量方法
信息论
2018-09-05 v1 math.IT
摘要
在动态环境中，对象集、属性集和属性值变化的信息系统的知识约简是粗糙集理论的重要课题，而覆盖细化与粗化时动态覆盖信息系统的相关族属性约简很少受到关注。本文首先引入覆盖的细化和粗化概念，并给出细化与粗化覆盖时动态覆盖决策信息系统相关族的更新机制。同时，我们研究如何利用更新后的相关族构造属性约简，并提出计算动态覆盖决策信息系统属性约简的增量算法。最后，实验结果验证了所提算法在稳定性和计算时间方面优于动态覆盖决策信息系统属性约简的非增量算法。
引用
@article{arxiv.1809.00606,
title = {Incremental approaches to updating attribute reducts when refining and coarsening coverings},
author = {Mingjie Cai and Guangming Lang},
journal= {arXiv preprint arXiv:1809.00606},
year = {2018}
}