Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 225,497,115 papers from all fields of science
Search
Sign In
Create Free Account
String metric
Known as:
String distance measure
, String distance
, String similarity function
Expand
In mathematics and computer science, a string metric (also known as a string similarity metric or string distance function) is a metric that measures…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
25 relations
Ajax (programming)
Approximate string matching
Computer science
Damerau–Levenshtein distance
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Automatic Playlist Continuation using Subprofile-Aware Diversification
Mesut Kaya
,
D. Bridge
RecSys Challenge
2018
Corpus ID: 52943981
The ACM RecSys Challenge 2018 involves the task of automatic playlist continuation (APC), aiming to help users to create and…
Expand
2016
2016
Comparative analysis of string similarity and corpus-based similarity for automatic essay scoring system on e-learning gamification
Eko Sakti Pramukantoro
,
M. Ali Fauzi
International Conference on Advanced Computer…
2016
Corpus ID: 13561717
Essay assessment within e-learning need to be conducted manually by human expert. This process takes time and costly. Hence…
Expand
2014
2014
Solution Algorithm of String Similarity Based on Improved Levenshtein Distance
J. Hua
,
Han An-qi
,
Wang Mei-jia
,
Wang Zheng
,
Wu Yun-ling
2014
Corpus ID: 124570790
When calculating the similarity of strings, the Levenshtein Distance(LD) algorithm only considers the operating times and ignores…
Expand
Highly Cited
2013
Highly Cited
2013
Efficient processing of graph similarity queries with edit distance constraints
Xiang Zhao
,
Chuan Xiao
,
Xuemin Lin
,
Wei Wang
,
Y. Ishikawa
The VLDB journal
2013
Corpus ID: 1224329
Graphs are widely used to model complicated data semantics in many applications in bioinformatics, chemistry, social networks…
Expand
2011
2011
AEDA: Arabic edit distance algorithm Towards a new approach for Arabic name matching
Hesham H. Abdel Ghafour
,
A. El-Bastawissy
,
Abdel Fattah A. Heggazy
International Conference on Communication and…
2011
Corpus ID: 17825746
String matching algorithms play a vital & crucial role in many applications such as search engines, object identification, hand…
Expand
2011
2011
Simple methods for dealing with term variation and term alignment
Marion Weller
,
Anita Gojun
,
U. Heid
,
B. Daille
,
Rima Harastani
2011
Corpus ID: 35783981
In this paper, we deal with bilingual terminology extraction from comparable corpora. The extraction can be seen as a pipeline of…
Expand
2010
2010
A Machine Learning Approach to Linking FOAF Instances
Jennifer Sleeman
,
Timothy W. Finin
AAAI Spring Symposium: Linked Data Meets…
2010
Corpus ID: 550802
The friend of a friend (FOAF) vocabulary is widely used on the Web to describe individual people and their properties. Since FOAF…
Expand
2008
2008
Applications of corpus-based semantic similarity and word segmentation to database schema matching
Aminul Islam
,
Diana Inkpen
,
I. Kiringa
The VLDB journal
2008
Corpus ID: 17017411
In this paper, we present a method for database schema matching: the problem of identifying elements of two given schemas that…
Expand
2000
2000
Automatic keyword extraction with relational clustering and Levenshtein distances
T. Runkler
,
J. Bezdek
Ninth IEEE International Conference on Fuzzy…
2000
Corpus ID: 86829092
Alternating cluster estimation (ACE) is a generalized clustering model. Relational ACE is a modification of ACE that can be used…
Expand
1985
1985
Syntactic pattern recognition for the recognition of bright spots
Kou-Yuan Huang
,
K. Fu
Pattern Recognition
1985
Corpus ID: 6796346
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE