Thesis (Ph. D.)--Columbia University, 1942. / Vita. Bibliography: p. [119]-123.

Magíster en Ciencias, Mención Computación / La Web Semántica es una red de datos organizados de tal manera que permite su manipulación directa tanto por humanos como por computadoras. RDF es el framework recomendado por W3C para representar información en la Web Semántica. RDF usa un modelo de datos basado en grafos que no requiere ningún esquema fijo, provocando que los grafos RDF sean fáciles de extender e integrar, pero también difíciles de consultar, entender, explorar, resumir, etc. En esta tesis, inspirados en formal concept analysis (un subcampo de las matemáticas aplicadas, basados en la formalización de conceptos y jerarquı́as conceptuales, llamadas lattices) proponemos un data-driven schema para grandes y heterogéneos grafos RDF La idea principal es que si podemos definir un formal context a partir de un grafo RDF, entonces podemos extraer sus formal concepts y computar una lattice con ellos, lo que resulta en nuestra propuesta de esquema jerárquico para grafos RDF. Luego, proponemos un álgebra sobre tales lattices, que permite (1) calcular deltas entre dos lattices (por ejemplo, para resumir los cambios de una versión de un grafo a otro), y (2) sumar un delta a un lattice (por ejemplo, para proyectar cambios futuros). Mientras esta estructura (y su álgebra asociada) puede tener varias aplicaciones, nos centramos en el caso de uso de modelar y predecir el comportamiento dinámico de los grafos RDF. Evaluamos nuestros métodos al analizar cómo Wikidata ha cambiado durante 11 semanas. Primero extraemos los conjuntos de propiedades asociadas a entidades individuales de una manera escalable usando el framework MapReduce. Estos conjuntos de propiedades (también conocidos como characteristic sets) son anotados con sus entidades asociadas, y posteriormente, con su cardinalidad. En segundo lugar, proponemos un algoritmo para construir la lattice sobre los characteristic sets basados en la relación de subconjunto. Evaluamos la eficiencia y la escalabilidad de ambos procedimientos. Finalmente, usamos los métodos algebraicos para predecir cómo el esquema jerárquico de Wikidata evolucionaría. Contrastamos nuestros resultados con un modelo de regresión lineal como referencia. Nuestra propuesta supera al modelo lineal por un gran margen, llegando a obtener un root mean square error 12 veces más pequeño que el modelo de referencia. Concluimos que, basados en formal concept analysis, podemos definir y generar un esquema jerárquico a partir de un grafo RDF y que podemos usar esos esquemas para predecir cómo evolucionarán, en un alto nivel, estos grafos RDF en el tiempo.

Ingeniero Civil en Computación / A partir de información representada en una colección de declaraciones en RDF (Resource Description Framework), esta representa intrínsecamente un multi-grafo etiquetado, dirigido. Con esto es posible utilizar algoritmos de búsqueda de caminos, que permiten encontrar la ruta más corta entre dos nodos. Con el fin de estudiar tecnologías basadas en el desarrollo de la web semántica, el tema de memoria propuesto consiste en la búsqueda de caminos relevantes para grafos en RDF. Para esto se construye una herramienta la que, a partir de un archivo con información en RDF, sea capaz de resolver consultas sobre caminos entre un nodo de origen y un nodo objetivo de tal manera que estos contengan información relevante para el usuario. La relevancia de los caminos se representa a través del peso asignado tanto a aristas, según su etiqueta, como a vértices, principalmente por métodos basados en su grado, PageRank o variaciones de estos. Para la búsqueda del camino mínimo entre un nodo origen y un nodo objetivo se implementa una versión del algoritmo de Dijkstra para grafos ponderados. Con el objetivo de tener la posibilidad de visualizar los resultados obtenidos y usar la herramienta en un contexto real para reportar resultados, es que se construye una aplicación que resuelva consultas de caminos entre dos nodos y represente esta respuesta gráficamente. Finalmente se realizan pruebas de rendimiento del algoritmo utilizado y pruebas para comparar los caminos resultantes de los distintos métodos de ponderación del grafo. Además se lleva a cabo una evaluación con usuarios para la validación de la solución obtenida.

