Fluid Dynamic Models for Bhattacharyya-Based Discriminant Analysis

[ Information ]

IEEE transactions on pattern analysis and machine intelligence, vol. 40, no. 1, pp 92-105, 2018.

[ Authors ]

Yung-Kyun Noh , Jihun Hamm, Frank Chongwoo Park, Byoung-Tak Zhang, and Daniel D. Lee

[ Abstract ]

Classical discriminant analysis attempts to discover a low-dimensional subspace where class label information is maximally preserved under projection. Canonical methods for estimating the subspace optimize an information-theoretic criterion that measures the separation between the class-conditional distributions. Unfortunately, direct optimization of the information-theoretic criteria is generally non-convex and intractable in high-dimensional spaces. In this work, we propose a novel, tractable algorithm for discriminant analysis that considers the class-conditional densities as interacting fluids in the high-dimensional embedding space. We use the Bhattacharyya criterion as a potential function that generates forces between the interacting fluids, and derive a computationally tractable method for finding the low-dimensional subspace that optimally constrains the resulting fluid flow. We show that this model properly reduces to the optimal solution for homoscedastic data as well as for heteroscedastic Gaussian distributions with equal means. We also extend this model to discover optimal filters for discriminating Gaussian processes and provide experimental results and comparisons on a number of datasets.