気ままに実装する機械学習

機械学習に興味のある大学院生によるブログです. 機械学習以外のトピック多めです.

応用情報に最短で合格するためには

1. 本記事について 2. 対象読者 3. こんな記事を読む時間すら惜しい方 4. 合格までに必要な勉強時間 5. 応用情報とは 6. 午前、午後に共通してやること 7. 午前対策 8. 午後対策 9. 前日やること 10. 当日 11. まとめ 1. 本記事について 本記事では、応用情…

AtCoder Beginner Contest 104に参加しました

久しぶりにリアルタイムでAtCoderに参加したのでその感想でも書いておこうかと思います. 今回参加したコンテストはAtCoder Beginner Contest 104です 問題のタイトルは以下のようになっています. A . Rated for Me B . AcCepted C . All Green D . We Love A…

AtCoderの Typical DP Contestを解いてみた (F 準急)

今回もTypical DP Contest のアウトプットに関する記事です. 今回解いた問題はF 準急です 前回までの記事は以下の通りです. A コンテスト B ゲーム C トーナメント D サイコロ E 数 F 準急 今回は「F 準急」という問題を解きました. (かなり難しくなってきた…

AtCoderの Typical DP Contestを解いてみた (E 数)

E 数 問題の概要 解法 寄り道 (桁DPの勉強) 解法 (本題に戻る) ソース 今回もTypical DP Contestのアウトプットに関する記事です. 今回解いた問題はE 数です 前回までの記事は以下の通りです. A コンテスト B ゲーム C トーナメント D サイコロ E 数 今回は…

AtCoderの Typical DP Contestを解いてみた (D サイコロ)

D サイコロ 問題の概要 解法 実装上の注意 ソース 今回もTypical DP Contestのアウトプットに関する記事です. 今回解いた問題はD サイコロです 前回までの記事は以下の通りです. A コンテスト B ゲーム C トーナメント D サイコロ 今回は「D サイコロ」とい…

AtCoderの Typical DP Contestを解いてみた (C トーナメント)

C トーナメント 問題の概要 解法 ソース 今回もTypical DP Contestのアウトプットに関する記事です. 今回解いた問題はC トーナメントです 前回までの記事は以下の通りです. A コンテスト B ゲーム C トーナメント 今回は「C トーナメント」という問題を解き…

AtCoderの Typical DP Contestを解いてみた (B ゲーム)

B ゲーム 問題の概要 解法 先攻のターンのとき 後攻のターンのとき 初期値 ソース 今回もTypical DP Contestを解いたのでアウトプットします. 今回解いた問題はB ゲームです 前回までの記事は以下の通りです. A コンテスト B ゲーム 今回は「B ゲーム」とい…

AtCoderの Typical DP Contestを解いてみた (A コンテスト)

問題を解く前に動的計画法の勉強 実際に問題を解いてみる A コンテスト 問題の概要 ソース 競技プログラミングにハマってから避けてきた動的計画法 (Dynamic Programming, DP)を本格的に取得したいと思ったので、このブログでアウトプットしていこうと思いま…

vimでMarkdown記法をローカルでプレビューしたい

MarkdownでgithubのREADMEやはてなブログの記事をMarkdownで書いているとプレビューしたくなります。 今まではgithubであれば、addしてcommitしてpushしてブラウザで更新して間違っている箇所を修正という非常にめんどくさい作業を繰り返してました。。。 そ…

matplotlibのインストールにつまずいたお話

新しいmacbookにmatplotlibをインストールしようとした時に少しつまずいたので備忘録として記事にします。 1. 吐き出したエラー達 2. 解決策 1. 吐き出したエラー達 まず普通に pip install matplotlib でインストールしようとすると Command "python setup.…

天気を知らせてくれるtwitter botを作ってみた

前回はgoogle calendarに予定を追加したり確認したりできるbotを紹介しました。 linearml.hatenablog.com 今回は天気を知らせてくれるtwitter botの紹介です。テレビで天気を見てから学校行くなんてことはないですし、(正直)天気アプリを起動してまで確認す…

google calendarに予定を追加するTwitter Botを作ってみた

今回は、Twitter上でgoogle calendarに予定を追加し、確認できるbotを作成してみたので記事にしてみました。 (ソースは一応githubにも載せておきます。)使用言語はpythonです。 予定を追加するときはbotに "r year/month/day/hour of start/minutes of start…

パターン認識と機械学習 : 線形回帰 線形基底関数

線形回帰 線形基底関数 今回はビショップ本の第3章の線形回帰モデルです. その中でも基底関数のお話. 第3章からは教師あり学習の話になります. その中でも回帰の問題を取り扱っています. 回帰問題とは、入力をD次元ベクトルとし、そのベクトルから1つあるい…

交差検定

交差検定 今回はモデル選択の時に使われる手法の、交差検定について軽くまとめて実装して見たいと思います. 交差検定 交差検定について 交差検定の実装例 交差検定について 訓練とテストに使えるデータには限りがありますが、良いモデルを選択するために得ら…

パターン認識と機械学習 : 多項式曲線フィッティング

多項式フィッティング ビショップ本で最初に取り扱っている多項式曲線フィッティングについての備忘録です. (ビショップ本では、この単純な回帰から多くの重要な概念を説明したいらしい.) 多項式フィッティング 多項式フィッテイングとは 多項式フィッテイ…

テイラー展開

テイラー展開 最適化数学でテイラー展開がたくさん出てきたのでとりあえず実装してみることにしました. 今回はサインカーブを使おうと思います. テイラー展開 1. テイラー展開とは 2. 実装例 1. テイラー展開とは 関数のある一点での導関数の無限和で表され…

勾配法

「これなら分かる最適化数学」を読み始めたので、最適化についても紹介していこうと思います. これなら分かる最適化数学―基礎原理から計算手法まで作者: 金谷健一出版社/メーカー: 共立出版発売日: 2005/09/01メディア: 単行本購入: 29人 クリック: 424回こ…

パターン認識と機械学習 : ガウス分布と条件付きガウス分布

ガウス分布と条件付きガウス分布 今回は、ビショップ本の2章のメインとも言えるガウス分布についてです. ガウス分布については結構な量があるのでいくつかに分けてまとめていきたいと思います. ガウス分布と条件付きガウス分布 1. ガウス分布について 多変量…

パターン認識と機械学習 : ベータ分布

ベータ分布 第2章の確率分布の一番最初に紹介されているベータ分布についての備忘録です. ベータ分布 ベータ分布を考える理由 ベータ分布について ベータ分布の実装例 ベータ分布を考える理由 ベルヌーイ分布と二項分布のパラメータを最尤推定で求めた結果は…

パターン認識と機械学習 : ベルヌーイ分布

ベルヌーイ分布 第2章の確率分布の一番最初に紹介されているベルヌーイ分布についての備忘録です. ベルヌーイ分布 ベルヌーイ分布について ベルヌーイ分布の実装例 ベルヌーイ分布について 二値確率変数 (binary random variable, 以下二値 r.v.) が1つの場…

機械学習の初学者が最初に用いた参考書

この記事の対象読者 「最近機械学習って流行ってるけど何からやればいいのか分からない...」 「純粋に機械学習って難しそう... 」 「機械学習勉強したいんだけど、本屋や図書室行っても機械学習関連の本がありすぎて困る...」 と言う方は多いのではないでし…

論文サーベイ part2

今回は「Face Recognition Face2vec Based on Deep Learning : Small Database Case」 出展 : Automatic Control and Computer Sciences 2017 概要:異なった状態の画像に対して訓練され、その各々のデータ数は少ない、認識率をあげるには約100万の画像が必…

論文サーベイ part1

サーベイした論文の内容が後からみてわかるように自分なりにまとめていこうと思います. Abstract, Introduction, Conclusionはどの論文に対しても簡潔にまとめたものを公開し、興味があるものだけ中身を精読していこうと思います. 今回は「Recurrent Neural …