Articulo de referencia

Correlación total dual

En teoría de la información, la correlación total dual , [ 1 ] la tasa de información , [ 2 ] la entropía en exceso , [ 3 ] [ 4 ] o la información vinculante [ 5 ] es una de las...

En teoría de la información, la correlación total dual , [ 1 ] la tasa de información , [ 2 ] la entropía en exceso , [ 3 ] [ 4 ] o la información vinculante [ 5 ] es una de las varias generalizaciones no negativas conocidas de la información mutua. Mientras que la correlación total está limitada por la suma de las entropías de los n elementos, la correlación total dual está limitada por la entropía conjunta de los n elementos. Aunque se comporta bien, la correlación total dual ha recibido mucha menos atención que la correlación total. Una medida conocida como "complejidad TSE" define un continuo entre la correlación total y la correlación total dual. [ 3 ]

Definición

Diagrama de Venn de medidas de teoría de la información para tres variables x, y y z. La correlación total dual está representada por la unión de las tres información mutuas y se muestra en el diagrama mediante las regiones amarilla, magenta, cian y gris.

Para un conjunto de n variables aleatorias{incógnita1,,incógnitanorte}{\displaystyle \{X_{1},\ldots ,X_{n}\}}, la correlación total dualD(incógnita1,,incógnitanorte){\displaystyle D(X_{1},\ldots ,X_{n})}es dado por

D(incógnita1,,incógnitanorte)=H(incógnita1,,incógnitanorte)i=1norteH(incógnitaiincógnita1,,incógnitai1,incógnitai+1,,incógnitanorte),{\displaystyle D(X_{1},\ldots ,X_{n})=H\left(X_{1},\ldots ,X_{n}\right)-\sum _{i=1}^{n}H\left(X_{i}\mid X_{1},\ldots ,X_{i-1},X_{i+1},\ldots ,X_{n}\right),}

dóndeH(incógnita1,,incógnitanorte){\displaystyle H(X_{1},\ldots ,X_{n})}es la entropía conjunta del conjunto de variables{incógnita1,,incógnitanorte}{\displaystyle \{X_{1},\ldots ,X_{n}\}}yH(incógnitai){\displaystyle H(X_{i}\mid \cdots )}es la entropía condicional de la variableincógnitai{\displaystyle X_{i}}, teniendo en cuenta el resto.

Normalizado

La correlación total dual normalizada entre [0,1] es simplemente la correlación total dual dividida por su valor máximo.H(incógnita1,,incógnitanorte){\displaystyle H(X_{1},\ldots ,X_{n})},

norteD(incógnita1,,incógnitanorte)=D(incógnita1,,incógnitanorte)H(incógnita1,,incógnitanorte).{\displaystyle ND(X_{1},\ldots ,X_{n})={\frac {D(X_{1},\ldots ,X_{n})}{H(X_{1},\ldots ,X_{n})}}.}

Relación con la correlación total

La correlación total dual es no negativa y está limitada superiormente por la entropía conjunta.H(incógnita1,,incógnitanorte){\displaystyle H(X_{1},\ldots ,X_{n})}.

0D(incógnita1,,incógnitanorte)H(incógnita1,,incógnitanorte).{\displaystyle 0\leq D(X_{1},\ldots ,X_{n})\leq H(X_{1},\ldots ,X_{n}).}

En segundo lugar, la correlación total dual tiene una estrecha relación con la correlación total,do(incógnita1,,incógnitanorte){\displaystyle C(X_{1},\ldots ,X_{n})}y se puede escribir en términos de diferencias entre la correlación total del todo y todos los subconjuntos de tamañonorte1{\displaystyle N-1}: [ 6 ]

D(incógnita)=(norte1)do(incógnita)i=1nortedo(incógnitai){\displaystyle D({\textbf {X}})=(N-1)C({\textbf {X}})-\sum _{i=1}^{N}C({\textbf {X}}^{-i})}