Tesis para optar al grado de Magíster en Lingüística mención Lengua Española / La presente investigación aborda la dimensión semántica de los sistemas de demostrativos de 100 lenguas del mundo desde una perspectiva tipológica. Se analiza, por un lado, los rasgos semánticos que se expresan en estos sistemas y, por otro, las estrategias de marcación por medio de las que se codifican, para luego establecer una relación entre ambos parámetros. Los datos se toman de fuentes bibliográficas y se analizan a partir de una metodología inductiva que se complementa con modelos semánticos propuestos en la bibliografía teórica respecto del tema. Se encuentra un total de 18 rasgos que se distribuyen en tres categorías semánticas: rasgos de demarcación espacial, rasgos de configuración del referente, y rasgos de función. Se concluyen dos principales resultados. En primer lugar, se distinguen tres tipos de sistemas de demostrativos según el tipo de rasgos semánticos que codifican. Un primer tipo codifica solo el rasgo de distancia espacial, un segundo tipo de sistema codifica mayoritariamente rasgos que caracterizan la configuración del referente y un tercer tipo codifica mayoritariamente rasgos que demarcan el espacio y la función del referente. Entre las 100 lenguas analizadas destaca la ausencia de sistemas de demostrativos que codifiquen igual número de rasgos pertenecientes a las tres categorías semánticas mencionadas. A partir de este escenario, la presente investigación propone un patrón estadístico de implicación negativa que describe los sistemas de demostrativos de las lenguas del mundo en términos de ‘si una lengua codifica múltiples rasgos de la categoría de configuración del referente, entonces tenderá a no codificar rasgos de las categorías de demarcación espacial y función’ y viceversa. En segundo lugar, los 18 rasgos son categorizados en un nivel de abstracción mayor que distingue dos dominios semánticos: rasgos que cumplen una función en el dominio de la deixis y rasgos que operan en el dominio de la individuación de objetos. Se encuentra en las lenguas consideradas una relación entre la naturaleza semántica de los rasgos y la estrategia de marcación que presentan. La investigación propone un continuum en el que aquellos rasgos cuya semántica se define por el dominio de la referencia y la deixis tienden a codificarse mediante raíces demostrativas y afijos deícticos, mientras que aquellos rasgos cuya semántica se define por el dominio de la nominación e individuación de referentes tienden a codificarse mediante afijos de flexión nominal. Los rasgos cuyo significado transita entre ambos dominios semánticos se distribuyen de manera equitativa entre las tres estrategias de marcación.

Magíster en Ciencias, Mención Computación. / Las bases de conocimiento en RDF contienen información acerca de millones de recursos, las cuales son consultadas utilizando el lenguaje estándar de consultas para RDF: SPARQL. Sin embargo, esta información no está accesible fácilmente porque requiere conocer el lenguaje SPARQL y la estructura de los datos a consultar; requisitos que no cumple un usuario común de internet. Se propone una interfaz de navegación por facetas para estos datos de gran tamaño que no requiere conocimientos previos de la estructura ni de SPARQL. La navegación por facetas consiste en agregar filtros (conocidos como facetas) para mostrar únicamente los elementos que cumplen los requisitos. Interfaces de navegación por facetas para RDF existentes no escalan bien para las bases de conocimientos actuales. Se propone un nuevo sistema que crea índices para búsquedas fáciles y rápidas sobre los datos, permitiendo calcular y sugerir facetas al usuario. Para validar la escalabilidad y eficiencia del sistema, se escogió Wikidata como la base de datos de gran tamaño para realizar los experimentos de desempeño. Luego, se realizó un estudio de usuarios para evaluar la usabilidad e interacción del sistema, los resultados obtenidos muestran en qué aspectos el sistema desempeña bien y cuáles pueden ser mejorados. Un prototipo final junto a un cuestionario fue enviado a contribuidores de Wikidata para descubrir como este sistema puede ayudar a la comunidad.

