《表4 两种算法的时间消耗对比》

《表4 两种算法的时间消耗对比》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《决策代价约简求解中的交叉验证策略》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

从表4和两种算法的时间复杂度可以看到,算法2求解约简的时间明显长于算法1,这主要是因为算法2在求解属性子集的时候将数据集分成k部分,用交叉验证的方法会大幅度增加算法迭代次数,因此算法2具有较大的时间消耗.