Doctor en Ciencias, Mención Computación / Debido al uso masivo de Internet y a la proliferación de dispositivos capaces de generar información multimedia, la búsqueda y recuperación de imágenes basada en contenido se han convertido en áreas de investigación activas en ciencias de la computación. Sin embargo, la aplicación de búsqueda por contenido requiere una imagen de ejemplo como consulta, lo cual muchas veces puede ser un problema serio, que imposibilite la usabilidad de la aplicación. En efecto, los usuarios comúnmente hacen uso de un buscador de imágenes porque no cuentan con la imagen deseada. En este sentido, un modo alternativo de expresar lo que el usuario intenta buscar es mediante un dibujo a mano compuesto, simplemente, de trazos, sketch, lo que onduce a la búsqueda por imágenes basada en sketches. Hacer este tipo de consultas es soportado, además, por el hecho de haberse incrementado la accesibilidad a dispositivos táctiles, facilitando realizar consultas de este tipo. En este trabajo, se proponen dos métodos aplicados a la recuperación de imágenes basada en sketches. El primero es un método global que calcula un histograma de orientaciones usando gradientes cuadrados. Esta propuesta exhibe un comportamiento sobresaliente con respecto a otros métodos globales. En la actualidad, no existen métodos que aprovechen la principal característica de los sketches, la información estructural. Los sketches carecen de color y textura y representan principalmente la estructura de los objetos que se quiere buscar. En este sentido, se propone un segundo método basado en la representación estructural de las imágenes mediante un conjunto de formas primitivas que se denominan keyshapes. Los resultados de nuestra propuesta han sido comparados con resultados de métodos actuales, mostrando un incremento significativo en la efectividad de la recuperación. Además, puesto que nuestra propuesta basada en keyshapes explota una característica novedosa, es posible combinarla con otras técnicas para incrementar la efectividad de los resultados. Así, en este trabajo se ha evaluado la combinación del método propuesto con el método propuesto por Eitz et al., basado en Bag of Words, logrando un aumento de la efectividad de casi 22%. Finalmente, con el objetivo de mostrar el potencial de nuestra propuesta, se muestran dos aplicaciones. La primera está orientada al contexto de recuperación de modelos 3D usando un dibujo a mano como consulta. En esta caso, nuestros resultados muestran competitividad con el estado del arte. La segunda aplicación explota la idea de buscar objetos basada en la estructura para mejorar el proceso de segmentación. En particular, mostramos una aplicación de segmentación de manos en ambientes semi-controlados.

No description available.

Magíster en Ciencias, Mención Computación / El principal objetivo de esta tesis es encontrar casos tratables y buenas técnicas para computar Certain Answers sobre bases de datos de grafos incompletas, en tiempo polinomial. Las bases de datos de grafos surgen naturalmente de la necesidad de almacenar información de redes, tales como Facebook, mapas de rutas o la web. La idea de "incompletitud" viene de la falta de información completa, complejidad con la cual tenemos que trabajar a diario. Sobre estas bases de datos de grafos carentes de información completa, queremos realizar preguntas en la forma de consultas particulares y determinar si la pregunta puede ser contestada de la misma forma en cada posible completación de la base de datos. La respuesta a estas preguntas en cada posible completación de una base de datos de grafos incompleta es llamada Certain Answers. El problema de Certain Answers sobre bases de datos de grafos incompletas ya ha sido estudiado, y es conocido que este problema es en general co-NP completo. En esta tesis convertimos el problema de computar Certain Answers en un problema 3-SAT con su fórmula lógica booleana asociada. Podemos probar que bajo ciertas condiciones esta fórmula lógica tiene un número de variables que nos permite determinar si es satisfacible en tiempo polinomial. Luego, probamos que estas condiciones son exhaustivas: sin cualquiera de ellas el problema se vuelve co-NP completo otra vez. Para analizar más clases tratables del problema de Certain Answers, convertimos el problema Certain Answers en un problema de programación lineal entera. Con esta formulación de programación lineal, encontramos algunos casos tratables, algoritmos y heurísticas para resolverlo. Sin embargo, el principal logro es la nueva formulación en sí, porque nos permite usar las bien conocidas técnicas de programación lineal para encontrar más casos tratables y mejores heurísticas.

