最大マージン kNN と SVM の関係: kNN も最近はがんばっています - 武蔵野日記
先日書いた機械学習における距離学習の続き。 kNN (k-nearest neighbour: k 近傍法)は Wikipedia のエントリにも書いてある通り、教師あり学習の一つで、あるインスタンスのラベルを周辺 k 個のラベルから推定する手法。memory-based learning と呼ばれることもある。単純に多数決を取る場合もあれば(同点を解決する必要があるが)、近いインスタンスの重みを大きくする場合もあるのだが、いずれにせよかなり実装は単純なので、他の機械学習との比較(ベースライン)として使われることも多い。 簡単なアルゴリズムではあるが、1-NN の場合このアルゴリズムの誤り率はベイズ誤り率(達成可能な最小誤り率)の2倍以下となることが示されたり、理論的にもそれなりにクリアになってきているのではないかと思う。また、多クラス分類がちょっと一手間な SVM (pairwise に
O'Reilly Japan - RESTful Webサービス
本書は、RESTというWebのアーキテクチャスタイルについて解説する初めての本格的な書籍である。RESTFulなアーキテクチャの概念、RESTfulなサービスの特徴について述べ、RESTful Webサービスを設計するための基本的なルールであるリソース指向アーキテクチャについて解説する。現実のRESTfulなサービス、AmazonのS3、AtomPub、地図アプリケーションなどを例に挙げ、さらに、del.icio.usのAPIなど、RESTの制約を満たしていないが、よく知られているサービスを取り上げ、それらをRESTfulに再設計する方法も紹介する。RESTの概念から実装まで、深い知識が得られる本書はWeb開発者必携の一冊である。 はじめに 1章 プログラマブルWebとWebサービス 1.1 プログラマブルWebの概要 1.2 HTTP：エンベロープに入ったドキュメント 1.3 メソッド情
MOONGIFT: » PUT/DELETEメソッドを簡単に「RESTClient」:オープンソースを毎日紹介
今のWeb APIで最もよく使われる手法にRESTがある。いわゆるGET/POSTメソッドでデータを取得、登録するものだが、更新や削除の際にはPUT/DELETEメソッドが使われることもある。 これがくせ者で、標準のブラウザでテストするのが難しい。プログラムで書けばできるが、クライアントから手軽に実行するのには、このソフトウェアを使おう。 今回紹介するオープンソース・ソフトウェアはRESTClient、RESTを実行する専用クライアントソフトウェアだ。 RESTClientはGET/POSTはもちろん、HEAD/PUT/DELETE/Options/Traceメソッドを送ることができるソフトウェアだ。URLを指定して、リクエストヘッダを設定したら、後は実際にリクエストしてみれば良い。 結果はヘッダとボディーに分けて取得できる。残念ながら日本語は文字化けする。他にもHTTP認証も利用でき、B
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Web Service API (REST) [for Ajax ]
