• DocumentCode
    3123759
  • Title

    Learning minimal latent directed information trees

  • Author

    Etesami, Jalal ; Kiyavash, Negar ; Coleman, Todd P.

  • Author_Institution
    Dept. of Ind. & Enterprising Syst. Eng., Univ. of Illinois, Urbana, IL, USA
  • fYear
    2012
  • fDate
    1-6 July 2012
  • Firstpage
    2726
  • Lastpage
    2730
  • Abstract
    THIS PAPER IS ELIGIBLE FOR THE STUDENT PAPER AWARD - We propose a framework for learning the structure of a minimal latent tree with an associated discrepancy measure. Specifically, we apply this algorithm to recover the minimal latent directed information tree on a mixture of set of observed and unobserved random processes. Directed information trees are a new type of probabilistic graphical model based on directed information that represent the casual dynamics among random processes in a stochastic systems. To the best of our knowledge, this is the first approach that recovers these type of latent graphical models where samples are available only from a subset of processes.
  • Keywords
    probability; random processes; stochastic processes; trees (mathematics); directed information; minimal latent directed information trees learning; probabilistic graphical model; stochastic systems; unobserved random processes; Equations; Graphical models; Joints; Mathematical model; Probabilistic logic; Random processes; Random variables;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on
  • Conference_Location
    Cambridge, MA
  • ISSN
    2157-8095
  • Print_ISBN
    978-1-4673-2580-6
  • Electronic_ISBN
    2157-8095
  • Type

    conf

  • DOI
    10.1109/ISIT.2012.6284017
  • Filename
    6284017