Reconeixement de punts clau en imatges mitjançant l'algorisme Random Ferns

Treball final de carrera basat en el reconeixement de punts clau en imatges mitjançant l'algorisme Random Ferns.

An assessment of empirical Bayes and composite estimators for small areas

We compare a set of empirical Bayes and composite estimators of the population means of the districts (small areas) of a country, and show that the natural modelling strategy of searching for a well fitting empirical Bayes model and using it for estimation of the area-level means can be inefficient.

Bayes linear spaces

Linear spaces consisting of σ-finite probability measures and infinite measures (improper priors and likelihood functions) are defined. The commutative group operation, called perturbation, is the updating given by Bayes theorem; the inverse operation is the Radon-Nikodym derivative. Bayes spaces of measures are sets of classes of proportional measures. In this framework, basic notions of mathematical statistics get a simple algebraic interpretation. For example, exponential families appear as affine subspaces with their sufficient statistics as a basis. Bayesian statistics, in particular some well-known properties of conjugated priors and likelihood functions, are revisited and slightly extended

The Analysis of interval censoring and double censoring via Markov chain Monte Carlo methods

L'Anàlisi de la supervivència s'utilitza en diferents camps per analitzar el temps transcorregut entre dos esdeveniments. El que distingeix l'anàlisi de la supervivència d'altres àrees de l'estadística és que les dades normalment estan censurades. La censura en un interval apareix quan l'esdeveniment final d'interès no és directament observable i només se sap que el temps de fallada està en un interval concret. Un esquema de censura més complex encara apareix quan tant el temps inicial com el temps final estan censurats en un interval. Aquesta situació s'anomena doble censura. En aquest article donem una descripció formal d'un mètode bayesà paramètric per a l'anàlisi de dades censurades en un interval i dades doblement censurades així com unes indicacions clares de la seva utilització o pràctica. La metodologia proposada s'ilustra amb dades d'una cohort de pacients hemofílics que es varen infectar amb el virus VIH a principis dels anys 1980's.

Inversió cega de funcions no-lineals mitjançant un procés de Gaussianització

En aquest treball es presenta un nou mètode per a la inversió cega de funcions no-lineals mitjançant la gaussianització del senyal observat. El mètode es basa en restituir el caràcter aproximadament gaussià que presenta un senyal filtrat, gràcies al teorema del límit central,que ha vist canviada la seva distribució per l’efecte d’una funció no-lineal. Inicialment, doncs,aquest mètode és útil per a la inversió de sistemes de Wiener, tot i que en els darrers experiments realitzats s’han obtingut resultats interessants en sistemes purament no-lineals. El treball presenta dues possibles parametritzacions, la primera basada en xarxes neurals i la segona en polinomis. En els dos casos s’aconsegueix invertir la funció desconeguda sense tenir cap coneixement a priori ni del senyal original, ni del filtre, ni de la funció no-lineal que volem invertir.

Fairness under uncertainty with indivisibilities

I analyze an economy with uncertainty in which a set of indivisible objects and a certain amount of money is to be distributed among agents. The set of intertemporally fair social choice functions based on envy-freeness and Pareto efficiency is characterized. I give a necessary and sufficient condition for its non-emptiness and propose a mechanism that implements the set of intertemporally fair allocations in Bayes-Nash equilibrium. Implementation at the ex ante stage is considered, too. I also generalize the existence result obtained with envy-freeness using a broader fairness concept, introducing the aspiration function.

Hopf bifurcation of a delay differential equation with two delays

We consider a delay differential equation with two delays. The Hopf bifurcation of this equation is investigated together with the stability of the bifurcated periodic solution, its period and the bifurcation direction. Finally, three applications are given.

Diophantine approximation on projective varieties I: algebraic distance and metric Bézout theorem

"Vegeu el resum a l'inici del document del fitxer adjunt."

Hopf bifurcation in higher dimensional differential systems via the averaging method

"vegeu el resum a l'inici del document del fitxer adjunt."

La programació al servei de la matemàtica

Treball de recerca realitzat per un alumne d'ensenyament secundari i guardonat amb un Premi CIRIT per fomentar l'esperit cientí­fic del Jovent l'any 2009. La programació al servei de la matemàtica és un programa informàtic fet amb Excel i Visual Basic. Resol equacions de primer grau, equacions de segon grau, sistemes d'equacions lineals de dues equacions i dues incògnites, sistemes d'equacions lineals compatibles determinats de tres equacions i tres incògnites i troba zeros de funcions amb el teorema de Bolzano. En cadascun dels casos, representa les solucions gràficament. Per a això, en el treball s'ha hagut de treballar, en matemàtiques, amb equacions, nombres complexos, la regla de Cramer per a la resolució de sistemes, i buscar la manera de programar un mètode iteratiu pel teorema de Bolzano. En la part gràfica, s'ha resolt com fer taules de valors amb dues i tres variables i treballar amb rectes i plans. Per la part informàtica, s'ha emprat un llenguatge nou per l'alumne i, sobretot, ha calgut saber decidir on posar una determinada instrucció, ja que el fet de variar-ne la posició una sola lí­nea ho pot canviar tot. A més d'això, s'han resolt altres problemes de programació i també s'ha realitzat el disseny de pantalles.

