The Cumulative Distribution Transform and Linear Pattern Classification
| Autor: | Gustavo K. Rohde, Se Rim Park, Shinjini Kundu, Soheil Kolouri |
|---|---|
| Rok vydání: | 2015 |
| Předmět: |
FOS: Computer and information sciences
Basis (linear algebra) Applied Mathematics Cumulative distribution function Computer Vision and Pattern Recognition (cs.CV) Computer Science - Computer Vision and Pattern Recognition 020206 networking & telecommunications Linear classifier Probability density function 02 engineering and technology Fractional Fourier transform 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Representation (mathematics) S transform Algorithm Continuous wavelet transform Mathematics |
| DOI: | 10.48550/arxiv.1507.05936 |
| Popis: | Discriminating data classes emanating from sensors is an important problem with many applications in science and technology. We describe a new transform for pattern representation 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|