On prediction of individual sequences

Sequential randomized prediction of an arbitrary binary sequence isinvestigated. No assumption is made on the mechanism of generating the bit sequence. The goal of the predictor is to minimize its relative loss, i.e., to make (almost) as few mistakes as the best ``expert'' in a fixed, possibly infinite, set of experts. We point out a surprising connection between this prediction problem and empirical process theory. First, in the special case of static (memoryless) experts, we completely characterize the minimax relative loss in terms of the maximum of an associated Rademacher process. Then we show general upper and lower bounds on the minimaxrelative loss in terms of the geometry of the class of experts. As main examples, we determine the exact order of magnitude of the minimax relative loss for the class of autoregressive linear predictors and for the class of Markov experts.

Chroma binary similarity and local alignment applied to cover song identification

We present a new technique for audio signal comparison based on tonal subsequence alignment and its application to detect cover versions (i.e., different performances of the same underlying musical piece). Cover song identification is a task whose popularity has increased in the Music Information Retrieval (MIR) community along in the past, as it provides a direct and objective way to evaluate music similarity algorithms.This article first presents a series of experiments carried outwith two state-of-the-art methods for cover song identification.We have studied several components of these (such as chroma resolution and similarity, transposition, beat tracking or Dynamic Time Warping constraints), in order to discover which characteristics would be desirable for a competitive cover song identifier. After analyzing many cross-validated results, the importance of these characteristics is discussed, and the best-performing ones are finally applied to the newly proposed method. Multipleevaluations of this one confirm a large increase in identificationaccuracy when comparing it with alternative state-of-the-artapproaches.

La cerca única, o com fer fàcil el camí a l'usuari

This paper presents a reflection on the need for libraries to think about how to facilitate access to the documentary sources they manage.As the number of resources available in electronic form increases, libraries are in the need to provide a simple and usable search tool that allows integrating the contents of the various information management systems they give access to.To define user expectations to the search interface, some of the features that they are accustomed to use in their requests for information on the Internet have been included.The technologies that allow the discovery layer implementation as a search tool that integrates the various information systems of the library are presented next. And below are some examples of implementations that work in line with the integration of various information sources into a single search engine, as models to consider for implementing a system of this kind.The purpose of it all is to present a state of the art of some cases of operational deployments as a starting point for any organization interested in improving access it offers to its resources on the basis of references study.

Sensitivity of simulation results to competing SAM updates

Recently there has been a renewed research interest in the properties of non survey updates of input-output tables and social accounting matrices (SAM). Along with the venerable and well known scaling RAS method, several alternative new procedures related to entropy minimization and other metrics have been suggested, tested and used in the literature. Whether these procedures will eventually substitute or merely complement the RAS approach is still an open question without a definite answer. The performance of many of the updating procedures has been tested using some kind of proximity or closeness measure to a reference input-output table or SAM. The first goal of this paper, in contrast, is the proposal of checking the operational performance of updating mechanisms by way of comparing the simulation results that ensue from adopting alternative databases for calibration of a reference applied general equilibrium model. The second goal is to introduce a new updatin! g procedure based on information retrieval principles. This new procedure is then compared as far as performance is concerned to two well-known updating approaches: RAS and cross-entropy. The rationale for the suggested cross validation is that the driving force for having more up to date databases is to be able to conduct more current, and hopefully more credible, policy analyses.

The word problem distinguishes counter languages

Counter automata are more powerful versions of finite state automata where addition and subtraction operations are permitted on a set of n integer registers, called counters. We show that the word problem of Zn is accepted by a nondeterministic m-counter automaton if and only if m &= n.

Simulación de departamentos de urgencias empleando un modelo basado en agentes

