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.

A systematic procedure to enhance reproducibility of SWASV cycles in the determination of toxic metals in real samples

This work presents for the first time a systematic study on the optimization of the electrochemical cleaning time of a mercury film when it is used as a working electrode material in the analysis of toxic metals, such as Pb2+, used as model metal, in real samples by SWASV. The optimization study for the film’s cleaning time aimed at attaining a Pb2+ minimum value in the film after the re-oxidation step of the pre-concentrated metal, given the impossibility of complete removal of traces of the electroactive species from the film. This value was kept constant in each concentration range studied ensuring thus that all assays were performed in initial identical conditions. An assay performed on a synthetic sample was taken as reference. In it, given the absence of matrix effects, and after the electrochemical cleaning step, a direct proportionality was observed between the residual amounts of Pb2+ in the film (which for the cleaning time used was never completely removed) and Pb2+ concentration in the solution. This fact determined a high correlation between Pb2+ peak current and Pb2+ concentration which was not observed when real samples (tree leaves) were analyzed. This behavior may result from the presence of the interfering surfactants always present in real samples of complex matrix. Cleaning time optimization was performed for the following Pb2+ concentration ranges in the real samples of complex matrix: 0.006-0.020, 0.020-0.080, 0.060-0.200 and 0.100-0.600 ppb. As expected, in order to obtain identical levels of film’s cleaning efficiency, the need for longer cleaning times has been observed for higher concentrations. The optimized cleaning times for the concentration ranges under study were 120, 150, 180 e 300 s, respectively.

Mass- Radius Relation for Magnetized Strange Quarks Stars

We review the stability of magnetized strange quark matter (MSQM) within the phenomenological MIT bag model, taking into account the variation of the relevant input parameters, namely, the strange quark mass, baryon density, magnetic field and bag parameter. A comparison with magnetized asymmetric quark matter in beta-equilibrium as well as with strange quark matter (SQM) is presented. We obtain that the energy per baryon for MSQM decreases as the magnetic field increases, and its minimum value at vanishing pressure is lower than the value found for SQM, which implies that MSQM is more stable than non-magnetized SQM. The mass-radius relation for magnetized strange quark stars is also obtained in this framework.

Learning dependent sources using mixtures of Dirichlet: applications on hyperspectral unmixing

This paper is an elaboration of the DECA algorithm [1] to blindly unmix hyperspectral data. The underlying mixing model is linear, meaning that each pixel is a linear mixture of the endmembers signatures weighted by the correspondent abundance fractions. The proposed method, as DECA, is tailored to highly mixed mixtures in which the geometric based approaches fail to identify the simplex of minimum volume enclosing the observed spectral vectors. We resort then to a statitistical framework, where the abundance fractions are modeled as mixtures of Dirichlet densities, thus enforcing the constraints on abundance fractions imposed by the acquisition process, namely non-negativity and constant sum. With respect to DECA, we introduce two improvements: 1) the number of Dirichlet modes are inferred based on the minimum description length (MDL) principle; 2) The generalized expectation maximization (GEM) algorithm we adopt to infer the model parameters is improved by using alternating minimization and augmented Lagrangian methods to compute the mixing matrix. The effectiveness of the proposed algorithm is illustrated with simulated and read data.

Design of a sea-level tsunami detection network for the Gulf of Cadiz

The devastating impact of the Sumatra tsunami of 26 December 2004, raised the question for scientists of how to forecast a tsunami threat. In 2005, the IOC-UNESCO XXIII assembly decided to implement a global tsunami warning system to cover the regions that were not yet protected, namely the Indian Ocean, the Caribbean and the North East Atlantic, the Mediterranean and connected seas (the NEAM region). Within NEAM, the Gulf of Cadiz is the more sensitive area, with an important record of devastating historical events. The objective of this paper is to present a preliminary design for a reliable tsunami detection network for the Gulf of Cadiz, based on a network of sea-level observatories. The tsunamigenic potential of this region has been revised in order to define the active tectonic structures. Tsunami hydrodynamic modeling and GIS technology have been used to identify the appropriate locations for the minimum number of sea-level stations. Results show that 3 tsunameters are required as the minimum number of stations necessary to assure an acceptable protection to the large coastal population in the Gulf of Cadiz. In addition, 29 tide gauge stations could be necessary to fully assess the effects of a tsunami along the affected coasts of Portugal, Spain and Morocco.

A practical approach for profit-based unit commitment with emission limitations

This paper proposes a practical approach for profit-based unit commitment (PBUC) with emission limitations. Under deregulation, unit commitment has evolved from a minimum-cost optimisation problem to a profit-based optimisation problem. However, as a consequence of growing environmental concern, the impact of fossil-fuelled power plants must be considered, giving rise to emission limitations. The simultaneous address of the profit with the emission is taken into account in our practical approach by a multiobjective optimisation (MO) problem. Hence, trade-off Curves between profit and emission are obtained for different energy price profiles, in a way to aid decision-makers concerning emission allowance trading. Moreover, a new parameter is presented, ratio of change, and the corresponding gradient angle, enabling the proper selection of a compromise commitment for the units. A case study based on the standard IEEE 30-bus system is presented to illustrate the proficiency Of Our practical approach for the new competitive and environmentally constrained electricity supply industry.

