基于数据库系统的Rough集模型的扩展

来源期刊：控制与决策2006年第12期

论文作者：刘启和 陈雷霆 闵帆 蔡洪斌

文章页码：1374 - 1378

关键词：Rough集理论;数据挖掘;数据库系统;决策表;

摘    要：针对基于数据库系统的R ough集模型中的知识约简算法对一致决策表适用,而对不一致决策表不适用的局限性,给出了将不一致决策表转换为一致决策表的算法,证明该算法能保持核和约简集合不变,并分析了该算法的时间复杂度.在此基础上,利用数据库系统的集合操作和SQL语言描述转换算法,将基于数据库系统的R ough集模型中的知识约简算法扩展到不一致决策表.理论分析和实验结果表明,扩展后的算法仍是高效的.