English
Related papers

Related papers: Understanding (dis)similarity measures

200 papers

There has been much discussion recently about how fairness should be measured or enforced in classification. Individual Fairness [Dwork, Hardt, Pitassi, Reingold, Zemel, 2012], which requires that similar individuals be treated similarly,…

Machine Learning · Computer Science 2020-04-03 Christina Ilvento

In Model-Based Design of Cyber-Physical Systems (CPS), it is often desirable to develop several models of varying fidelity. Models of different fidelity levels can enable mathematical analysis of the model, control synthesis, faster…

Systems and Control · Computer Science 2014-06-03 Houssam Abbas , Bardh Hoxha , Georgios Fainekos , Jyotirmoy V. Deshmukh , James Kapinski , Koichi Ueda

In the recent past, binary similarity measures have been applied in solving biometric identification problems, including fingerprint, handwritten character detection, and in iris image recognition. The application of the relevant…

Computer Vision and Pattern Recognition · Computer Science 2023-07-04 Manoj Muniswamaiah , Tilak Agerwala , Charles C. Tappert

A major computational burden, while performing document clustering, is the calculation of similarity measure between a pair of documents. Similarity measure is a function that assigns a real number between 0 and 1 to a pair of documents,…

Information Retrieval · Computer Science 2013-03-19 Muhammad Rafi , Mohammad Shahid Shaikh

Music similarity search is useful for a variety of creative tasks such as replacing one music recording with another recording with a similar "feel", a common task in video editing. For this task, it is typically necessary to define a…

Audio and Speech Processing · Electrical Eng. & Systems 2020-08-14 Jongpil Lee , Nicholas J. Bryan , Justin Salamon , Zeyu Jin , Juhan Nam

Capturing the similarities between human language units is crucial for explaining how humans associate different objects, and therefore its computation has received extensive attention, research, and applications. With the ever-increasing…

Computation and Language · Computer Science 2025-09-04 Wenchuan Mu

We analytically study proximity and distance properties of various kernels and similarity measures on graphs. This helps to understand the mathematical nature of such measures and can potentially be useful for recommending the adoption of…

Combinatorics · Mathematics 2018-08-17 Konstantin Avrachenkov , Pavel Chebotarev , Dmytro Rubanov

Similarity metric which is not positive definite, and present a general theorem which provides a large family of similarity metrics which are positive definite.

Functional Analysis · Mathematics 2023-07-21 Daniel Alpay , Liora Mayats-Alpay

Similarity between objects is multi-faceted and it can be easier for human annotators to measure it when the focus is on a specific aspect. We consider the problem of mapping objects into view-specific embeddings where the distance between…

Machine Learning · Statistics 2015-10-08 Liwen Zhang , Subhransu Maji , Ryota Tomioka

Patent similarity analysis plays a crucial role in evaluating the risk of patent infringement. Nonetheless, this analysis is predominantly conducted manually by legal experts, often resulting in a time-consuming process. Recent advances in…

Information Retrieval · Computer Science 2023-12-04 Yongmin Yoo , Cheonkam Jeong , Sanguk Gim , Junwon Lee , Zachary Schimke , Deaho Seo

A suitable similarity index for comparing learnt neural networks plays an important role in understanding the behaviour of the highly-nonlinear functions, and can provide insights on further theoretical analysis and empirical studies. We…

Machine Learning · Computer Science 2020-03-26 Shuai Tang , Wesley J. Maddox , Charlie Dickens , Tom Diethe , Andreas Damianou

The analysis of human motion opens up a wide range of possibilities, such as realistic training simulations or authentic motions in robotics or animation. One of the problems underlying motion analysis is the meaningful comparison of…

Graphics · Computer Science 2020-08-14 Anna Sebernegg , Peter Kán , Hannes Kaufmann

The concept of complexity appears in virtually all areas of knowledge. Its intuitive meaning shares similarities across fields, but disagreements between its details hinders a general definition, leading to a plethora of proposed…

Statistical Mechanics · Physics 2023-10-04 Roberto C. Alamino

Similarity measures are fundamental tools for quantifying the alignment between artificial and biological systems. However, the diversity of similarity measures and their varied naming and implementation conventions makes it challenging to…

Neurons and Cognition · Quantitative Biology 2025-09-09 Nathan Cloos , Guangyu Robert Yang , Christopher J. Cueva

Computational measures of semantic similarity between geographic terms provide valuable support across geographic information retrieval, data mining, and information integration. To date, a wide variety of approaches to geo-semantic…

Computation and Language · Computer Science 2014-01-14 Andrea Ballatore , Michela Bertolotto , David C. Wilson

Two different definitions of the Artificial Intelligence concept have been proposed in papers [1] and [2]. The first definition is informal. It says that any program that is cleverer than a human being, is acknowledged as Artificial…

Artificial Intelligence · Computer Science 2013-08-26 Dimiter Dobrev

Measuring visual similarity is critical for image understanding. But what makes two images similar? Most existing work on visual similarity assumes that images are similar because they contain the same object instance or category. However,…

Computer Vision and Pattern Recognition · Computer Science 2016-12-09 Xiaofang Wang , Kris M. Kitani , Martial Hebert

This paper presents a new similarity measure to be used for general tasks including supervised learning, which is represented by the K-nearest neighbor classifier (KNN). The proposed similarity measure is invariant to large differences in…

Machine Learning · Computer Science 2014-09-04 Ahmad Basheer Hassanat

This paper presents a method to measure the similarity between different fuzzy concepts in order to optimize Semantic networks. The problem approached is the minimization of the time of research and identification of user's Objects and…

Information Retrieval · Computer Science 2012-06-11 Mohamed nazih Omri , Noureddine Chouigui

We propose a novel measure for template matching named Deformable Diversity Similarity -- based on the diversity of feature matches between a target image window and the template. We rely on both local appearance and geometric information…

Computer Vision and Pattern Recognition · Computer Science 2017-04-19 Itamar Talmi , Roey Mechrez , Lihi Zelnik-Manor