Learning techniques for automatic email message tagging

A organização automática de mensagens de correio electrónico é um desafio actual na área da aprendizagem automática. O número excessivo de mensagens afecta cada vez mais utilizadores, especialmente os que usam o correio electrónico como ferramenta de comunicação e trabalho. Esta tese aborda o problema da organização automática de mensagens de correio electrónico propondo uma solução que tem como objectivo a etiquetagem automática de mensagens. A etiquetagem automática é feita com recurso às pastas de correio electrónico anteriormente criadas pelos utilizadores, tratando-as como etiquetas, e à sugestão de múltiplas etiquetas para cada mensagem (top-N). São estudadas várias técnicas de aprendizagem e os vários campos que compõe uma mensagem de correio electrónico são analisados de forma a determinar a sua adequação como elementos de classificação. O foco deste trabalho recai sobre os campos textuais (o assunto e o corpo das mensagens), estudando-se diferentes formas de representação, selecção de características e algoritmos de classificação. É ainda efectuada a avaliação dos campos de participantes através de algoritmos de classificação que os representam usando o modelo vectorial ou como um grafo. Os vários campos são combinados para classificação utilizando a técnica de combinação de classificadores Votação por Maioria. Os testes são efectuados com um subconjunto de mensagens de correio electrónico da Enron e um conjunto de dados privados disponibilizados pelo Institute for Systems and Technologies of Information, Control and Communication (INSTICC). Estes conjuntos são analisados de forma a perceber as características dos dados. A avaliação do sistema é realizada através da percentagem de acerto dos classificadores. Os resultados obtidos apresentam melhorias significativas em comparação com os trabalhos relacionados.

Sistemas de informação: message integration bus

O trabalho apresentado por este documento aborda os problemas que advêm da necessidade de integração de aplicações, desenvolvidas em diferentes instantes no tempo, por diferentes equipas de trabalho, que para enriquecer os processos de negócio necessitam de comunicar entre si. A integração das aplicações tem de ser feita de forma opaca para estas, sendo disponibilizada por uma peça de software genérica, robusta e sem custos para as equipas desenvolvimento, na altura da integração. Esta integração tem de permitir que as aplicações comuniquem utilizando os protocolos que desejarem. Este trabalho propõe um middleware orientado a mensagens como solução para o problema identificado. A solução apresentada por este trabalho disponibiliza a comunicação entre aplicações que utilizam diferentes protocolos, permite ainda o desacoplamento temporal, espacial e de sincronismo na comunicação das aplicações. A implementação da solução tem base num sistema publish/subscribe orientado ao conteúdo e tem de lidar com as maiores exigências computacionais que este tipo de sistema acarta, sendo que a utilização deste se justifica com o enriquecimento da semântica de subscrição de eventos. Esta implementação utiliza uma arquitectura semi-distribuída, com o objectivo de aumentar a escalabilidade do sistema. A utilização da arquitectura semi-distribuída implica que a implementação da solução tem de lidar com o encaminhamento de eventos e divulgação das subscrições, pelos vários servidores de eventos. A implementação da solução disponibiliza garantias de persistência, processamento transaccional e tolerância a falhas, assim como transformação de eventos entre os diversos protocolos. A extensibilidade da solução é conseguida à custa de um sistema de pluggins que permite a adição de suporte a novos protocolos de comunicação. Os protocolos suportados pela implementação final do trabalho são RestMS e TCP.

Categorical data clustering using a minimum message length criterion

Research on cluster analysis for categorical data continues to develop, new clustering algorithms being proposed. However, in this context, the determination of the number of clusters is rarely addressed. We propose a new approach in which clustering and the estimation of the number of clusters is done simultaneously for categorical data. We assume that the data originate from a finite mixture of multinomial distributions and use a minimum message length criterion (MML) to select the number of clusters (Wallace and Bolton, 1986). For this purpose, we implement an EM-type algorithm (Silvestre et al., 2008) based on the (Figueiredo and Jain, 2002) approach. The novelty of the approach rests on the integration of the model estimation and selection of the number of clusters in a single algorithm, rather than selecting this number based on a set of pre-estimated candidate models. The performance of our approach is compared with the use of Bayesian Information Criterion (BIC) (Schwarz, 1978) and Integrated Completed Likelihood (ICL) (Biernacki et al., 2000) using synthetic data. The obtained results illustrate the capacity of the proposed algorithm to attain the true number of cluster while outperforming BIC and ICL since it is faster, which is especially relevant when dealing with large data sets.

The influence of inter-domain mobility on message stream response time in wired/wireless PROFIBUS-based networks

In previous works we have proposed a hybrid wired/wireless PROFIBUS solution where the interconnection between the heterogeneous media was accomplished through bridge-like devices with wireless stations being able to move between different wireless cells. Additionally, we had also proposed a worst-case timing analysis assuming that stations were stationary. In this paper we advance these previous works by proposing a worst-case timing analysis for the system’s message streams considering the effect of inter-cell mobility.

