当前位置: 首页 > news >正文

MATLAB实现高效流形排序的出样扩展:单查询点快速排序

高效流形排序(Efficient Manifold Ranking, EMR)的一个最大优势在于其优秀的出样扩展能力:在训练阶段学到地标点和稀疏表示结构后,对于新来的查询样本,无需重新计算整个数据集的邻接关系或重新求解大规模系统,就能快速得到其与数据库所有样本的相关性排序分数。这对于实际的在线图像检索、推荐系统等交互式应用至关重要。

今天要介绍的这个函数EMRtest,正是EMR框架的测试/出样扩展函数。它接收一个新的查询点x(行向量)和训练阶段得到的model,仅需极少的计算即可返回该查询点对数据库中所有样本的排序分数score,实现毫秒级的快速响应。

核心实现流程

  1. 参数提取:从model中读取地标点数量p、最近邻数量r和传播系数a。

  2. 新样本的稀疏表示z构建

    • 计算查询点x与所有地标点的平方欧氏距离。

    • 选取最近的r个地标点,计算归一化距离(除以第r个距离)。

    • 使用相同的高斯权重公式:0.75 × (1 - d²),得到r维权重向量。

    • 构建p维稀疏列向量z(只有r个非零元素)。

  3. 扩展表示矩阵

    • 将原始的Z(数据库样本的表示,p × nSmp,转置存储)与新z组合成新的Z_new(p × (nSmp + 1))。

    • <
http://www.jsqmd.com/news/231211/

相关文章:

  • 基于c++的spidev0.0在工业场景中read输出255的核心要点
  • MATLAB实现基于Sinkhorn距离的非负矩阵分解(SDNMF)算法详解
  • i.MX硬件加速集成指南:Yocto环境配置
  • 深入浅出ARM7:存储器映射与地址空间详解
  • Altium Designer混合信号电路PCB布局的隔离技术详解
  • 构建轻量级嵌入式OS:Yocto内核裁剪全面讲解
  • WDM vs. 用户模式:32位打印驱动宿主的安全性深度比较
  • mptools v8.0参数配置深度剖析与技巧总结
  • 工业环境下继电器模块电路图抗干扰设计指南
  • 工业环境下继电器模块电路图抗干扰设计指南
  • 交通灯控制电路设计:Multisim仿真入门必看
  • ESP32中断深扒:从 BOOT 按键到 NMI,一顿操作猛如虎
  • 低成本信号发生器实现高精度波形输出方法
  • UltraScale+ PCIe Gen4在Vivado2025中的实现方案
  • 为一个杯子开14次会,却在汽车上用手机芯片,这叫高品质?蒙谁呢!
  • UltraScale+ PCIe Gen4在Vivado2025中的实现方案
  • 基于FPGA的数字频率计设计:完整指南
  • Vivado版本兼容性对ego1开发板大作业的影响说明
  • 循迹小车转向机构优化:项目应用解析
  • 有源蜂鸣器和无源区分:频率控制深度剖析
  • 大规模工业产线中的Vivado许可证优化使用:实践分享
  • 使用hbuilderx开发电商小程序多规格选择完整示例
  • 大模型的“牛顿难题”:为什么AI读遍人类所有书籍,仍无法发现万有引力?
  • Multisim14.0到NI Ultiboard的无缝导出操作指南
  • 从零实现多层PCB生产流程:实验室级小批量制作方案
  • 联邦学习不再安全?港大TPAMI新作:深挖梯度反转攻击的内幕
  • HBuilderX安装后无法打开?Windows系统排查教程
  • 嵌入式工控机中USB协议的配置手把手教程
  • 零基础小白指南:Python打造简易上位机软件
  • P14370 [JOISC 2018] 最差的记者 3 / Worst Reporter 3 Solution