No autorizada por el autor para ser publicada a texto completo en el Portal de Tesis Electrónicas / Unidad de práctica para optar al título de Químico Farmacéutico

En el área de la Ingeniería informática y el desarrollo de aplicaciones para el uso profesional, siempre se está en la búsqueda de herramientas computacionales para un mejor desarrollo de cualquier proceso industrial. Para este trabajo se tomó un caso práctico de una empresa informática que buscaba mejorar el servicio de administración de sus plataformas tecnológicas a sus clientes aumentando la información sobre sus recursos y los servicios otorgados a sus instalaciones. Por otro lado, esta empresa también procuraba aumentar el conocimiento de los consultores sobre el estado de los distintos clientes en forma simple pero, a la vez, actualizada para disminuir los tiempos de atención y los posibles errores en los servicios. Para lograr este objetivo se poseían varias herramientas las cuales obtenían datos de manera automática y precisa, y en el mercado también se podían encontrar más aplicaciones que complementaran la información recolectada, pero no se contaba con ninguna que reuniera toda la información en un solo punto centralizado, de configuración simple y de fácil acceso para los clientes. De esta idea nació este proyecto de la creación de una plataforma Web de integración de servicios, los cuales le agregarían valor al servicio prestado por la empresa informática hacia sus clientes. En la primera parte de este trabajo, se realiza un estudio del contexto de la empresa, sus objetivos principales, los problemas encontrados al trabajar con distintos clientes autónomos y las líneas centrales que motivan la implementación de una nueva herramienta. La segunda parte de este trabajo estudia distintas alternativas que ayudarán a la implementación de una plataforma Web que permite tanto a clientes como consultores tener toda la información necesaria al alcance. Finalmente, se detallan los pasos del diseño, implementación y validación del proyecto, junto a las consideraciones vistas en la práctica y los planes de futuro diseño para la plataforma Web.

Ingeniero Civil Eléctrico / En el mundo de las telecomunicaciones, los fraudes existen desde que se empezaron a masificar los servicios de telefonía fija. En esos tiempos, se disminuían costos y evadían pagos de manera ilegal, como por ejemplo, el cargo extra por llamadas internacionales o por llamadas de teléfono fijo a móvil. Dado el avance tecnológico, la televisión digital, el Internet móvil y la enorme oferta de servicios y aplicaciones que un teléfono móvil ofrece, las posibilidades de hacer fraude son mucho mayores. El presente estudio se focaliza en los fraudes más masificados, en particular en servicios de Internet móvil. Para llevar a cabo este análisis, se hicieron pruebas en distintos escenarios en todos los servicios que ofrece un operador móvil. Estas pruebas consistieron en intentar explotar distintas vulnerabilidades existentes conocidas en el servicio, como por ejemplo la conexión vía VPN en Internet móvil. Se sometieron a pruebas los tres operadores más grandes del país. Los resultados de las pruebas permiten concluir que actualmente el fraude es posible tanto en Chile como en el extranjero, y que los operadores están trabajando para disminuir las vulnerabilidades existentes. Se puede señalar también que el volumen de fraude es sustancial (cada conexión irregular puede llegar a ser del orden de 2 Mbps en descarga y 0,5 Mbps en subida), lo que puede causar un gran daño a los operadores móviles en el ámbito comercial y de planificación de redes. La importancia de este estudio consiste en la recopilación de los métodos más viralizados para hacer fraude y así poder tomar acciones por parte de los operadores. En consecuencia, se genera una optimización de los recursos de red disponibles.