Los servicios de salud son sistemas muy complejos, pero de alta importancia, especialmente en algunos momentos críticos, en todo el mundo. Los departamentos de urgencias pueden ser una de las áreas más dinámicas y cambiables de todos los servicios de salud y a la vez más vulnerables a dichos cambios. La mejora de esos departamentos se puede considerar uno de los grandes retos que tiene cualquier administrador de un hospital, y la simulación provee una manera de examinar este sistema tan complejo sin poner en peligro los pacientes que son atendidos. El objetivo de este trabajo ha sido el modelado de un departamento de urgencias y el desarrollo de un simulador que implementa este modelo con la finalidad de explorar el comportamiento y las características de dicho servicio de urgencias. El uso del simulador ofrece la posibilidad de visualizar el comportamiento del modelo con diferentes parámetros y servirá como núcleo de un sistema de ayuda a la toma de decisiones que pueda ser usado en departamentos de urgencias. El modelo se ha desarrollado con técnicas de modelado basado en agentes (ABM) que permiten crear modelos funcionalmente más próximos a la realidad que los modelos de colas o de dinámicas de sistemas, al permitir la inclusión de la singularidad que implica el modelado a nivel de las personas. Los agentes del modelo presentado, descritos internamente como máquinas de estados, representan a todo el personal del departamento de urgencias y los pacientes que usan este servicio. Un análisis del modelo a través de su implementación en el simulador muestra que el sistema se comporta de manera semejante a un departamento de urgencias real.

Desenvolupament d'una aplicació per ajudar a detectar la dislèxia

S’ha creat un portal informatiu sobre la dislèxia. També s’ha programat el test de detecció de dislèxia Bangor i s’ha deixat allotjat a internet, de manera que pugui ser utilitzat en qualsevol ordinador. S’ha creat una part dedicada a centres docents perquè puguin portar un control sobre els resultats dels alumnes que han dut a terme el test.

La credibilitat de les webs i els mecanismes d'avaluació

Internet va creixent i pot implicar que no sempre es garanteixi la qualitat de continguts. Aquest treball planteja veure com els individus usen una sèrie de mètodes (o etnomètodes) (Garfinkel, 1968), que poden ser més o menys sistemàtics, o més o menys informals, i que fan servir per a trobar la informació més vàlida. Gràcies a aquests mètodes, els individus quotidianament avaluen la credibilitat de les pàgines web.

Memòria metodològica de treball plantejada per a l'elaboració del projecte Alfabetització informacional : disseny d'estratègies, de serveis i recursos per a la fidelització d'usuaris de la biblioteca universitària

El treball se centra en l'anàlisi de les causes de la baixa participació en les sessions de formació d'usuaris per part dels estudiants, professors i investigadors universitaris de la Biblioteca de Física i Química de la Universitat de Barcelona. Es remarca la importància d'aquesta formació en la cerca, selecció i difusió de la informació així com la inclusió d'un programa d'alfabetització informacional. Es presenten possibles solucions i propostes per tal d'augmentar aquesta assistència (major difusió, publicitat...), amortitzar els recursos i serveis que preparen els bibliotecaris i en definitiva fidelitzar aquests usuaris.

Ontologies de dispositius mòbils

Estudi d'ontologies existents sobre dispositius mòbils i reutilització d'una d'elles en un prototip que mostra els fitxers suportats per un dispositiu seleccionat per l'usuari.

Estudi de com OWL amplia la funcionalitat d'RDF i aquest, a la seva vegada, d'XML

Aquest document explica com és aquesta web actual o sintàctica, basada en llenguatge HTML, i perquè no treu més profit de la ingent quantitat d'informació que conté. També explica d'una manera detallada quina és l'alternativa que la comunitat informàtica proposa per tal de superar aquests inconvenients.

Llenguatges de consulta en l'àmbit de la Web Semàntica : Cas d'estudi SPARQL

Aquest projecte s'emmarca dintre la idea de la Web Semàntica. A la primera part introdueix progressivament al tema de la Web Semàntica fins arribar a establir la necessitat de tenir SGBDs. La segon part explota algun dels SGBDs estudiats per realitzar una aplicació web que permeti mostrar alguna aplicació de la Web Semàntica.

Aplicació Web de Gestió de Cursos TFC - J2EE

Aquest treball de fi de carrera es desenvolupa dins l'àrea de J2EE. Es basa en el desenvolupament d'una aplicació web destinada a gestionar els cursos que s'imparteixen en un ajuntament pels habitants del poble que ho desitjin.

Accessibilitat a llocs web per a cecs

En aquest treball es presenta una visió global del problema de la facilitat d?ús i la facilitat d?accés de les pàgines web per als cecs.