An R package for permutations, Mallows and Generalized Mallows models

[EN]Probability models on permutations associate a probability value to each of the permutations on n items. This paper considers two popular probability models, the Mallows model and the Generalized Mallows model. We describe methods for making inference, sampling and learning such distributions, some of which are novel in the literature. This paper also describes operations for permutations, with special attention in those related with the Kendall and Cayley distances and the random generation of permutations. These operations are of key importance for the efficient computation of the operations on distributions. These algorithms are implemented in the associated R package. Moreover, the internal code is written in C++.

ICGE: an R package for detecting relevant clusters and atypical units in gene expression

Background: Gene expression technologies have opened up new ways to diagnose and treat cancer and other diseases. Clustering algorithms are a useful approach with which to analyze genome expression data. They attempt to partition the genes into groups exhibiting similar patterns of variation in expression level. An important problem associated with gene classification is to discern whether the clustering process can find a relevant partition as well as the identification of new genes classes. There are two key aspects to classification: the estimation of the number of clusters, and the decision as to whether a new unit (gene, tumor sample ... ) belongs to one of these previously identified clusters or to a new group. Results: ICGE is a user-friendly R package which provides many functions related to this problem: identify the number of clusters using mixed variables, usually found by applied biomedical researchers; detect whether the data have a cluster structure; identify whether a new unit belongs to one of the pre-identified clusters or to a novel group, and classify new units into the corresponding cluster. The functions in the ICGE package are accompanied by help files and easy examples to facilitate its use. Conclusions: We demonstrate the utility of ICGE by analyzing simulated and real data sets. The results show that ICGE could be very useful to a broad research community.

Los programas de fidelización como plataforma de venta directa: clasificación de los titulares según la redención de billetes aéreos

[ES] Cada vez son más numerosos los programas de fidelización que ofrecen al titular la posibilidad de comprar puntos o conseguir premios, viajes o billetes aéreos pagando una parte de los mismos con dinero. Dicha característica, unida a la propia estructura y dinámica de los programas de fidelización y a la actual coyuntura del sector turístico, ha permitido desarrollar plataformas de venta directa desde las que ofrecer servicios a los titulares.

Cine Digital y sus Contenedores. Herramientas de Software libre basadas en las Especificaciones DCI

El Cine Digital es aquel que utiliza la tecnología digital para grabar, distribuir y proyectar películas. En los años 90, el cine comenzó un proceso de transición, del soporte fílmico a la tecnología digital. Pero el salto definitivo se dio con las grandes superproducciones de principios del 2000. Con este cambio de era y debido a la rápida difusión del digital y la proliferación de formatos se creo el DCI (Digital Cinema Initiative), para cambiar el modo en que las personas consumen cine. Trabajando junto con los miembros del comité SMPTE (Organización americana encargada de crear los estándares de la industria audiovisual formada por ingenieros, técnicos y fabricantes) publicó un sistema de especificaciones que han adoptado las mayores productoras estadounidenses. Mediante este acuerdo, aseguraban la calidad técnica de las producciones, la compatibilidad entre sistemas y como no, su hegemonía particular. Entre las especificaciones técnicas que suscribieron que son la base actual del DCI figuran la resolución de fotograma, el espacio de color, la compresión de imagen, la encriptación y el método de empaquetado de archivos. Y hoy en día son un estándar en la masterización, distribución y en la proyección final en las salas de cine. Una de las grandes esperanzas que hay puestas en la tecnología digital es la democratización en el mundo del cine y la supuesta abolición de las barreras económicas a la hora de realizar películas, dado lo barato que puede resultar la grabación digital y la posibilidad de pasar el material a video y editarlo en un ordenador domestico. Independientemente de los sistemas de edición que se utilicen, el formato de archivo o incluso el códec usado, los servidores de cine digital solo aceptan un tipo de archivo llamado DCP (Digital Cinema Package). Hay que aclarar que el DCP es abierto, documentado y que esta basado en los estándares SMPTE. Por lo tanto, existen en el mercado actual herramientas de software libre que permiten crear un DCP válido según las normas del DCI y compatible con los actuales servidores de cine digital. El propósito de este proyecto principalmente es documentar desde un punto de vista técnico la creación de un archivo DCP y analizar las diferentes herramientas existentes en el mercado para poder realizarlo: tanto las de uso comercial, como las de software libre. Como base se partirá de las aplicaciones creadas por la empresa alemana Fraunhofer (EasyDCP Creator, Player) - es el software utilizado en el estudio REC - y de otras herramientas más rudimentarias y escritas en C++ como (asdcplib) de Cinecert.

Visual SLAM using straight lines

