《表2 不同算法在数据集2上的性能Table 2 The performance on dataset 2》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《针对无标签鸟枪法蛋白质定量的新方法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

在EMQ方法中，将肽段-蛋白质关系图划分成不同的连通区域，每个连通区域互相独立，将问题分解为多个子问题，极大减少了空间开销，还可进行并行的计算操作。对于每个子问题，分别进行二次优化，子问题的时间复杂度为O（n3）。空间开销取决于规模最大的子问题，如采用并行的方式运行，时间开销还可进一步降低。SCMPI的方法涉及参数估计和蛋白质丰度计算两部分:在计算蛋白质丰度时，也将问题划分为多个子问题，每个子问题涉及到矩阵求逆的过程；而在参数估计中是需要在总体数据集上进行计算，没有将问题规模减小，从而导致内存开销很大，并且算法需要多次运行。Top N只涉及排序和求均值，时间与空间开销都是线性规模。