编辑距离加速计算
在字符粒度融合序列内与序列间信息,同步利用子串相似性监督和新型采样,学习字符串编辑距离计算。
Liu, Xijuan · Haobo, Wei · Yang, Peilun · 胡海洋
Knowledge-Based Systems 2025
CharFormer 在字符粒度上操作,同时利用每个字符串内部的字符顺序和局部依赖(序列内信息)以及两个字符串之间的匹配关系(序列间信息),从而更准确地学习字符串相似性。
该方法纳入子串之间的相似性作为额外的监督信号,帮助模型更好地捕捉局部匹配关系,从而提升编辑距离的预测精度。
设计了一种新颖的采样方法,更充分地利用采样空间,从而提高训练效率和模型性能。