The present thesis is focuses on the problem of Simultaneous Localisation and Mapping (SLAM) using only visual data (VSLAM). This means to concurrently estimate the position of a moving camera and to create a consistent map of the environment. Since implementing a whole VSLAM system is out of the scope of a degree thesis, the main aim is to improve an existing visual SLAM system by complementing the commonly used point features with straight line primitives. This enables more accurate localization in environments with few feature points, like corridors. As a foundation for the project, ScaViSLAM by Strasdat et al. is used, which is a state-of-the-art real-time visual SLAM framework. Since it currently only supports Stereo and RGB-D systems, implementing a Monocular approach will be researched as well as an integration of it as a ROS package in order to deploy it on a mobile robot. For the experimental results, the Care-O-bot service robot developed by Fraunhofer IPA will be used.

Kalman Filtering in R

Support in R for state space estimation via Kalman filtering was limited to one package, until fairly recently. In the last five years, the situation has changed with no less than four additional packages offering general implementations of the Kalman filter, including in some cases smoothing, simulation smoothing and other functionality. This paper reviews some of the offerings in R to help the prospective user to make an informed choice.

Mateda-2.0: Estimation of Distribution Algorithms in MATLAB

This paper describes Mateda-2.0, a MATLAB package for estimation of distribution algorithms (EDAs). This package can be used to solve single and multi-objective discrete and continuous optimization problems using EDAs based on undirected and directed probabilistic graphical models. The implementation contains several methods commonly employed by EDAs. It is also conceived as an open package to allow users to incorporate different combinations of selection, learning, sampling, and local search procedures. Additionally, it includes methods to extract, process and visualize the structures learned by the probabilistic models. This way, it can unveil previously unknown information about the optimization problem domain. Mateda-2.0 also incorporates a module for creating and validating function models based on the probabilistic models learned by EDAs.

Agent based modeling of energy networks

Attempts to model any present or future power grid face a huge challenge because a power grid is a complex system, with feedback and multi-agent behaviors, integrated by generation, distribution, storage and consumption systems, using various control and automation computing systems to manage electricity flows. Our approach to modeling is to build upon an established model of the low voltage electricity network which is tested and proven, by extending it to a generalized energy model. But, in order to address the crucial issues of energy efficiency, additional processes like energy conversion and storage, and further energy carriers, such as gas, heat, etc., besides the traditional electrical one, must be considered. Therefore a more powerful model, provided with enhanced nodes or conversion points, able to deal with multidimensional flows, is being required. This article addresses the issue of modeling a local multi-carrier energy network. This problem can be considered as an extension of modeling a low voltage distribution network located at some urban or rural geographic area. But instead of using an external power flow analysis package to do the power flow calculations, as used in electric networks, in this work we integrate a multiagent algorithm to perform the task, in a concurrent way to the other simulation tasks, and not only for the electric fluid but also for a number of additional energy carriers. As the model is mainly focused in system operation, generation and load models are not developed.

Estudio del comportamiento aerodinámico de un alerón trasero de un monoplaza tipo Formula Student

[ES]El proyecto investigador tiene el objeto el estudio del comportamiento de un perfil aerodinámico frente a un flujo turbulento, en este caso el aire. Se trata de evaluar las presiones que se ejercen sobre dicho perfil, que será un alerón de monoplaza tipo Formula Student, para comprobar si aporta alguna mejora en el comportamiento del monoplaza la introducción de este paquete aerodinámico. Con la introducción de este perfil en el monoplaza se pretende ganar un mayor agarre en el paso por curva siendo la resistencia al avance en recta la mínima posible, ya que lo que se pretende es hacer el recorrido del circuito en el menor tiempo posible. Por tanto hay dos variables a tener en cuenta a la hora de diseñar el alerón, por un lado esta mejorar el agarre de los neumáticos sobre el asfalto al tomar una curva, lo que nos permitirá tomar la curva a mayor velocidad y por tanto en menos tiempo, y por otro lado, la oposición que el alerón ejerce en el avance en recta disminuyendo su velocidad máxima. En resumen, se trata de comparar la fuerza horizontal y la fuerza vertical que el aire ejerce sobre el perfil aerodinámico a introducir en el monoplaza y evaluar si es beneficioso para este, es decir, si añadiendo dicho perfil se realiza el trazado del circuito en menor tiempo que sin él. Para ello se realizarán simulaciones con un software de modelado físico de flujos y turbulencias sobre un diseño de un alerón dado, con diferentes tipos de flujo, de forma que se asemeje de mejor forma a las condiciones de la pista y se obtendrán los resultados de las presiones que el flujo de aire ejerce sobre las superficies del perfil. Después se obtendrán las fuerzas puntuales vertical y horizontal y se analizaran los datos obtenidos. Deberán tenerse en cuenta, además de los resultados obtenidos, los materiales a emplear a la hora de su fabricación, el proceso de dicha fabricación y el coste que supone tanto el proceso como los materiales empleados.

