基于数据相容填补的极大相容块构造算法

极大相容块技术在不完备信息处理方面具有一定优势，但极大相容块获取本身是个耗时的过程。通过分析不完备信息系统中极大相容块的性质特点，给出极大相容块中不完备数据的相容填补方法;在不完备信息系统中使用相容填补方法，得到一种新的极大相容块构造算法;基于构造算法的特点，引入决策树存储结构对算法进行优化。使用标准的数据集验证了构造算法的有效性。实验结果表明，构造算法在较大规模的数据集上有较好的性能。