An unsupervised approach to feature discretization and selection

Many learning problems require handling high dimensional datasets with a relatively small number of instances. Learning algorithms are thus confronted with the curse of dimensionality, and need to address it in order to be effective. Examples of these types of data include the bag-of-words representation in text classification problems and gene expression data for tumor detection/classification. Usually, among the high number of features characterizing the instances, many may be irrelevant (or even detrimental) for the learning tasks. It is thus clear that there is a need for adequate techniques for feature representation, reduction, and selection, to improve both the classification accuracy and the memory requirements. In this paper, we propose combined unsupervised feature discretization and feature selection techniques, suitable for medium and high-dimensional datasets. The experimental results on several standard datasets, with both sparse and dense features, show the efficiency of the proposed techniques as well as improvements over previous related techniques.

Efficient feature selection filters for high-dimensional data

Feature selection is a central problem in machine learning and pattern recognition. On large datasets (in terms of dimension and/or number of instances), using search-based or wrapper techniques can be cornputationally prohibitive. Moreover, many filter methods based on relevance/redundancy assessment also take a prohibitively long time on high-dimensional. datasets. In this paper, we propose efficient unsupervised and supervised feature selection/ranking filters for high-dimensional datasets. These methods use low-complexity relevance and redundancy criteria, applicable to supervised, semi-supervised, and unsupervised learning, being able to act as pre-processors for computationally intensive methods to focus their attention on smaller subsets of promising features. The experimental results, with up to 10(5) features, show the time efficiency of our methods, with lower generalization error than state-of-the-art techniques, while being dramatically simpler and faster.

Digitally programmable delay-locked-loop with adaptive charge pump current for UWB radar system

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para obtenção do grau de Mestre em Engenharia Electrotécnica e Computadores

The role of the efflux mechanisms in multidrug resistance in Mycobacterium tuberculosis

Abstract The emergence of multi and extensively drug resistant tuberculosis (MDRTB and XDRTB) has increased the concern of public health authorities around the world. The World Health Organization has defined MDRTB as tuberculosis (TB) caused by organisms resistant to at least isoniazid and rifampicin, the main first-line drugs used in TB therapy, whereas XDRTB refers to TB resistant not only to isoniazid and rifampicin, but also to a fluoroquinolone and to at least one of the three injectable second-line drugs, kanamycin, amikacin and capreomycin. Resistance in Mycobacterium tuberculosis is mainly due to the occurrence of spontaneous mutations and followed by selection of mutants by subsequent treatment. However, some resistant clinical isolates do not present mutations in any genes associated with resistance to a given antibiotic, which suggests that other mechanism(s) are involved in the development of drug resistance, namely the presence of efflux pump systems that extrude the drug to the exterior of the cell, preventing access to its target. Increased efflux activity can occur in response to prolonged exposure to subinhibitory concentrations of anti-TB drugs, a situation that may result from inadequate TB therapy. The inhibition of efflux activity with a non-antibiotic inhibitor may restore activity of an antibiotic subject to efflux and thus provide a way to enhance the activity of current anti-TB drugs. The work described in this thesis foccus on the study of efflux mechanisms in the development of multidrug resistance in M. tuberculosis and how phenotypic resistance, mediated by efflux pumps, correlates with genetic resistance. In order to accomplish this goal, several experimental protocols were developed using biological models such as Escherichia coli, the fast growing mycobacteria Mycobacterium smegmatis, and Mycobacterium avium, before their application to M. tuberculosis. This approach allowed the study of the mechanisms that result in the physiological adaptation of E. coli to subinhibitory concentrations of tetracycline (Chapter II), the development of a fluorometric method that allows the detection and quantification of efflux of ethidium bromide (Chapter III), the characterization of the ethidium bromide transport in M. smegmatis (Chapter IV) and the contribution of efflux activity to macrolide resistance in Mycobacterium avium complex (Chapter V). Finally, the methods developed allowed the study of the role of efflux pumps in M. tuberculosis strains induced to isoniazid resistance (Chapter VI). By this manner, in Chapter II it was possible to observe that the physiological adaptation of E. coli to tetracycline results from an interplay between events at the genetic level and protein folding that decrease permeability of the cell envelope and increase efflux pump activity. Furthermore, Chapter III describes the development of a semi-automated fluorometric method that allowed the correlation of this efflux activity with the transport kinetics of ethidium bromide (a known efflux pump substrate) in E. coli and the identification of efflux inhibitors. Concerning M. smegmatis, we have compared the wild-type M. smegmatis mc2155 with knockout mutants for LfrA and MspA for their ability to transport ethidium bromide. The results presented in Chapter IV showed that MspA, the major porin in M. smegmatis, plays an important role in the entrance of ethidium bromide and antibiotics into the cell and that efflux via the LfrA pump is involved in low-level resistance to these compounds in M. smegmatis. Chapter V describes the study of the contribution of efflux pumps to macrolide resistance in clinical M. avium complex isolates. It was demonstrated that resistance to clarithromycin was significantly reduced in the presence of efflux inhibitors such as thioridazine, chlorpromazine and verapamil. These same inhibitors decreased efflux of ethidium bromide and increased the retention of [14C]-erythromycin in these isolates. Finaly, the methods developed with the experimental models mentioned above allowed the study of the role of efflux pumps on M. tuberculosis strains induced to isoniazid resistance. This is described in Chapter VI of this Thesis, where it is demonstrated that induced resistance to isoniazid does not involve mutations in any of the genes known to be associated with isoniazid resistance, but an efflux system that is sensitive to efflux inhibitors. These inhibitors decreased the efflux of ethidium bromide and also reduced the minimum inhibitory concentration of isoniazid in these strains. Moreover, expression analysis showed overexpression of genes that code for efflux pumps in the induced strains relatively to the non-induced parental strains. In conclusion, the work described in this thesis demonstrates that efflux pumps play an important role in the development of drug resistance, namely in mycobacteria. A strategy to overcome efflux-mediated resistance may consist on the use of compounds that inhibit efflux activity, restoring the activity of antimicrobials that are efflux pump substrates, a useful approach particularly in TB where the most effective treatment regimens are becoming uneffective due to the increase of MDRTB/XDRTB.

