Published on Tue Jul 21 2015

The Cumulative Distribution Transform and Linear Pattern Classification

Se Rim Park, Soheil Kolouri, Shinjini Kundu, Gustavo Rohde

Cumulative Distribution Transform (CDT) has special properties with regards to classification. CDT can be useful in 'parsing out' variations (confounds) that are Lagrangian.

0
0
0
Abstract

Discriminating data classes emanating from sensors is an important problem with many applications in science and technology. We describe a new transform for pattern identification that interprets patterns as probability density functions, and has special properties with regards to classification. The transform, which we denote as the Cumulative Distribution Transform (CDT) is invertible, with well defined forward and inverse operations. We show that it can be useful in `parsing out' variations (confounds) that are `Lagrangian' (displacement and intensity variations) by converting these to `Eulerian' (intensity variations) in transform space. This conversion is the basis for our main result that describes when the CDT can allow for linear classification to be possible in transform space. We also describe several properties of the transform and show, with computational experiments that used both real and simulated data, that the CDT can help render a variety of real world problems simpler to solve.

Tue Nov 10 2015
Computer Vision
The Radon cumulative distribution transform and its application to image classification
Invertible image representation methods (transforms) are routinely employed as low-level image processing operations. Most transforms in current use (e.g. Fourier, Wavelet, etc.) are linear transforms. We describe a nonlinear, invertible, low- level image processing
0
0
0
Mon Jul 22 2019
Machine Learning
Classification with the matrix-variate- distribution
Matrix-variate distributions can intuitively model the dependence structure of matrix-valued observations. The methodology shows promise on simulations or when applied to the forensic matching of fractured surfaces.
0
0
0
Wed Nov 12 2014
Machine Learning
On Coarse Graining of Information and Its Application to Pattern Recognition
We propose a method based on finite mixture models for classifying a set of observations into number of different categories. We show how the component densities for the mixture model can be derived by using the maximum entropy method in conjunction with conservation ofythagorean means.
0
0
0
Wed Dec 23 2020
Machine Learning
A method to integrate and classify normal distributions
Univariate and multivariate normal probability distributions are widely used when modeling decisions under uncertainty. Computing the performance of such models requires integrating these distributions over specific domains. There exist no general analytical expressions, standardumerical methods or software for these integrals.
2
0
0
Sat Jun 01 2019
Machine Learning
Linear and Quadratic Discriminant Analysis: Tutorial
This tutorial explains Linear Discriminant Analysis (LDA) and Quadratic Discriminant analysis (QDA) LDA and QDA are two fundamental classification methods inistical and probabilistic learning.
0
0
0
Fri Apr 09 2021
Computer Vision
Image Distribution Estimation with Random Field and Random Cluster Theories
Random field and random cluster theory is used to prove certain mathematical results. Examples include the probability distribution of images during simultaneous learning.
3
0
0