Memoria para optar al título de Ingeniero Civil Industrial / 21/11/2020

Doctor en Ingeniería Eléctrica / La conducción autónoma de vehı́culos requiere de un método de localización robusto a cambios en el ambiente debidos, entre otros, a la iluminación natural, los objetos dinámicos presentes y a las condiciones ambientales. Los mapas topológicos permiten una representación concisa del mundo al mantener solo información sobre los lugares relevantes, mientras que los mapas semánticos permiten una representación de alto nivel que incluye etiquetas asociadas con lugares u objetos. Es por esto que en este trabajo se propone el uso de mapas topológicos semánticos como una solución robusta y eficiente para el mapeo en lugares extensos para su uso en la conducción de vehı́culos autónomos. El objetivo de esta tesis es modelar el entorno de un vehı́culo a través de un mapa topológico semántico, utilizando información semántica obtenida del procesamiento de imágenes de la cámara frontal del vehı́culo, lo que permite generar una descripción de alto nivel del entorno para su uso en la localización de un vehı́culo autónomo en condiciones de navegación urbanas y rurales. La metodologı́a para la construcción del Mapa Topológico Semántico utiliza un método de seg- mentación semántica basado en redes neuronales profundas para extraer la información semántica de las imágenes, y construye el mapa en una estructura de grafo que describe el entorno del vehı́cu- lo. Para llevar a cabo la localización del vehı́culo en un mapa topológico semántico conocido se implementó un método basado en filtros de partı́culas que resuelve exitosamente el problema de localización. Esta metodologı́a fue probada en una base de datos de conducción urbana, logrando describir 9,57[km] de caminos de ciudad con un grafo que contiene 232 aristas. La metodologı́a de localización fue probada utilizando un segundo recorrido de 8,45[km] obteniéndose una precisión promedio de 7,7[m] en la estimación de la pose del vehı́culo, mostrando mejores resultados que otros dos métodos del estado del arte. Además, los experimentos realizados demuestran la robustez de la metodologı́a en el caso de no tener una estimación inicial de la pose del vehículo.

TESIS PARA OPTAR AL GRADO DE MAGÍSTER EN ADMINISTRACIÓN (MBA) / Oscar Zavala Icarte [Parte I], Gabriel Domke [Parte II] / Red Social Sustentable es un modelo colaborativo entre consumidores, empresas y organizaciones ciudadanas que busca genera valor conjunto hacia la sociedad y el medio ambiente, este modelo funciona en un sitio web con características de red social. La información que se presenta en este Plan de Negocios permite una evaluación desde el punto de vista estratégico de mercado, técnico operacional, logístico, de recursos y para la medición económica financiera del mismo. Por tanto, se constituye en un documento esencial para socios, bancos y fuentes de financiamiento y en especial inversionistas. El centro del negocio es financiar y gestionar proyectos sociales, mediante el aporte que realizan las empresas cuando los usuarios de la plataforma registran en la web las compras de sus productos. Con ello se afianza un vínculo entre empresas y consumidores en la medida que se relaciona el consumo de productos la consecución de objetivos valóricos afines a los consumidores tales como la protección infantil, cuidado del medio ambiente o cuidado animal. Las empresas obtienen por una parte un aumento en sus ventas y por otra un mayor nivel de fidelidad de sus clientes, ya que el aporte a la sociedad de las empresas, hace que el valor del producto aumente en la percepción del consumidor. El modelo de negocio de Red Social Sustentable es inédito, esta propuesta se basa en estudios nacionales y globales que demuestran que:  Se está produciendo un aumento sostenido de la valoración de los consumidores a la sustentabilidad en especial en el segmento Millennials.  Existe un potencial de crecimiento del segmento Millennials.  Importante incremento de la utilización de internet móvil. El plan de negocio posee los siguientes elementos positivos a considerar:  Las funcionalidades exigidas a la plataforma web son sencillas y no requieren un gran desarrollo tecnológico.  El modelo es escalable a un bajo costo a cualquier país del mundo.  El ingreso potencial anual en Chile es de 5.190.000.000 pesos.  La estructura organizacional de la empresa es sencilla y flexible. Por otra parte, la evaluación económica del negocio considera los siguientes aspectos claves:  El valor actual neto (VAN) es de $455.826.141, lo que viene a confirmar la viabilidad del proyecto, teniendo un Payback de 3,1 años, que implica que la inversión inicial se logra recuperar en un plazo de 37 meses.  Consecuente con lo anterior el TIR (tasa interna de retorno), es de 31,2% lo que constituye una tasa bastante atractiva para proyectos similares.  El proyecto comienza a generar utilidades positivas a partir del segundo año de operación, manteniendo una tendencia positiva y consistente en el periodo evaluado de 5 años.  En 5 años de operación se financian proyectos sociales por un total de $2.128.000.000. Los invitamos a participar en este emprendimiento que logra ser rentable y sustentable, con un componente innovador y social.

