Efficient learning of decomposable models with a bounded clique size

The learning of probability distributions from data is a ubiquitous problem in the fields of Statistics and Artificial Intelligence. During the last decades several learning algorithms have been proposed to learn probability distributions based on decomposable models due to their advantageous theoretical properties. Some of these algorithms can be used to search for a maximum likelihood decomposable model with a given maximum clique size, k, which controls the complexity of the model. Unfortunately, the problem of learning a maximum likelihood decomposable model given a maximum clique size is NP-hard for k > 2. In this work, we propose a family of algorithms which approximates this problem with a computational complexity of O(k · n^2 log n) in the worst case, where n is the number of implied random variables. The structures of the decomposable models that solve the maximum likelihood problem are called maximal k-order decomposable graphs. Our proposals, called fractal trees, construct a sequence of maximal i-order decomposable graphs, for i = 2, ..., k, in k − 1 steps. At each step, the algorithms follow a divide-and-conquer strategy based on the particular features of this type of structures. Additionally, we propose a prune-and-graft procedure which transforms a maximal k-order decomposable graph into another one, increasing its likelihood. We have implemented two particular fractal tree algorithms called parallel fractal tree and sequential fractal tree. These algorithms can be considered a natural extension of Chow and Liu’s algorithm, from k = 2 to arbitrary values of k. Both algorithms have been compared against other efficient approaches in artificial and real domains, and they have shown a competitive behavior to deal with the maximum likelihood problem. Due to their low computational complexity they are especially recommended to deal with high dimensional domains.

El Monasterio de La Oliva en la Edad Media (siglos XII al XVI) : historia de un dominio cisterciense navarro

668 p. : il. - Obtuvo por unanimidad la máxima calificación de "apto cum laude" ante el tribunal

Extending Distance-based Ranking Models In Estimation of Distribution Algorithms

Recently, probability models on rankings have been proposed in the field of estimation of distribution algorithms in order to solve permutation-based combinatorial optimisation problems. Particularly, distance-based ranking models, such as Mallows and Generalized Mallows under the Kendall’s-t distance, have demonstrated their validity when solving this type of problems. Nevertheless, there are still many trends that deserve further study. In this paper, we extend the use of distance-based ranking models in the framework of EDAs by introducing new distance metrics such as Cayley and Ulam. In order to analyse the performance of the Mallows and Generalized Mallows EDAs under the Kendall, Cayley and Ulam distances, we run them on a benchmark of 120 instances from four well known permutation problems. The conducted experiments showed that there is not just one metric that performs the best in all the problems. However, the statistical test pointed out that Mallows-Ulam EDA is the most stable algorithm among the studied proposals.

Análisis y estudio técnico de una instalación industrial para la fabricación de tubos de acero sin costura

[ES]En este trabajo se analiza el proceso de fabricación de tubos de acero sin soldadura en la planta de Tubos Reunido Industrial (en lo sucesivo TRI) en la localidad alavesa de Amurrio. Además, se acompaña el análisis con puntualizaciones sobre las alternativas aplicables en cada paso del proceso y la conveniencia de aplicarlas en la planta estudiada. De esta manera se realiza un estudio de los procesos y equipos requeridos para los distintos pasos que se dan para fabricar tubos de acero sin soldadura de gran calidad a partir de chatarra de acero. Así mismo, dada la importancia de la calidad y el medio ambiente en la estrategia de TRI, se aporta también en este trabajo un resumen de los métodos utilizados en estas áreas.

Una aproximación al sector eléctrico

Español:Este TFG pretende exponer de un modo sencillo el mercado eléctrico español. Se trata de un tema de elevada complejidad y gran extensión. Con el fin de alcanzar una idea clara, hemos decidido centrarnos en los puntos de mayor relevancia. En las secciones siguientes abordamos cuestiones relativas al mercado mayorista (pool) y minorista español así como la incipiente reforma eléctrica llevada a cabo por el Gobierno. Después de una breve Introducción, la sección 2 enumera una serie de términos que se utilizan con frecuencia en esta área. La sección 3 proporciona algunos antecedentes sobre el sector eléctrico. La sección 4 se refiere al mercado mayorista, en el cual se realiza la compra-venta diaria de electricidad. En él participan los productores, los distribuidores y los comercializadores de electricidad, así como los consumidores cualificados de energía eléctrica. Dentro de éste nos encontramos el mercado a plazo (o forward), el mercado diario (o spot) y el mercado a corto plazo (o de ajuste). La sección 5 trata del mercado minorista, su diseño y composición. Aquí, las empresas encargadas de comercializar energía (que compran en el mercado mayorista a las empresas generadoras) se la venden a los consumidores finales. En la sección 6 se aborda la Reforma Eléctrica, aclarando los cambios sufridos desde su implantación. Los hechos más llamativos a este respecto son: la eliminación de las subastas CESUR y el cambio de la Tarifa de Último Recurso (TUR) a un Precio Voluntario para el Pequeño Consumidor (PVPC). Por último, hay una sección final con las principales conclusiones.

