《表1 KNDAPP-GKEM算法在n时刻的计算复杂度》

《表1 KNDAPP-GKEM算法在n时刻的计算复杂度》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《基于高斯核显性映射的核归一化解相关仿射投影P范数算法》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

由表1可知,KNDAPP-GKEM算法在n时刻的计算复杂度为O(K3),与训练数据规模n无关,而KAPP算法的计算复杂度为O(n+K2)[6]。在实际应用中,由于训练数据规模n远大于仿射投影长度K,因此,KNDAPP-GKEM算法的计算复杂度远远小于KAPP算法。