Reform of Spain's profesional services market: Implementation of the EU Services Directive

The implementation of the European Commission Services Directive initiated the modernization process of services markets within the European Union. The objective was to guarantee the creation of a single market by ensuring the freedom of establishment and circulation. The transposition of the Directive in Spain triggered an initial wave of reforms in the Spanish legal system. A second package of reforms is currently underway, following recommendations by the EC, IMF and OECD, which highlight the relative lack of competition in Spain’s services as one of the major imbalances in its economy, alongside the public deficit and unemployment. Both the implemented and planned reforms represent a major step forward. Nevertheless, the government has recently announced modifications to the draft bill of the Professional Services and Associations Law, which is expected to soon be submitted for parliamentary debate and approval. Taking into consideration modifications already introduced, together with anticipated further changes, it will be important to maintain the main points of the draft bill and to introduce a deeper review of the legal framework for professional services, of the professional associations themselves, and for the activities that are subject to compulsory membership within a professional association. Spain’s territorial map of professional associations must too be redrawn.

Optimisation of the first principle code Octopus for massive parallel architectures: application to light harvesting complexes

150 p.

Altered expression of Alzheimer's disease-related genes in the cerebellum of autistic patients: a model for disrupted brain connectome and therapy

Autism and Alzheimer's disease (AD) are, respectively, neurodevelopmental and degenerative diseases with an increasing epidemiological burden. The AD-associated amyloid-beta precursor protein-alpha has been shown to be elevated in severe autism, leading to the 'anabolic hypothesis' of its etiology. Here we performed a focused microarray analysis of genes belonging to NOTCH and WNT signaling cascades, as well as genes related to AD and apoptosis pathways in cerebellar samples from autistic individuals, to provide further evidence for pathological relevance of these cascades for autism. By using the limma package from R and false discovery rate, we demonstrated that 31% (116 out of 374) of the genes belonging to these pathways displayed significant changes in expression (corrected P-values <0.05), with mitochondria- related genes being the most downregulated. We also found upregulation of GRIN1, the channel-forming subunit of NMDA glutamate receptors, and MAP3K1, known activator of the JNK and ERK pathways with anti-apoptotic effect. Expression of PSEN2 (presinilin 2) and APBB1 (or F65) were significantly lower when compared with control samples. Based on these results, we propose a model of NMDA glutamate receptor-mediated ERK activation of alpha-secretase activity and mitochondrial adaptation to apoptosis that may explain the early brain overgrowth and disruption of synaptic plasticity and connectome in autism. Finally, systems pharmacology analyses of the model that integrates all these genes together (NOWADA) highlighted magnesium (Mg2+) and rapamycin as most efficient drugs to target this network model in silico. Their potential therapeutic application, in the context of autism, is therefore discussed.

An update of the J48Consolidated WEKA’s class: CTC algorithm enhanced with the notion of coverage

This document aims to describe an update of the implementation of the J48Consolidated class within WEKA platform. The J48Consolidated class implements the CTC algorithm [2][3] which builds a unique decision tree based on a set of samples. The J48Consolidated class extends WEKA’s J48 class which implements the well-known C4.5 algorithm. This implementation was described in the technical report "J48Consolidated: An implementation of CTC algorithm for WEKA". The main, but not only, change in this update is the integration of the notion of coverage in order to determine the number of samples to be generated to build a consolidated tree. We define coverage as the percentage of examples of the training sample present in –or covered by– the set of generated subsamples. So, depending on the type of samples that we use, we will need more or less samples in order to achieve a specific value of coverage.

J48Consolidated: an implementation of CTC algorithm for WEKA

The CTC algorithm, Consolidated Tree Construction algorithm, is a machine learning paradigm that was designed to solve a class imbalance problem, a fraud detection problem in the area of car insurance [1] where, besides, an explanation about the classification made was required. The algorithm is based on a decision tree construction algorithm, in this case the well-known C4.5, but it extracts knowledge from data using a set of samples instead of a single one as C4.5 does. In contrast to other methodologies based on several samples to build a classifier, such as bagging, the CTC builds a single tree and as a consequence, it obtains comprehensible classifiers. The main motivation of this implementation is to make public and available an implementation of the CTC algorithm. With this purpose we have implemented the algorithm within the well-known WEKA data mining environment http://www.cs.waikato.ac.nz/ml/weka/). WEKA is an open source project that contains a collection of machine learning algorithms written in Java for data mining tasks. J48 is the implementation of C4.5 algorithm within the WEKA package. We called J48Consolidated to the implementation of CTC algorithm based on the J48 Java class.