priority queue

実装も用途も面白い。。 こういうのはちゃんと勉強しないとなあ。

discrete optimization

久々にとってみた。完走できる自身はない。この講座は ちょっと特殊で、最初の一つ意外はどの順番でやってもいいことになっている。 課題もビデオも既に全て公開されていてどの順番でやってもいいらしい。 課題はかなり難しいと予告されているので最近の仕事の状況からするときつそう。

教授はインディアナ・ジョーンズみたいな格好で出てきたりしてかなりキテる。面白い。

1回目はナップザック。とりあえず、DPで解くのを書いてみたけど大きい問題は 全然とけない。大きいのはfirst fit decreasing でお茶を濁したら あんまり点数が良くない。とりあえずまあ、いいか。 DPは関数メモ化部分を工夫して、データを流用するようにするともうすこし 行けるんだろうか。

Bigdata HW7

遺伝子データから人種を類推する、という問題。

本来どういう方法でやることを想定しているのかよくわからないけど、 まあ、答えが合えばいいだろう、ということで、 手持ちのニューラルネットのコードでやってみた。

ところがこれが全然収束しない。何かコードがまちがってるのかと 色々見て見たが、特におかしくない。 ふと気がついて学習速度を調整するパラメータの値を二桁ほど下げたら ちゃんと動いた。。。 特徴ベクトルのサイズが１００倍ぐらいになっていたせいなのか？ このへんを手で設定しなければならないのが困ったもんだよなあ。。

しかし、スピードをまったく考慮していないコードであるとはいえ 特徴ベクトルが20万次元にもなるとこんなに遅いのか、という感じ。

BigData HW6 bayesian net

締め切りをだいぶ過ぎたけどなんとか。。 結局sqliteでやったけど、もっといい方法はないのか。 SQLじゃない実装ってどうなってるんだろう。うーん。。 どう考えてもSQLでの実装はかなり無駄があるんだがなあ。。

JSMapreduce

課題でJSMapReduce.com というPaaSを使うのだけどどうにも安定していない。 そもそもなかなか登録すら出来なかったし。。 課題のプログラムは入力データを生成することができなくて、ぐう。。

このPaaSはフォームからPythonもしくはJavaScriptでMapperとReducerを入れるとMap/Reduceしてくれるというもの。 ブラウザ上での実行とクラウド上での実行を選べて、クラウド上での実行の際には課金されるというモデルらしい。 残念ながらイマイチ安定していない感触なのだけど。 しかし、これって需要あるのかなあ。。MapReduceをこんなにもカジュアルに使いたいという層の需要がよくわからない。。。 とりあえずこのQuizはできなさそうだなあ。。

Guitar の課題

Guitar の課題、演奏（？）を録音してSoundCloudなるものにアップロードしてURLで投稿する模様。 そして、それを相互に採点するという仕組みのようだ。むう。

録音するのが面倒だなあ。iphoneにつなぐインターフェイスは持ってるからガレージバンドで録音はできるだろうけど、録音したものをどうやって取り出すんだろう？？

まあいいや、週末に時間があったらやろう。

Guitar 第2週

バークリー音楽院提供のギター入門コース。
先生のProf. Taddeus Hogarthは、ドレッドヘアでヒゲモジャの黒人。
非常に理知的に話す。やっぱりミュージシャンと言うよりは教授って感じ。

今週はチューニングとピッキング。まだまだこのくらいなら
なんとか。