基于增量方法的动态覆盖特征矩阵构造
信息论
2015-03-13 v4 math.IT
摘要
由于信息的爆炸式增长，覆盖近似空间随时间演化，而视为概念近似有效方法的覆盖特征矩阵也应随之更新以进行知识发现。本文进一步研究了无需重复运行矩阵获取算法的特征矩阵构造问题。首先，我们提出了两种计算覆盖特征矩阵且时间复杂度更低的方法。随后，我们利用增量方法研究了动态覆盖特征矩阵的构造。我们主要从三个方面解决特征矩阵的更新问题：覆盖中元素的变化、对象的迁入与迁出以及属性值的改变。最后，通过若干 illustrative 示例表明，所提出的方法能有效计算动态覆盖的特征矩阵以进行概念近似。
引用
@article{arxiv.1210.5706,
title = {The construction of characteristic matrixes of dynamic coverings using an incremental approach},
author = {Guangming Lang and Qingguo Li and Lankun Guo and Chunyong Wang},
journal= {arXiv preprint arXiv:1210.5706},
year = {2015}
}