2
互いに素な分類器のアンサンブルで構成される分類器のROC曲線を計算する効率的なアルゴリズム
同じ入力で2つがtrueを返さないという意味で互いに素な分類子C_1 ... C_nがあるとします(たとえば、決定木のノード)。これらのサブセットの和集合である新しい分類器を構築したい(例えば、決定木のどの葉で肯定的な分類を行うかを決定したい)。もちろん、そうすることで、感度と正の予測値の間にはトレードオフがあります。だから私はROC曲線を見たいです。原則として、分類子のすべてのサブセットを列挙し、結果の感度とPPVを計算することでこれを行うことができます。ただし、nが30以上の場合、これは非常に高価です。一方、パレート最適ではない組み合わせはほぼ確実に存在するため、分岐限定戦略などが存在する可能性があります。 このアプローチが実りある可能性が高いかどうか、作業があるかどうか、または上記の状況でROC曲線を効率的に計算するためのアイデアがあるかどうかについてアドバイスをお願いします。
13
algorithms