performance - Fisher 判别计算时间

Question

我最近在 Lisp 中实现了 Fisher 的线性判别 (FLD)。到目前为止，我一直在使用 dim(<10) 的样本，其中 FLD 立即执行的数量为 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 中的手写例程通常效率不高，因此我建议使用 LAPACK 包装器，例如 Matlisp。