performance - フィッシャー判別計算時間

Question

最近、Lisp で Fisher の線形判別式 (FLD) を実装しました。これまで、FLD がすぐに実行されるオーダー 10 の母集団で、dim(<10) のサンプルを使用してきました。今朝、私は dim(5) とオーダー 10 ⁴の人口で実世界のデータを使用しました。プログラムは、AMD Athlon(tm) II デュアルコア M320 × 2 ラップトップで数時間実行されています。私が使用しているファイルのサイズは次のとおりです。

 $ wc output_sig.txt
 13000  65000 627677 output_sig.txt
 $ wc output_bkg.txt
 13000  65000 644621 output_bkg.txt

上記を考慮して、FLD の計算時間はサンプル サイズと次元にどのように比例しますか? ここで予想される計算時間は数時間ですか?

Answer 1

コードを知らなくても: LDA は基本的に一般化された固有値問題なので、十分に効率的な線形代数ルーチンを使用すれば問題は解決します。通常、LISP の手書きルーチンはあまり効率的ではないため、Matlisp などの LAPACK ラッパーを使用することをお勧めします。