犀角(Diceros Horn) 2005 03 21

とくながの「書き散らかし」です

ここは研究・調査・開発などの記録がメインのページです。 日常の雑事、読書記録は はてなダイアリー の方に書いています。よろしければそちらもどうぞ。

Mon, 21 Mar 2005

Java で LP 問題を解く

いや、Java じゃなくてもいいんですが、 LP 問題を解くとき、何を使いますか? Excel のソルバーを使う。小規模の問題のときにはとても現実的な選択です。 R で simplex や solveLP を使う。日常的に R を使っている人ならこうするでしょう。 問題は自分のプログラムの中で LP 問題を解きたいときにどうするか、です。 昔、教育用に Simplex 法を実装したことがありましたが、実装が目的ではない 場合は、適当なライブラリを使う方がいいでしょう。探してみたら、ありました。

大学の研究室で開発しているようです。Java 版があるのがうれしい。 パフォーマンスについては、まだ大規模な計算をしたわけではないので保留。

ちなみに単なる行列計算なら

などがある。

posted at 19:52 | category: /Java | 固定リンク(Java で LP 問題を解く)

R で AIC

オープンソースの統計解析システムの R で AIC を計算することができる。 R については

などが詳しい。VineLinux にも WindowsXP にも問題無くインストールできた。 最近は大学の学部の演習などにも使われているらしい。 東工大の下平先生の講義ノート はとても充実していてRのチュートリアルとしても使える。 と言うか、使いました。ありがとうございます。

で、この下平先生の講義ノートに R で AIC を使ってモデル選択する 話(重回帰モデルのパラメータ選択)が載っている。lm() 関数で求めたモデルを step() 関数で逐次選択を行う。ただし、step() 関数の実行時に表示される AIC の値と AIC() 関数の結果は違う(意味は下平先生の講義ノートに書いてある)。

posted at 18:45 | category: /Math/InfoGeom | 固定リンク(R で AIC)