Estudio técnico sobre la sistematización de herramientas informáticas en procesos de troquelería para automoción.

[ES]El presente estudio técnico tiene por objeto desarrollar y exponer la metodología empleada en el análisis CAD/CAE de piezas de chapa conformada en troquelería así como poner de manifiesto las ventajas de dicha técnica frente a las técnicas clásicas. Para ello, en él deben figurar una descripción general de dicha metodología, los objetivos de este estudio, los pasos para alcanzarlos y una distribución en forma de cronograma de las tareas que incluye el mismo. El estudio abarca dos partes claramente diferenciadas:  Descripción de un software CAD/CAE y sus múltiples beneficios en el diseño y desarrollo del producto  Desarrollo y exposición de un ejemplo sencillo Los contenidos del documento se estructuran de la siguiente forma: Inicialmente, se exponen los beneficios que reporta el uso de un programa CAE en empresas de conformado de chapa. A continuación, se describen las características generales de un software de elementos finitos. Finalmente se concluye con un caso ejemplo básico que ilustra las características expuestas anteriormente.

On the optimal usage of labelled examples in semi-supervised multi-class classification problems

In recent years, the performance of semi-supervised learning has been theoretically investigated. However, most of this theoretical development has focussed on binary classification problems. In this paper, we take it a step further by extending the work of Castelli and Cover [1] [2] to the multi-class paradigm. Particularly, we consider the key problem in semi-supervised learning of classifying an unseen instance x into one of K different classes, using a training dataset sampled from a mixture density distribution and composed of l labelled records and u unlabelled examples. Even under the assumption of identifiability of the mixture and having infinite unlabelled examples, labelled records are needed to determine the K decision regions. Therefore, in this paper, we first investigate the minimum number of labelled examples needed to accomplish that task. Then, we propose an optimal multi-class learning algorithm which is a generalisation of the optimal procedure proposed in the literature for binary problems. Finally, we make use of this generalisation to study the probability of error when the binary class constraint is relaxed.

Museos y turismo: expectativas y realidades

Cap. 1. La interrelación entre los sistemas turístico y patrimonial: más allá de los discursos apologéticos y las prácticas reduccionistas. Iñaki Arrieta Urtizberea Cap. 2. Turistas y museos. Apocalípticos e integrados. José Antonio Donaire. Cap. 3. Turismo cultural. Ficciones sobre realidades, realidades sobre invenciones. Agustín Santana Talavera, Pablo Díaz Rodríguez y Alberto Jonay Rodríguez Darias. Cap. 4. ¿Museos a la deriva o continentes a la deriva?: consecuencias de la crisis financiera para los museos de América del Norte, Yves Bergeron. Cap. 5. Patrimonio histórico, turismo, economía: ¿un desafío o una alianza? El caso de Populonia (Toscana, Italia). Daniele Manacorda. Cap. 6. Diagnóstico posrevolucionario en Túnez: delirio turístico, fiebre museística y la locura del jazmín. Habib Saidi. Cap. 7. Patrimonio etnológico: ¿recurso socioeconómico o instrumento sociopolítico? El caso de los Astilleros Nereo de Málaga. Esther Fernández de Paz. Cap. 8. De Rampas y Pasarelas: los museos Guggenheim como espacios artísticos genéricos. Sophia Carmen Vackimes. Cap. 9. El patrimonio como fuente de desarrollo sostenible en las regiones del interior norte de Portugal: el caso del municipio de Vieira do Minho. Eduardo Jorge Duque. Cap. 10. Museos, turismo y desarrollo local: el caso de Belmonte, Portugal. Luís Silva. Cap. 11. ¿Existen razones de eficiencia económica en las decisiones de cierre parcial de algunos museos locales? Análisis del caso del Museo Darder (Banyoles) en el contexto de los museos de Cataluña. Gabriel Alcalde, Josep Burch, Modest Fluvià, Ricard Rigall i Torrent y Albert Saló.

