Signal Processing Using Mutual Information

The Darbellay-Vajda algorithm was used to develop a skeletonized approximation to a joint probability density of sampled data. The approximation is presented as a collection of non-overlapping multi-dimensional cuboids, having varying sizes, locations, and probabilities in sample space. It is already known that a mutual information value can be extracted from this collection. This paper demonstrates that the joint density has a far wider range of application in exploring Bayesian and conditional probability distributions among the observations. While the examples provided show only autonomous data modeling, categorical data is easily input as an additional independent variable for supervised training purposes. Though the mathematical fundamentals of the algorithm are hardly straightforward, the associated computation load is low, and the overall flexibility of the technique points to the possibility of attractive new algorithms for statistical signal processing in numerous areas such as machine learning, pattern recognition, and nonlinear filtering

[1]  Minos N. Garofalakis,et al.  Probabilistic wavelet synopses , 2004, TODS.

[2]  David Salesin,et al.  Wavelets for computer graphics: theory and applications , 1996 .

[3]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[4]  Igor Vajda,et al.  Estimation of the Information by an Adaptive Partitioning of the Observation Space , 1999, IEEE Trans. Inf. Theory.

[5]  PROCEssIng magazInE IEEE Signal Processing Magazine , 2004 .

[6]  Petr Tichavsky,et al.  Independent Component Analysis through Direct Estimation of the Mutual Information , 2000 .

[7]  Amit Kumar,et al.  Wavelet synopses for general error metrics , 2005, TODS.

[8]  Nick Roussopoulos,et al.  Extended wavelets for multiple measures , 2003, SIGMOD '03.

[9]  J. Wade Davis,et al.  Statistical Pattern Recognition , 2003, Technometrics.

[10]  Leandro Pardo,et al.  Maximum entropy principle and statistical inference on condensed ordered data , 1997 .

[11]  Jeffrey Scott Vitter,et al.  Approximate computation of multidimensional aggregates of sparse data using wavelets , 1999, SIGMOD '99.

[12]  S. Muthukrishnan,et al.  One-Pass Wavelet Decompositions of Data Streams , 2003, IEEE Trans. Knowl. Data Eng..

[13]  Dimitris Sacharidis,et al.  Fast Approximate Wavelet Tracking on Streams , 2006, EDBT.

[14]  Wim Sweldens,et al.  An Overview of Wavelet Based Multiresolution Analyses , 1994, SIAM Rev..

[15]  Sudipto Guha,et al.  Wavelet synopsis for data streams: minimizing non-euclidean error , 2005, KDD '05.

[16]  David R. Brillinger,et al.  Some data analyses using mutual information , 2004 .

[17]  Noga Alon,et al.  The space complexity of approximating the frequency moments , 1996, STOC '96.

[18]  Kyuseok Shim,et al.  Approximate query processing using wavelets , 2001, The VLDB Journal.