Enhancing the selection of a model-based clustering with external categorical variables

In cluster analysis, it can be useful to interpret the partition built from the data in the light of external categorical variables which are not directly involved to cluster the data. An approach is proposed in the model-based clustering context to select a number of clusters which both fits the data well and takes advantage of the potential illustrative ability of the external variables. This approach makes use of the integrated joint likelihood of the data and the partitions at hand, namely the model-based partition and the partitions associated to the external variables. It is noteworthy that each mixture model is fitted by the maximum likelihood methodology to the data, excluding the external variables which are used to select a relevant mixture model only. Numerical experiments illustrate the promising behaviour of the derived criterion.

Materials selection for a set of multiple parts considering manufacturing costs and weight reduction with structural isoperformance using direct multisearch optimization

Materials selection is a matter of great importance to engineering design and software tools are valuable to inform decisions in the early stages of product development. However, when a set of alternative materials is available for the different parts a product is made of, the question of what optimal material mix to choose for a group of parts is not trivial. The engineer/designer therefore goes about this in a part-by-part procedure. Optimizing each part per se can lead to a global sub-optimal solution from the product point of view. An optimization procedure to deal with products with multiple parts, each with discrete design variables, and able to determine the optimal solution assuming different objectives is therefore needed. To solve this multiobjective optimization problem, a new routine based on Direct MultiSearch (DMS) algorithm is created. Results from the Pareto front can help the designer to align his/hers materials selection for a complete set of materials with product attribute objectives, depending on the relative importance of each objective.

Exploiting the bin-class histograms for feature selection on discrete data

In machine learning and pattern recognition tasks, the use of feature discretization techniques may have several advantages. The discretized features may hold enough information for the learning task at hand, while ignoring minor fluctuations that are irrelevant or harmful for that task. The discretized features have more compact representations that may yield both better accuracy and lower training time, as compared to the use of the original features. However, in many cases, mainly with medium and high-dimensional data, the large number of features usually implies that there is some redundancy among them. Thus, we may further apply feature selection (FS) techniques on the discrete data, keeping the most relevant features, while discarding the irrelevant and redundant ones. In this paper, we propose relevance and redundancy criteria for supervised feature selection techniques on discrete data. These criteria are applied to the bin-class histograms of the discrete features. The experimental results, on public benchmark data, show that the proposed criteria can achieve better accuracy than widely used relevance and redundancy criteria, such as mutual information and the Fisher ratio.

The selection of senior civil servants in the context of the different public administration models: an issue of accountability

Comunicação apresentada no Congresso do IIAS-IISA no âmbito do IX Grupo de Estudo: Serviço público e política, realizado em Ifrane, Marrocos de 13 a 17 de junho de 2014

Finding a school technological partner: a multicriteria method for school information system producer selection

The choice of an information systems is a critical factor of success in an organization's performance, since, by involving multiple decision-makers, with often conflicting objectives, several alternatives with aggressive marketing, makes it particularly complex by the scope of a consensus. The main objective of this work is to make the analysis and selection of a information system to support the school management, pedagogical and administrative components, using a multicriteria decision aid system – MMASSITI – Multicriteria Method- ology to Support the Selection of Information Systems/Information Technologies – integrates a multicriteria model that seeks to provide a systematic approach in the process of choice of Information Systems, able to produce sustained recommendations concerning the decision scope. Its application to a case study has identi- fied the relevant factors in the selection process of school educational and management information system and get a solution that allows the decision maker’ to compare the quality of the various alternatives.

