アイソトニック回帰

プール隣接違反者アルゴリズム

単調性制約に違反する隣接ペアを反復的にマージすることで単調回帰問題を解く最適化アルゴリズムであり、準線形時間での解を保証する。

← 戻る