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 :
بازگشت