今回は機械学習アルゴリズム、SCW(Exact Soft Confidence-Weighted Learning)の紹介です。 まずはどれだけすごいか見てみてください。 使用しているデータセットはscikit-learnの手書き文字認識用のものです。 上がSCW、下がscikit-learnのSVCで学習、分類した結果です。timeは学習にかかった時間、accuracyは精度を表しています。 結果を見ればわかるように、SCWは非常に高速に学習することができます。 また、SCWは逐次学習が可能です。すなわち、データをひとつずつ入力しても学習することができます。つまり、データを全てメモリ上に展開して学習させなくてもよいのです。 精度はデータセットに依存します。というのも、SCWは線形分類器だからです。 線形分離不可能なデータに対してはSCWでは精度が落ちてしまいますが、線形分離可能、もしくは
![高速、高精度、省メモリな線形分類器、SCW - Qiita](https://cdn-ak-scissors.b.st-hatena.com/image/square/4349147825e35dbfc2ba9ac64e043e6dd40583cc/height=288;version=1;width=512/https%3A%2F%2Fqiita-user-contents.imgix.net%2Fhttps%253A%252F%252Fcdn.qiita.com%252Fassets%252Fpublic%252Fadvent-calendar-ogp-background-f625e957b80c4bd8dd47b724be996090.jpg%3Fixlib%3Drb-4.0.0%26w%3D1200%26mark64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTkxNiZoPTMzNiZ0eHQ9JUU5JUFCJTk4JUU5JTgwJTlGJUUzJTgwJTgxJUU5JUFCJTk4JUU3JUIyJUJFJUU1JUJBJUE2JUUzJTgwJTgxJUU3JTlDJTgxJUUzJTgzJUExJUUzJTgzJUEyJUUzJTgzJUFBJUUzJTgxJUFBJUU3JUI3JTlBJUU1JUJEJUEyJUU1JTg4JTg2JUU5JUExJTlFJUU1JTk5JUE4JUUzJTgwJTgxU0NXJTIwJnR4dC1jb2xvcj0lMjMzQTNDM0MmdHh0LWZvbnQ9SGlyYWdpbm8lMjBTYW5zJTIwVzYmdHh0LXNpemU9NTYmdHh0LWNsaXA9ZWxsaXBzaXMmdHh0LWFsaWduPWxlZnQlMkNtaWRkbGUmcz03ZjViYjg5OGNiNGMwN2U5YzlkNDI1NTdlNmM5NzMyYQ%26mark-x%3D142%26mark-y%3D151%26blend64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTYxNiZ0eHQ9JTQwSXNoaXRhVGFrZXNoaSZ0eHQtY29sb3I9JTIzM0EzQzNDJnR4dC1mb250PUhpcmFnaW5vJTIwU2FucyUyMFc2JnR4dC1zaXplPTM2JnR4dC1hbGlnbj1sZWZ0JTJDdG9wJnM9YjljODgxMjIyYzhjM2M5MmQ3NjYyOTQ0NTJkNWJlZGM%26blend-x%3D142%26blend-y%3D491%26blend-mode%3Dnormal%26s%3D90037af52718254a122d1d92bd6d6863)