This article provides insufficient context for those unfamiliar with the subject. Please help improve the article by providing more context for the reader.(September 2016) (Learn how and when to remove this message)
Directed information is an information theory measure that quantifies the information flow from the random string to the random string . The term directed information was coined by James Massey and is defined as[1]
where is the conditional mutual information .
Directed information has applications to problems where causality plays an important role such as the capacity of channels with feedback,[1][2][3][4] capacity of discrete memoryless networks,[5] capacity of networks with in-block memory,[6] gambling with causal side information,[7] compression with causal side information,[8] real-time control communication settings,[9][10] and statistical physics.[11]
^ abMassey, James (1990). "Causality, Feedback And Directed Information". Proceedings 1990 International Symposium on Information Theory and its Applications, Waikiki, Hawaii, Nov. 27-30, 1990.
^Kramer, Gerhard (1998). Directed information for channels with feedback (Doctoral). ETH Zurich. doi:10.3929/ethz-a-001988524. hdl:20.500.11850/143796.
^Tatikonda, Sekhar Chandra (2000). Control under communication constraints (Doctoral). Massachusetts Institute of Technology. hdl:1721.1/16755.
^Permuter, Haim Henry; Weissman, Tsachy; Goldsmith, Andrea J. (February 2009). "Finite State Channels With Time-Invariant Deterministic Feedback". IEEE Transactions on Information Theory. 55 (2): 644–662. arXiv:cs/0608070. doi:10.1109/TIT.2008.2009849. S2CID 13178.
^Kramer, G. (January 2003). "Capacity results for the discrete memoryless network". IEEE Transactions on Information Theory. 49 (1): 4–21. doi:10.1109/TIT.2002.806135.
^Kramer, Gerhard (April 2014). "Information Networks With In-Block Memory". IEEE Transactions on Information Theory. 60 (4): 2105–2120. arXiv:1206.5389. doi:10.1109/TIT.2014.2303120. S2CID 16382644.
^Permuter, Haim H.; Kim, Young-Han; Weissman, Tsachy (June 2011). "Interpretations of Directed Information in Portfolio Theory, Data Compression, and Hypothesis Testing". IEEE Transactions on Information Theory. 57 (6): 3248–3259. arXiv:0912.4872. doi:10.1109/TIT.2011.2136270. S2CID 11722596.
^Simeone, Osvaldo; Permuter, Haim Henri (June 2013). "Source Coding When the Side Information May Be Delayed". IEEE Transactions on Information Theory. 59 (6): 3607–3618. arXiv:1109.1293. doi:10.1109/TIT.2013.2248192. S2CID 3211485.
^Charalambous, Charalambos D.; Stavrou, Photios A. (August 2016). "Directed Information on Abstract Spaces: Properties and Variational Equalities". IEEE Transactions on Information Theory. 62 (11): 6019–6052. arXiv:1302.3971. doi:10.1109/TIT.2016.2604846. S2CID 8107565.
^Tanaka, Takashi; Esfahani, Peyman Mohajerin; Mitter, Sanjoy K. (January 2018). "LQG Control With Minimum Directed Information: Semidefinite Programming Approach". IEEE Transactions on Automatic Control. 63 (1): 37–52. arXiv:1510.04214. doi:10.1109/TAC.2017.2709618. S2CID 1401958.
^Vinkler, Dror A; Permuter, Haim H; Merhav, Neri (20 April 2016). "Analogy between gambling and measurement-based work extraction". Journal of Statistical Mechanics: Theory and Experiment. 2016 (4): 043403. arXiv:1404.6788. Bibcode:2016JSMTE..04.3403V. doi:10.1088/1742-5468/2016/04/043403. S2CID 124719237.
and 25 Related for: Directed information information
Directedinformation is an information theory measure that quantifies the information flow from the random string X n = ( X 1 , X 2 , … , X n ) {\displaystyle...
specifically in graph theory, a directed graph (or digraph) is a graph that is made up of a set of vertices connected by directed edges, often called arcs....
the directedinformation equals the mutual information). Information theoretic concepts apply to cryptography and cryptanalysis. Turing's information unit...
that if n = 1 {\displaystyle n=1} , the directedinformation becomes the mutual information. Directedinformation has many applications in problems where...
catalysts", structures where emerging information promotes the transition from pattern recognition to goal-directed action (for example, the specific transformation...
Nintendo Direct is a series of online presentations or live shows produced by Nintendo, where information regarding the company's upcoming content or franchises...
particularly graph theory, and computer science, a directed acyclic graph (DAG) is a directed graph with no directed cycles. That is, it consists of vertices and...
Symposium on Information Theory in Ashkelon, Israel. The feedback capacity is characterized by the maximum of the directedinformation between the channel...
and natural information processes, the main effort in the discipline has been directed toward human-made processes, especially information processing systems...
Information and communications technology (ICT) is an extensional term for information technology (IT) that stresses the role of unified communications...
Information security, sometimes shortened to infosec, is the practice of protecting information by mitigating information risks. It is part of information...
In information theory, the conditional entropy quantifies the amount of information needed to describe the outcome of a random variable Y {\displaystyle...
A geographic information system (GIS) consists of integrated computer hardware and software that store, manage, analyze, edit, output, and visualize geographic...
The Information Age (also known as the Third Industrial Revolution, Computer Age, Digital Age, Silicon Age, New Media Age, Internet Age, or the Digital...
breadth of audience. Through social media people are directed to, or provided with, information by people they know. The ability to "share, like, and...
Directed evolution (DE) is a method used in protein engineering that mimics the process of natural selection to steer proteins or nucleic acids toward...
A management information system (MIS) is an information system used for decision-making, and for the coordination, control, analysis, and visualization...
Classified information is material that a government body deems to be sensitive information that must be protected. Access is restricted by law or regulation...
particularly information theory, the conditional mutual information is, in its most basic form, the expected value of the mutual information of two random...
Information warfare (IW) is the battlespace use and management of information and communication technology (ICT) in pursuit of a competitive advantage...
Information overload (also known as infobesity, infoxication, or information anxiety,) is the difficulty in understanding an issue and effectively making...
Direct inward dialing (DID), also called direct dial-in (DDI) in Europe and Oceania, is a telecommunication service offered by telephone companies to...
A laboratory information management system (LIMS), sometimes referred to as a laboratory information system (LIS) or laboratory management system (LMS)...
supply a method for a direct response. Among practitioners, it is also known as direct response marketing. In contrast to direct marketing, advertising...
indicative of Directed Attention Fatigue. Some symptoms of attention deficit hyperactivity disorder closely mirror the symptoms of directed attention fatigue...