Magíster en Ciencias, Mención Computación / Motivación. Los estándares de la Web Semántica son útiles para poder organizar la información de la Web de forma que los computadores puedan procesarla y comprenderla de mejor manera, pudiendo así los usuarios realizar búsquedas más sofisticadas y contar con un lenguaje más expresivo para realizarlas. Sin embargo, la mayoría de las bases de conocimiento disponibles utilizan solamente la información textual en desmedro del contenido multimedia, el cual ha aumentado enormemente los últimos años y ya es parte fundamental de la Web. Objetivo. Dado lo anterior, nuestro objetivo en este trabajo es construir una base de conocimientos que nos permita combinar consultas semánticas con consultas sobre el contenido visual de las imágenes de la Web, que llamaremos IMGpedia. Concretamente, se trabajará utilizando las imágenes de Wikimedia Commons. Contribución. Una vez completado, este trabajo pretende ser un puente entre el mundo del análisis multimedia y el de la Web de Datos. En este sentido, todas las rutinas de descripción de contenido visual serán publicadas como implementaciones de referencia en diferentes lenguajes de programación. Además, la base de conocimientos será una fuente de Datos Enlazados Abiertos de alta calidad, puesto que proveerá enlaces a diferentes fuentes de conocimiento para proveer contexto. Finalmente, estos datos podrán ser consultados a través del SPARQL endpoint público provisto para tal efecto. Esta base de conocimientos es pionera en combinar información del contenido visual de imágenes de la Web con datos semánticos extraídos de DBpedia. Metodología. Se propone y desarrolla una metodología, dadas las 15 millones de imágenes extraídas de Wikimedia Commons, estas se analicen y procesen para formar una completa base de conocimiento. Primeramente, se calculan sus descriptores visuales; luego se computan sus vecinos más cercanos para establecer enlaces de similitud entre ellas; posteriormente, se propone una estrategia para enlazar las imágenes con recursos de DBpedia si es que las imágenes son utilizadas en el respectivo artículo de Wikipedia; y, finalmente, los datos se publican como un grafo RDF, listos para ser consultados a través de un terminal de consulta SPARQL. Valor. El valor de este trabajo está en que es el inicio de un proyecto a largo plazo, el cual busca incluir el contenido multimedia dentro de la Web de Datos de una forma automatizada, sin necesidad de etiquetar los medios manualmente, sino que los hechos puedan ser extraídos de fuentes complementarias. De esta forma se hace que el hecho de realizar consultas sobre similitud visual e incluyendo filtros semánticos sea una tarea cada vez más común. / Este trabajo ha sido parcialmente financiado por el Núcleo Milenio Centro de Investigación para la Web Semántica