Magíster en Gestión de Operaciones / Ingeniero Civil Industrial / Las redes sociales virtuales posibilitan que participantes de todo el mundo compartan experiencias, opiniones e ideas con otros usuarios de intereses comunes, formando así grandes comunidades. Uno de estos tipos de comunidad son las comunidades virtuales de práctica (VCoP), en donde sus miembros generan conocimiento en base al traspaso de experiencias sobre las mejores prácticas en relación a algún tema en particular. En general los miembros comparten sólo con algunos usuarios específicos de la red formando así sub-comunidades. Identificar y caracterizar adecuadamente estas sub-estructuras es de vital importancia, pues son en ellas donde se generan las interacciones necesarias para la creación y desarrollo del conocimiento de la comunidad. El objetivo principal de este trabajo es desarrollar e implementar una metodología para mejorar el proceso de búsqueda de sub-comunidades mediante el uso de Social Network Analysis (SNA) y Text Mining, con el fin de apoyar el proceso de administración en una VCoP. Para ello se propone una metodología que combina dos procesos Knowledge Discovery in Databases (KDD) y SNA y fue aplicada sobre una VCoP real llamada Plexilandia. En la etapa de KDD se efectuó la selección, limpieza, y transformación de los post de los usuarios, para luego aplicar estrategias de reducción de contenido basadas en Text Mining, en particular Latent Dirichlet Allocation (LDA) y Concept Based Text Mining (CB), que permiten describir cada post en términos de tópicos o conceptos. En la etapa de SNA se construyeron grafos o redes que son filtradas utilizando la información obtenida en la etapa anterior. A continuación se utilizaron algoritmos basados en la modularity y algunas mejoras desarrolladas en esta tesis de estos métodos para encontrar las sub-comunidades. Los resultados de los experimentos muestran que las redes filtradas, en general, poseen estructuras de comunidad más fuertes que las redes sin filtrar, un 5% más estables en términos de comunidades encontradas frente a diferentes algoritmos, de una composición, en promedio un 30% diferente a las comunidades encontradas en las redes sin filtrar, y que entre los miembros de las comunidades encontradas se comparte un mayor porcentaje de temas comunes, un 8% mayor para las redes sobre LDA y un 30% mayor para las redes sobre CB en comparación con los grupos encontrados sobre las redes sin filtrar, lo que permite obtener nueva y mejor información acerca de las sub-comunidades en la red. Adicionalmente el uso de estas herramientas basadas en el contenido permite caracterizar a las comunidades encontradas en función de un grupo reducido de tópicos o conceptos, tarea que con los métodos tradicionales no se puede lograr.

No description available.

La presente investigación, está orientada a mejorar el control de la producción de una planta de envases de hojalata para leche evaporada, monitoreando y almacenando la información de la producción de todas las etapas del proceso de fabricación de envases. Obtener indicadores reales en una planta de producción en masa sin un sistema electrónico de monitoreo y almacenamiento de datos, es una tarea imposible para una industria, los indicadores de producción y mantenimiento cuantifican a través de cifras numéricas el estado real de la planta y la disponibilidad de las líneas de producción. La problemática de toda planta de producción, radica en que no existe veracidad de los indicadores de producción y mantenimiento que no permiten desarrollar programas de producción adecuados como también los alcances de las líneas de producción no pueden ser definidos. El hecho de no tener un control de la materia prima que ingresa comparado con la materia prima que sale como envase conformado, trae como consecuencia perdidas monetarias para la empresa, puesto que no se conoce la causa raíz del porque el material de desecho es elevado (merma), las causas pueden ser muchas entre las importantes tenemos fallas del personal de producción y mantenimiento, fallas ocultas en las líneas de producción, fallas del material que se consume de los proveedores, etc. Para incrementar los niveles de producción en una planta se debe tener buen tiempo de producción, buena calidad en los productos y buena disponibilidad de las líneas, si uno de estos factores falla se traduce en pérdidas de dinero que afectan directamente a la empresa, incrementando el precio de coste del producto terminado el cual debe ser disminuido para generar mayores ventas en el mercado y por consecuencia mayores ingresos para la empresa. Para solucionar estos problemas ocultos en una planta de producción de envases se desarrolló un sistema de monitoreo, almacenamiento y gestión de datos, con una red PLC maestro y ET esclavo de la familia Siemens, usando sensores inductivos para el monitoreo de la materia prima de los diferentes niveles de producción. Con la ayuda del software SCADA Indusoft se almacenara constantemente la producción de las líneas, el cual podrá ser observado en las computaras de los supervisores y jefes de la planta, para gestionar la información en el nivel más alto se generara una base de datos en Excel con código Visual Basic para filtrar toda la información del SCADA.

El presente trabajo de investigación se enmarca en la Teoría económica del crecimiento económico y tiene como objetivo central identificar a sus determinantes dentro del marco de la apertura comercial, para lo cual se toma como muestra a los países de Latinoamérica que cuenten con información disponible y factible de comparación, entre 1950 y 2014. En base a ello, se plantea como tema de investigación: ¿cómo influyó la apertura comercial en el crecimiento económico de Perú y Latinoamérica entre los años 1950 y 2014? / Tesis