Algorithms for time series clustering applied to biomedical signals

Thesis submitted in the fulfillment of the requirements for the Degree of Master in Biomedical Engineering

Automated image tagging through tag propagation

Trabalho apresentado no âmbito do Mestrado em Engenharia Informática, como requisito parcial Para obtenção do grau de Mestre em Engenharia Informática

Une langue étragère, un ordinateur, une image: c'est simple comme bonjour!

Este artigo surgiu na sequência de um atelier “Une langue étrangère, un ordinateur, une image: c’est simple comme bonjour!”, desenvolvido no âmbito do XXI Congresso da Associação Portuguesa dos Professores de Francês, Images et imaginaires pour agir. Teve como propósito divulgar, experimentar e refletir sobre recursos digitais que podem dar um bom contributo ao processo de ensino e aprendizagem do Francês Língua Estrangeira (FLE). Evidencia-se o poder da imagem na construção do conhecimento, desafiando a criatividade e novos modos de ensinar a aprender. Verificou-se que os professores se interessaram pelas ferramentas digitais e evidenciaram a sua importância e a sua aplicabilidade nos contextos educativos. Neste sentido, o artigo divulga ferramentas informáticas focadas no desenvolvimento da oralidade/leitura/escrita do francês língua estrangeira, refere boas práticas de utilização em contexto de sala de aula, constituindo uma contribuição para a renovação da escola.

Endemic Pemphigus foliaceus ("Fogo selvagem"): a series from the Northeastern region of the State of São Paulo, Brazil, 1973-1998

Endemic Pemphigus Foliaceus (EPF) is a bullous autoimmune skin disease whose incidence used to be high in the State of São Paulo (SP), Brazil, during the forties, but has declined thereafter. OBJECTIVES: to report a series of EPF patients from the northeastern region of SP. METHODS: a retrospective study concerning demographic and epidemiological data of patients seen from 1973 to 1998 was conducted at the University Hospital, Faculty of Medicine of Ribeirão Preto, SP. RESULTS: bullous disease was diagnosed in 340 patients, 245 with EPF (72.1%), 9.4 cases per year, 60.4% females, and 70.2% white, 7 to 82 year-old (29.4% in their teens); 46.9% lived in the rural zone. Concerning profession, housewives predominated among women (67.6%) and agricultural workers among men (40.2%). The time of disease was less than 1 year in 62.0% of cases, followed by 1 and 5 years (27%), and more than 5 years for the remaining patients (11%). 36.7% of patients were referred by the Direção Regional de Saúde (DIR) XVIII of Ribeirão Preto, with the largest number of cases being from Ribeirão Preto and Batatais: 33.3% and 23.3%, respectively; 22% from DIR XIII (Franca); 13.5% from DIR VII (Araraquara); 2.9% from DIR IX (Barretos); 4.1% from other DIRs of SP, and 20.8% from other States (16.7% from Minas Gerais). Thirteen (5.3%) patients reported occurrence of the disease in some relative, and 4 (1.6%) in neighbors. CONCLUSIONS: the present data characterize the northeastern region of the state of São Paulo as a remaining endemic focus of EPF.

Accidental tetanus: prognosis evaluation in a historical series at a hospital in Salvador, Bahia, Brazil

A total of 868 (84.89%) patients diagnosed with tetanus were studied, out of the 1,024 tetanus patients hospitalized at Couto Maia Hospital (Salvador, Bahia, Brazil), during the period between 1986 and 1997. Of this group (n = 868), 63.5% (n = 551) were discharged, 35.4% (n = 307) died, and 1.1% (n = 10) were transferred. The average age of the deceased patients (38.73 ± 23.31 years) was significantly greater (p < 0.0001) than the age of those who survived (29.21 ± 20.05 years). Analyzing the variables of the logistic regression model with statistic significance (p £ 0.25) for univariate analysis, we observed a greater association of risk for worst prognosis (death) in patients aged ³ 51 years; time of illness < 48 hours; time of incubation < 168 hours; neck rigidity; spasms; opisthotonos; body temperature ³ 37.7 ºC; heart beat ³ 111 beats/minute; sympathetic hyperactivity and association with pneumonia. Among the group of those who survived, patients with 1 to 5 of those variables (n = 398; 76.8%) were more frequent, while among patients of the group of the deceased, 70.3% (n = 206) presented 6 to 10 of those variables, with a highly significant difference (p < 10-8). In conclusion, the indicators described provide early information that may guide the prognosis and medical and nurse care.

Dynamical Analysis and Visualization of Tornadoes Time Series

