• DocumentCode
    3743959
  • Title

    Past-future Information Bottleneck for linear feedback systems

  • Author

    Nadav Amir;Stas Tiomkin;Naftali Tishby

  • Author_Institution
    The Edmond and Lilly Safra Center for Brain Sciences, The Hebrew University, Givat Ram 91904, Jerusalem Israel
  • fYear
    2015
  • Firstpage
    5737
  • Lastpage
    5742
  • Abstract
    We present an information-theoretically motivated method for dimensionality reduction and realization of linear dynamical systems. Given a linear system with Gaussian inputs, we apply the Information Bottleneck principle to construct a continuous range of reduced-order systems, each satisfying an optimal trade-off between the compression rate of past inputs to, and the prediction accuracy of future outputs from the original system. We apply a certain variant of the Ho-Kalman algorithm to obtain realizations of the reduced-order systems and show that they lie near the optimal Information Curve. We explore the behavior of a set of systems realized using the method and discuss an extension of the method to closed-loop linear systems.
  • Keywords
    "Observability","Reduced order systems","Controllability","Standards","Heuristic algorithms","Covariance matrices","Mutual information"
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control (CDC), 2015 IEEE 54th Annual Conference on
  • Type

    conf

  • DOI
    10.1109/CDC.2015.7403120
  • Filename
    7403120