7KByte 的博客

摘要： 保序回归问题，给定偏序集和 \(\{a_i\}\)，求 \(\{b\}\) 使得 \(\sum|a_i-b_i|^k\) 最小。 关键结论，假设最优解是 \(\{b\}\)，如果每个 \(b\) 只能是 \(x,x+\epsilon\)，那么对于这个子问题的最优解是 \(\{c|c_i = b_i 阅读全文