Una aproximació d'aprenentatge automàtic per a extracció d'informació adaptativa

Les tècniques de clustering poden ajudar a reduir la supervisió en processos d'obtenció de patrons per a Extracció d'Informació. En aquest treball, que abarca un període de 4 anys de recerca, es comença per estudiar la representació de documents més adequada per a la tasca de clustering. Per tal d'evitar els biaixos dels mètodes individuals de clustering, es consideren mètodes de clustering conjunt. S'exploren diversos mètodes de combinació supervisada, i s'hi afegeixen estratègies automàtiques per a determinar el nombre de clusters de la combinació. També es consideren mecanismes per a obtenir clusterings conjunts ponderats, així com estratègies de combinació no supervisada. Finalment, els resultats del clustering s'utilitzen en un sistema d'adquisició de patrons per a substituir els elements de supervisió humana. Totes aquestes estratègies i mètodes s'avaluen en tasques de clustering de documents i adquisició de patrons usant dades reals. Es comprova que els mots com representació de documents superen altres models per a la tasca de clustering, així com que el clustering conjunt supera les limitacions dels clusterings individuals, i que les estratègies no supervisades d'adquisició de patrons obtenen resultats competitius respecte a les estratègies supervisades.

The Argentine ant (Linepithema humile) invasion effects on Mediterranean forests’ trophic web: blue tit (Parus caeruleus) reproduction and development

Les invasions biològiques representen una greu amenaça per al funcionament dels ecosistemes i per a la preservació de la biodiversitat.. La formiga argentina (Linepithema humile) està considerada com una de les 100 espècies invasores més nocives. Prospera en extenses àrees de clima mediterrani de regions temperades i subtropicals de tots els continents amb l’excepció de l’Antàrtida. És una formiga dominant i una competidora agressiva que mitjançant múltiples mecanismes, des de predació directe a competència, produeix efectes negatius en una amplia varietat de taxons, principalment formigues i altres artròpodes, però també vertebrats. S’ha investigat, per primera vegada, els efectes de la formiga invasiva sobre les comunitats d’artròpodes de fullatge i com aquestes pertorbacions es transmeten en la xarxa tròfica del bosc esclerofil•le mediterrani. En les suredes estudiades la invasió de formiga argentina és causa directe de la extinció local de la gran majoria de poblacions de formigues natives. En el període mostrejat s’han constatat també impactes negatius en la diversitat i en l’abundància d’artròpodes natius en les capçades dels arbres, particularment d’erugues. Una avaluació preliminar basada únicament amb dades del 2005 indica que, reduint la disponibilitat d’erugues, la formiga argentina empobreix l’hàbitat reproductiu de la mallerenga blava (Parus caeruleus). La mallerenga blava basa la dieta insectívora estricte de la seva pollada fonamentalment en les erugues. No hem detectat impactes en l’èxit reproductiu de les mallerengues blaves en zones envaïdes. Els polls crescuts en àrees envaïdes assoleixen una condició física similar als de les zones no envaïdes, però la reducció en la disponibilitat d’erugues associada a la invasió de formiga argentina es tradueix en un creixement descompassat i en una menor mida estructural del polls volanders. Així, les pertorbacions en la comunitat d’artròpodes associades a la invasió de la formiga argentina promouen efectes bottom-up que acaben perjudicant el desenvolupament dels polls de mallerenga blava.

Un estudi de les argumentacions d’estudiants anglesos i catalans en activitats de resolució de problemes no formals en ciències i de les estratègies didàctiques dels professors que afavoreixen l’argumentació a les classes

