%0 Journal Article %T 基于数据相容填补的极大相容块构造算法 %A 周石泉 %A 蒙祖强? %J 计算机科学 %D 2012 %X 极大相容块技术在不完备信息处理方面具有一定优势,但极大相容块获取本身是个耗时的过程。通过分析不完备信息系统中极大相容块的性质特点,给出极大相容块中不完备数据的相容填补方法;在不完备信息系统中使用相容填补方法,得到一种新的极大相容块构造算法;基于构造算法的特点,引入决策树存储结构对算法进行优化。使用标准的数据集验证了构造算法的有效性。实验结果表明,构造算法在较大规模的数据集上有较好的性能。 %K 粗糙集 %K 不完备信息系统 %K 极大相容块 %K 数据填补 %K 决策树 %U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=120943&flag=1