English
Related papers

Related papers: Evaluation of S-Parameters Similarity with Modifie…

200 papers

Two objects may be close in the Hausdorff metric, yet have very different geometric and topological properties. We examine other methods of comparing digital images such that objects close in each of these measures have some similar…

Computational Geometry · Computer Science 2021-09-27 Laurence Boxer

Similarity measures are used extensively in machine learning and data science algorithms. The newly proposed graph Relative Hausdorff (RH) distance is a lightweight yet nuanced similarity measure for quantifying the closeness of two graphs.…

Discrete Mathematics · Computer Science 2019-06-13 Sinan G. Aksoy , Kathleen E. Nowak , Emilie Purvine , Stephen J. Young

We propose a new segmentation evaluation metric, called segmentation similarity (S), that quantifies the similarity between two segmentations as the proportion of boundaries that are not transformed when comparing them using edit distance,…

Computation and Language · Computer Science 2012-06-08 Chris Fournier , Diana Inkpen

We propose a novel deep metric learning method. Differently from many works on this area, we defined a novel latent space obtained through an autoencoder. The new space, namely S-space, is divided into different regions that describe the…

Computer Vision and Pattern Recognition · Computer Science 2020-11-20 Pedro H. Barros , Fabiane Queiroz , Flavio Figueredo , Jefersson A. dos Santos , Heitor S. Ramos

The Hausdorff distance is a measure of (dis-)similarity between two sets which is widely used in various applications. Most of the applied literature is devoted to the computation for sets consisting of a finite number of points. This has…

Metric Geometry · Mathematics 2020-09-22 Daniel Kraft

We consider pairs of a non-empty compact connected and locally connected Hausdorff space and a real-valued continuous function. Our aim is to measure the difference between this kind of the pairs. In this notes we introduce new…

Functional Analysis · Mathematics 2009-03-20 M. Montserrat Alonso Ferrero

This paper proposes a new method for determining similarity and anomalies between time series, most practically effective in large collections of (likely related) time series, by measuring distances between structural breaks within such a…

Machine Learning · Computer Science 2020-12-01 Nick James , Max Menzies , Lamiae Azizi , Jennifer Chan

The Hausdorff distance is a metric commonly used to compute the set similarity of geometric sets. For sets containing a total of $n$ points, the exact distance can be computed na\"{i}vely in $O(n^2)$ time. In this paper, we show how to…

Computational Geometry · Computer Science 2025-05-16 Oliver A. Chubet , Parth M. Parikh , Donald R. Sheehy , Siddharth S. Sheth

Extracting the relevant information by exploiting the spatial data warehouse becomes increasingly hard. In fact, because of the enormous amount of data stored in the spatial data warehouse, the user, usually, don't know what part of the…

Databases · Computer Science 2012-09-11 Saida Aissa , Mohamed Salah Gouider

In this paper, we study the Hausdorff dimension of self-similar measures and sets on the real line, where the generating iterated function system consists of some maps that share the same fixed point. In particular, we will show that out of…

Dynamical Systems · Mathematics 2025-07-09 Balázs Bárány , Manuj Verma

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 is about similarity between objects that can be represented as points in metric measure spaces. A metric measure space is a metric space that is also equipped with a measure. For example, a network with distances between its…

Discrete Mathematics · Computer Science 2020-11-03 Evgeny Dantsin , Alexander Wolpert

The assessment of segmentation quality plays a fundamental role in the development, optimization, and comparison of segmentation methods which are used in a wide range of applications. With few exceptions, quality assessment is performed…

Computer Vision and Pattern Recognition · Computer Science 2025-04-02 Niklas Rottmayer , Claudia Redenbach

The inevitable noise in real measurements motivates the problem to continuously quantify the similarity between rigid objects such as periodic time series and proteins given by ordered points and considered up to isometry maintaining…

Computational Geometry · Computer Science 2022-07-19 Vitaliy Kurlin

The definition of weighted distance measure involves weights. The paper proposes a weighted distance measure without the help of weights. Here, weights are intrinsically added to the measure, and for this, the concept of metric space is…

Metric Geometry · Mathematics 2023-12-20 Q. M. Danish Lohani , Ashutosh Tiwari , Mohd Shoaib Khan

The Gromov-Hausdorff distance measures the similarity between two metric spaces by isometrically embedding them into an ambient metric space. We introduce an analogue of this distance for metric spaces endowed with directed structures. The…

The concept of Type-2 soft sets had been proposed as a generalization of Molodstov's soft sets. In this paper some shortcomings of some existing distance measures for Type-1 soft sets have been shown and accordingly some new distance…

General Mathematics · Mathematics 2016-12-21 Rajashi Chatterjee , P. Majumdar , S. K. Samanta

Graph similarity metrics serve far-ranging purposes across many domains in data science. As graph datasets grow in size, scientists need comparative tools that capture meaningful differences, yet are lightweight and scalable. Graph Relative…

Combinatorics · Mathematics 2019-08-08 Sinan G. Aksoy , Kathleen E. Nowak , Stephen J. Young

This paper introduces a new (dis)similarity measure for 2D arrays, extending the Average Common Submatrix measure. This is accomplished by: (i) considering the frequency of matching patterns, (ii) restricting the pattern matching to a…

Computer Vision and Pattern Recognition · Computer Science 2017-06-20 Alessia Amelio , Darko Brodić

Similarity search is an important problem in information retrieval. This similarity is based on a distance. Symbolic representation of time series has attracted many researchers recently, since it reduces the dimensionality of these high…

Information Retrieval · Computer Science 2010-06-18 Muhammad Marwan Muhammad Fuad , Pierre-François Marteau
‹ Prev 1 2 3 10 Next ›