Factorial Hidden Markov Models

We present a framework for learning in hidden Markov models with distributed state representations. Within this framework, we derive a learning algorithm based on the Expectation--Maximization (EM) procedure for maximum likelihood estimation. Analogous to the standard Baum-Welch update rules, the M-step of our algorithm is exact and can be solved analytically. However, due to the combinatorial nature of the hidden state representation, the exact E-step is intractable. A simple and tractable mean field approximation is derived. Empirical results on a set of problems suggest that both the mean field approximation and Gibbs sampling are viable alternatives to the computationally expensive exact algorithm.

Markov Process Modeling of A System Under WIPLOAD Control

This paper analyzes a proposed release controlmethodology, WIPLOAD Control (WIPLCtrl), using a transfer line case modeled by Markov process modeling methodology. The performance of WIPLCtrl is compared with that of CONWIP under 13 system configurations in terms of throughput, average inventory level, as well as average cycle time. As a supplement to the analytical model, a simulation model of the transfer line is used to observe the performance of the release control methodologies on the standard deviation of cycle time. From the analysis, we identify the system configurations in which the advantages of WIPLCtrl could be observed.

Markov chain montecarlo method applied to rounding zeros of compositional data: first approach

As stated in Aitchison (1986), a proper study of relative variation in a compositional data set should be based on logratios, and dealing with logratios excludes dealing with zeros. Nevertheless, it is clear that zero observations might be present in real data sets, either because the corresponding part is completely absent –essential zeros– or because it is below detection limit –rounded zeros. Because the second kind of zeros is usually understood as “a trace too small to measure”, it seems reasonable to replace them by a suitable small value, and this has been the traditional approach. As stated, e.g. by Tauber (1999) and by Martín-Fernández, Barceló-Vidal, and Pawlowsky-Glahn (2000), the principal problem in compositional data analysis is related to rounded zeros. One should be careful to use a replacement strategy that does not seriously distort the general structure of the data. In particular, the covariance structure of the involved parts –and thus the metric properties– should be preserved, as otherwise further analysis on subpopulations could be misleading. Following this point of view, a non-parametric imputation method is introduced in Martín-Fernández, Barceló-Vidal, and Pawlowsky-Glahn (2000). This method is analyzed in depth by Martín-Fernández, Barceló-Vidal, and Pawlowsky-Glahn (2003) where it is shown that the theoretical drawbacks of the additive zero replacement method proposed in Aitchison (1986) can be overcome using a new multiplicative approach on the non-zero parts of a composition. The new approach has reasonable properties from a compositional point of view. In particular, it is “natural” in the sense that it recovers the “true” composition if replacement values are identical to the missing values, and it is coherent with the basic operations on the simplex. This coherence implies that the covariance structure of subcompositions with no zeros is preserved. As a generalization of the multiplicative replacement, in the same paper a substitution method for missing values on compositional data sets is introduced

Weighted Logratio Biplots, Correspondence Analysis and Spectral Maps

Starting with logratio biplots for compositional data, which are based on the principle of subcompositional coherence, and then adding weights, as in correspondence analysis, we rediscover Lewi's spectral map and many connections to analyses of two-way tables of non-negative data. Thanks to the weighting, the method also achieves the property of distributional equivalence

Using self organizing maps on compositional data

Self-organizing maps (Kohonen 1997) is a type of artificial neural network developed to explore patterns in high-dimensional multivariate data. The conventional version of the algorithm involves the use of Euclidean metric in the process of adaptation of the model vectors, thus rendering in theory a whole methodology incompatible with non-Euclidean geometries. In this contribution we explore the two main aspects of the problem: 1. Whether the conventional approach using Euclidean metric can shed valid results with compositional data. 2. If a modification of the conventional approach replacing vectorial sum and scalar multiplication by the canonical operators in the simplex (i.e. perturbation and powering) can converge to an adequate solution. Preliminary tests showed that both methodologies can be used on compositional data. However, the modified version of the algorithm performs poorer than the conventional version, in particular, when the data is pathological. Moreover, the conventional ap- proach converges faster to a solution, when data is \well-behaved". Key words: Self Organizing Map; Artificial Neural networks; Compositional data

