Jan, 2022

字符串的模糊分割

TL;DR本文讨论了数据聚类问题中的一种情况,提出了使用前缀结构跟踪文本片段到模糊属性的映射过程来解决模糊模式匹配问题的启发式算法。另外,还考虑了模糊模式下最佳分割整个文本的问题,并使用动态规划方法得到解决。