Past-future information bottleneck in dynamical systems

Felix Creutzig, Amir Globerson, and Naftali Tishby
Phys. Rev. E 79, 041925 – Published 27 April 2009

Abstract

Biological systems need to process information in real time and must trade off accuracy of presentation and coding costs. Here we operationalize this trade-off and develop an information-theoretic framework that selectively extracts information of the input past that is predictive about the output future, obtaining a generalized eigenvalue problem. Thereby, we unravel the input history in terms of structural phase transitions corresponding to additional dimensions of a state space. We elucidate the relation to canonical correlation analysis and give a numerical example. Altogether, this work relates information-theoretic optimization to the joint problem of system identification and model reduction.

    • Received 15 September 2008

    DOI:https://doi.org/10.1103/PhysRevE.79.041925

    ©2009 American Physical Society

    Authors & Affiliations

    Felix Creutzig*

    • Berkeley Institute of the Environment, University of California, Berkeley, California 94720, USA

    Amir Globerson

    • School of Computer Science and Engineering, The Hebrew University of Jerusalem, Jerusalem 91904, Israel

    Naftali Tishby

    • School of Computer Science and Engineering and The Interdisciplinary Center for Neural Computation, The Hebrew University of Jerusalem, Jerusalem 91904, Israel

    • *creutzig@nature.berkeley.edu
    • gamir@cs.huji.ac.il
    • tishby@cs.huji.ac.il

    Article Text (Subscription Required)

    Click to Expand

    References (Subscription Required)

    Click to Expand
    Issue

    Vol. 79, Iss. 4 — April 2009

    Reuse & Permissions
    Access Options
    Author publication services for translation and copyediting assistance advertisement

    Authorization Required


    ×
    ×

    Images

    ×

    Sign up to receive regular email alerts from Physical Review E

    Log In

    Cancel
    ×

    Search


    Article Lookup

    Paste a citation or DOI

    Enter a citation
    ×