私は ECT アルゴリズムについて説明しているこの論文を読もうとしましたが、あまり理解できませんでした。
1 対 1 (oaa) とは異なり、oaa よりも優れたパフォーマンスを発揮することはわかっています。
1 に答える
3
ECT およびフィルター ツリーは、非常に多数の出力ラベル (クラス) がある場合 (たとえば、N=1000 としましょう) に役立ちます。OAA (one-against-all) では、(トレーニングとテストの両方で) 各例に対して N 個のバイナリ分類タスクを実行することを意味します。ECT を使用すると、予測をはるかに高速に行うことができます: log(N)。フィルター ツリー (ECT の基礎) は、各ノードで例が 1 つのラベルのセットに属しているか、別のラベルのセットに属しているかを尋ねる決定ツリーとして想像できます (元の決定ツリーとは異なり、すべての機能を使用します)。
一般に、ECT は (損失または精度の点で) OAA よりも劣ります (ただし、場合によっては、OAA とほぼ同じくらい良い場合もあります)。N=10 ラベルの場合、最初に OAA を試す必要があります。N>1000 の場合、OAA は遅すぎます (精度も低くなります)。ECT (または、各例に関連する少数のラベルを事前に選択できる場合は、VW で) を試して--log_multiください--csoaa_ldf。
http://cilvr.cs.nyu.edu/diglib/lsml/logarithmic.pdfを参照してください。
于 2014-07-09T16:43:04.553 に答える