Topologías en espacios de matrices y sistemas Leontief y Leontief-Sraffa

Se demuestra que todo sistema tipo Leontief (o Leontief-Sraffa) puede ser transformado en uno estructuralmente equivalente en el que la matriz tecnológica A tenga la propiedad de que la suma de los elementos de cada columna sea el autovalor máximo a de A; lo que equivale a transformar las unidades físicas originales en unidades que (haciendo abstracción de la componente trabajo) tengan idéntica composición de capital. A un tal sistema transformado lo denominaremos homogeneizado. En este tipo de sistemas aparecen más cómodos los estudios del sistema de precios de Sraffa, la limitación del tipo de beneficio, el reparto del excedente, la interpretación económica de 1/(I - A), la interpretación de los precios utilizando el teorema del punto fijo, la evolución de los precios al variar el tipo de beneficio, etc. Se demuestra que en un sistema homogeneizado "idéntica composición orgánica de capital" (Marx) equivale a idéntica cantidad de trabajo directo.

Compositional analysis of bivariate discrete probabilities

A joint distribution of two discrete random variables with finite support can be displayed as a two way table of probabilities adding to one. Assume that this table hasn rows and m columns and all probabilities are non-null. This kind of table can beseen as an element in the simplex of n · m parts. In this context, the marginals areidentified as compositional amalgams, conditionals (rows or columns) as subcompositions. Also, simplicial perturbation appears as Bayes theorem. However, the Euclideanelements of the Aitchison geometry of the simplex can also be translated into the tableof probabilities: subspaces, orthogonal projections, distances.Two important questions are addressed: a) given a table of probabilities, which isthe nearest independent table to the initial one? b) which is the largest orthogonalprojection of a row onto a column? or, equivalently, which is the information in arow explained by a column, thus explaining the interaction? To answer these questionsthree orthogonal decompositions are presented: (1) by columns and a row-wise geometric marginal, (2) by rows and a columnwise geometric marginal, (3) by independenttwo-way tables and fully dependent tables representing row-column interaction. Animportant result is that the nearest independent table is the product of the two (rowand column)-wise geometric marginal tables. A corollary is that, in an independenttable, the geometric marginals conform with the traditional (arithmetic) marginals.These decompositions can be compared with standard log-linear models.Key words: balance, compositional data, simplex, Aitchison geometry, composition,orthonormal basis, arithmetic and geometric marginals, amalgam, dependence measure,contingency table

Estratègies i errors en la resolució de problemes d'extrems per mètodes elementals

Aquesta investigació s’engloba dins del camp de la resolució de problemes en educació matemàtica i se centra en estudiar de quina manera els alumnes de primer curs de Batxillerat de dos instituts públics de Catalunya resolen alguns problemes d’extrems per mètodes elementals, és a dir, sense utilitzar les tècniques del càlcul diferencial. Tanmateix, s’estudia el punt de partida d’aquests alumnes davant dels problemes de màxims i mínims i es detecten algunes estratègies i diversos errors que cometen a l’hora de resoldre’ls. L’instrument de recollida de dades és un qüestionari individual que combina problemes d’extrems de resposta tancada amb altres problemes de resposta oberta. Es realitza una anàlisi inductiva – deductiva de les dades, la qual permet determinar que una part important dels participants en la recerca confonen les relacions entre l’àrea i el volum d’algunes figures geomètriques. A més, la majoria dels alumnes d’aquesta investigació resolen els problemes d’extrems plantejats fent ús de l’estratègia de conjecturar. Finalment, es detecta que diverses respostes dels participants presenten errors causats per l’ús de teoremes i/o de definicions matemàtiques equivocades. Aquest és el cas d’una aplicació errònia del teorema de Pitàgores, la confusió del perímetre d’un quadrat amb la longitud del seu costat i la determinació incorrecta de l’altura de diversos paral·lelograms.

GNSS signal detection based on first-order absolute statistics

Aquest projecte es centra principalment en el detector no coherent d’un GPS. Per tal de caracteritzar el procés de detecció d’un receptor, es necessita conèixer l’estadística implicada. Pel cas dels detectors no coherents convencionals, l’estadística de segon ordre intervé plenament. Les prestacions que ens dóna l’estadística de segon ordre, plasmada en la ROC, són prou bons tot i que en diferents situacions poden no ser els millors. Aquest projecte intenta reproduir el procés de detecció mitjançant l’estadística de primer ordre com a alternativa a la ja coneguda i implementada estadística de segon ordre. Per tal d’aconseguir-ho, s’usen expressions basades en el Teorema Central del Límit i de les sèries Edgeworth com a bones aproximacions. Finalment, tant l’estadística convencional com l’estadística proposada són comparades, en termes de la ROC, per tal de determinar quin detector no coherent ofereix millor prestacions en cada situació.