226 research outputs found
On a problem by Shapozenko on Johnson Graphs
The final publication is available at Springer via http://dx.doi.org/10.1007/s00373-018-1923-7The Johnson graph J(n, m) has the m-subsets of {1,2,…,n} as vertices and two subsets are adjacent in the graph if they share m-1 elements. Shapozenko asked about the isoperimetric function µn,m(k) of Johnson graphs, that is, the cardinality of the smallest boundary of sets with k vertices in J(n, m) for each 1=k=(nm) . We give an upper bound for µn,m(k) and show that, for each given k such that the solution to the Shadow Minimization Problem in the Boolean lattice is unique, and each sufficiently large n, the given upper bound is tight. We also show that the bound is tight for the small values of k=m+1 and for all values of k when m=2 .Peer ReviewedPostprint (author's final draft
Rehabilitació i canvi d’ús de la Masia de la SÃnia de Calafell
La Masia de la SÃnia és un conjunt aïllat d’edificacions que es troba al municipi de Calafell, situada a la
comarca del Baix Penedès, a Tarragona. Aquest està format per: la masia principal, destinada a
habitatge i definida per la planta baixa, dos plantes pis i coberta inclinada de dos aiguavessos; varies
edificacions destinades a ús preindustrial i agrÃcola; una SÃnia amb un dipòsit exterior d’aigua; i un pati
exterior. És una masia d’arquitectura tradicional, amb un sistema constructiu de murs de cà rrega,
pilars, arcs i sostres unidireccionals, que actualment està molt degradat, deficient i en ruïnes. El conjunt
de la masia va ésser abandonat durant molt temps, i des d’aleshores no ha tingut cap manteniment. El
conjunt es troba en la classificació de sòl urbà i és de domini públic de l’Ajuntament del municipi, amb
usos admesos per a equipaments i serveis.
El primer objectiu d’aquest projecte es d’analitzar i estudiar les patologies de la masia de la sÃnia per a
posteriorment poder intervindre en la rehabilitació. L’objectiu principal és fer el canvi d’ús de la masia
que antigament tenia com a habitatge passar-la a Biblioteca Municipal, donant-li al municipi una nova
infraestructura pública necessà ria, tot això, aprofitant les caracterÃstiques de l’edifici i conservant
l’envoltant i els murs de cà rrega per a fer la millor distribució possible segons la normativa vigent. Per al
conjunt de la destil·leria el canvi d’ús serà com a Centre CÃvic Municipal, on es traslladaran les aules que
hi ha actualment a la mateixa finca, i s’utilitzarà a més com a centre formatiu i de taller, on a l’estiu les
aules es poden reutilitzar per fer activitats del municipi
Perseverar al món rural : reptes de futur per a dos models residencials productius tradicionalment rurals
La ciutat creix cada vegada més, absorbint part de la població d’un món rural que temps enrere formava part d’un paisatge productiu, on el conreu donava resposta a aquesta manera de viure i que cada vegada és menys correspost. Actualment la oferta habitacional en el medi rural es veu injustament relacionada amb la manca de recursos o el carà cter marginal. L’objectiu d’aquest treball és donar una sèrie d’estratègies i recursos per a poder fer visibles algunes de les alternatives habitacionals que poden coexistir en un món rural. Oportunitats que encara tenen les dues tipologies residencials tradicionalment productives estudiades, tant la masia aïllada com la casa de cos, presents al món rural. L’arquitectura l'entenc com un espai que té prou qualitat com perquè perduri al llarg del temps. És per això que la transformació d’aquests dos models d’habitatge em semblen prou interessants com per aprofundir-hi, més enllà de desenvolupar-los als dos tallers d’estiu en els que he participat, on s’estudiaven aquests dos mateixos casos, a Teulada, l’any 2019, i a l’Alt Berguedà , el 2021
Més que mil paraules: Funcionament i estat de la qüestió de la cerca i recuperació d'informació multimèdia basada en el contingut
Treballs Finals de Grau d'Informació i Documentació, Facultat d'Informació i Mitjans Audiovisuals, Universitat de Barcelona, Curs: 2018-2019, Gema Santos-HermosaEl creixement exponencial de la documentació multimèdia des de la popularització d’Internet, i en especial,
des de l’aparició dels telèfons intel·ligents, ha provocat que la recuperació d’aquests continguts amb metadades associades necessiti metodologies de cerca addicionals i sistemes de recuperació d’informació adaptats a les necessitats d’aquests continguts.
La cerca i recuperació d’informació basada en el seu contingut és un camp d’investigació de plena vigència,
polifacètic i que implica un coneixement pluridisciplinari per a la seva aplicació. És un camp que implica
conèixer com es descriu, com se cerca i com es recupera la informació, els processos de reconeixement de
patrons per ordinador i el seu funcionament, i en alguns casos, la interacció i integració en sistemes més
complexos que van més enllà de la simple consulta-resposta per part de l’usuari.
De fet, l’ús d’aquests sistemes està tan integrat en d’altres que tant les cerques com les recuperacions
acaben per ser processos interns d’un programari tancat. Per exemple, en el cas de la conducció assistida,
la captació i interpretació d’imatges està completament gestionada per l’ordinador de bord del vehicle.
Els processos que intervenen en el reconeixement d’objectes en moviment que fa el vehicle són els mateixos
que es farien en una cerca d’imatge amb una altra imatge: s’identifica un cos mòbil i en resposta a la
tipologia, el vehicle adapta gradualment la velocitat o en cas d’avançament, la trajectòria, per mantenir
distà ncies de seguretat.
En altres casos, hi ha una interacció directa entre el sistema de recuperació d’informació basat en el
contingut i l’usuari que cerca una resposta concreta, a vegades sense ser del tot conscient dels
procediments de cerca que ha utilitzat el sistema. Per exemple, l’usuari captura una cançó amb Shazam,
que li retorna el tÃtol de la cançó i el grup; però la seva intenció final probablement no és la
recuperació d’informació en si mateixa, sinó la possibilitat de poder tornar a escoltar-la més tard,
aixà que l’aplicació dóna l’opció o bé de comprar-la en una botiga digital o inclús afegir-la a un
servei de música en streaming. En definitiva, la cerca i recuperació d’informació multimèdia forma part
de moltes tecnologies no només de present, sinó de futur, i que forma i formarà part de diferents serveis
de recuperació d’informació multimèdia.
Aquest treball pretén entendre el funcionament d’aquests sistemes i establir un estat de la qüestió sobre la
recuperació i cerca d’informació basada en el contingut. En altres paraules, entendre i conèixer l’aplicació
i implicacions de l’ús d’aquells sistemes on, en comptes d’introduir una consulta textual, l’usuari introdueix
imatges, sons o inclús petits fragments de vÃdeo per obtenir-ne d’altres o informacions textuals associades
ArchiTech: tool support for NFR-guided architectural decision-making
© 2012 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes,creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.Researchers from requirements engineering and software architecture had emphasized the importance of NonFunctional Requirements and their influence in the architectural design process. To improve this process we have designed a tool, ArchiTech, which aims to support architects during the design process by suggesting alternative architectural decisions that can improve some types of non-functional requirements in a particular project, and facilitate the reuse of architectural knowledge shared between projects of the same architectural domain (e.g., web-based applications).Peer ReviewedPostprint (author’s final draft
SALMon: A SOA system for monitoring service level agreements
In this paper we present SALMon, a tool assessing the satisfaction of service level agreement (SLA) clauses by service-oriented systems. SALMon itself is organized as a service-oriented system that offers two kind of services: 1) the Monitor service that measures the values in execution time of dynamic quality attributes (like response time or availability), and 2) the Analyzer service that detects and reports violations of SLA clauses from the values obtained with the Monitor. The SALMon tool is highly versatile, allowing: 1) both active testing and passive monitoring as strategies, 2) different types of technologies for the monitored/tested systems (e.g., Web services, RESTful services), 3) agile definition of measure instruments for new quality attributes. The service-oriented nature of SALMon makes it scalable and easy to integrate with other services that need its functionalities.Postprint (published version
Monitoring the service-based system lifecycle with SALMon
Los Sistemas Basados en Servicios (SBS) son sistemas software altamente dinámicos compuestos por un conjunto de servicios web provenientes de distintos, y posiblemente heterogéneos, proveedores. En contraste con otros sistemas software tradicionales, el comportamiento dinámico de los SBS requiere de información actualizada sobre la calidad de servicio (QoS) para poder actuar i administrar correctamente las actividades en las distintas fases del ciclo de vida de los SBS (p.e., selección de servicios, despliegue, evaluación de niveles de acuerdo de servicio –SLA–, y adaptación).
[...] Para cubrir esta brecha de investigación, presentamos SALMon, una plataforma de monitorización de servicios versátil que provee información acerca de la QoS según la forma y enfoque adecuado para las distintas actividades del ciclo de vida.Peer ReviewedPostprint (published version
Applying sentiment analysis on Spanish tweets using BETO
Emotion analysis of messages using machine learning techniques is a difficult and cumbersome task requiring a major effort to obtain reliable results. This challenge is even more pronounced when the target language is not English, but Spanish. To overcome this challenge, this paper describes how UPC Team applied sentiment analysis on social media messages (in particular, on Twitter) written in Spanish and, related to events that took place in April 2019 from different domains. To this aim, we present a machine learning model based on BERT and describe the results obtained to reach an accuracy of 65% approx. and the 12th position in the ranking, for this second edition of the contest for emotion detection of Spanish tweets [email protected] ReviewedPostprint (published version
Merging datasets for emotion analysis
Context. Applying sentiment analysis is in general a laborious task. Furthermore, if we add the task of getting a good quality dataset with balanced distribution and enough samples, the job becomes more complicated.
Objective. We want to find out whether merging compatible datasets improves emotion analysis based on machine learning (ML) techniques, compared to the original, individual datasets.
Method. We obtained two datasets with Covid-19-related tweets written in Spanish, and then built from them two new datasets combining the original ones with different consolidation of balance. We analyzed the results according to precision, recall, F1-score and accuracy.
Results. The results obtained show that merging two datasets can improve the performance of ML models, particularly the F1-score, when the merging process follows a strategy that optimizes the balance of the resulting dataset. Conclusions. Merging two datasets can improve the performance of ML models for emotion analysis, whilst saving resources for labeling training data. This might be especially useful for several software engineering activities that leverage on ML-based emotion analysis techniques.This paper has been funded by the Spanish Ministerio de Ciencia e Innovación under project / funding scheme PID2020-117191RB.Peer ReviewedPostprint (author's final draft
Applying transfer learning to sentiment analysis in social media
Context: Sentiment analysis is an NLP technique that can be used to automatically obtain the sentiment of a crowd of end-users regarding a software application. However, applying sentiment analysis is a difficult task, especially considering the need of obtaining enough good quality data for training a Machine Learning (ML) model. To address this challenge, transfer learning can help us save time and get better performance results with a limited amount of data. Objective: In this paper, we aim at identifying to which degree transfer learning improves the results of sentiment analysis of messages shared by end-users in social media. Method: We propose a tool-supported framework able to monitor and analyze the sentiment of tweets with different ML models and settings. Using the proposed framework, we apply transfer learning and conduct a set of experiments with multiple datasets. Results: The performance of different ML models with transfer learning from different datasets are obtained and discussed, showing how different factors affect the results, and discussing how they have to be considered when applying transfer learning.This work has been partially supported by the Spanish project DOGO4ML (contract PID2020-117191RB-I00).Peer ReviewedPostprint (author's final draft
- …