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

• 作者: 周石泉 蒙祖强
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 粗糙集 不完备信息系统 极大相容块 数据填补 决策树
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 人工智能
• 页码范围: 192-197
• 分类号: TP18
• 字数: 6770字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.09.043

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒙祖强	广西大学计算机与电子信息学院	59	289	10.0	14.0
2	周石泉	广西大学计算机与电子信息学院	4	16	2.0	4.0