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

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