226 research outputs found

    On a problem by Shapozenko on Johnson Graphs

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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

    Get PDF
    © 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

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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
    • …
    corecore