In this paper we analyze the behavior of tornado time-series in the U.S. from the perspective of dynamical systems. A tornado is a violently rotating column of air extending from a cumulonimbus cloud down to the ground. Such phenomena reveal features that are well described by power law functions and unveil characteristics found in systems with long range memory effects. Tornado time series are viewed as the output of a complex system and are interpreted as a manifestation of its dynamics. Tornadoes are modeled as sequences of Dirac impulses with amplitude proportional to the events size. First, a collection of time series involving 64 years is analyzed in the frequency domain by means of the Fourier transform. The amplitude spectra are approximated by power law functions and their parameters are read as an underlying signature of the system dynamics. Second, it is adopted the concept of circular time and the collective behavior of tornadoes analyzed. Clustering techniques are then adopted to identify and visualize the emerging patterns.

Integer and Fractional Order Entropy Analysis of Earthquake Data-series

This paper studies the statistical distributions of worldwide earthquakes from year 1963 up to year 2012. A Cartesian grid, dividing Earth into geographic regions, is considered. Entropy and the Jensen–Shannon divergence are used to analyze and compare real-world data. Hierarchical clustering and multi-dimensional scaling techniques are adopted for data visualization. Entropy-based indices have the advantage of leading to a single parameter expressing the relationships between the seismic data. Classical and generalized (fractional) entropy and Jensen–Shannon divergence are tested. The generalized measures lead to a clear identification of patterns embedded in the data and contribute to better understand earthquake distributions.

Hand Involvement in Ollier Disease and Maffucci Syndrome: a Case Series

Ollier Disease and Maffucci Syndrome are two rare diseases that can cause tumors in several organs, having a special predilection for the hand. However, there have been very few reports in the literature focusing on hand manifestations of these diseases. We report the cases of three female patients: one with Ollier Disease, and two other with Maffucci Syndrome. All patients had hand involvement as their initial primary complaint. The Ollier Disease patient developed chondrosarcomas of two digits and had to have these fingers amputated. One of the Maffucci patients died one year after presentation from a brain glioblastoma. These cases emphasize the importance of early diagnosis of Ollier Disease and Maffucci Syndrome, as these two conditions are associated not only to crippling hand deformity, but also to a significant risk of chondrosarcoma, and other malignant tumors.

Entropy Analysis of Industrial Accident Data Series

Complex industrial plants exhibit multiple interactions among smaller parts and with human operators. Failure in one part can propagate across subsystem boundaries causing a serious disaster. This paper analyzes the industrial accident data series in the perspective of dynamical systems. First, we process real world data and show that the statistics of the number of fatalities reveal features that are well described by power law (PL) distributions. For early years, the data reveal double PL behavior, while, for more recent time periods, a single PL fits better into the experimental data. Second, we analyze the entropy of the data series statistics over time. Third, we use the Kullback–Leibler divergence to compare the empirical data and multidimensional scaling (MDS) techniques for data analysis and visualization. Entropy-based analysis is adopted to assess complexity, having the advantage of yielding a single parameter to express relationships between the data. The classical and the generalized (fractional) entropy and Kullback–Leibler divergence are used. The generalized measures allow a clear identification of patterns embedded in the data.

Using data mining with time series data in short-term stocks prediction

Data Mining (DM) methods are being increasingly used in prediction with time series data, in addition to traditional statistical approaches. This paper presents a literature review of the use of DM with time series data, focusing on short- time stocks prediction. This is an area that has been attracting a great deal of attention from researchers in the field. The main contribution of this paper is to provide an outline of the use of DM with time series data, using mainly examples related with short-term stocks prediction. This is important to a better understanding of the field. Some of the main trends and open issues will also be introduced.

The role of cultural mega events In the enhancement of city’s image attributes

In a time of fierce competition between regions, an image serve as a basis to develop a strong sense of community, which fosters trust and cooperation that can be mobilized for regional growth. A positive image and reputation could be used in the promotional activities of the region benefiting all the stakeholders as a whole. Mega cultural events are frequently used to attract tourists and investments to a region, but also to enhance the city’s image. This study adopts a marketing/communication perspective of city’s image, and intends to explain how the image of the city is perceived by their residents. Specifically, we intend to compare the perceptions of residents that effectively participated in the Guimarães European Capital of Culture (ECOC) 2012 (engaged residents), and the residents that only assisted to the event (attendees). Several significant findings are reported and their implications for event managers and public policy administrators presented, along with the limitations of the study.

Clinical and histological characteristics of HIV and hepatitis C virus-co-infected patients in Brazil: a case series study

