渔民判别计算时间

Question

我最近在Lisp中实现了Fisher的线性判别（FLD）。到目前为止，我一直在使用昏暗（＆lt; 10）的样本，其中10个数量的种群立即执行FLD。今天早上我使用了暗淡（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中的手写例程通常效率不高，因此我建议使用LAPACK包装器，如Matlisp。