Una de les contribucions de la recerca sobre concepcions prèvies dels estudiants en ciències durant els darrers 25 anys ha estat mostrar la influència del context sociocultural dels nois i noies en les idees i concepcions que desenvolupen i mantenen des de la seva infància. Hi ha l’acord que algunes diferències en les concepcions poden dependre de la cultura social en la qual s’integren. Alguns investigadors també pensen que els esquemes argumentatius també poden ser influenciats per la cultura de les comunitats. Els contextos Català i Anglès semblen similars, ambdós formen part del context cultural de les societats desenvolupades; per tant, podem pensar que els esquemes argumentatius que els estudiants apliquen, poden tenir moltes similituds, però també importants diferències. Les dades analitzades provenen de les respostes escrites dels estudiants individuals i de les transcripcions de 8 grups de discussió sobre quatre tasques. L’anàlisi es fa a tres nivells: 1)comparació del nombre d’arguments entre tasques i entre països, 2) qualitativa i descriptiva comparació entre tipus d’esquemes argumentatius per tasques i per països i 3) explicació de tipus d’esquemes argumentatius que es donen molt, i identificació d’estructures argumentatives complexes que lliguen diversos esquemes en un argument més gran i que poden caracteritzar l’argumentació d’alguns grups (aplicant Toulmin) i que poden ser indicadors d’aspectes cooperatius i de canvis de punts de vista en les discussions. Els resultants ens indiquen que encara que els estudiants Catalans dediquen més temps a les discussions, la ratio nombre d’esquemes per unitat de temps és similar als dos països. S’han trobar algunes diferències entre tipus d'esquemes per països i per tasques, també que molts arguments es basen en valors i idees preconcebudes. S’han pogut identificar també algunes estructures argumentatives complexes no gaire comunes.

Cultura i Societat en la guerra del Francès

Des de que començà aquest projecte, el grup de recerca ha intentat aprofundir el coneixement de la Catalunya de la Guerra del Francès (1808 -1814) a partir d’una òptica britànica. El grup pretenia així desenvolupar la relació que es va establir entre els catalans i els britànics al llarg de tota la guerra, des dels primers contactes permesos per la presència de la flota britànica en la costa catalana fins a la intervenció de forces britàniques en territori català. D’aquesta manera, i primerament, el grup inicià la consulta de les bases de dades i catàlegs catalans i britànics per a completar el nostre llistat de referències arxivístiques i bibliogràfiques. El segon pas van ésser les tres estades d’investigació que entre el 2006 i el 2007 es van fer a Anglaterra, principalment a Londres. La investigació es realitzà a la British Library, al Institute of Historical Research of the School of Advanced Studies de la University of London, al National Maritime Museum i als National Archives of the United Kingdom. A continuació, el grup analitzà la informació recollida de la lectura de fonts primàries i bibliogràfiques en aquests centres de recerca. Finalment, el grup creu que la intensa relació que es va establir entre les dues parts, reflecteix la importància que les autoritats britàniques van donar a Catalunya, i que el seu aïllament amb el centre polític del bàndol patriota va permetre que desenvolupés les seves pròpies dinàmiques i cronologies, encara que s’integraven en el desenvolupament general de la guerra.

Avaluació del risc ambiental de productes farmacèutics en l'àmbit català

S’ha dut a terme una Avaluació del Risc Ambiental dels productes farmacèutics més consumits en l’àmbit català treballant sobre un model de planta de tractament d’aigües residuals determinat. La Concentració ambiental estimada (PEC) pel medi aquàtic s’ha calculat a partir de dades fisicoquímiques dels fàrmacs tenint en compte una sèrie d’hipòtesis i suposicions prèvies. La Concentració estimada de no-efecte (PNEC) s’ha estimat mitjançant dades d’ecotoxicitat extretes de l’ECOSAR. Es considera que hi ha afecció al medi quan la relació PEC/PNEC excedeix d’1; en aquest estudi s’ha obtingut que l’Ibuprofèn, el Diclofenac i l’Atorvastatina superen aquest valor suposant, per tant, un risc per al medi ambient. D’aquesta manera es mostra que l’eliminació dels fàrmacs durant el procés de la depuració de les aigües residuals no resulta totalment eficient.

A public key encryption based on third order linear sequences

Based on third order linear sequences, an improvement version of the Diffie-Hellman distribution key scheme and the ElGamal public key cryptosystem scheme are proposed, together with an implementation and computational cost. The security relies on the difficulty of factoring an RSA integer and on the difficulty of computing the discrete logarithm.

Soportes publicitarios online y offline desde la perspectiva de la planificación de medios