Variation of magnetic properties in sedimentary rocks hosting the Foum Zguid dyke (southern Morocco): Combined effects of re-crystallization and Fe-metasomatism

The effects of dyke intrusion on the magnetic properties of host sedimentary rocks are still poorly understood. Therefore, we have evaluated bulk magnetic parameters of standard palaeomagnetic samples collected along several sections across the sediments hosting the Foum Zguid dyke in southern Morocco. The study has been completed with the evaluation of the magnetic fabric after laboratory application of sequential heating experiments. The present study shows that: (1) close to Fourn Zguid dykes, the variations of the bulk magnetic parameters and of the magnetic fabric is strongly related with re-crystallization and Fe-metasomatism intensity. (2) The thermal experiments on AMS of samples collected farther from the dyke and, thus, less affected by heating during dyke emplacement, indicate that 300-400 degrees C is the minimum experimental temperature necessary to trigger appreciable transformations of the pre-existing magnetic fabrics. For temperatures higher than ca. 580 degrees C, the magnetic fabric transformations are fully realized, with complete transposition of the initial fabric to a fabric similar to that of samples collected close to the dyke. Therefore, measured variations of the magnetic fabric can be used to evaluate re-crystallization temperatures experienced by the host sedimentary rock during dyke emplacement. The distinct magnetic behaviour observed along the cross-sections strongly suggests that samples collected farther from the dyke margins did not experience thermal episodes with temperatures higher than 300 degrees C after dyke emplacement. (3) AMS data shows a gradual variation of the magnetic fabric with distance from the dyke margin, from sub-horizontal K-3 away from the dyke to vertical K3 close to the dyke. Experimental heating shows that heat alone can be responsible for this strong variation. Therefore, such orientation changes should not be unequivocally interpreted as the result of a stress field (resulting from the emplacement of the dyke, for instance). (4) Magnetic studies prove to be a very sensitive tool to assess rock magnetic transformations, thermally and chemically induced by dyke intrusion in hosting sediments.

Compact Stars and Magnetized CFL Matter

The stability of the color flavor locked phase in the presence of a strong magnetic field is investigated within the phenomenological MIT bag model. It is found that the minimum value of the energy per baryon in a color flavor locked state at vanishing pressure is lower than the corresponding one for unpaired magnetized strange quark matter and, as the magnetic field increases, the energy per baryon decreases. This implies that magnetized color flavor locked matter is more stable and could become the ground state inside neutron stars. The anisotropy of the pressures is discussed. The mass-radius relation for such stars is also studied.

PHYLOViZ: phylogenetic inference and data visualization for sequence based typing methods

Background: With the decrease of DNA sequencing costs, sequence-based typing methods are rapidly becoming the gold standard for epidemiological surveillance. These methods provide reproducible and comparable results needed for a global scale bacterial population analysis, while retaining their usefulness for local epidemiological surveys. Online databases that collect the generated allelic profiles and associated epidemiological data are available but this wealth of data remains underused and are frequently poorly annotated since no user-friendly tool exists to analyze and explore it. Results: PHYLOViZ is platform independent Java software that allows the integrated analysis of sequence-based typing methods, including SNP data generated from whole genome sequence approaches, and associated epidemiological data. goeBURST and its Minimum Spanning Tree expansion are used for visualizing the possible evolutionary relationships between isolates. The results can be displayed as an annotated graph overlaying the query results of any other epidemiological data available. Conclusions: PHYLOViZ is a user-friendly software that allows the combined analysis of multiple data sources for microbial epidemiological and population studies. It is freely available at http://www.phyloviz.net.

Magnetized color flavor locked state and compact stars

The stability of the color flavor locked phase in the presence of a strong magnetic field is investigated within the phenomenological MIT bag model, taking into account the variation of the strange quark mass, the baryon density, the magnetic field, as well as the bag and gap parameters. It is found that the minimum value of the energy per baryon in a color flavor locked state at vanishing pressure is lower than the corresponding one for unpaired magnetized strange quark matter and, as the magnetic field increases, the energy per baryon decreases. This implies that magnetized colorflavor locked matter is more stable and could become the ground state inside neutron stars. The mass-radius relation for such stars is also studied.

OC/EC ratio observations in Europe: Re-thinking the approach for apportionment between primary and secondary organic carbon

