BriefGPT.xyz
Jun, 2017
E-平均公共子矩阵: 在受限邻域内进行近似搜索
The $\mathcal{E}$-Average Common Submatrix: Approximate Searching in a Restricted Neighborhood
HTML
PDF
Alessia Amelio, Darko Brodić
TL;DR
该论文介绍了一种新的二维数组的(不)相似度度量方法,该方法通过考虑匹配模式的频率,限制匹配模式到固定大小的领域,并计算基于距离的近似匹配来实现更好的性能,低执行时间和更大的信息检索。
Abstract
This paper introduces a new (dis)similarity measure for
2d arrays
, extending the Average Common Submatrix measure. This is accomplished by: (i) considering the
frequency of matching patterns
, (ii) restricting the
→