A distance-based algorithm measuring similarity based on overlapping n-grams or characters.
Jaccard Similarity is a Distance-based algorithm used for string matching. It computes the similarity between two strings using algorithms based on the presence of overlapping substrings (N-grams) in the dataset.
It is frequently used for detecting Duplicate Content and Hashtag Normalization. Although easy to calculate, Jaccard Similarity is noted as being slower than Levenshtein distance for large datasets and may be limited in flexibility when dealing with varying string lengths.
Sources & References
Explore other ML Models & Algorithms terms
B
BERT (Bidirectional Encoder Representations from Transformers)
The foundational language model used for transformer-based embeddings in BERTopic.
B
BERTopic
An unsupervised machine learning approach for topic modeling that generates interpretable topics and performs dynamic…
B
BERTopic
An unsupervised machine learning approach for topic modeling that generates interpretable topics and performs dynamic…
B
BIRCH (Balanced Iterative Hierarchical Based Clustering)
A hierarchical clustering method efficient for large datasets and time series.
B
Boyer-Moore
An exact string-matching algorithm and one of the best-known pattern recognition algorithms.
C
c-TF-IDF
Class-based Term Frequency-Inverse Document Frequency; used by BERTopic for clearer topic representation and selection of…
D
DBSCAN
Density-Based Spatial Clustering of Applications with Noise; groups data points based on density. Useful for…
D
Decision Tree
An early, simple model for classification or regression.
D
Distance-based matching
Fuzzy matching methods focusing on "edit distance" rather than exact spelling.
D
DistilBERT (Refined Query Semantic Class Classifier)
A fine-tuned BERT model used for semantic class classification based on queries.
E
Encoder Model
A machine learning model used in Google's two-step process for building and maintaining the Knowledge…
F
Fuzzy Matching / Fuzzy String Matching
A string similarity assessment approach, typically relying on character distance rather than semantics, used to…