performance - 费希尔判别计算时间

Question

我最近在 Lisp 中实现了 Fisher 的线性判别 (FLD)。迄今为止，我一直在使用 dim(<10) 的样本，其中 FLD 立即执行的人口数量为 10。今天早上，我使用了 dim(5) 和 10 ⁴阶人口的真实数据，该程序已经在我的 AMD Athlon(tm) II Dual-Core 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 包装器。