A general approach to uniformly handle different string metrics based on heterogeneous alphabets

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 addre...

Full description

Saved in:
Bibliographic Details
Published in:IEEE access 2020-01, Vol.8, p.1-1
Main Authors: Cauteruccio, Francesco, Cucchiarelli, Alessandro, Morbidoni, Christian, Terracina, Giorgio, Ursino, Domenico
Format: Article
Language:English
Subjects:
Alphabets
Bioinformatics
Computer science
Edit Distance
Generalized String Similarity Framework
Internet
Jaccard Distance
Measurement
Pattern matching
Proteins
String Metrics
Strings
Time series analysis
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:2169-3536
2169-3536
DOI:10.1109/ACCESS.2020.2978893