This study explores a large set of OC and EC measurements in PM(10) and PM(2.5) aerosol samples, undertaken with a long term constant analytical methodology, to evaluate the capability of the OC/EC minimum ratio to represent the ratio between the OC and EC aerosol components resulting from fossil fuel combustion (OC(ff)/EC(ff)). The data set covers a wide geographical area in Europe, but with a particular focus upon Portugal, Spain and the United Kingdom, and includes a great variety of sites: urban (background, kerbside and tunnel), industrial, rural and remote. The highest minimum ratios were found in samples from remote and rural sites. Urban background sites have shown spatially and temporally consistent minimum ratios, of around 1.0 for PM(10) and 0.7 for PM(2.5).The consistency of results has suggested that the method could be used as a tool to derive the ratio between OC and EC from fossil fuel combustion and consequently to differentiate OC from primary and secondary sources. To explore this capability, OC and EC measurements were performed in a busy roadway tunnel in central Lisbon. The OC/EC ratio, which reflected the composition of vehicle combustion emissions, was in the range of 03-0.4. Ratios of OC/EC in roadside increment air (roadside minus urban background) in Birmingham, UK also lie within the range 03-0.4. Additional measurements were performed under heavy traffic conditions at two double kerbside sites located in the centre of Lisbon and Madrid. The OC/EC minimum ratios observed at both sites were found to be between those of the tunnel and those of urban background air, suggesting that minimum values commonly obtained for this parameter in open urban atmospheres over-predict the direct emissions of OC(ff) from road transport. Possible reasons for this discrepancy are explored. (C) 2011 Elsevier Ltd. All rights reserved.

A qualidade das salas de berçários nos concelhos de Setubal e de Palmela

Tendo por principal objetivo contribuir para o estudo da qualidade das creches dos Concelhos de Setúbal e de Palmela, com este trabalho pretende-se (1) avaliar e descrever a qualidade de 30 salas de berçário através da aplicação da Escala de Avaliação do Ambiente de Creche – Edição Revista (Infant/Toddler Environment Rating Scale – Revised Edition [ITERS-R], Harms, Cryer, & Clifford, 2006), (2) avaliar e descrever as práticas de socialização dos prestadores de cuidados responsáveis pelas 30 salas de berçário através da aplicação da Escala de Interação do Prestador de Cuidados (Caregiver Interaction Scale [CIS], Arnett, 1989), (3) estudar a associação entre as práticas de socialização dos profissionais e a qualidade das salas de berçário, (4) estudar associações entre a qualidade das salas de berçário e as práticas de socialização dos profissionais e algumas variáveis de estrutura (rácio adulto/criança, tamanho do grupo, educação, formação e experiência dos prestadores de cuidados). Tendo em conta que os estudos efetuados em Portugal revelam qualidade inadequada e mínima nas salas de creche, os resultados obtidos no presente estudo sugerem que as salas observadas possuem qualidade entre o mínimo e o bom. Embora o presente estudo apresente resultados superiores, verificou-se que os itens que apresentam maiores fragilidades (áreas deficitárias), assim como os itens que expressam maior qualidade (áreas fortes) parecem convergir com os resultados das investigações já efetuadas, com efeito os itens relacionados com as subescalas Atividades e Rotinas de cuidados pessoais são os que apresentam os resultados mais preocupantes. A subescala Interação foi a que apresentou resultados superiores e as práticas de socialização dos prestadores de cuidados revelaram ser excelentes. Verificou-se, igualmente, que as salas orientadas por educadores de infância, assim como, as salas em que o principal prestador de cuidados era educador de infância revelaram qualidade superior do que salas orientadas por assistentes operacionais (auxiliares de ação educativa). Este efeito chama a atenção para a importância da formação e qualificação dos profissionais de educação, assim como, para a necessidade de se alterarem as políticas educativas, nomeadamente no que diz respeito à obrigatoriedade de existirem educadores de infância nas salas de berçário. - ABSTRACT With the main objective of contributing to the study of quality of infant/toddler center-based child care in the Counties of Setúbal and Palmela, this work aims to (1) assess and describe the quality of 30 infant classrooms by applying the Infant/Toddler Environment Rating Scale-Revised Edition ([ITERS-R], Harms, Cryer, & Clifford, 2006), (2) assess and describe the socialization practices of caregivers responsible for 30 infant classrooms by applying the Caregiver Interaction Scale ([CIS], Arnett, 1989), (3) study the association between the socialization practices of professionals and the quality of infant classrooms, (4) to study associations between the quality of infant classrooms and the socialization practices of professionals and some structure variables (ratio adult/child group size, education, training, and experience of carers). Considering that the studies carried out in Portugal reveal minimum or inadequate quality in infant/toddler center-based child care, the results of this study suggest that, in accordance with ITERS-R, the quality of the infant classrooms observed varies between minimum and good. Although the present study reports higher quality scores, it was found that items which present the biggest weaknesses (deficit areas) as well as the items which express higher quality (strengths) appear to converge with the results of the investigations already carried out, since the items related with subscales Activities and Personal Care Routines are those with the most worrisome results. The Interaction subscale from ITERS-R proved to be the one with higher scores, and socialization practices of caregivers proved to be excellent. It was also found that the rooms oriented by early childhood teachers, as well as the rooms in which the primary care provider was also guided by childhood teachers showed higher quality than when guided by operational assistants (educational activities assistants). This effect draws attention to the importance of the education professionals training and qualification, as well as the need for altering the educational policies, in particular as regards the obligation to ensure the existence of early childhood teachers in infant classrooms.

Avaliação da distribuição de dose no CTV-PTV através de imagem guiada em doentes com carcinoma da próstata

Mestrado em Radioterapia.