はじめに こんにちは。Machine Learning Advent Calendar 2012 、 12/20 を担当させていただく @kazoo04 です。 普段は（株）ウサギィでエンジニアをやっています。 今日の話 今日は Exact Soft Confidence-Weight Learning (Wang et al, ICML2012) (以下SCW…

両者を同一視している方が多い上に、ぱっと見アルゴリズムが似ているこの2つ。 実は結構差があるので詳しく見てみましょう。 アルゴリズム ふたつのアルゴリズムの詳細については wikipedia がそこそこ詳しいのでそちらを参照してください。 挿入ソート 挿入…

以前 Quicksort の計算量について話したので、ブログにも書いておきます。 QuickSort Killer from Kazuya Gokita 参考にしたのは、 M. D. MCILROY の A Killer Adversary for Quicksort です。 Quicksort は、 pivot の選択方法がまずいとオーダが になって…