Group decision making for selection of an information system in a business context

The main objective of this work is to report on the development of a multi-criteria methodology to support the assessment and selection of an Information System (IS) framework in a business context. The objective is to select a technological partner that provides the engine to be the basis for the development of a customized application for shrinkage reduction on the supply chains management. Furthermore, the proposed methodology di ers from most of the ones previously proposed in the sense that 1) it provides the decision makers with a set of pre-defined criteria along with their description and suggestions on how to measure them and 2)it uses a continuous scale with two reference levels and thus no normalization of the valuations is required. The methodology here proposed is has been designed to be easy to understand and use, without a specific support of a decision making analyst.

Expatriates recruitment and selection for long-term international assignments in portuguese companies

Long-term international assignments’ increase requires more attention being paid for the preparation of these foreign assignments, especially on the recruitment and selection process of expatriates. This article explores how the recruitment and selection process of expatriates is developed in Portuguese companies, examining the main criteria on recruitment and selection of expatriates’ decision to send international assignments. The paper is based on qualitative case studies of companies located in Portugal. The data were collected through semi-structured interviews of 42 expatriates and 18 organisational representatives as well from nine Portuguese companies. The findings show that the most important criteria are: (1) trust from managers, (2) years in service, (3) previous technical and language competences, (4) organisational knowledge and, (5) availability. Based on the findings, the article discusses in detail the main theoretical and managerial implications. Suggestions for further research are also presented.

A proteomic approach toward the selection of proteins with enhanced intrinsic conformational stability

Journal of Proteome Research (2006)5: 2720-2726

Biological activity of well defined hydantoin derivatives on efflux pump systems of bacteria and cancer cells

