The minimax distortion redundancy in empirical quantizer design

We obtain minimax lower and upper bounds for the expected distortionredundancy of empirically designed vector quantizers. We show that the meansquared distortion of a vector quantizer designed from $n$ i.i.d. datapoints using any design algorithm is at least $\Omega (n^{-1/2})$ awayfrom the optimal distortion for some distribution on a bounded subset of${\cal R}^d$. Together with existing upper bounds this result shows thatthe minimax distortion redundancy for empirical quantizer design, as afunction of the size of the training data, is asymptotically on the orderof $n^{1/2}$. We also derive a new upper bound for the performance of theempirically optimal quantizer.

Adaptive model selection using empirical complexities

Given $n$ independent replicates of a jointly distributed pair $(X,Y)\in {\cal R}^d \times {\cal R}$, we wish to select from a fixed sequence of model classes ${\cal F}_1, {\cal F}_2, \ldots$ a deterministic prediction rule $f: {\cal R}^d \to {\cal R}$ whose risk is small. We investigate the possibility of empirically assessingthe {\em complexity} of each model class, that is, the actual difficulty of the estimation problem within each class. The estimated complexities are in turn used to define an adaptive model selection procedure, which is based on complexity penalized empirical risk.The available data are divided into two parts. The first is used to form an empirical cover of each model class, and the second is used to select a candidate rule from each cover based on empirical risk. The covering radii are determined empirically to optimize a tight upper bound on the estimation error. An estimate is chosen from the list of candidates in order to minimize the sum of class complexity and empirical risk. A distinguishing feature of the approach is that the complexity of each model class is assessed empirically, based on the size of its empirical cover.Finite sample performance bounds are established for the estimates, and these bounds are applied to several non-parametric estimation problems. The estimates are shown to achieve a favorable tradeoff between approximation and estimation error, and to perform as well as if the distribution-dependent complexities of the model classes were known beforehand. In addition, it is shown that the estimate can be consistent,and even possess near optimal rates of convergence, when each model class has an infinite VC or pseudo dimension.For regression estimation with squared loss we modify our estimate to achieve a faster rate of convergence.

A scaled difference chi-square test statistic for moment structure analysis

A family of scaling corrections aimed to improve the chi-square approximation of goodness-of-fit test statistics in small samples, large models, and nonnormal data was proposed in Satorra and Bentler (1994). For structural equations models, Satorra-Bentler's (SB) scaling corrections are available in standard computer software. Often, however, the interest is not on the overall fit of a model, but on a test of the restrictions that a null model say ${\cal M}_0$ implies on a less restricted one ${\cal M}_1$. If $T_0$ and $T_1$ denote the goodness-of-fit test statistics associated to ${\cal M}_0$ and ${\cal M}_1$, respectively, then typically the difference $T_d = T_0 - T_1$ is used as a chi-square test statistic with degrees of freedom equal to the difference on the number of independent parameters estimated under the models ${\cal M}_0$ and ${\cal M}_1$. As in the case of the goodness-of-fit test, it is of interest to scale the statistic $T_d$ in order to improve its chi-square approximation in realistic, i.e., nonasymptotic and nonnormal, applications. In a recent paper, Satorra (1999) shows that the difference between two Satorra-Bentler scaled test statistics for overall model fit does not yield the correct SB scaled difference test statistic. Satorra developed an expression that permits scaling the difference test statistic, but his formula has some practical limitations, since it requires heavy computations that are notavailable in standard computer software. The purpose of the present paper is to provide an easy way to compute the scaled difference chi-square statistic from the scaled goodness-of-fit test statistics of models ${\cal M}_0$ and ${\cal M}_1$. A Monte Carlo study is provided to illustrate the performance of the competing statistics.

Sociedad de la información y del conocimiento: personas, tecnología y cambio social

La Humanidad siempre ha trasladado, almacenado y difundido información; en este sentido podríamos afirmar que la sociedad de la información es una característica de la sociedad humana. Lo que ha cambiado en los últimos años es fruto de la incorporación de nuevas tecnologías en el tratamiento de la información. La separación que, tradicionalmente, existía entre una época para aprender y una época para trabajar ha terminado. En un momento en que la información es tan caduca, lo que necesitan los ciudadanos no es tanto acumular información como saber obtener buena información. A todos los cambios hay que incorporar, además, el hecho de que las personas cada vez recibimos más información por medios audiovisuales que escritos. Esto conlleva también cambios en la forma de incorporar la información, de entenderla y producirla.

Consideracions a tenir en compte en les peticions d’accés a la documentació judicial per part de persones privades

