Nonparametric feature extraction based on Minimax distance

We investigate the use of Minimax distances to extract in a nonparametric way the features that capture the unknown underlying patterns and structures in the data. We develop a general-purpose framework to employ Minimax distances with many machine learning methods that perform on numerical data. For this purpose, first, we compute the pairwise Minimax distances between the objects, using the equivalence of Minimax distances over a graph and over a minimum spanning tree constructed on that. Then, we perform an embedding of the pairwise Minimax distances into a new vector space, such that their squared Euclidean distances in the new space equal to the pairwise Minimax distances in the original space. In the following, we study the case of having multiple pairwise Minimax matrices, instead of a single one. Thereby, we propose an embedding via first summing up the centered matrices and then performing an eigenvalue decomposition. Finally, we perform several experimental studies to illustrate the effectiveness of our framework.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/21/2018

Nonparametric Feature Extraction from Dendrograms

We study nonparametric feature extraction from hierarchies. The commonly...
research
02/18/2020

Hierarchical Correlation Clustering and Tree Preserving Embedding

We propose a hierarchical correlation clustering method that extends the...
research
11/25/2020

Minimax Estimation of Distances on a Surface and Minimax Manifold Learning in the Isometric-to-Convex Setting

We start by considering the problem of estimating intrinsic distances on...
research
05/26/2020

Memory-Efficient Sampling for Minimax Distance Measures

Minimax distance measure extracts the underlying patterns and manifolds ...
research
10/22/2021

Identifiability of local and global features of phylogenetic networks from average distances

Phylogenetic networks extend phylogenetic trees to model non-vertical in...
research
03/27/2013

Predicting The Performance of Minimax and Product in Game-Tree

The discovery that the minimax decision rule performs poorly in some gam...
research
06/07/2019

Benchmarking Minimax Linkage

Minimax linkage was first introduced by Ao et al. [3] in 2004, as an alt...

Please sign up or login with your details

Forgot password? Click here to reset