A multi-resistência a antibióticos e medicamentos usados em quimioterapia é um dos grandes problemas com os quais as instituições de saúde se debatem hoje em dia. A acção provocada por bombas de efluxo é uma das suas causas. Estas bombas têm uma importância fundamental, uma vez que, ao expelirem todo o tipo de tóxicos para o exterior das células, também expelem medicamentos, fazendo com que estes não tenham o efeito desejado dentro delas. As bombas de efluxo são transportadores que se encontram nas membranas de todo o tipo de células. Existem dois grandes tipos de bombas de efluxo: as primárias e as secundárias. As primeiras conferem multi-resistência principalmente em células eucariotas, como as células do cancro em humanos, tendo como função a mediação da repulsa de substâncias tóxicas por intermédio da hidrólise de ATP. A primeira a ser descoberta e mais estudada destas bombas foi a ABCB1 que é o gene que codifica a glicoproteína-P (P de permeabilidade). Enquanto as secundárias, que são a maior fonte de multi-resistência em bactérias, promovem a extrusão de substâncias tóxicas através da força motriz de protões. Neste tipo de bombas são conhecidas quatro famílias principais, das quais uma das mais importantes é a superfamília RND, uma vez que inclui a bomba AcrAB-TolC, que é muito importante no metabolismo xenobiótico de bactérias Gramnegativas, nomeadamente a E.coli. Com o objectivo de reverter a multi-resistência, tanto em células eucariotas como procariotas, têm-se desenvolvido estratégias de combate que envolvem a descoberta de substâncias que inibam as bombas de efluxo. Assim sendo, ao longo dos tempos têm sido descobertas variadas substâncias que cumprem este objectivo. É o caso, por exemplo, dos derivados de fluoroquinolonas usados como inibidores de bombas de efluxo em bactérias ou do Tamoxifen, utilizado na terapia de pacientes com cancro da mama. Um dos grupos de substâncias estudados para o desenvolvimento de possíveis compostos que actuem como reversores de multi-resistência são os compostos derivados de hidantoínas. Estes, são conhecidos por possuírem uma grande variedade de propriedades bioquímicas e farmacológicas, sendo portanto usados para tratarem algumas doenças em humanos, como a epilepsia. Nestes, estão englobados compostos com actividade anti-convulsão que constitui a sua grande mais-valia e, dependente da substituição no anel que os constitui, uma grande variedade de outras propriedades farmacológicas como a anti-fungica, a anti-arritmica, a anti-viral, a anti-diabética ou por exemplo a antagonização de determinados receptores, como os da serotonina. Apesar de pouco usados em estudos experimentais para desenvolver substâncias anti-carcinogénicas, existem alguns estudos com este efeito. Objectivos: O presente projecto envolve o estudo de bombas de efluxo primárias e secundárias, em células eucariotas e procariotas, respectivamente. Em bactérias, foram usados quatro modelos experimentais: Staphylococcus aureus ATCC 25923, Enterococcus faecalis ATCC 29212, E. coli AG 100 e Salmonella Enteritidis NCTC 13349. Em células de cancro foram usadas, células T de linfoma de rato parentais e células T de linfoma de rato transfectadas com o gene humano MDR-1. O principal objectivo deste estudo foi a pesquisa de novos moduladores de bombas de efluxo presentes em bactérias e células do cancro, tentando assim contribuir para o desenvolvimento de novos agentes farmacológicos que consigam reverter a multi-resistência a medicamentos. Assim sendo foram testados trinta compostos derivados de hidantoínas: SZ-2, SZ-7, LL-9, BS-1, JH-63, MN-3, TD-7k, GG-5k, P3, P7, P10, P11, RW-15b, AD-26, RW-13, AD-29, KF-2, PDPH-3, Mor-1, KK-XV, Thioam-1, JHF-1, JHC-2, JHP-1, Fur-2, GL-1, GL-7, GL-14, GL-16, GL-18. Como forma de atingir estes objectivos, a actividade biológica dos trinta compostos derivados de hidantoínas foi avaliada nas quatro estirpes de bactérias da seguinte forma: foram determinadas as concentrações mínimas inibitórias dos trinta compostos como forma de definir as concentrações em que os compostos seriam utilizados. Os compostos foram posteriormente testadas com um método fluorométrico de acumulação de brometo de etídeo, que é um substrato comum em bombas de efluxo bacterianas, desenvolvido por Viveiros et al. A actividade biológica dos compostos derivados de hidantoínas nas células de cancro foi demonstrada por diferentes métodos. O efeito anti-proliferativo e citotóxico dos trinta compostos foi avaliado nas células T de linfoma de rato transfectadas com o gene humano MDR-1 pelo método de thiazolyl de tetrazólio (MTT). Como o brometo de etídeo também é expelido pelos transportadores ABC, estes compostos foram posteriormente testados com um método fluorométrico de acumulação de brometo de etídeo desenvolvido por Spengler et al nos dois diferentes tipos de células eucariotas. Resultados: A maioria dos compostos derivados de hidantoínas foi eficaz na modulação de bombas de efluxo, nas duas estirpes de bactérias Gram-negativas e nos dois diferentes tipos de células T de linfoma. Em contraste com estes resultados, nas duas estirpes de células Gram-positivas, a maioria dos compostos tiveram pouco efeito na inibição de bombas de efluxo ou até nenhum, em muitos dos casos. De uma maneira geral os melhores compostos nas diferentes estirpes de bactérias foram: Thioam-1, SZ-2, P3, Rw-15b, AD-26, AD-29, GL-18, GL-7, KF-2, SZ-7, MN-3, GL-16 e GL- 14. Foram portanto estes os compostos que provocaram maior acumulação de brometo de etídeo, inibindo assim com maior eficácia as bombas de efluxo. No presente estudo, a maioria dos compostos conseguiu inibir a resistência provocada pela bomba de efluxo ABCB1, tanto nas células parentais bem como nas células que sobre-expressam esta bomba, causando a acumulação de brometo de etídeo dentro das células. As células que sobreexpressam a bomba ABCB1 foram posteriormente testadas com citometria de fluxo que é a técnica padrão para pesquisa de inibidores de bombas de efluxo. Os compostos que foram mais efectivos na inibição da bomba ABCB1, causando assim maior acumulação de brometo de etídeo nas células que sobre-expressam esta bomba foram: PDPH-3, GL-7, KK-XV, AD-29, Thioam-1, SZ-7, KF-2, MN-3, RW-13, LL-9, P3, AD-26, JH-63 e RW- 15b. Este facto não corroborou totalmente os resultados da citometria de fluxo uma vez que os moduladores que provocaram maior inibição da bomba ABCB1 foram o MN-3, JH-63 e o BS-1, sendo que o último não foi seleccionado como um bom composto usando o método fluorométrico de acumulação de brometo de etídeo. Conclusão: Os compostos derivados de hidantoínas testados tiveram maior efeito nas estirpes de bactérias Gram-negativas do que nas Gram-positivas. Relativamente às células eucariotas, as estruturas mais activas apresentam substituintes aromáticos bem como alguns fragmentos aminicos terciários.

Enterococcus and biocides: mechanisms of tolerance and selection for vancomycin resistance

Dissertation presented to obtain a Doctoral degree in Biology, Instituto de Tecnologia Química e Biológica, Universidade Nova de Lisboa.

An approach for automated service selection and ranking using services choreography

In today’s highly competitive market, it is critical to provide customers services with a high level of configuration to answer their business needs. Knowing in advance the performance associated with a specific choreography of services (e.g., by taking into account the expected results of each component service) represents an important asset that allows businesses to provide a global service tailored to customers’ specific requests. This research work aims at advancing the state-of-the-art in this area by proposing an approach for service selection and ranking using services choreography, predicting the behavior of the services considering customers’ requirements and preferences, business process constraints and characteristics of the execution environment.