2014-03-01から1日間の記事一覧

混合ガウス分布のEMアルゴリズム、C++実装例(2次元のみ)

先日のTopCoderマラソンマッチ 「Octave Classifier(カテゴリー分けする機械学習系の問題)」で、使わずじまいに終わったC++のコードをアップします。混合ガウス分布のEMアルゴリズムについて、全く知らなかったので、 EM アルゴリズム実装(勉強用) - Mi ma…

TopCoder Marathon Match(機械学習・データマイニングもあるよ)

(2012年12月16日の記事を、Qiitaから移行したものです。)Machine Learning Advent Calendar 12/16の記事です。主催のnaoya_tさん、有難うございます。今回は、機械学習やデータマイニングを実際楽しみながら使えるTopCoder Marathon Matchの紹介をしようと思…

Marathon Match 74

(2011年10月29日の記事を移行したものです。) マラソンスタートしました(10/29) 前回の反省を生かして、文章化することにしました。 ファーストインプレッション(10/29) Anti..巡回セールスマン問題の最長路を求める問題かな?(注:間違いです!) 初期の点…

Marathon Match 72

(2011年7月22日の記事を移行したものです。) 結果 7位/44 Rating 1694→1783 裏マッチだったので、強いのはcolunさんだけなのに、7位。結果のわりには、レートは上がったのは、たまたま自分より上の順位の人が新規の方ばかりだったから。結果を反省せねばなり…

TCO11 Round 2

(2011年6月29日の記事を移行したものです。) 結果 136位/222 Rating 1795→1694このRoundで敗退かつレーティング的にも大敗北… 問題 複数の点がだいたいランダムに配置されている(点の数は50~5000)。それらの点を結んで多角形を作れ。 入力パラメータsides…

TCO11 Round 1

(2011年6月1日の記事を移行したものです。) 結果 62位/368 Rating 1754→1795 大反省点 調査してね(インターネットつかえます) 文字を置く・何か置く、やり直し(Undo)が可能な部分については、最初からやり直し可能な実装をしていかないと、だめです。 最初…

Marathon Match 68

(2011年6月1日の記事を移行したものです。) 結果 9位/147 Rating --→1754 大反省点 開始日になんでもいいから提出して追い込む! 準備完了までは集中! ちゃんとスコアがでるようになると、面白いので集中できる。準備の段階が面白くないので脱線しやすい) …