Evaluating P-NET message's response time with fixed priority queuing at application process level

P-NET is a multi-master fieldbus standard based on a virtual token passing scheme. In P-NET each master is allowed to transmit only one message per token visit. In the worst-case, the communication response time can be derived considering that, in each token cycle, all stations use the token to transmit a message. In this paper, we define a more sophisticated P-NET model, which considers the actual token utilisation. We then analyse the possibility of implementing a local priority-based scheduling policy to improve the real-time behaviour of P-NET.

From task scheduling in single processor environments to message scheduling in a PROFIBUS fieldbus network

In this paper we survey the most relevant results for the prioritybased schedulability analysis of real-time tasks, both for the fixed and dynamic priority assignment schemes. We give emphasis to the worst-case response time analysis in non-preemptive contexts, which is fundamental for the communication schedulability analysis. We define an architecture to support priority-based scheduling of messages at the application process level of a specific fieldbus communication network, the PROFIBUS. The proposed architecture improves the worst-case messages’ response time, overcoming the limitation of the first-come-first-served (FCFS) PROFIBUS queue implementations.

Evaluating the duration of message transactions in broadcast wired/wireless fieldbus networks

Determining the response time of message transactions is one of the major concerns in the design of any distributed computer-controlled system. Such response time is mainly dependent on the medium access delay, the message length and the transmission delay. While the medium access delay in fieldbus networks has been thoroughly studied in the last few years, the transmission delay has been almost ignored as it is considered that it can be neglected when compared to the length of the message itself. Nevertheless, this assumption is no longer valid when considering the case of hybrid wired/wireless fieldbus networks, where the transmission delay through a series of different mediums can be several orders of magnitude longer than the length of the message itself. In this paper, we show how to compute the duration of message transactions in hybrid wired/wireless fieldbus networks. This duration is mainly dependent on the duration of the request and response frames and on the number and type of physical mediums that the frames must cross between initiator and responder. A case study of a hybrid wired/wireless fieldbus network is also presented, where it becomes clear the interest of the proposed approach

Guaranteeing real-time message deadlines in PROFIBUS networks

The paper provides a comprehensive study on how to use Profibus networks to support real time communications, that is, ensuring the transmission of the real time messages before their deadlines. Profibus is based on a simplified Timed Token (TT) protocol, which is a well proved solution for real time communication systems. However, Profibus differences from the TT protocol prevent the application of the usual TT analysis. The main reason is that, conversely to the TT protocol, in the worst case, only one high priority message is processed per token visit. The major contribution of the paper is to prove that, despite this shortcoming, it is possible to guarantee communication real time behaviour with the Profibus protocol

A Distributed System for the Dissemination of DGPS Data through the Internet

In this paper we describe a low cost distributed system intended to increase the positioning accuracy of outdoor navigation systems based on the Global Positioning System (GPS). Since the accuracy of absolute GPS positioning is insufficient for many outdoor navigation tasks, another GPS based methodology – the Differential GPS (DGPS) – was developed in the nineties. The differential or relative positioning approach is based on the calculation and dissemination of the range errors of the received GPS satellites. GPS/DGPS receivers correlate the broadcasted GPS data with the DGPS corrections, granting users increased accuracy. DGPS data can be disseminated using terrestrial radio beacons, satellites and, more recently, the Internet. Our goal is to provide mobile platforms within our campus with DGPS data for precise outdoor navigation. To achieve this objective, we designed and implemented a three-tier client/server distributed system that, first, establishes Internet links with remote DGPS sources and, then, performs campus-wide dissemination of the obtained data. The Internet links are established between data servers connected to remote DGPS sources and the client, which is the data input module of the campus-wide DGPS data provider. The campus DGPS data provider allows the establishment of both Intranet and wireless links within the campus. This distributed system is expected to provide adequate support for accurate outdoor navigation tasks.

Comportamentos de sexo seguro em individuos infectados por VIH

