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

摘要：

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

关键词：粗糙集、不完备信息系统、极大相容块、数据填补、决策树

所属期刊栏目：39

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金项目61063032;广西教育厅科研基金项目201012MS010

在线出版日期：2012-11-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：192-197