El règim d’accés de persones privades a la documentació, informació o dades, generada pels poders públics, en general, i per l’Administració de justícia, en particular, està actualment dispers en principis i criteris legals continguts dins d’un ampli ventall normatiu, que s’ha d’interpretar i aplicar d’acord amb el principi d’unitat de l’ordenament jurídic. En aquest document s’elabora una aproximació al règim d’accés general a la documentació judicial per part de persones privades a partir d’una recopilació i organització de la normativa vigent i dels principis i criteris generals que conté i que configuren aquest règim d’accés, amb l’objectiu d’ajudar els responsables de la documentació i dels arxius judicials en la seva aplicació. A més, s’analitzen les característiques de la documentació judicial respecte als nivells de reserva i es proposen 15 consideracions que caldria formalitzar en el procés de canalització de les consultes, tot atenent les característiques de la documentació sol·licitada i la condició o interès acreditat per part de la persona sol·licitant. Aquestes 15 consideracions estan precedides d’unes consideracions prèvies en relació amb els principis o drets, reconeguts en el marc constitucional, que cal valorar en les sol·licituds d’accés a la documentació judicial per part de persones privades.

La restitució econòmica a les víctimes

El tema de la restitució econòmica sempre s’ha tingut en compte dins del programa de mediació i reparació a la víctima, ja que sempre hi ha víctimes interessades en la reparació del dany que han sofert. Ara bé, els infractors no sempre tenen les possibilitats econòmiques suficients per a fer-ho. Això crea un conflicte d’interessos al qual cal trobar una sortida si es vol continuar un determinat programa. En el àmbit de menors, aquest tema presenta encara més controvèrsia. Abans de l’any 2001 la responsabilitat civil derivada del delicte no estava prevista en la legislació de menors ni en la Llei de tribunals tutelars de 1948 ni en la reforma disposada per la Llei 4/92. No és fins a l’aparició de la Llei 5/2000 de responsabilitat penal del menor que s’inclou aquest tema. L’any 2001, quan es va començar a aplicar la llei 5/2000, el col·lectiu de mediadors va prioritzar altres aspectes de la seva intervenció abans d’entrar a reflexionar de forma col·lectiva sobre el tema econòmic i el fet que els jutges de menors tinguessin competència en temes de responsabilitat civil. De tota manera, els temes econòmics sempre s’han tractat dins del programa de mediació i reparació a la víctima. Això s’ha fet de forma ininterrompuda des de l’inici del programa, l’any 1990, amb les evolucions que el pas del temps obliga. En els darrers anys, i amb l’augment de personal en el col·lectiu, s’han anat observant diferències de criteris i formes d’aplicació dels diferents professionals. És per això que es considera que ha arribat el moment de reprendre el tema i ajudar a crear unes mínimes línies comunes.

Física i esport: estudi d'un moviment real mitjançant vídeo

Treball de recerca realitzat per alumnes d’ensenyament secundari i guardonat amb un Premi CIRIT per fomentar l'esperit científic del Jovent l’any 2010. L’objectiu inicial ha estat l'anàlisi mitjançant una càmera de vídeo d'un moviment parabòlic real, un salt de longitud, per intentar combinar física i esport. Però, com quasi sempre quan un investiga de forma rigorosa i atenta, es va obrir una porta, un nou objectiu. La comparació entre salts d'un amateur i uns professionals ens va permetre descobrir la tècnica dels saltadors, que d'altra banda complicava el moviment. El descobriment que amb una petita implementació tècnica podíem millorar la marca de salt va reorientar el treball i li va donar la vessant esportiva desitjada. S’ha seguit una metodologia d'observació i anàlisi experimental i d'aplicació del coneixement fent servir una tècnica, encara que no nova, poc utilitzada en treballs d'aquests nivells, el tractament de vídeos com a sensors cinemàtics. A través del processament fotograma a fotograma amb el software MultiLab s'han pogut identificar les variables involucrades en l'optimització del salt; s'han comparat les evolucions en els diferents salts i s'ha après d'aquest anàlisi per aplicar-ho a la millora. No cal oblidar una primera recerca documental, incloses les entrevistes a professionals.

Disseny i implementació d'una base de dades d'un sistema de gestió d'informació de jugadors de bàsquet

L'associació mundial de jugadors de bàsquet ha establert un marc de col·laboració amb la UOC per implementar un sistema de BD per donar resposta a la necessitat dels jugadors de bàsquet a nivell mundial, que volen crear una nova plataforma centralitzada per tal d'unificar la informació de cadascun d'ells i permetre els equips i les federacions disposar d'aquesta informació a l'hora d'escollir els jugadors que integraran els diferents equips. La implementació, a més d'emmagatzemar la informació, ha de suportar els procediments ABM (Alta, Baixa i Modificació) dels jugadors, contractes, partits i les estadístiques dels jugadors; ha d'implementar certs procediments de consulta i cal realitzar un mòdul estadístic, a més, totes les crides a consultes es deuen emmagatzemar en una taula de registre log.

Les Unitats de paisatge de les terres de Girona