El tema tractat en aquest treball són els suports publicitaris online y offline, des de la perspectiva de la planificació de mitjans. El desenvolupament de l’exposició es fonamenta en l’anàlisi comparatiu entre els mitjans i suports publicitaris offline y online actuals. A través de la investigació i la recopilació de dades sobre la compra de mitjans, les mesures publicitàries, l’anàlisi de l’efectivitat i les darreres inversions anuals, arribarem a unes conclusions en les que descobrirem si els conceptes estudiats són els mateixos tant en l’àmbit offline com en l’online.

Els arbres singulars del Parc Natural de l'Alt Pirineu: estudi i proposta d'educació ambiental

Aquest estudi s’ha realitzat amb el principal objectiu de localitzar, analitzar i diagnosticar els arbres singulars subjectes a ser declarats monumentals dins el Parc Natural de l’Alt Pirineu. Concretament s’han inventariat la Vall Ferrera i la Vall de Cardós. L’objectiu secundari ha estat fer una proposta innovadora d’educació ambiental, utilitzant l’arbre com a un instrument pedagògic. S’han inventariat vint-i-tres arbres sent un d’ells ja declarat Arbre Monumental, “l’Avet del Pla de la Selva”. Primerament s’han localitzats els arbres amb l’ajuda dels tècnics del Parc, el coneixement popular i documentació. S’ha utilitzat una metodologia basada en estudis anteriors, mitjançant uns formularis de camp que recullen totes les característiques ecològiques i socioculturals de cada arbre. Posteriorment s’han analitzat les dades obtingudes i s’ha realitzat la diagnosi. S’ha proposat un mètode quantitatiu i un mètode qualitatiu (Rànquing d’Arbres Monumentals). Aquest últim valora cada arbre comparant-lo amb un llistat de tots aquells arbres monumentals de la mateixa espècie en el territori català realitzat per la Generalitat de Catalunya, segons tres paràmetres, l’alçada, el volt de canó i el diàmetre de la capçada. Finalment es proposa a cada arbre la protecció corresponent segons el seu estat de conservació i altres paràmetres. Un dels resultats obtinguts d’aquest estudi ha estat la realització d’una carpeta de material divulgatiu utilitzant cada arbre com a eix central per explicar el medi natural que l’envolta. Amb aquesta iniciativa es vol destacar l’important paper dels arbres monumentals com a connectors amb el medi natural i sociocultural i la necessitat de protegir en tots els Parcs Naturals els arbres singulars.

Selecció d'espais oberts a recuperar i propostes d'ús: una aproximació per anàlisi espacial i multicriteri

Dins de matrius eminentment forestals, els espais oberts agrícoles juguen un paper important diversificant els hàbitats i, de retruc, donant cabuda a l’ecosistema a un nombre d’espècies que d’ells depenen en tots o en alguns moments del seu cicle biològic. La pèrdua d’espais agrícoles tradicionals va més enllà de la pèrdua de varietats agrícoles i ramaderes i de flora arvense associada, i afecta també a molts d’altres organismes. A més de la seva importància directa en la biodiversitat, els espais oberts agrícoles també representen un trencament de la continuïtat del combustible i requereixen el manteniment de vies d’accés, tot coadjuvant a mantenir un paisatge amb un menor risc d’incendi. La zona d’estudi ha estat els Parcs Naturals de Sant Llorenç de Munt i L’Obac, i Garraf, Olèrdola i Foix. Hem considerat de forma simplificada el paisatge dels Parcs com a mosaics amb diferents fases (arbrat dens, arbustiu dens, espais oberts, roquissars i petites zones urbanes) i pressuposa que l’objectiu de la gestió dels Parcs és la conservació d’aquests mosaics i no la seva uniformització en paisatges forestals continus. Hem localitzat e inventariat els espais oberts agrícoles actius i abandonats (recentment i des de 1957) de la zona com a capes SIG, tot associant a cada espai el conjunt de característiques necessàries per la seva gestió i organitzant-los en una Base de Dades lligada a les capes SIG. Un cop fet això, i per tal d’ordenar les actuacions de recuperació, hem establert un sistema de priorització dels espais candidats a través d’anàlisi multi-criteri. En aquesta priorització, ha jugat un paper destacat l’impacte de l’eventual recuperació de cada espai en la geometria del mosaic, la qual cosa ha requerit anàlisi i simulació espacial. Finalment, hem elaborat un conjunt de projectes d’actuació en certs espais concrets per a que serveixin com a models d’actuació.