Regulación de procesos angiogénicos por cerámido 1-fosfato

El cerámido 1-fosfato (C1P) es un potente estimulador de la proliferación celular e inhibidor de la apoptosis. Más recientemente se ha demostrado que el C1P es proinflamatorio y que además induce la migración celular. Todas estas características indican que el C1P puede estar implicado en la tumorogénesis. En el presente trabajo se estudiará si el C1P es capaz de estimular procesos implicados en la angiogénesis, o formación de nuevos vasos sanguíneos a partir de vasos preexistentes.

Panorámica de la práctica física y deportiva en Gipuzkoa

A lo largo de la historia, la actividad física ha tenido una importante presencia en el comportamiento diario de los seres humanos, siendo diferentes las funciones, interpretaciones y motivaciones de dicha práctica, pero siempre, asociadas a un carácter existencial. Este concepto ha ido evolucionando a lo largo del tiempo, identificándolo en sus inicios con una actividad condicionada y vinculada de forma significativa a la cultura propia de los pueblos que lo practicaban, hasta convertirse en un fenómeno de masas, con implicaciones sociológicas y económicas difíciles de explicar. En este sentido, se ha podido constatar que, durante los últimos años, ha existido un especial interés por parte de los organismos públicos para conocer y valorar la práctica deportiva en Gipuzkoa.

Estudio sobre las relaciones entre la percepción de competencia, el estado de ánimo y la tolerancia al estrés en jóvenes deportistas en formación

247 p.

A Real-Time Sliding Mode Control for a Wind Energy System Based on a Doubly Fed Induction Generator

In this paper, a real time sliding mode control scheme for a variable speed wind turbine that incorporates a doubly feed induction generator is described. In this design, the so-called vector control theory is applied, in order to simplify the system electrical equations. The proposed control scheme involves a low computational cost and therefore can be implemented in real-time applications using a low cost Digital Signal Processor (DSP). The stability analysis of the proposed sliding mode controller under disturbances and parameter uncertainties is provided using the Lyapunov stability theory. A new experimental platform has been designed and constructed in order to analyze the real-time performance of the proposed controller in a real system. Finally, the experimental validation carried out in the experimental platform shows; on the one hand that the proposed controller provides high-performance dynamic characteristics, and on the other hand that this scheme is robust with respect to the uncertainties that usually appear in the real systems.

Measurement of polycyclic aromatic hydrocarbons in ambient air by fluorescence spectroscopic techniques

250 p. + anexos

Contributions to learning Bayesian network models from weakly supervised data: Application to Assisted Reproductive Technologies and Software Defect Classification

162 p.

Leukemia-Associated Mutations in Nucleophosmin Alter Recognition by CRM1: Molecular Basis of Aberrant Transport

Nucleophosmin (NPM) is a nucleocytoplasmic shuttling protein, normally enriched in nucleoli, that performs several activities related to cell growth. NPM mutations are characteristic of a subtype of acute myeloid leukemia (AML), where mutant NPM seems to play an oncogenic role. AML-associated NPM mutants exhibit altered subcellular traffic, being aberrantly located in the cytoplasm of leukoblasts. Exacerbated export of AML variants of NPM is mediated by the nuclear export receptor CRM1, and due, in part, to a mutationally acquired novel nuclear export signal (NES). To gain insight on the molecular basis of NPM transport in physiological and pathological conditions, we have evaluated the export efficiency of NPM in cells, and present new data indicating that, in normal conditions, wild type NPM is weakly exported by CRM1. On the other hand, we have found that AML-associated NPM mutants efficiently form complexes with CRM1HA (a mutant CRM1 with higher affinity for NESs), and we have quantitatively analyzed CRM1HA interaction with the NES motifs of these mutants, using fluorescence anisotropy and isothermal titration calorimetry. We have observed that the affinity of CRM1HA for these NESs is similar, which may help to explain the transport properties of the mutants. We also describe NPM recognition by the import machinery. Our combined cellular and biophysical studies shed further light on the determinants of NPM traffic, and how it is dramatically altered by AML-related mutations.