CADM proposes a cluster-specific distance metric for categorical data clustering.
problem Inadequate distance metrics for categorical data, especially varying within clusters.
method Cluster-customized adaptive distance metric for categorical data.
result Achieved competitive performance in categorical data clustering.
Differentially private data structures for estimating distances between strings.
problem Estimating distances between query strings and database strings while ensuring privacy.
method Proposes differentially private data structures for Hamming and edit distances using randomized response technique.
result Efficient data structures that provide accurate distance estimates with strong privacy guarantees.
Transforms distance-based outlier scores into interpretable probabilistic estimates.
problem Difficult interpretation of distance-based outlier scores.
method Generic transformation of scores into probabilistic estimates using distance probability distributions.
result Probabilistic transformation improves interpretability without impacting detection performance.
Modified cosine distance improves similarity performance in data with variance and correlation.
problem Limitations of traditional cosine similarity in random variable spaces with variance and correlation.
method Proposed a variance-adjusted cosine distance metric to overcome limitations of traditional cosine similarity.
result Modified cosine distance shows 100% test accuracy in KNN model on the Wisconsin Breast Cancer Dataset.
A novel weighted distance improves fuzzy c-means clustering accuracy.
problem Improving fuzzy c-means clustering performance with weighted distances.
method Proposed Canberra Weighted Distance to enhance FCM algorithm.
result Experimental results show superior performance of the proposed method.
New method estimates geodesic distances using spherelets.
problem Accurately estimating geodesic distances on unknown manifolds.
method Uses spherelets to locally approximate unknown subspaces and estimate geodesic distances.
result Lower error for many manifolds, validated through simulations and real data.
New metric learning approach for tree data reduces computation cost.
problem Efficiently computing distances between ordered labeled trees.
method Introduced pq-grams and a differentiable weighted pq-gram distance, combined with LMNN for optimization.
result Significantly reduces computation time for tree classification problems.
New stable distance for classifying materials from point cloud data.
problem Classifying materials from noisy and sparse data.
method A new distance on persistence diagrams for matching and comparing topological features.
result Stability of the new distance provides theoretical justification for its use in materials classification.
A framework for measuring differences in categorical data.
problem Measuring differences between categorical variables.
method Introduces a general framework for efficient and flexible implementation of distances for categorical variables.
result Framework allows for incorporation of existing distances and introduces new formulations.
A new method clusters categorical data by learning their optimal order and distance.
problem Clustering categorical data lacks a well-defined metric space.
method Order distance metric learning for categorical data.
result Superior clustering accuracy on categorical and mixed datasets.
We address noisy Euclidean distances in high dimensions, estimating noise levels and correcting distances.
problem Distorted pairwise Euclidean distances due to heteroskedastic noise.
method Developed a hyperparameter-free approach to jointly estimate noise magnitudes and correct distances.
result Our method provides accurate noise magnitude estimates and corrected distances in high-dimensional settings.
This paper presents a general notion of Mahalanobis distance for functional data that extends the classical multivariate concept to situations where the observed data are points belonging to curves generated by a stochastic process. More precisely, a new semi-distance for functional observations that generalize the usu…
New method speeds up computation of Sinkhorn distances for large datasets.
problem Quadratic time and memory requirements of standard Sinkhorn distance computation.
method Combining Nyström method and Sinkhorn scaling for faster approximations.
result Accurate approximations of Sinkhorn distances on massive datasets.
Paper proposes a method to estimate total variation distance for synthetic data fidelity.
problem Assessing the fidelity of synthetic data generated by AI.
method Discriminative approach to estimate total variation distance between two distributions.
result Estimation of total variation distance reduces to quantifying Bayes risk in classification.
Bayesian distance clustering improves robustness to kernel choice.
problem Kernel sensitivity in model-based clustering.
method Modeling pairwise distances instead of original data.
result Dramatic gains in cluster inference robustness.
Metric learning improves tree edit distance for better classification.
problem Improving tree edit distance for better classification accuracy.
method Adaptive symbol embeddings to learn tree edit distance indirectly.
result Embedding edit distance learning (BEDL) improves upon state-of-the-art on multiple tree data sets.
Quantum Earth Mover's distance improves stability and efficiency in quantum learning.
problem Quantum learning's loss landscapes often lead to poor local minima and gradients.
method Introduced the quantum Earth Mover's (EM) distance and proposed a quantum Wasserstein generative adversarial network (qWGAN).
result The quantum EM distance makes quantum learning more stable and efficient.
New metrics unify and generalize popular distances for data mining.
problem Unified and generalized distances for data mining.
method Introducing new metrics on sets, vectors, and functions.
result New metrics outperform traditional ones in real-valued and structured data.
A new robust time series distance metric for k-NN classification.
problem Robustness against arbitrary data contamination in time series classification.
method Proposes a novel distance metric with worst-case O(nlogn) complexity. result Demonstrates competitive classification accuracy in k-NN time series classification.
A new method embeds tree nodes to vectors for better tree edit distance learning.
problem Learning tree edit distances directly often violates metric axioms and is hard to interpret.
method Adaptive symbol embeddings to learn tree edit distances indirectly.
result Improves tree edit distance learning on multiple datasets.
The paper proposes a new Mahalanobis distance metric using cluster information for high-dimensional data.
problem Challenges in comparing high-dimensional data points, especially meaningfulness issues.
method Exploits cluster structure in high-dimensional data to construct Mahalanobis distance.
result The proposed Mahalanobis distance improves recovery of Euclidean distances in hidden spaces.
Sparse metric repair minimizes changes to data to make distances metric.
problem Repairing noisy metric distances with minimal changes.
method Three combinatorial algorithms to minimize sparsity of changes.
result Guaranteed sparsest solution in one setting, metric repair in others.
We improve density-based distances using normalizing flows and score matching.
problem Inaccurate density estimates and poor convergence in graph-based methods for high-dimensional spaces.
method Learn densities with normalizing flows and refine geodesics with a score model.
result Improved density-based distances that scale to high dimensions and improve numerical stability.
Study infinite Euclidean distance discriminants of algebraic varieties.
problem Understanding the structure of data points with infinitely many critical points in Euclidean distance correspondence.
method Developed computer code to compute discriminants and proved properties of fibers.
result Infinite Euclidean distance discriminants contain all data points with infinitely many critical points for the nearest-point problem.
A new model encodes distances and topology in latent variables.
problem Modeling dissimilarity data with latent variables and invariances.
method Isometric Gaussian Process Latent Variable Model using Riemannian geometry and variational inference.
result The model can encode invariances in learned manifolds.
Extends manifold learning to non-Euclidean metrics.
problem Applying manifold learning to data in non-Euclidean spaces.
method Generalizes manifold learning to metric spaces and studies conditions for convergence.
result Conditions for the convergence of graph Laplacian in metric spaces.
Framework uses Minimax distances for unsupervised feature extraction.
problem Extracting features from unlabeled data.
method Develops a framework for computing Minimax distances and embedding them into a vector space.
result Minimax distances effectively capture underlying patterns and structures in data.
This paper introduces a noise-robust clustering method using distribution distances.
problem Reducing noise impact on clustering results.
method Introduces expectation distance (ED) for distribution clustering, extending K-means and K-medoids.
result Improved clustering accuracy and reduced computation time.
A new spherical Sliced-Wasserstein distance for data on spheres.
problem Defining Wasserstein distance on manifolds, especially spheres.
method Closed-form solutions of the Wasserstein distance on the circle and a new spherical Radon transform.
result A novel spherical Sliced-Wasserstein (SW) discrepancy for data on spheres.
A new metric HCP distance for comparing distributions.
problem Comparing high-dimensional probability distributions efficiently.
method Hilbert curve projection to low-dimensional coupling, followed by transport distance calculation.
result HCP distance is a proper metric for probability measures with bounded supports.
New fuzzy clustering method for distribution-valued data using adaptive Wasserstein distances.
problem Clustering distribution-valued data with adaptive weights.
method Fuzzy c-means algorithms using adaptive L2 Wasserstein distances. result Adaptive distances improve clustering of distribution-valued data.
New method estimates SW distance using CDFs for scalable data parallelism.
problem Estimating SW distance efficiently for large datasets.
method Estimators based on CDFs of projected measures, avoiding sorting.
result Efficient estimation for large datasets and federated learning.
kdiff measures distances for time series and structured data.
problem Estimating distances between time series and structured data.
method kdiff uses non-linear kernel distances based on matching overlapping distributions.
result kdiff is more robust to noise and partial occlusions.
Improved image ranking model using ordinal distance metric learning and multidimensional scaling.
problem Ranking images based on known ranked images.
method Proposes an improved linear ordinal distance metric learning approach using multidimensional scaling.
result Demonstrates improved ranking performance and speed over the linear distance metric learning model.
Paper defines a new distance metric for comparing learning tasks.
problem Comparing difficulty of learning tasks between source and target.
method Information geometry, optimal transport, coupled transfer distance.
result Coupled transfer distance correlates with fine-tuning difficulty.
The paper clusters sequences from unknown distributions using k-medoids.
problem Clustering sequences from unknown composite distributions.
method k-medoids algorithm for sequences with composite distributions.
result Error probability decreases exponentially with increasing sample size.
PMD measures user distances using optimal transportation, improving recommendation accuracy.
problem Sparse data and lack of co-rated items in collaborative filtering.
method PMD is an Earth Mover's Distance-based user distance measure that utilizes all ratings.
result PMD achieves superior recommendation accuracy, especially in sparse data scenarios.
Proposes Mutual Regression Distance for better distribution comparison.
problem Lack of effective distance measures for manifold data.
method Constrained mutual regression problem to exploit manifold properties.
result Mutual Regression Distance (MRD) is a pseudometric effective for manifold data.
Improved classification of PolSAR data using SVM with stochastic distances and radial basis functions.
problem Improper training samples in PolSAR data classification.
method Combination of radial basis kernel functions and stochastic distances with Support Vector Machines (SVM).
result SVM with the proposed kernel functions achieves better performance than Minimum Distance classification.
Proposes a method to learn distance metrics from uncertain data.
problem Challenges of learning distance metrics from large-scale data with uncertainty.
method Margin preserving metric learning framework to learn distance metric and latent examples simultaneously.
result The learned metric is robust to uncertainty and preserves large margin for original data.
We generalize Mallows model to learn distance metrics from data.
problem Learning optimal distance metrics from noisy ranking data.
method Propose Lα distances and develop FPTAS for sampling and MLE. result Strong consistency of estimators for various α and β. This study analyzes the quadratic Wasserstein metric's effects on inverse data matching.
problem Analyzing the quadratic Wasserstein metric's impact on inverse data matching.
method Characterizes and numerically analyzes the smoothing effect and convexity improvement of W2 distance. result The W2 distance improves convexity and reduces resolution for reconstructed objects at a given noise level. The paper proposes a method to infer causal directions from discrete data using distance correlation.
problem Inferring causal directions from discrete data.
method Comparing distance correlation between P(X) and P(Y∣X) with P(Y) and P(X∣Y) to infer causal direction. result The proposed method can infer causal directions from discrete data.
Learning a distance function or metric on a given data manifold is of great importance in machine learning and pattern recognition. Many of the previous works first embed the manifold to Euclidean space and then learn the distance function. However, such a scheme might not faithfully preserve the distance function if t…
This paper converts dtw-distance to a semi-metric for data mining.
problem dtw-distance lacks warping-invariance and triangle inequality.
method Semi-metrification of dtw-distance.
result The canonical extension of the semi-metric is warping-invariant.
New distances for comparing multivariate normal distributions.
problem Comparing multivariate normal distributions efficiently and accurately.
method Approximated Fisher-Rao distance and pullback SPD cone distances.
result Efficient computation of distances between normal distributions.
Optimal pre-processing reduces disparate impact by minimizing total variation distance.
problem Achieving fairness in data outputs based on protected attributes.
method Using pre-processing to enforce fairness, minimizing total variation distance between pre-processed and original data distributions.
result The problem of fairness can be formulated as a linear program, efficiently solvable.
A new metric compares true and learned causal graphs considering data and graph structure.
problem Comparing true and learned causal graphs accurately.
method Continuous Structural Intervention Distance (CSID) using conditional mean embeddings and maximum mean discrepancy.
result Validated the CSID with synthetic data, showing its effectiveness in comparing causal graphs.