以前からMOデイリーイベントのデータ
http://www.wizards.com/Magic/Digital/MagicOnline.aspx?x=mtg/digital/magiconline/whatshappening
を利用して，使用されたカードの集計をしていたんですが，デッキタイプの集計もしたいと思ってました．
手動でやるのは大変なので，なんらかの自動化手法が必要です．
そこで，コサイン類似度 http://en.wikipedia.org/wiki/Cosine_similarity を使って
デッキタイプの分類をしてみました．
MTG STATS http://mtgstats.com/ なんかはデッキタイプごとのリストの重複と
決定木で自動分類しているようです．まあ同じような手法ですね．
コサイン類似度は2つのベクトルがどれくらい似ているかの尺度です．
デッキはカードの名前と枚数表せるので，ベクトルにするのは簡単です．
以下のようにしてデッキタイプの分類をします．
1. デッキタイプごとにベクトルを作る．
2. 分類したいデッキのベクトルを作る．
3. 2のベクトルと1で作った各ベクトルのコサイン類似度をとる．
4. 3で一番コサイン類似度の高かったデッキタイプに分類する
1.ではDE3回分くらいのデッキを自分で分類して，ベクトルを作成しました．
今後は各デッキタイプの増減なんかを期間ごとに見ていきたいので，今回は2週間分の自動分類をしてみて，1週目と2週目の使用デッキタイプランキングを作ってみました．
ランキングの集計期間などは以下の通り．
デッキタイプですが，自分が適当に名前を付けました．
だいたい有名なデッキタイプは網羅しているはずです．
ランクは以下のような情報を表しています．
以下がランクです．
白青クロックパーミはカウブレードを含んでいます．
現在は白青系と赤単系がトップ2，すぐ下にヴァラと双子がつけている形です．
コサイン類似度の性質上分けにくいデッキタイプ（青白コンと青白クロックパーミ，赤単と赤単ゴブリンなど）はどちらかに間違えて分類されているかも．
ただ，大体のデッキタイプがどれくらいの割合でDE上位に存在するかはつかめると思います．
現在のようなメタが固まった時期だとデッキタイプがしっかり分類できていいですね．これから始まるイニストラード導入後のスタン，イニストラードブロック構築なんかもこんな感じでやっていくつもりです．
http://www.wizards.com/Magic/Digital/MagicOnline.aspx?x=mtg/digital/magiconline/whatshappening
を利用して，使用されたカードの集計をしていたんですが，デッキタイプの集計もしたいと思ってました．
手動でやるのは大変なので，なんらかの自動化手法が必要です．
そこで，コサイン類似度 http://en.wikipedia.org/wiki/Cosine_similarity を使って
デッキタイプの分類をしてみました．
MTG STATS http://mtgstats.com/ なんかはデッキタイプごとのリストの重複と
決定木で自動分類しているようです．まあ同じような手法ですね．
コサイン類似度は2つのベクトルがどれくらい似ているかの尺度です．
デッキはカードの名前と枚数表せるので，ベクトルにするのは簡単です．
以下のようにしてデッキタイプの分類をします．
1. デッキタイプごとにベクトルを作る．
2. 分類したいデッキのベクトルを作る．
3. 2のベクトルと1で作った各ベクトルのコサイン類似度をとる．
4. 3で一番コサイン類似度の高かったデッキタイプに分類する
1.ではDE3回分くらいのデッキを自分で分類して，ベクトルを作成しました．
今後は各デッキタイプの増減なんかを期間ごとに見ていきたいので，今回は2週間分の自動分類をしてみて，1週目と2週目の使用デッキタイプランキングを作ってみました．
ランキングの集計期間などは以下の通り．
公開されているデッキ（スタンダードDE3-1以上）を集計
集計期間1 09_11_2011 〜 09_17_2011
イベント数 49
デッキ数 1095
集計期間2 09_18_2011 〜 09_24_2011
イベント数 48
デッキ数 1022
デッキタイプですが，自分が適当に名前を付けました．
だいたい有名なデッキタイプは網羅しているはずです．
ランクは以下のような情報を表しています．
期間2でのランク 期間2の使用率 期間1の使用率 デッキタイプ名
以下がランクです．
001 16.73% ← 14.79% 白青クロックパーミ
002 14.38% ← 16.89% 赤単
003 13.41% ← 11.51% ヴァラクート
004 08.71% ← 11.42% 青赤双子
005 05.09% ← 05.57% 白単鋼
006 04.89% ← 03.38% 青黒コントロール
007 04.11% ← 02.74% 白青コントロール
008 04.01% ← 04.38% 白青緑殻
009 03.82% ← 03.47% 青赤昇天
010 03.52% ← 04.75% 赤単ゴブリン
011 02.35% ← 01.46% 緑単エルフ
012 02.25% ← 01.55% 白青黒コントロール
013 02.05% ← 01.00% 黒赤吸血鬼
014 01.86% ← 01.83% 双子殻
015 01.76% ← 01.37% 白単ビート
016 01.66% ← 01.00% 青黒テゼレット
017 01.27% ← 01.55% 黒単コントロール
018 01.17% ← 00.55% 緑単エルドラージ
019 01.17% ← 03.20% その他or不明
020 00.88% ← 01.46% 青赤緑殻
021 00.88% ← 01.10% 緑単感染
022 00.78% ← 00.82% 白緑ビート
023 00.68% ← 01.74% 赤緑ビート
024 00.49% ← 00.09% 青黒赤双子
025 00.49% ← 00.82% 白青純鋼装備
026 00.39% ← 00.18% 青単大建築家
027 00.29% ← 00.18% 白赤緑同盟者
028 00.29% ← 00.64% 白緑感染
029 00.20% ← 00.09% 青赤昇天双子
030 00.10% ← 00.18% 黒赤バーン
031 00.10% ← 00.00% 黒単感染
032 00.10% ← 00.00% 白赤純鋼装備
033 00.10% ← 00.27% ボロス
白青クロックパーミはカウブレードを含んでいます．
現在は白青系と赤単系がトップ2，すぐ下にヴァラと双子がつけている形です．
コサイン類似度の性質上分けにくいデッキタイプ（青白コンと青白クロックパーミ，赤単と赤単ゴブリンなど）はどちらかに間違えて分類されているかも．
ただ，大体のデッキタイプがどれくらいの割合でDE上位に存在するかはつかめると思います．
現在のようなメタが固まった時期だとデッキタイプがしっかり分類できていいですね．これから始まるイニストラード導入後のスタン，イニストラードブロック構築なんかもこんな感じでやっていくつもりです．
コメント
新環境でメタがどう変わっていくか楽しみです。