Wikiloc: software libre y APIs de Google Maps para visualizar y compartir rutas GPS

Wikiloc es un servicio web gratuito para visualizar y compartir rutas y puntos de interés GPS. Utilizando software libre y la API de Google Maps, Wikiloc hace la función de base de datos personal de localizaciones GPS. Desde cualquier acceso a Internet un usuario de GPS puede cargar sus datos GPS y al momento visualizar la ruta y waypoints con distinta cartografía de fondo, incluidos servidores de mapas externos WMS (Web Map Service) o descargarlo a Google Earth para ver en 3D. Paralelamente se muestra el perfil de altura, distancia, desniveles acumulados y las fotos o comentarios que el usuario quiera añadir

The Tyne Digital Library - Part 2 Maps and Images

In this section, you will find maps showing various important aspects of the River Tyne catchment area. All the maps are drawn based on Ordnance Survey data made available via the Digimap service. For the land cover maps of the catchment area, four variants are provided. Please note that the full details of the intext citations quoted in some of the following maps can be found in the full bibliographic listing.

Maps, figures and photos for theses

This PowerPoint outlines the main points that you need to consider when adding figures to your thesis, including resolution, file format and copyright.

Identification of plasmodium vivax proteins with potential role in invasion using sequence redundancy reduction and profile hidden markov models

Background: This study describes a bioinformatics approach designed to identify Plasmodium vivax proteins potentially involved in reticulocyte invasion. Specifically, different protein training sets were built and tuned based on different biological parameters, such as experimental evidence of secretion and/or involvement in invasion-related processes. A profile-based sequence method supported by hidden Markov models (HMMs) was then used to build classifiers to search for biologically-related proteins. The transcriptional profile of the P. vivax intra-erythrocyte developmental cycle was then screened using these classifiers. Results: A bioinformatics methodology for identifying potentially secreted P. vivax proteins was designed using sequence redundancy reduction and probabilistic profiles. This methodology led to identifying a set of 45 proteins that are potentially secreted during the P. vivax intra-erythrocyte development cycle and could be involved in cell invasion. Thirteen of the 45 proteins have already been described as vaccine candidates; there is experimental evidence of protein expression for 7 of the 32 remaining ones, while no previous studies of expression, function or immunology have been carried out for the additional 25. Conclusions: The results support the idea that probabilistic techniques like profile HMMs improve similarity searches. Also, different adjustments such as sequence redundancy reduction using Pisces or Cd-Hit allowed data clustering based on rational reproducible measurements. This kind of approach for selecting proteins with specific functions is highly important for supporting large-scale analyses that could aid in the identification of genes encoding potential new target antigens for vaccine development and drug design. The present study has led to targeting 32 proteins for further testing regarding their ability to induce protective immune responses against P. vivax malaria.

Probabilidad de ruina con un modelo de riesgo Markov-modulado y propiedades del proceso telegráfico

En esta tesis se entiende la intuición y las matemáticas del modelo generalizado de la teoría de la ruina, expuesto por Li y Lu quienes se remiten a los cálculos de la probabilidad de ruina de Reinhard. Teniendo en cuenta las definiciones, la media y la varianza del proceso telegráfico con saltos encontradas en la tesis doctoral de Óscar López. Luego se simula el proceso de riesgo y finalmente con un ejemplo se calcula la probabilidad de ruina numéricamente. Todo el proceso se va a realizar teniendo en cuenta reclamaciones con distribución exponencial.

University intelligentsia in the making of maps : post-university networks and political change in Slovenia and Poland.

Resumen basado en el del autor

Looking at maps.

