aldanor/leventrie
Levenshtein distance implementation using an automaton and a trie for fast string similarity searching (⭐ 6)
String metric - Wikipedia
In mathematics and computer science, a string metric (also known as a string similarity metric or string distance function) is a metric that measures
Learning icons appearance similarity
Selecting an optimal set of icons is a crucial step in the pipeline of visual design to structure and navigate through content. However, designing the icons sets is usually a difficult task for which expert knowledge is required. In this work, to eas...
If it ain't broke, don't fix it: Sparse metric repair
Many modern data-intensive computational problems either require, or benefit from distance or similarity data that adhere to a metric. The algorithms run faster or have better performance guarantees. Unfortunately, in real applications, the data are...
Scaling in stock market data: stable laws and beyond
The concepts of scale invariance, self-similarity and scaling have been fruitfully applied to the study of price fluctuations in financial markets. After a brief review of the properties of stable Levy distributions and their applications to market...
Patents Phrase to Phrase Semantic Matching Dataset
There are many general purpose benchmark datasets for Semantic Textual Similarity but none of them are focused on technical concepts found in patents and scientific publications. This work aims to fill this gap by presenting a new human rated context...
SOVABench: A Vehicle Surveillance Action Retrieval Benchmark for Multimodal Large Language…
Automatic identification of events and recurrent behavior analysis are critical for video surveillance. However, most existing content-based video retrieval benchmarks focus on scene-level similarity and do not evaluate the action discrimination requ...
Where does the term "waifu" come from? - Anime & Manga Stack …
The word waifu (ワイフ) is an "Engrish" term for "wife". It is likely the preferred term for "wife" among English-speaking otaku because of its auditory similarity to the English term and its phonetic …
Generalized Clustering by Learning to Optimize Expected Normalized Cuts
We introduce a novel end-to-end approach for learning to cluster in the absence of labeled examples. Our clustering objective is based on optimizing normalized cuts, a criterion which measures both intra-cluster similarity as well as inter-cluster di...
Automatic Generation of Adaptive Network Models based on Similarity to the Desired Complex…
Complex networks have become powerful mechanisms for studying a variety of realworld systems. Consequently, many human-designed network models are proposed that reproduce nontrivial properties of complex networks, such as long-tail degree distributio...
sdhash/sdhash
similarity digest hashing tool (⭐ 177)
Exploiting Transitivity Constraints for Entity Matching in Knowledge Graphs
The goal of entity matching in knowledge graphs is to identify entities that refer to the same real-world objects using some similarity metric. The result of entity matching can be seen as a set of entity pairs interpreted as the same-as relation. Ho...
A statistical physics perspective on criticality in financial markets
Stock markets are complex systems exhibiting collective phenomena and particular features such as synchronization, fluctuations distributed as power-laws, non-random structures and similarity to neural networks. Such specific properties suggest that...
SEA-BED: Southeast Asia Embedding Benchmark
Sentence embeddings are essential for NLP tasks such as semantic search, re-ranking, and textual similarity. Although multilingual benchmarks like MMTEB broaden coverage, Southeast Asia (SEA) datasets are scarce and often machine-translated, missing...
Similarity measure for Public Persons
For the webportal "Who is in the News!" with statistics about the appearence of persons in written news we developed an extension, which measures the relationship of public persons depending on a time parameter, as the relationship may vary over time...
Controller or Controler | How to spell it? | Spelling - WordTips
Controller or Controler are two words that are confused and usually misspelled due to their similarity. Check which one to use!
Analysis of Advisor Portfolio using Multivariate Time Series and Cosine Similarity
In mutual fund, an investment adviser gives advice to clients about investing in securities such as stocks, bonds, mutual funds, or exchange traded funds. Some investment advisers manage portfolios of securities. In this paper, we analyze advisor por...
A Computational Analysis of Lyric Similarity Perception
In musical compositions that include vocals, lyrics significantly contribute to artistic expression. Consequently, previous studies have introduced the concept of a recommendation system that suggests lyrics similar to a user's favorites or personali...
ChartMaster: Advancing Chart-to-Code Generation with Real-World Charts and Chart Similarit…
The chart-to-code generation task requires MLLMs to convert chart images into executable code. This task faces two main challenges: limited data diversity and the difficulty of maintaining visual consistency between generated charts and the original...
Sum of absolute differences - Wikipedia
sum of absolute differences (SAD) is a measure of the similarity between image blocks. It is calculated by taking the absolute difference between each pixel
FacTeR-Check: Semi-automated fact-checking through Semantic Similarity and Natural Languag…
Our society produces and shares overwhelming amounts of information through Online Social Networks (OSNs). Within this environment, misinformation and disinformation have proliferated, becoming a public safety concern in most countries. Allowing the...
Applied or Aplied | How to spell it? | Spelling - WordTips
Applied or Aplied are two words that are confused and usually misspelled due to their similarity. Check which one to use!
Window function - Wikipedia
known as the raised cosine, because of its similarity to a raised-cosine distribution. This function is a member of both the cosine-sum and power-of-sine
Visual Overviews for Sheet Music Structure
We propose different methods for alternative representation and visual augmentation of sheet music that help users gain an overview of general structure, repeating patterns, and the similarity of segments. To this end, we explored mapping the overall...
Learning Correlation-aware Aleatoric Uncertainty for 3D Hand Pose Estimation
3D hand pose estimation is a fundamental task in understanding human hands. However, accurately estimating 3D hand poses remains challenging due to the complex movement of hands, self-similarity, and frequent occlusions. In this work, we address two...
On Theoretically-Driven LLM Agents for Multi-Dimensional Discourse Analysis
Identifying the strategic uses of reformulation in discourse remains a key challenge for computational argumentation. While LLMs can detect surface-level similarity, they often fail to capture the pragmatic functions of rephrasing, such as its role w...
Are Large Language Models Consistent over Value-laden Questions?
Large language models (LLMs) appear to bias their survey answers toward certain values. Nonetheless, some argue that LLMs are too inconsistent to simulate particular values. Are they? To answer, we first define value consistency as the similarity of...
Visual Bias and Interpretability in Deep Learning for Dermatological Image Analysis
Accurate skin disease classification is a critical yet challenging task due to high inter-class similarity, intra-class variability, and complex lesion textures. While deep learning-based computer-aided diagnosis (CAD) systems have shown promise in a...
Tattooed or Tattoed | How to spell it? | Spelling - WordTips
Tattooed or Tattoed are two words that are confused and usually misspelled due to their similarity. Check which one to use!
Draft on the Fly: Adaptive Self-Speculative Decoding using Cosine Similarity
We present a simple on the fly method for faster inference of large language models. Unlike other (self-)speculative decoding techniques, our method does not require fine-tuning or black-box optimization to generate a fixed draft model, relying inste...
A Survey of the Metrics, Uses, and Subjects of Diversity-Based Techniques in Software Test…
There has been a significant amount of interest regarding the use of diversity-based testing techniques in software testing over the past two decades. Diversity-based testing (DBT) technique uses similarity metrics to leverage the dissimilarity betwe...
Leveraging Large Language Models for Fuzzy String Matching in Political Science
Fuzzy string matching remains a key issue when political scientists combine data from different sources. Existing matching methods invariably rely on string distances, such as Levenshtein distance and cosine similarity. As such, they are inherently i...
Deep Metric Learning with BIER: Boosting Independent Embeddings Robustly
Learning similarity functions between image pairs with deep neural networks yields highly correlated activations of embeddings. In this work, we show how to improve the robustness of such embeddings by exploiting the independence within ensembles. To...
INESC-ID @ eRisk 2025: Exploring Fine-Tuned, Similarity-Based, and Prompt-Based Approaches…
In this work, we describe our team's approach to eRisk's 2025 Task 1: Search for Symptoms of Depression. Given a set of sentences and the Beck's Depression Inventory - II (BDI) questionnaire, participants were tasked with submitting up to 1,000 sente...
rieck/harry
A Tool for Measuring String Similarity (⭐ 118)
Applied or Aplied | How to spell it? | Spelling - WordTips
Applied or Aplied are two words that are confused and usually misspelled due to their similarity. Check which one to use!
2-gram-based Phonetic Feature Generation for Convolutional Neural Network in Assessment of…
A trademark is a mark used to identify various commodities. If same or similar trademark is registered for the same or similar commodity, the purchaser of the goods may be confused. Therefore, in the process of trademark registration examination, the...
A q-analogue of gl_3 hierarchy and q-Painleve VI
A q-analogue of the gl_3 Drinfel'd-Sokolov hierarchy is proposed as a reduction of the q-KP hierarchy. Applying a similarity reduction and a q-Laplace transformation to the hierarchy, one can obtain the q-Painleve VI equation proposed by Jimbo and...
Where does the term "waifu" come from? - Anime & Manga Stack …
The word waifu (ワイフ) is an "Engrish" term for "wife". It is likely the preferred term for "wife" among English-speaking otaku because of its auditory similarity to the English term and its phonetic …
Taxonomy and clustering in collaborative systems: the case of the on-line encyclopedia Wik…
In this paper we investigate the nature and structure of the relation between imposed classifications and real clustering in a particular case of a scale-free network given by the on-line encyclopedia Wikipedia. We find a statistical similarity in...