《表3 AR方法运算时间比较 (s)》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《无参数无相关最大化判别边界算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

基于局部保持投影的算法都需要计算所有样本间的距离，然后再进行由小到大的排序，选出前k个近邻，构成近邻矩阵。而本文算法是无需进行排序，排序改为比较运算，因此计算量并没有增加。如果采用快速排序的时间复杂度为O（nlogn），而本文的比较时间复杂度为O（n）。为此本文对上述3种算法投影矩阵计算时间进行了比较，在2个数据库上分别选择前5个样本作为训练样本，对于3种算法的最优投影矩阵计算时间进行了测试，结果见表3。