2009-01-01から1年間の記事一覧

AROW は CW より幾分マシか

今話題?の AROW (Adaptive Regularization Of Weight Vectors) の oll 向けの実装を見かけたので,Confidence-Weighted (CW) が Passive-Aggressive (PA)/LIBLINEAR に比べて全然ダメ (PA/LIBLINEAR: 91%, CW: 88%; Perceptron: 89%) だった例のタスク(学…

MacOS X 10.6 Snow Leopard

マイナーアップデートも2回行われて 10.6.2 になったので,購入してインストールした.一ライセンス 3300円.アップデートにせず,クリーンインストールにして,Time Machine からアプリケーションなどのデータを移行するようにした.以下,作業記録. Time …

Kernelized Passive Aggressive の微々たる高速化

インフルエンザの間に考えていたアイデアを実装したところ,多項式カーネルの学習・二値分類が約10-20%高速化された.うわショボ。せめて2倍ぐらいになってくれればいいのに.ダメ論文に封印だなこりゃ.で,とっととオープンソースで公開しよう. [12/19; …

新型きた?

友人の結婚式のために土曜日曜と実家に戻っていて、母親が派手に咳き込んでいたのでヤバイと思っていたら、今日になって案の定猛烈な熱が出てきた。寒気と咳がひどい・・・ 感染元が疑われる母親の症状でインフルエンザかどうか判断できるかと思ったら、医療…

共同研究の難しさ

研究に関与する人が増えると,利害関係が出てきて面倒になることがあるけど,企業の人が入るとやれ特許を取れだとか,著者の順番をこうしてくれだとかよく分からない制約が発生して厄介だなと思った.単純な貢献の大小で著者の順番を議論しようとしたのに,…

Qables Special Offers; B-grade LOD ケーブル

Qables Special offers にて,ipod 用の LOD ケーブルの B 級品が出ている.今回は Silvercab と Silvercab-pro で共に50%オフ.残り両方1本になったので,すぐ売り切れるだろうけど,半額だと,Silvercab-pro でも再廉価モデルの Performance Line と大差無…

数学ガール/ゲーデルの不完全性定理

数学ガールの最新刊,ゲーデルの不完全性定理が先週木曜辺りに世田谷区立図書館に入ったので早速借りて読んでいます.このシリーズは第一作も第二作も読んでいて,時系列的にはその続編に当る作品です.さくさく読み進められて,それでいてところどころ考え…

気になる PHPA のリスト

雑用 max で気分がハイなのと,円高でそろそろというのもあるので PHPA のメモ.FiiO E5 は持っているのでサイズの比較のために引用.手元の ipod mini は 50.8×91.4×12.7 (102g). FiiO E5 ($17.49): 36x44x18; OPA2338UA; 最小最安. PenguinAmp Caffeine (…

C++ スタイル

プログラムを公開するので,c++ のスタイルについても少し考えてみる.C++ Coding Standard は英語で長く読む気が起きないので,Google C++ Style の日本語訳を眺める.気になったのは以下 (注: 括弧内は自分のコメント). 前方宣言で十分なときには、#inclu…

LIBLINEAR と oll

最近よく使われているのを見かける LIBLINEAR と oll (PA-I) を比べてみた.いつものタスク,学習サンプル数: 296,776,平均発火素性数: 27.6, 学習データサイズ: 62,412,806 bytes, 二値素性のみ.テストサンプル数: 60,766, 平均発火素性数: 27.6, テスト…

ソフトウェアの名前

公開許可が出たので,後はソフトウェアの名前を決めて公開するだけになった.後々変更するのは手続き的に支障が出そうなので,適当な名前を決めて取りあえず公開,といかないというのが悩ましいところ. 分類ライブラリ (応用例の)分析器 学習ライブラリ レ…

Good Design Award 2009

大賞決定のニュースを見て,チェックするのを忘れていたのを思い出した.良さげな小物をリストアップ.買いたいものは太字.使っている/いたものはイタリック. G Metaphys bagel (メジャー) G NOBIL Juice (充電器) G 岩谷マテリアル Ghu (分別ダストボッ…

信号を守ってベルを鳴らされる

以前信号無視のおばさんに突撃された下北沢の茶沢通りでまた衝撃的なハプニングがあった.車道を走っているママチャリがいたので,抜かして前に出てしばらく走っていたら,信号が赤になったので止まった.前に自転車/バイクはおらず,隣には車が止まってい…

Patagonia 到着

久しぶりに家に帰ったら,アメリカの Steep Planet から通販した Patagonia の M's Wool 2 Zip Neck と W's Capilene 4 Zip Neck が届いていた.First-Class Mail International で封筒に入れてポストに投函してあった.受け取りに行かなくてていいのはいい…

ひたすら査読

最近ほぼ休み無く常に査読の仕事がある気がする.数えてみたら,今年になって8学会1ジャーナル11本論文を査読していた。去年は某学会で7本 full paper が回ってきたのもあってしんどかった記憶があるが,今年は一度に査読する本数は少ないながら,常に査読を…

レコード付き動的ダブル配列

ブロック管理の詳細を、ダブル配列の世界的権威の某氏に昨日伺ったので実装し直し。400行近くなってしまった。デバッグ中。体調微妙なので深刻なバグを作り込んでないか心配。[追記] ブロックの連結リストが壊れるバグを修正してデバッグ完了。ランダム順追…

珈琲

自家焙煎珈琲の屋台が構内に来ていたので買って飲んでみた。豆は三種類から選べ、その場で挽いてハンドドリップしてもらって230円ならかなり格安と言えそう。ドリップのときに、もこもこ泡が立つのを久しぶりに見た気がする。良い珈琲専門店で飲むほどではな…

ATH-CK9 の次

今まで使っていた audio-technica の ATH-CK9 を妻に渡したので、IEM の購入を検討しています。CK9 はかなり気に入っていて、廃盤になって値段も1万円前後と手頃になってきているのでもう一つ買っても良いのですが、折角なので違うのを買うことにします。ま…

レコード付き動的ダブル配列

xor addressing を実装して、base のあるブロックに兄弟ノードを配置するようにした。根ノードの扱いが面倒だったので (根ノードの base を最初のブロック中にすると、根ノード自身と衝突したときの処理が面倒) 最初のブロックは根ノードからの遷移のみを保…

レコード付き動的ダブル配列

拡張遷移先節点集合を実装してみた。アイデアはシンプルなので適当に解釈して実装。が、いつもプログラムを変更するときのように格納途中でダブル配列が壊れる。check が壊れるのが大半で、あとは未使用要素リストが壊れることが多い。後者は配列の添字が負…

レコード付き動的ダブル配列

今週に入ってから本格的に実装してみた。削除は不要なので実装せず、漸進的なキーの追加とレコードの更新のみ。未使用リストの探索順序と衝突時の置換方法で検索効率、構築速度がかなり変わることを実感。あと、コードの長さ (C++ で200-250行ぐらいのヘッダ…

小物趣味

小さく気の利いたものが好きです。機能性がありかつ、デザインにも妥協の無いもの。たとえば Cement Design Produce の Happy Face Clip。クリップとしては高いですが、挟む部分が大きいのが良くて、ファイルだけじゃなく、スナック菓子など袋物の口を閉じる…

弁当卵無し

職場の大学近辺は、昼ご飯スポットが残念ながらあまり多くない。電車で来るときは、駅を一つ先で降りてパン屋に寄ってやってくることもあるけど、今日は長く歩く気にもなれず、そのまま大学に来た。キャンパス構内には、学食やレストランもあるが、味が微妙…

c++ で原因不明のバグ

大学の Mac Pro と、手元の MacBook で、同じコンパイラで吐いたバイナリが一方は問題無く動くのに一方は動かず、原因を調べていた。バイナリのサイズが違ったので最初はコンパイラが微妙に違うのかと gcc を再インストールしてみたりしていたが直らなかった…

携帯を考える

携帯を持たなくなって6年位立つ。家族との緊急時の連絡のため、携帯を持ってもいいかなと思い、(家族割の効く) au の携帯を見てみたが、着うたやらお財布ケータイやらカメラやらワンセグやら絵文字やら100%使わない機能ばかり強調した機種が多くてウンザリ。…

洋書を読む

先月末から、心をすり減らす日々が続いており、その合間に図書館で借りてハリーポッターを読んでいた。6巻まではスムーズに借りれたが、7巻日本語版の予約数がひどいので洋書を借りて読んでみた。2週間以内に返せるかどうか怪しかったが、10日ほどで読了。話…

23区の図書館の蔵書数

東京に引っ越してから、図書館が充実しているので良く利用している。他の区はどうかな、と 蔵書数(図書)ランキング をスクリプトで処理して区ごとの図書館の合計蔵書数(冊数)を調べてみた。 1,905,643 杉並区 1,801,346 世田谷区 1,684,550 足立区 1,656,001…

信号無視のおばさんに突撃される

大学に来る途中で茶沢通りを走るのだけど、この通りの歩行者のマナーの悪さは世田谷区内でも群を抜くほどひどく、特に(金曜の)夜は、歩行者の信号無視が当たり前で、交差点以外でも突然路上に飛び出す人が大量にいてかなり神経を使うのだけど、今日とうとう…

査読スタック

3本(確定)+3-5本 学会出張とその準備にも時間を割かないといけないし、今これ以上回されるとちょっと厳しい。 [7/28 追記] 3本終了。 うーん、一流国際会議なのに残念なレベルだった。一流国際会議だから(投稿が多過ぎて)残念な論文が集まっているという話…

タコい実装

splitSVM、以前実験したときは必要なメモリ容量を大きく減らそうとするとどうしても速度が劣化する感じだったのだけど、rare な素性同士の内積を取るのに std::vector を使っていたのを std::tr1::unordered_map にしたら、単純な PKE より速くなってしまっ…