Registro:
Documento: | Tesis de Grado |
Título: | Inferencia causal mediante correlación sintáctica |
Autor: | Goren, Gabriel Mauricio |
Editor: | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
Lugar de trabajo: | Universidad de Buenos Aires - CONICET. Instituto de Investigación en Ciencias de la Computación (ICC)
|
Publicación en la web: | 2023-09-12 |
Fecha de defensa: | 2021-05-26 |
Fecha en portada: | Mayo de 2021 |
Grado Obtenido: | Grado |
Título Obtenido: | Licenciado en Ciencias Físicas |
Departamento Docente: | Departamento de Física |
Director: | Bendersky, Ariel Martín; Figueira, Santiago |
Idioma: | Español |
Formato: | PDF |
Handle: |
http://hdl.handle.net/20.500.12110/seminario_nFIS000128_Goren |
PDF: | https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nFIS000128_Goren.pdf |
Registro: | https://bibliotecadigital.exactas.uba.ar/collection/seminario/document/seminario_nFIS000128_Goren |
Ubicación: | Dep.FIS 000128 |
Derechos de Acceso: | Esta obra puede ser leída, grabada y utilizada con fines de estudio, investigación y docencia. Es necesario el reconocimiento de autoría mediante la cita correspondiente. Goren, Gabriel Mauricio. (2021). Inferencia causal mediante correlación sintáctica. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de http://hdl.handle.net/20.500.12110/seminario_nFIS000128_Goren |
Resumen:
Distinguir correlación de causalidad es uno de los desafíos de inferencia más importantes en la actividad científica. Alrededor de este problema se desarrolla la teoría de modelos o redes causales, la cual provee un lenguaje basado en grafos que permite razonar formalmente sobre relaciones causales y obtener conclusiones a partir de datos e hipótesis adecuadas. Un punto crucial resulta ser qué constituye una correlación o dependencia entre variables. En este trabajo se presenta un abordaje a la inferencia de modelos causales basado en nociones sintácticas de correlación, en contraposición con la noción de correlación estadística usual. En este contexto, las observaciones son codificadas como cadenas de símbolos, y las dependencias entre ellas son evaluadas en términos de la forma de las mismas, y del grado en que pueden ser descriptas o generadas mediante reglas sucintas similares. El concepto de información algorítmica formaliza estas ideas, y de él se desprende una noción de correlación algorítmica universal. Sin embargo, la información algorítmica no puede ser calculada efectivamente, por lo que los tests de independencia condicional sintáctica utilizables en la práctica deben estar necesariamente basados en medidas de complejidad sintáctica más débiles. Concretamente, se implementó un algoritmo para el descubrimiento del esqueleto de la estructura causal subyacente a un conjunto de datos simbólicos, y se desarrollaron tests de independencia condicional basados en dos medidas de complejidad sintáctica computables: la longitud de compresión mediante el compresor comercial gzip y la I-complejidad de Becher y Heiber. Se construyeron ciertos modelos funcionales como generadores de casos de prueba y se realizaron simulaciones en las que se buscó reconstruir la estructura causal de los modelos utilizando el algoritmo. De esta forma se identificó una clase de modelos cuya estructura causal no dirigida pudo ser inferida empleando tests estadísticos, mas no con tests sintácticos (modelos tipo XOR); una clase de modelos cuya estructura pudo ser reconstruida mediante ambos tipos de test (modelos de concatenación) y otra cuya estructura solo pudo ser reconstruida mediante tests sintácticos (modelos de concatenación con shifts).
Citación:
---------- APA ----------
Goren, Gabriel Mauricio. (2021). Inferencia causal mediante correlación sintáctica. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de https://hdl.handle.net/20.500.12110/seminario_nFIS000128_Goren
---------- CHICAGO ----------
Goren, Gabriel Mauricio. "Inferencia causal mediante correlación sintáctica". Tesis de Grado, Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales, 2021.https://hdl.handle.net/20.500.12110/seminario_nFIS000128_Goren
Estadísticas:
Descargas mensuales
Total de descargas desde :
https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nFIS000128_Goren.pdf
Distrubución geográfica