• 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