A General Approach to Uniformly Handle Different String Metrics Based on Heterogeneous Alphabets

IEEE Access

卷:8

Christian Morbidoni¹  Alessandro Cucchiarelli¹  Domenico Ursino¹  Francesco Cauteruccio²  Giorgio Terracina² 

[1] Department of Information Engineering, Polytechnic University of Marche, Ancona, Italy;

[2] Department of Mathematics and Computer Science, University of Calabria, Arcavacata di Rende, Italy;

关键词: String metrics;    generalized string similarity framework;    edit distance;    Jaccard distance;   

DOI  :  10.1109/ACCESS.2020.2978893

来源: DOAJ

【 摘 要 】

In the last few years, we have assisted in a great increase of the usage of strings in the most disparate areas. In the meantime, the development of the Internet has brought the necessity of managing strings from very different contexts and possibly using different alphabets. This issue is not addressed by the numerous string comparison metrics previously proposed in the literature. In this paper, we aim at providing a contribution in this context. In fact, first we propose an approach to measure the similarity of strings based on different alphabets. Then we show that our approach can be specifically adapted to several classic string comparison metrics and that each specialization can lead to addressing completely different issues.

【 授权许可】

Unknown