Canvi de format i de sistema: noves prestacions en la catalogació cooperativa

L'any 2008 el Catàleg Col·lectiu de les universitats de Catalunya (CCUC) juntament amb els altres catàlegs de les institucions del Consorci de Biblioteques Universitàries de Catalunya (CBUC) han migrat de sistema de gestió de biblioteques. Això ha comportat una sèrie de canvis i aprenentatges que han anat des de la realització del procés de conversió del format MARC de les dades i la reelaboració de les Pautes de catalogació del CCUC, fins a catalogar amb les noves prestacions catalogràfiques del nou sistema. Es tracta d’un article tècnic que fa primer un breu resum dels antecedents, explica el procés de planificació i d’implementació del nou sistema en el CBUC, els treballs fets pel canvi de format de les dades bibliogràfiques i d’autoritat, i fa especial èmfasi en les noves prestacions catalogràfiques. Finalment inclou unes pinzellades sobre les possibilitats que ja estan permetent i permetran en un futur tots aquests canvis.

Estudi exploratori per a la reconstrucció de temperatures de l'aigua i de l'aire en la conca central del llac Baikal (Sibèria) en els últims 40000 anys

Aquest estudi consisteix en un anàlisi exploratori que té per objectiu principal la realització d’una reconstrucció de la temperatura de l’aigua i l’aire del llac Baikal durant els últims 40.000 anys. El treball s’ha dut a terme mitjançant l’ús de les proxys de reconstrucció de la temperatura y la utilització dels mètodes TEX86, MAAT, i la d’aportació de matèria orgànica d’origen terrestre, el BIT, aplicant-les a la mostra VER93-2 st GC-24, extreta pel Baikal Drilling Project a la conca central, amb l’objectiu de fer una aportació de dades paleoclimàtiques per tal d’aconseguir una millora en les interpretacions de futurs esdeveniments climàtics, i d’identificar esdeveniments climàtics sobtats, tals com els Heinrich events i els Youngers Dryas. Abans de la realització de l’anàlisi de les mostres s’ha dut a terme una extrapolació de l’edat en el testimoni, degut a que l’edat del core BDP VER93-2.st.GC-24 havia estat extrapolada fins a 277,5 cm de profunditat i en el present estudi s’ha ampliat l’anàlisi fins als 460 cm. de profunditat. Un cop obtinguts els resultats s’ha realitzat un càlcul de precisió i reproductibilitat per tal de conèixer una estimació quantitativa de la variabilitat de les dades obtingudes en les diferents proxys, en el qual ha estat demostrat una baixa variabilitat de les dades, exceptuant la variabilitat del TEX86 i la precisió del MAAT. Per a la localització dels diferents esdeveniments climàtics donats durant l’Holocè i el Plistocè s’han realitzat anàlisis gràfics dels propis resultats, juntament i en comparació dels resultats realitzats per Escala et al. (r.n.p [resultats no publicats]) en la conca sud, i de l’estudi publicat per Prokopenko et al., en el que s’analitza la presència de diatomees i matèria orgànica l’Atlàntic Nord. Els resultats integrats d’Escala et al.,(r.n.p) i els d’aquest estudi coincideixen en la datació dels diferents esdeveniments, amb alguna variació hipotèticament produïda per l’extrapolació d’edat realitzada en el present estudi i la gran aportació de matèria orgànica en el lloc d’extracció del testimoni per part del riu Selenga. Aquests resultats mostren una possible relació entre els esdeveniments climàtics i la variació de la temperatura de l’aigua.

Anàlisi socio-ambiental de les bordes de la Vall d'Estaon (Pallars Sobirà) i de la biodiversitat associada