Hepatitis C virus (HCV) is an important factor contributing to morbidity and mortality in patients co-infected with HIV and HCV. In addition, liver biopsy is an important tool in the clinical management of these patients. Although liver biopsy is controversial, it is recommended for all patients. Data regarding the clinical and histological characteristics of these patients are scarce not only in Brazil but in Latin America as a whole. With the goal of better understanding these characteristics and the benefit of liver biopsy indications in this disease setting, data collected from 234 patients followed from 1996 to 2004 at Casa da AIDS, São Paulo, were analyzed. The following variables were extracted from the patients' medical files at the time of liver biopsy: sex, age, hepatitis C infection risk factors, hepatitis C infection duration, ALT levels, CD4+ T cell counts, history of alcohol abuse, history of antiretroviral therapy, HCV genotype, and liver histological alterations. CONCLUSIONS: 1 - Hepatitis C virus 1 and 3 were the most frequently identified genotypes and were diagnosed in 72% and 25.5% of cases respectively; 2 - Structural liver alterations were found to be mild or absent in 48.2% (113/234) of the analyzed patients; 3 - Fifty-three patients (23%) had normal ALT levels and 4 - Significant liver architectural changes (F2-F3) were evident in 22.5% of the patients with normal ALT levels.

Quantification and viability analyses of Pseudokirchneriella subcapitata algal cells using image-based cytometry

This work aims to evaluate the feasibility of using image-based cytometry (IBC) in the analysis of algal cell quantification and viability, using Pseudokirchneriella subcapitata as a cell model. Cell concentration was determined by IBC to be in a linear range between 1 × 105 and 8 × 106 cells mL−1. Algal viability was defined on the basis that the intact membrane of viable cells excludes the SYTOX Green (SG) probe. The disruption of membrane integrity represents irreversible damage and consequently results in cell death. Using IBC, we were able to successfully discriminate between live (SG-negative cells) and dead algal cells (heat-treated at 65 °C for 60 min; SG-positive cells). The observed viability of algal populations containing different proportions of killed cells was well correlated (R 2 = 0.994) with the theoretical viability. The validation of the use of this technology was carried out by exposing algal cells of P. subcapitata to a copper stress test for 96 h. IBC allowed us to follow the evolution of cell concentration and the viability of copper-exposed algal populations. This technology overcomes several main drawbacks usually associated with microscopy counting, such as labour-intensive experiments, tedious work and lack of the representativeness of the cell counting. In conclusion, IBC allowed a fast and automated determination of the total number of algal cells and allowed us to analyse viability. This technology can provide a useful tool for a wide variety of fields that utilise microalgae, such as the aquatic toxicology and biotechnology fields.

Fractional State Space Analysis of Temperature Time Series

Atmospheric temperatures characterize Earth as a slow dynamics spatiotemporal system, revealing long-memory and complex behavior. Temperature time series of 54 worldwide geographic locations are considered as representative of the Earth weather dynamics. These data are then interpreted as the time evolution of a set of state space variables describing a complex system. The data are analyzed by means of multidimensional scaling (MDS), and the fractional state space portrait (fSSP). A centennial perspective covering the period from 1910 to 2012 allows MDS to identify similarities among different Earth’s locations. The multivariate mutual information is proposed to determine the “optimal” order of the time derivative for the fSSP representation. The fSSP emerges as a valuable alternative for visualizing system dynamics.

Lymph scrotum: an unusual urological presentation of lymphatic filariasis. A case series study

Lymphatic filariasis (LF) causes a wide range of clinical signs and symptoms, including urogenital manifestations. Transmission control and disability/morbidity management/control are the two pillars of the overall elimination strategy for LF. Lymph scrotum is an unusual urological clinical presentation of LF with important medical, psychological, social and economic repercussions. A retrospective case series study was conducted on outpatients attended at the National Reference Service for Filariasis, in an endemic area for filariasis (Recife, Brazil), between 2000 and 2007. Over this period, 6,361 patients were attended and seven cases with lymph scrotum were identified. Mean patient age was 45 years (range, 26 to 64 years). Mean disease duration was 8.5 years (range, two to 15 years). All patients had evidence of filarial infection from at least one laboratory test (parasitological, antigen investigation or "filarial dance sign" on ultrasound). Six patients presented histories of urological surgery. The authors highlight the importance of the association between filarial infection and the inadequate surgical and clinical management of hydrocele in an endemic area, as risk factors for lymph scrotum. Thus, filarial infection should be routinely investigated in all individuals presenting urological morbidity within endemic areas, in order to identify likely links in the transmission chain.