Pretende desarrollar en los niños las habilidades de un verdadero geógrafo. A lo largo de esta publicación los alumnos pueden adquirir diferentes habilidades en el manejo de los mapas incluidas análisis de datos, trabajar con gráficos, diagramas, fotografías e interpretar fotografías aéreas. Tiene glosario, índice y direcciones de Internet donde puede encontrarse más información.

Learning and teaching with maps.

El rápido crecimiento de mapas en internet, atlas digitales y Sistemas de Información Geográfica (SIG) exige nuevas habilidades, junto con las tradicionales como la localización de lugares utilizando un mapa. Este recurso explica a los niños y a los jóvenes cómo leer, comprender e interpretar los mapas y a los profesores la manera más eficaz de enseñar con los mapas. Presta especial atención a la forma de aprendizaje con este material que puede contribuir al desarrollo cognitivo y a desarrollar habilidades en aritmética. Describe cómo los profesores pueden planificar un programa de estudios y sugiere actividades para los alumnos desde la escuela primaria a la secundaria. Incluye todos los aspectos del uso de mapas, que abarca todas las modalidades, incluidas los globos y atlas. El texto está ampliamente ilustrado con ejemplos, incluyendo los mapas realizados por los propios niños con materiales convencionales, así como programas informáticos. Una característica particular de este recurso es la integración de mapas digitales y convencionales, de internet adecuados a las necesidades de educación primaria y secundaria. Tiene apéndice con web de organizaciones y recursos citados en el texto, bibliografía e índice alfabético.

Reading maps.

Introduce a los estudiantes entre seis y nueve años en los elementos básicos de los mapas y cómo se utilizan. Apoya la enseñanza acerca de los tipos de mapas, lugares y localidades más allá del medio inmediato de los niños. Con esta publicación pueden conocen cómo el globo terráqueo puede caber en un mapa plano, por qué se usan símbolos en los mapas, los puntos cardinales, meridianos y paralelos, latitud y longitud, cómo los cartógrafos dibujan los mapas, las imágenes por satélite y GPS. Incluye actividades.

Un modelo matemático para el aprendizaje de la conservación del número : cadenas de Markov.

Comprobar que el aprendizaje sigue el proceso descrito por Markov. Muestra tomada al azar entre los alumnos del Centro de Educación Especial 'Santísimo Cristo de la Misericordia' de Espinardo (Murcia). Está formada por dos grupos de edades comprendidas entre los 6 y 14 años y con características intelectuales distintas. Grupo I: 20 sujetos que se encuentran en el estadio de no conservación. Grupo II: 10 sujetos que se encuentran en estadio intermedio. La investigación se llevó a cabo en el grupo I siguiendo los pasos siguientes: A/ Diagnóstico operatorio para situar a los sujetos en el nivel de no conservación, aunque en distintos subniveles; B/ Aprendizaje operatorio mediante ejercicios con materiales discretos y aprendizaje con materiales continuos a través de 5 situaciones. A lo largo de este aprendizaje se utilizó el test-postest para establecer la adquisición de cada paso y los ejercicios concretos para alcanzar el siguiente. El grupo II sirvió para construir el vector de probabilidad I en la matriz inicial. Material operatorio. El estudio se sitúa en el modelo cognitivo, desde el punto de vista de la Psicología Genética y describe una situación experimental utilizando para el análisis de los datos matrices de transición 3 x 3 con los vectores de probabilidad y vectores de probabilidad obtenidos directamente del proceso de aprendizaje. Las diferencias más altas encontradas entre los vectores de probabilidad de los aprendizajes y los vectores de probabilidad de la matriz de transición, fueron menores del 3. En este estudio se han encontrado hasta 11 conductas en la adquisición de la conservación de la cantidad. Se ha comprobado con esta investigación que el aprendizaje de la conservación del número sigue un modelo markoviano, y se termina exponiendo que es posible establecer una matriz de transición 11 x 11 con estimadores de máxima probabilidad para los parámetros con el fin de poder establecer si los 11 niveles son genéticamente diferentes por donde han de pasar los individuos en la adquisición del concepto de número, o son conductas distintas del mismo nivel genético.