パターン認識と機械学習、初歩の初歩


* 機械学習フィーバーの背景

人工知能だビッグデータだ機械学習だって凄く話題になってる。
なぜこんなに言われるようになったか。

一つの要員としてはプロセッサの急速な高スペック化・低価格化があると思います。
機械学習ってどのくらいの計算コストがかかると思いますか？
例えば、画像一枚のデータに対して何かしらのパターン認識をかませることを考えます。
対象の画像が、RGBの要素を持っていて500px×500pxだったとすると
入力データのパラメータ量としては、　3 * 500 * 500 = 750000次元
糞小さい画像でも75万次元のデータがあるわけです。
これを解析するのに必要なプロセッサの能力だとか、
うまーく有限時間で解けるアルゴリズムだとか、そのへんのインフラが整ってきたのでこんなに騒がれているわけです。


* パターン認識の流れ

大きく3つのフェーズからなります。　1. 前処理、2.特徴抽出、3.識別
"入力データ　=> (前処理) => (特徴抽出) => 特徴ベクトル => (識別) => クラス"

1. 前処理
明らかにいらない情報を捨てる。
分野ごとに要らない情報の落とし方はやり方が確立されてる事が多い
　(ex) 文字認識においては一、大きさ、向き、色は文字の種類と無関係なので無視

2. 特徴抽出
識別に用いる特徴量を抽出し次元を削減

3. 識別
導出された特徴量を用いて、一番それっぽいクラスを選択するフェーズ。
「それっぽい」の判断基準は数学的な問題、特に統計的なイシューになります。
データの種類やデータの量によって色々な手法があります。


* 神教材

動画：

パターン認識と機械学習入門@ワークスアプリケーションズ


プレゼン資料：
パターン認識と機械学習勉強会 資料

コメント

コメントを投稿

このブログの人気の投稿

Callback関数を知らん人がまず理解すべきことのまとめ。

未だにへっぽこプログラマーの私が、「Callback関数なにそれ美味しいの？」状態から、 Callback関数、「それはとっかえひっかえされる関数だお(ｷﾘｯ」ってなるまでにとった行動のまとめ。 ちなみに私、C言語とPythonくらいしか喋れませんので、今回はC言語に特化した内容でお送りします。 ※Webから漁ってきた情報から手っ取り早くまとめたものなので間違いもあると思われます。間違った点はゴリゴリ指摘していただけるとマンモスウレピーです。 Callback関数とは？ ■プログラム中で、呼び出し先の関数の実行中に実行されるようにあらかじめ指定しておく関数( IT用語辞典 より引用) 初心者が読んでもわけわかめだと思います。いきなり定義が頭に入る奴なんていません。 これはまだマシな方で Wikipediaの解説 なんてクソイミフです。 アホだと自覚してる私は読む気さえ起きません。 完全理解は無理で、ある程度の理解水準に素早く到達して、 「とりあえず実装できる」状態になりましょう。 その後、徐々に理解を深めていく方が学習は早いです。 ここでは３段階で解説して、「とりあえず実装できる」状態になりましょう。 Callback関数を理解するためには、 １：ポインタの理解、２：関数ポインタの理解、３：callback関数のメリットと実装方法 を学ぶ必要があります。 １：ポインタとは？ C言語入門者を悩ませるポインタです。 まずは軽くポインタって何？ってところから。 ポインタ⇔指す人ってわけで、C言語の入門書では以下の様なコメントが書かれてます。 int *p;    // int型を変数を 指す ポインタ int data; // int型の変数 p = &data; // pはdataを 指す １行目： いつも「指す」って何やねんってなります。 私は、 ポインタはアドレスを格納する変数 だと思ってます。 だからpはアドレスを格納するための変数です。 指すとか意味分かんないからアドレスを格納するただの変数だと思うのです。 ２行目： int data;　って書いた瞬間に、メモリ上でプログラムが使える領域に対し
続きを読む

C言語でBluetoothスタックを叩きたい人のBluetooth開発入門その1

会社ではCでデバドラを書いてる私は、密かにBluetooth関連のお仕事をかっさらおうと画策中。 しかしながらスタックの知識、実装面等おぼつかない部分があるので、 スタンダードなことを勉強していこうと思い下記の本を会社の資料室で借りた。 めっちゃいい感じ。 PythonとかCでBluetoothスタックを叩いて実装の雰囲気を感じ取れる教科書。 入門じゃぁ！と思って意気込んでプロトコルとか読み漁るよりも、 はじめはざっくり雰囲気でよくわかんねぇけど実装は出来る状態に持っていく。 その上で深さ優先探索していってお勉強が完了するイメージですすめるほうが、 技術の習得においては手っ取り早い。 この教科書、Linux前提で話が進むので、 とりあえず私はWindowsをホストコンピュータとして、 Virtualbox上にUbuntu入れてお勉強進めます。 この本に載ってるソースコードでは、 しょっぱなから　#include <bluetooth/bluetooth.h>　やってるんですけど、 usr/include　以下を調べてもヘッダ無いんですよねこれが。 何かインストールしなきゃいけないんだろーと思って調べたところ、 bluezなるものをインストールする必要があるとのことでした。 アプリを実装するためにはヘッダ、バイナリが必要なので、 具体的にはコマンドを実行してヘッダを落としてきましょう。 $ sudo apt-get install libbluetooth-dev # bluezの開発環境をインストール！ あとは ここ のサイトを参考にしてsimplescan.c を書いちゃって、 $ gcc -o simplescan simplescan.c -lbluetooth # bluetoothライブラリをリンクしてコンパイル！ はい、実行できた。 きょうはここまで。
続きを読む

構文エラー : ';' が '型' の前にありません

ずっとC++言語の勉強してたけど，久しぶりにC言語をいじってみた． 構造体周りの復習のためにVisual Studio 2010つかってプログラムを書いたところ， ど忘れしてた箇所があったので記載． こんなプログラム書いた． #include <stdio.h> struct Kozotai{ int num; float height; }; int main(){ struct Kozotai aaa = {10,10.22f}; printf("aaa.num : %d",aaa.num); //出力結果確認用 int tmp; scanf("%d",&tmp); return 0; } そしたら 構文エラー : ';' が '型' の前にありません。 って怒られ続ける． 出力結果確認のためにプログラムを一旦止める処理を加えたくてtmpとか宣言してるんだけど，これがダメらしい． C言語では変数宣言が途中にあるとエラーを吐くんです． てなわけで宣言部を上にもってったらコンパイルエラー消えました．
続きを読む