A investigação científica que se seguiu à descoberta da infecção pelo vírus da imunodeficiência humana (VIH) representou um marco histórico importante, permitindo a instituição de terapêutica e alterando a história natural da infecção, melhorando as expectativas dos indivíduos infectados.Se, por um lado, a terapêutica antirretroviral de alta eficácia (do inglês, Highly Active Antiretroviral Theraphy: HAART), nos países desenvolvidos, teve um enorme impacto na melhoria da qualidade de vida e esperança média de vida dos indivíduos infectados, permitindo-lhes encarar a infecção como uma doença crónica, por outro lado, introduziu-se uma nova dinâmica epidemiológica na transmissão de VIH e um novo desafio para a sua prevenção.Os comportamentos sexuais são o factor-alvo através do qual se pode, de uma forma mais eficaz, prevenir a possibilidade de infectar um qualquer indivíduo na comunidade. Parece, pois, importante haver necessidade de um olhar atento da Saúde Pública sobre a vida sexual dos indivíduos infectados, não só na tentativa de, promover a sua qualidade de vida, como também, de prevenir a disseminação da doença, e, ainda mais importante, prevenir a disseminação do vírus nas suas formas resistentes.O objectivo deste estudo foi analisar a consistência do uso de preservativo/práticas de sexo seguro, em indivíduos infectados por VIH, seguidos em Consulta de Imunodepressão, do Serviço de Doenças Infecciosas, do Hospital de Santa Maria. Pretende-se avaliar, no âmbito da “Educação para a Saúde”, a necessidade de aconselhamento aos indivíduos infectados, relativamente aos seus comportamentos sexuais.Para o efeito, realizou-se um estudo descritivo e transversal. A população envolvida compreendeu todos os indivíduos infectados seguidos na Consulta de Imunodepressão. A amostra foi seleccionada através de aleatorização simples e constituída por 98 elementos. A colheita de dados foi efectuada através do método de entrevista, a qual só teve início após a assinatura do consentimento informado. O estudo decorreu entre 14 de Março e 27 de Junho de 2008.Foram analisados os dados relativamente às variáveis: sócio-demográficas, estado serológico da infecção, história sexual, consumo de substâncias, comportamento sexual e percepção de risco da transmissão da infecção por VIH.Os comportamentos de sexo não seguro foram associados ao número de parceiros sexuais/ano (p=0,007), ter parceiro sexual habitual (p=0,010), ter múltiplos parceiros sexuais ocasionais (p=0,000) e à prática de sexo oral (sexo oral receptivo, p=0,001; sexo oral activo, p=0,006).Os resultados demonstraram a importância da prevenção secundária nos indivíduos infectados por VIH. A necessidade dos centros de atendimento estarem providos de mensagem de prevenção, ensinos e aconselhamento a todas as pessoas infectadas e, também, aos seus parceiros sexuais, aumentando-lhes a qualidade de vida e reduzindo o risco de transmissão da infecção por HIV. ABSTRACT: The scientific research that followed the finding of human immunodeficiency virus (HIV) infection represented an important historical mark, allowing therapeutic institution and changing the natural history of the infection, thus improving the expectations of infected individuals. If by one side the Highly Active Antiretroviral Therapy (HAART) had an enormous impact on the improvement of life quality and life expectancy of the infected individuals on the developed countries, allowing them to face the infection as a chronic disease, on the other side it was introduced a epidemiologic dynamic on the HIV transmission and a new challenge for its prevention. Sexual behaviour is the main factor through which is possible to prevent more efficiently the possibility of infection of a community’s individual. Thus it appears important the need of Public Health to have a careful look into the sexual life of infected individuals, not only to try to promote their life quality but as well to prevent the dissemination of the disease and more importantly prevent the dissemination of the virus in its resistant forms. The objective of this study was to analyse the consistency of the use of condoms/safe sex by individuals infected by HIV that are followed by the Infectious Disease Service of the Santa Maria Hospital through Immune-depression Appointments. The goal was to evaluate the need of advisement to the infected individuals relatively to their sexual behaviours. For that it was done a descriptive and transversal study. The involved population included all infected individuals followed in the Immune-depression Appointments. The sample was selected by simple randomisation and was composed by 98 elements. The data was obtained by interview method, which was initiated after signing the informed consent. The study was took place between 14 March and 27 June 2008. It was analysed the data relative to the variables: socio-demographics, serologic state of the infection, sexual history, substances consumption, sexual behaviour and risk perception on the transmission of HIV infection. The unsafe sexual behaviours were associated to the number of sexual partners/year (p=0,007), having steady partner (p= 0,010), having occasional sexual partners (p=0,000) and oral sex practice (receptive oral sex, p=0,001; active oral sex, p= 0,006).The results demonstrated the importance of the secondary prevention on individuals infected by HIV. It also demonstrated the need of providing the attendance centres with a prevention message, teachings and advises to all infected persons as well as to their sexual partners, increasing their life quality and reducing the transmission risk of HIV infection.

European institutions at your fingertips: EUROPA gateway tools for dissemination and access to information

This paper intends to present the legal background that support dissemination and access to documents from European institutions, namely the Parliament, the Council and the European Commission. Currently, this legal framework is accomplished with a set of Internet tools that are analyzed regarding official documents types and options searches available. Some statistical data on access to European information published in annual reports from the institutions are also evaluated. The relationship between shadow and light in transparency to access administrative documents and marketing issues of a political communication are underlined. Neo-institutional approach, reputational concept in public organizations and systemic perspective are used as theoretical background.

A calculus for modeling and analyzing conversations in service-oriented computing

Dissertação apresentada para a obtenção do Grau de Doutor em Informática pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia