Feature selection for clustering categorical data with an embedded modelling approach

Research on the problem of feature selection for clustering continues to develop. This is a challenging task, mainly due to the absence of class labels to guide the search for relevant features. Categorical feature selection for clustering has rarely been addressed in the literature, with most of the proposed approaches having focused on numerical data. In this work, we propose an approach to simultaneously cluster categorical data and select a subset of relevant features. Our approach is based on a modification of a finite mixture model (of multinomial distributions), where a set of latent variables indicate the relevance of each feature. To estimate the model parameters, we implement a variant of the expectation-maximization algorithm that simultaneously selects the subset of relevant features, using a minimum message length criterion. The proposed approach compares favourably with two baseline methods: a filter based on an entropy measure and a wrapper based on mutual information. The results obtained on synthetic data illustrate the ability of the proposed expectation-maximization method to recover ground truth. An application to real data, referred to official statistics, shows its usefulness.

Determining the number of clusters in categorical data

Cluster analysis for categorical data has been an active area of research. A well-known problem in this area is the determination of the number of clusters, which is unknown and must be inferred from the data. In order to estimate the number of clusters, one often resorts to information criteria, such as BIC (Bayesian information criterion), MML (minimum message length, proposed by Wallace and Boulton, 1968), and ICL (integrated classification likelihood). In this work, we adopt the approach developed by Figueiredo and Jain (2002) for clustering continuous data. They use an MML criterion to select the number of clusters and a variant of the EM algorithm to estimate the model parameters. This EM variant seamlessly integrates model estimation and selection in a single algorithm. For clustering categorical data, we assume a finite mixture of multinomial distributions and implement a new EM algorithm, following a previous version (Silvestre et al., 2008). Results obtained with synthetic datasets are encouraging. The main advantage of the proposed approach, when compared to the above referred criteria, is the speed of execution, which is especially relevant when dealing with large data sets.

O panorama do audiovisual infantil em Portugal: a problemática da surdez equacionada na concepção de filmes de animação

Dissertação apresentada à Escola Superior de Comunicação Social como parte dos requisitos para obtenção de grau de mestre em Audiovisual e Multimédia.

“Something there that wasn’t there before”: representação do amor romântico em Beauty and the Beast (1991)

Dissertação apresentada à Escola Superior de Comunicação Social como parte dos requisitos para obtenção de grau de mestre em Audiovisual e Multimédia.

Critérios de projecto de um data centre

Dissertação de Natureza Científica para obtenção do grau de Mestre em Engenharia Civil na Área de Especialização de Edificações

O efeito da música na relação entre marca e consumidor

Dissertação apresentada à Escola Superior de Comunicação Social como parte dos requisitos para obtenção de grau de mestre em Publicidade e Marketing.

A imagem feminina: os apelos na publicidade dirigida ao público infantil

Dissertação apresentada à Escola Superior de Comunicação Social como parte dos requisitos para obtenção de grau de mestre em Publicidade e Marketing.

Contributo das relações públicas na comunicação do plano estratégico de combate à fraude e evasão fiscais e aduaneira 2012/2014

Trabalho de projeto apresentado à Escola Superior de Comunicação Social como parte dos requisitos para obtenção de grau de mestre em Gestão Estratégica das Relações Públicas.

Estratégia de comunicação da burberry em Portugal: um estudo de caso

Dissertação apresentada à Escola Superior de Comunicação Social como parte dos requisitos para obtenção de grau de mestre em Gestão Estratégica das Relações Públicas.

A sátira política na televisão: O caso do "Governo Sombra"

Dissertação apresentada à Escola Superior de Comunicação Social como parte dos requisitos para obtenção de grau de mestre em Jornalismo.

Presença das novas tecnologias nos noticiários da SIC: vantagens e problemas da virtualidade nas notícias

Relatório de estágio apresentado à Escola Superior de Comunicação Social como parte dos requisitos para obtenção de grau de mestre em Jornalismo.

Controlo de qualidade do processamento histológico em histotecnologia: a realidade de 12 hospitais portugueses

Mestrado em Gestão e Avaliação de Tecnologias em Saúde

O papel estratégico das relações públicas nas organizações: o caso da Comissão Vitivinícola da Região de Lisboa (CVR Lisboa)

Trabalho de projeto apresentado à Escola Superior de Comunicação Social como parte dos requisitos para obtenção de grau de mestre em Gestão Estratégica das Relações Públicas.

Death cabaret: porque os mortos viajam depressa

Projecto do Mestrado de Teatro especialização em Artes Performativas

Teatro e comunidade: dissertação de natureza científica

Entre a multiplicidade de práticas e criadores que o atual panorama teatral oferece dentro do âmbito de Teatro e Comunidade, procurei criar uma reflexão abrangente e sistemática sobre este tema, onde o Teatro ocupará o lugar de objecto de análise na sua relação com a Comunidade. Deste modo, o trabalho proposto versará sobre as reflexões acerca do teatro e Comunidade, a sua contextualização no trabalho já realizado , assim como uma reflexão pessoal acerca do mesmo. Assim e inevitavelmente esta dissertação reflete também sobre a arte em geral e o teatro em particular. Numa temática que se pretende abrangente,este trabalho procura enquadrar as disciplinas práticas e teóricas do Mestrado em Teatro e Comunidade na Escola Superior de Teatro e Cinema, o meu percurso profissional, assim como os autores de reflexão que se enquadram nesta perspectiva. Procurando não encerrar o tema, proponho um objecto de análise dinâmico, reflexivo e abrangente. Assente numa análise pragmática, esta dissertação pretende abordar as diferentes formas que o Teatro adquire na sua relação com a comunidade.