El paisatge de les comarques gironines destaca per la seva varietat. Aquest fet és el resultat de la combinació d'un medi biofísic molt divers amb una activitat humana secular. Cal tenir present que a les terres gironines hi estan representades totes les grans unitats de relleu de Catalunya, des dels Pirineus fins a les planes i serralades costaneres

Characterization and Application of Educational Virtual Environments for Science Teaching in Secondary School

This work describes the characteristics of a representative set of seven different virtual laboratories (VLs) aimed for science teaching in secondary school. For this purpose, a 27-item evaluation model that facilitates the characterization of the VLs was prepared. The model takes into account the gaming features, the overall usability, and also the potential to induce scientific literacy. Five of the seven VLs were then tested with two larger and highly heterogenic groups of students, and in two different contexts – biotechnology and physics, respectively. It is described how the VLs were received by the students, taking into account both their motivation and their self-reported learning outcome. In some cases, students’ approach to work with the VLs was recorded digitally, and analyzed qualitatively. In general, the students enjoyed the VL activities, and claimed that they learned from them. Yet, more investigation is required to address the effectiveness of these tools for significant learning.

El vídeo de curta durada: la selecció, la influència en els processosd’ensenyament-aprenentatge i l’elaboració per part dels alumnes

El Treball Final de Màster ha permès avaluar l’ús del vídeo de curta durada endiferents moments del procés didàctic: en la seva selecció per part delprofessor, en la influència en l’aprenentatge dels alumnes i com a eina desíntesi d’una unitat didàctica.La primera de les aportacions del treball és un sistema d’indicadors per a laselecció dels vídeos que ha de facilitar al professorat la selecció d’aquellsrecursos amb un valor pedagògic adequat a l’alumnat.Durant el treball també es demostra que l’ús d’un vídeo, seleccionat mitjançantl’ús del sistema d’indicadors, pot incrementar la motivació i l’aprenentatgesignificatiu de l’alumnat.Finalment, s’evidencia que l’ús d’una base d’orientació, com a metodologiad’autoregulació per a l'elaboració d'un vídeo, facilita la planificació de l’alumne.A l’avaluar l’aprenentatge del conceptes clau de la unitat didàctica, es detectaque cal deixar el temps suficient per fer el vídeo, sinó els alumnes prioritzen laseva dedicació a temes més tècnics del muntatge.

Escriptura en femení a l'àmbit lingüístic català (segles XVI-XVIII)

Comentari d'alguns treballs que recullen i aborden la presència femenina en el món literari català dels segles XVI-XVIII, una presència sovint silenciada i que cal recuperar

Notes sobre la tradició textual del Llibre dels àngels de Francesc Eiximenis

L’edició completa de les obres de Francesc Eiximenis és una empresa filològica que presenta dificultats objectives, no només perquè les obres tenen un pes material més que considerable, sinó també per la gran quantitat de testimonis manuscrits i impresos que cal col·lacionar. Amb l’objectiu d’ajudar a superar aquestes dificultats, ja fa alguns anys que l’Institut de Llengua i Cultura Catalanes de la Universitat de Girona ha emprès la publicació de les Obres de Francesc Eiximenis, i avui afortunadament podem afirmar que les obres d’Eiximenis, especialment les inèdites, ja tenen equips de treball que s’ocupen de la preparació de les edicions corresponents. Paral·lelament, i en la mateixa línia de treball, s’ha iniciat una nova descripció integral dels testimonis manuscrits i impresos de Francesc Eiximenis, els primers resultats de la qual es podran consultar en línia ben aviat. En el marc que acabo de descriure fa temps que un equip treballa en l’edició crítica del Llibre dels àngels (en endavant LA), escrit a València el 1392

Virtualització de sistemes

Aquest projecte està pensat per ajudar en la implantació de la tecnologia de virtualització dintre de la sala de servidors d'una empresa concreta on el projectista ha estat treballant. Aquesta tecnologia aporta certs avantatges tecnològics que cal estudiar i aplicar correctament. L'empresa ja tenia pensada la compra de nous servidors i s'ha cregut convenient, abans de seguir amb la infraestructura tradicional, de posar en pràctica aquesta tecnologia que com més avança el temps, més imprescindible s'està tornant.

Preservació digital al núvol

Ara que ja ningú qüestiona les publicacions digitals, l'accés obert o els repositoris de tipus institucional o temàtic, cal co-mençar a treballar en els temes de preservació. Som responsables d'assegurar l'accés i l'ús futurs dels documents digitals, hagin nascut en format digital o siguin fruit dels projectes de digitalització. En aquest article es parla sobre la preservació digital i els tipus de continguts, així com els conceptes, tipologies, costos i usos de l'anomenat «núvol». També es mostra un exemple de núvol privat, la preservació de tesis doctorals del TDX i es comenta una experiència de núvol públic, el DuraCloud.