Aquest projecte ha estat desenvolupat entre l’octubre de 2008 i el juliol de 2009 per un equip d’estudiants de Ciències Ambientals de la Universitat Autònoma de Barcelona. L’objecte d’estudi principal han estat les bordes, construccions agroramaderes utilitzades tradicionalment per a emmagatzemar l’herba i estabular-hi el bestiar. D’altra banda, pel que fa la biodiversitat, s’ha realitzat un estudi de la vegetació de pedra seca, i una primera aproximació a l’estudi dels rat-penats, espècies protegides que utilitzen les bordes com a refugi. L’àmbit d’estudi ha estat la Vall d'Estaon dins el municipi de Vall de Cardós, a la comarca del Pallars Sobirà, Catalunya. Tota la superfície d’estudi es troba dins de l’àmbit del Parc Natural de l’Alt Pirineu (PNAP) i, per tant, sota la seva protecció. Per a la realització d’aquest estudi, s’ha utilitzat la metodologia emprada en el projecte del Bosc de Virós (Mestres et al.,2007). S’elabora un inventari de bordes i un altre de biodiversitat a partir de les dades recopilades amb la observació al camp i es realitzen entrevistes als gestors de la zona, antics i nous propietaris. En l’anàlisi dels resultats, s’observa que les bordes han perdut la seva funcionalitat tradicional i moltes d’elles s’han abandonat. Aquests fets provoquen la degradació d’aquestes construccions i la conseqüent pèrdua de patrimoni. D’altra banda la idea de recuperar les activitats tradicionals esdevé poc realista i es combina amb la impossibilitat d’aplicar nous usos per la protecció que exerceix la figura de Parc Natural. Així doncs, les bordes es troben enmig d’una situació estàtica i paradoxal entre la voluntat i desig de conservació i l'imminent i accelerat procés d’abandonament i degradació.

Gestor d'entorns virtuals per a l'execució de tasques d'altes prestacions

Amb l'evolució de la tecnologia les capacitats de còmput es van incrementant i problemes irresolubles del passat deixen de ser-ho amb els recursos actuals. La majoria d'aplicacions que s'enfronten a aquests problemes són complexes, ja que per aconseguir taxes elevades de rendiment es fa necessari utilitzar el major nombre de recursos possibles, i això les dota d'una arquitectura inherentment distribuïda. Seguint la tendència de la comunitat investigadora, en aquest treball de recerca es proposa una arquitectura per a entorns grids basada en la virtualització de recursos que possibilita la gestió eficient d'aquests recursos. L'experimentació duta a terme ha permès comprovar la viabilitat d'aquesta arquitectura i la millora en la gestió que la utilització de màquines virtuals proporciona.

Analyzing the effects of transient faults into applications

As computer chips implementation technologies evolve to obtain more performance, those computer chips are using smaller components, with bigger density of transistors and working with lower power voltages. All these factors turn the computer chips less robust and increase the probability of a transient fault. Transient faults may occur once and never more happen the same way in a computer system lifetime. There are distinct consequences when a transient fault occurs: the operating system might abort the execution if the change produced by the fault is detected by bad behavior of the application, but the biggest risk is that the fault produces an undetected data corruption that modifies the application final result without warnings (for example a bit flip in some crucial data). With the objective of researching transient faults in computer system’s processor registers and memory we have developed an extension of HP’s and AMD joint full system simulation environment, named COTSon. This extension allows the injection of faults that change a single bit in processor registers and memory of the simulated computer. The developed fault injection system makes it possible to: evaluate the effects of single bit flip transient faults in an application, analyze an application robustness against single bit flip transient faults and validate fault detection mechanism and strategies.

Deadlock avoidance with virtual channels

High Performance Computing is a rapidly evolving area of computer science which attends to solve complicated computational problems with the combination of computational nodes connected through high speed networks. This work concentrates on the networks problems that appear in such networks and specially focuses on the Deadlock problem that can decrease the efficiency of the communication or even destroy the balance and paralyze the network. Goal of this work is the Deadlock avoidance with the use of virtual channels, in the switches of the network where the problem appears. The deadlock avoidance assures that will not be loss of data inside network, having as result the increased latency of the served packets, due to the extra calculation that the switches have to make to apply the policy.