电子科学技术大学计算机科学与工程学院 成都 610054
刘启和
TP301
针对基于数据库系统的Rough集模型中的知识约简算法对一致决策表适用,而对不一致决策表不适用的局限性, 给出了将不一致决策表转换为一致决策表的算法,证明该算法能保持核和约简集合不变, 并分析了该算法的时间复杂度.在此基础上, 利用数据库系统的集合操作和SQL语言描述转换算法,将基于数据库系统的Rough集模型中的知识约简算法扩展到不一致决策表.理论分析和实验结果表明,扩展后的算法仍是高效的.
刘启和; 陈雷霆; 闵帆; 蔡洪斌.基于数据库系统的Rough集模型的扩展[J].控制与决策,2006,21(12):1374-1378