DocumentCode
3507990
Title
A bio-inspired approach to condensing information
Author
Mathar, Rudolf ; Schmeink, Anke
Author_Institution
Inst. for Theor. Inf. Technol., RWTH Aachen Univ., Aachen, Germany
fYear
2011
fDate
July 31 2011-Aug. 5 2011
Firstpage
2427
Lastpage
2431
Abstract
In this paper, we consider a class of models that describe parallel observations of a single source by many noisy sensors, lossy quantization at each sensor, and finally information fusion of the quantized data. Certain phenomena in biophysics and neural information processing, but also in detection networks and modern communications can be elucidated by these models. Mutual information is used as an analytical measure of information exchange. We characterize the optimum information fusion rule by maximum entropy of the corresponding output distribution. For discrete input distributions, this problem can be reduced to a generalized Knapsack problem, which is hard to solve in general. We suggest a heuristic that minimizes the decrease of entropy in each step, and show that for binary information fusion the true optimum is attained for dyadic distributions. The problem of finding optimum quantization rules is an essential part of the model and treated analogously. For input distributions with a density, optimality is achieved by determining appropriate quantization thresholds. Finally, by applying the data processing inequality, an upper bound for the mutual information of arbitrary stochastic pooling channels is found. This bound provides interesting insight into the resilience of parallel noisy information processing in biological systems.
Keywords
knapsack problems; parallel processing; quantisation (signal); sensor fusion; stochastic processes; bioinspired approach; discrete input distribution; dyadic distribution; generalized Knapsack problem; information exchange; information fusion; lossy quantization; maximum entropy; mutual information; neural information processing; noisy sensors; parallel noisy information processing; quantized data fusion; stochastic pooling channel; Entropy; Mutual information; Noise; Quantization; Random variables; Sensors; Stochastic processes;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on
Conference_Location
St. Petersburg
ISSN
2157-8095
Print_ISBN
978-1-4577-0596-0
Electronic_ISBN
2157-8095
Type
conf
DOI
10.1109/ISIT.2011.6034000
Filename
6034000
Link To Document