『 で、このleft-leaningred-blacktreeだと、赤黒木の実装がすごいシンプルになって、挿入で30行強、削除で80行ぐらいで書ける。なぜシンプルになったかというと、今までの赤黒木は対応する2-3-4木が必ずあるといっても3-nodeに対応するのが、左側の節点が赤になる場合と右側の節点が赤になる場合の自由度があって、これを左側の節点が赤になるように一種の正規化をかけることで、2-3-4木と必ず一対一対応がとれて、 場合分けをすごく減らすことができたからだそうだ。PDFの資料がとても丁寧に書いてあって、入門としても良さげ。 』 by itawasa
『 『線形識別器は非常に単純ですが、それでも自然言語処理だと有効です。理由の一つとして、次元数が非常に大きく(例えば数千万次元とか)、線形でも十分区別する能力があるということがあげられます。』 』 by twainy
自然言語処理のときに使う機械学習手法のテクニックをざーっと2時間程度で紹介してほしいとのことだったので今日話してきました。基本的...
『 Perceptron,AveragedPerceptron,PA,ALMA,ConfidenceWeightedLinear-Classificationなど。データ形式がlibsvmなどと同じ 』 by smly
『 完全ハッシュのおかげでどこが効率良くなるのか気になるな 』