dóndeincógnita={incógnita1,,incógnitanorte}{\displaystyle {\textbf {X}}=\{X_{1},\ldots ,X_{n}\}}yincógnitai={incógnita1,,incógnitai1,incógnitai+1,,incógnitanorte}{\displaystyle {\textbf {X}}^{-i}=\{X_{1},\ldots ,X_{i-1},X_{i+1},\ldots ,X_{n}\}}

Además, la correlación total y la correlación total dual están relacionadas por los siguientes límites:

do(incógnita1,,incógnitanorte)norte1D(incógnita1,,incógnitanorte)(norte1)do(incógnita1,,incógnitanorte).{\displaystyle {\frac {C(X_{1},\ldots ,X_{n})}{n-1}}\leq D(X_{1},\ldots ,X_{n})\leq (n-1)\;C(X_{1},\ldots ,X_{n}).}

Finalmente, la diferencia entre la correlación total y la correlación total dual define una nueva medida de intercambio de información de orden superior: la información O: [ 7 ]

Ω(incógnita)=do(incógnita)D(incógnita){\displaystyle \Omega ({\textbf {X}})=C({\textbf {X}})-D({\textbf {X}})}.

La información O (introducida por primera vez como la "información enigmática" por James y Crutchfield [ 8 ] es una medida con signo que cuantifica el grado en que la información en una variable aleatoria multivariada está dominada por interacciones sinérgicas (en cuyo casoΩ(incógnita)<0{\displaystyle \Omega ({\textbf {X}})<0}) o interacciones redundantes (en cuyo casoΩ(incógnita)>0{\displaystyle \Omega ({\textbf {X}})>0}y han encontrado múltiples aplicaciones en neurociencia. [ 9 ]

Historia

Han (1978) definió originalmente la correlación total dual como,

D(incógnita1,,incógnitanorte)[i=1norteH(incógnita1,,incógnitai1,incógnitai+1,,incógnitanorte)](norte1)H(incógnita1,,incógnitanorte).{\displaystyle {\begin{aligned}&D(X_{1},\ldots ,X_{n})\\[10pt]\equiv {}&\left[\sum _{i=1}^{n}H(X_{1},\ldots ,X_{i-1},X_{i+1},\ldots ,X_{n})\right]-(n-1)\;H(X_{1},\ldots ,X_{n})\;.\end{aligned}}}

Sin embargo, Abdallah y Plumbley (2010) demostraron su equivalencia con la forma más fácil de entender de la entropía conjunta menos la suma de las entropías condicionales mediante lo siguiente:

D(incógnita1,,incógnitanorte)[i=1norteH(incógnita1,,incógnitai1,incógnitai+1,,incógnitanorte)](norte1)H(incógnita1,,incógnitanorte)=[i=1norteH(incógnita1,,incógnitai1,incógnitai+1,,incógnitanorte)]+(1norte)H(incógnita1,,incógnitanorte)=H(incógnita1,,incógnitanorte)+[i=1norteH(incógnita1,,incógnitai1,incógnitai+1,,incógnitanorte)H(incógnita1,,incógnitanorte)]=H(incógnita1,,incógnitanorte)i=1norteH(incógnitaiincógnita1,,incógnitai1,incógnitai+1,,incógnitanorte).{\displaystyle {\begin{aligned}&D(X_{1},\ldots ,X_{n})\\[10pt]\equiv {}&\left[\sum _{i=1}^{n}H(X_{1},\ldots ,X_{i-1},X_{i+1},\ldots ,X_{n})\right]-(n-1)\;H(X_{1},\ldots ,X_{n})\\={}&\left[\sum _{i=1}^{n}H(X_{1},\ldots ,X_{i-1},X_{i+1},\ldots ,X_{n})\right]+(1-n)\;H(X_{1},\ldots ,X_{n})\\={}&H(X_{1},\ldots ,X_{n})+\left[\sum _{i=1}^{n}H(X_{1},\ldots ,X_{i-1},X_{i+1},\ldots ,X_{n})-H(X_{1},\ldots ,X_{n})\right]\\={}&H\left(X_{1},\ldots ,X_{n}\right)-\sum _{i=1}^{n}H\left(X_{i}\mid X_{1},\ldots ,X_{i-1},X_{i+1},\ldots ,X_{n}\right)\;.\end{aligned}}}

Véase también

Bibliografía

Notas a pie de página

  1. Han, Te Sun (1978). "Medidas de entropía no negativa de correlaciones simétricas multivariadas" . Information and Control . 36 (2): 133– 156. doi : 10.1016/S0019-9958(78)90275-9 .
  2. Dubnov, Shlomo (2006). "Anticipaciones espectrales". Computer Music Journal . 30 (2): 63– 83. doi : 10.1162/comj.2006.30.2.63 . S2CID 2202704 . 
  3. 1 2 Nihat Ay, E. Olbrich, N. Bertschinger (2001). Un marco unificador para medidas de complejidad de sistemas finitos. Conferencia Europea sobre Sistemas Complejos. pdf .
  4. Olbrich, E.; Bertschinger, N.; Ay, N.; Jost, J. (2008). "¿Cómo debería escalar la complejidad con el tamaño del sistema?" . The European Physical Journal B . 63 (3): 407– 415. Bibcode : 2008EPJB...63..407O . doi : 10.1140/epjb/e2008-00134-9 . S2CID 120391127 . 
  5. Abdallah, Samer A.; Plumbley, Mark D. (2010). "Una medida de complejidad estadística basada en información predictiva". arXiv : 1012.1890v1 [ math.ST ].
  6. Varley, Thomas F.; Pope, Maria; Faskowitz, Joshua; Sporns, Olaf (24 de abril de 2023). " La teoría de la información multivariada descubre subsistemas sinérgicos de la corteza cerebral humana" . Communications Biology . 6 (1): 451. doi : 10.1038/s42003-023-04843-w . PMC 10125999. PMID 37095282 .  
  7. Rosas, Fernando E.; Mediano, Pedro AM; Gastpar, Michael; Jensen, Henrik J. (13 de septiembre de 2019). "Cuantificación de interdependencias de alto orden mediante extensiones multivariadas de la información mutua". Physical Review E . 100 (3) 032305. arXiv : 1902.11239 . Bibcode : 2019PhRvE.100c2305R . doi : 10.1103/PhysRevE.100.032305 . PMID 31640038 . 
  8. James, Ryan G.; Ellison, Christopher J.; Crutchfield, James P. (1 de septiembre de 2011). "Anatomía de un bit: Información en una observación de serie temporal". Chaos: An Interdisciplinary Journal of Nonlinear Science . 21 (3): 037109. arXiv : 1105.2988 . Bibcode : 2011Chaos..21c7109J . doi : 10.1063/1.3637494 . PMID 21974672 . 
  9. ^ Gatica, Marilyn; Cofre, Rodrigo; Mediano, Pedro AM; Rosas, Fernando E.; Orio, Patricio; Díez, Ibai; Swinnen, Stephan P.; Cortés, Jesús M. (2021). "Interdependencias de alto orden en el cerebro que envejece". Conectividad cerebral . 11 (9). Mary Ann Liebert, Inc.: 734– 744. doi : 10.1089/brain.2020.0982 . PMID 33858199 . 

Referencias

  • Fujishige, Satoru (1978). "Estructura de dependencia polimatroide de un conjunto de variables aleatorias" . Information and Control . 39 : 55–72 . doi : 10.1016/S0019-9958(78)91063-X .
  • Varley, Thomas; Pope, Maria; Faskowitz, Joshua; Sporns, Olaf (2023). "La teoría de la información multivariada descubre subsistemas sinérgicos de la corteza cerebral humana" . Communications Biology . 6 (1) 451. doi : 10.1038/s42003-023-04843-w . PMC 10125999. PMID 37095282 .