データ分析エンジニアのブログ

日常のことからプログラミングや機械学習まで@六本木

アルゴリズム

オンライン学習とPassiveAggressiveアルゴリズム

今回はオンライン学習と呼ばれる機械学習の学習方法についてです。 PassiveAggressiveというオンライン学習のアルゴリズム(以下PAアルゴリズム)はGmailの優先トレイにも使われているのですが、2006年に発表された比較的新しい手法だからでしょうか、、ネッ…

幅優先探索で迷路を解いてみた

こんにちは。 今までCheckiOを順調に進めてきたのですが、笑 かなりつまづいた問題があったのでその問題について書きます。 ※ ネタバレを含みますのでご注意ください。 まず迷路を解くのにもいろいろな方法があります。 一般的には深さ優先探索や幅優先探索…

重複しない0〜9の乱数列の取り出し方

今回はアルゴリズム系の話です。 最近あるサービスでランダムに◯件取得するみたいな機能を作成し、 そこで乱数について思うところが少しあったので、、 題名の通り重複しない0〜9の範囲の10個の乱数列の取り出し方について、 2通りの方法を試してみました。 …