[pt] Em clusterização baseada em modelos, o objetivo é separar amostras de dados em grupos significativos, otimizando a aderência dos dados observados a um modelo matemático. A recente adoção de clusterização baseada em modelos tem permitido a profissionais e usuários mapearem padrões complexos nos dados e explorarem uma ampla variedade de aplicações. Esta tese investiga abordagens orientadas a modelos para detecção de comunidades e para o estudo de clusterização semissupervisionada, adotando uma perspectiva baseada em máxima verossimilhança. Focamos primeiramente na exploração de técnicas de otimização com restrições para apresentar um novo modelo de detecção de comunidades por meio de modelos de blocos estocásticos (SBMs). Mostramos que a formulação com restrições revela comunidades estruturalmente diferentes daquelas obtidas com modelos clássicos. Em seguida, estudamos um cenário onde anotações imprecisas são fornecidas na forma de relações must-link e cannot-link, e propomos um modelo de clusterização semissupervisionado. Nossa análise experimental mostra que a incorporação de supervisão parcial e de conhecimento prévio melhoram significativamente os agrupamentos. Por fim, examinamos o problema de clusterização semissupervisionada na presença de rótulos de classe não confiáveis. Investigamos o caso em que grupos de anotadores deliberadamente classificam incorretamente as amostras de dados e propomos um modelo para lidar com tais anotações incorretas. / [en] In model-based clustering, we aim to separate data samples into meaningful groups by optimizing the fit of some observed data to a mathematical model. The recent adoption of model-based clustering has allowed practitioners to model complex patterns in data and explore a wide range of applications. This thesis investigates model-driven approaches for community detection and semisupervised clustering by adopting a maximum-likelihood perspective. We first focus on exploiting constrained optimization techniques to present a new model for community detection with stochastic block models (SBMs). We show that the proposed constrained formulation reveals communities structurally different from those obtained with classical community detection models. We then study a setting where inaccurate annotations are provided as must-link and cannot-link relations, and propose a novel semi-supervised clustering model. Our experimental analysis shows that incorporating partial supervision and appropriately encoding prior user knowledge significantly enhance clustering performance. Finally, we examine the problem of semi-supervised clustering in the presence of unreliable class labels. We focus on the case where groups of untrustworthy annotators deliberately misclassify data samples and propose a model to handle such incorrect statements.

Submitted by Bruno Francisco (brmatt@gmail.com) on 2015-07-09T21:10:12Z No. of bitstreams: 1 20140627_Dissertacao vf4 rev2 imp.pdf: 1323767 bytes, checksum: b0f103e4c50e3d2754d2882b5015e8c5 (MD5) / Approved for entry into archive by GILSON ROCHA MIRANDA (gilson.miranda@fgv.br) on 2015-09-09T13:11:25Z (GMT) No. of bitstreams: 1 20140627_Dissertacao vf4 rev2 imp.pdf: 1323767 bytes, checksum: b0f103e4c50e3d2754d2882b5015e8c5 (MD5) / Approved for entry into archive by Marcia Bacha (marcia.bacha@fgv.br) on 2015-09-11T12:07:17Z (GMT) No. of bitstreams: 1 20140627_Dissertacao vf4 rev2 imp.pdf: 1323767 bytes, checksum: b0f103e4c50e3d2754d2882b5015e8c5 (MD5) / Made available in DSpace on 2015-09-11T12:07:29Z (GMT). No. of bitstreams: 1 20140627_Dissertacao vf4 rev2 imp.pdf: 1323767 bytes, checksum: b0f103e4c50e3d2754d2882b5015e8c5 (MD5) Previous issue date: 2014-05-29 / Brazil’s oil auctions use an equation to form a score that defines the winner. Each company or consortium interested in the oil block must bid in three attributes: Signature Bonus (BA), Minimum Exploration Program (PEM) and Local Content (CL). Each of these attributes receives a weight in the equation and bidder’s final score also depends on the others companies bid. Although oil auctions have being widely studied in the economy the multi-attribute score auction is still poorly analyzed specially as a mechanism of mining rights allocation. The present work highlights the insertion of the local content as an attribute which transforms the auction structure from what could be a first price auction to a multi-attribute score auction. Through the project’s costs curve is demonstrated how the local content is related to another important score attribute that is the signature bonus. To better understand the insertion of the local content attribute we have created three cases of hypothetical auctions. We also have fixed the minimum exploration program and made some simplifications in order to build those cases. In the first scenario (Sem CL), the structure comes down to a first-price auction, where only the BA attribute defines the auction winner. In the second scenario (CLO=CLR), where the local content does impact the final score, the bidder is obligated to realize the local content as was bid. The last scenario is the complete case (Com Multa) which allows the bidder to failure the local content bid when paying the penalty represents an economic gain to the company. Taking those cases into consideration we have verified that, although the company’s revenue and the allocation efficiency don’t vary, the government revenue drops significantly when the local content is introduced as an attribute of score auctions. / Os leilões para concessão de blocos de petróleo no Brasil utilizam uma equação para formar a pontuação que define o vencedor. Cada participante deve submeter ao leiloeiro um lance composto por três atributos: Bônus de Assinatura (BA), Programa Exploratório Mínimo (PEM) e Conteúdo Local (CL). Cada atributo possui um peso na equação e a nota final de cada participante também depende dos lances ofertados pelos outros participantes. Apesar de leilões de petróleo serem muito estudados na economia, o leilão multi-atributos, do tipo máxima pontuação, ainda é pouco analisado, principalmente como mecanismo de alocação de direitos minerários. Este trabalho destaca a inserção do CL como atributo que transforma a estrutura, do que poderia ser um leilão simples de primeiro preço, em um leilão multi-atributos de máxima pontuação. Demonstra-se como o CL, através da curva de custos do projeto, está relacionado também ao Bônus de Assinatura, outro importante atributo da equação. Para compreender o impacto do fenômeno da inserção do CL, foram criados três casos de leilões hipotéticos, onde, dentre outras simplificações, o programa exploratório mínimo foi fixado para todas as empresas envolvidas. No caso base (Sem CL), simula-se a estrutura de um leilão de primeiro preço, onde apenas o BA define o vencedor do leilão. Já no caso forçado (CLO=CLR), há inserção do atributo CL, sendo o participante obrigado a cumprir o CL ofertado. Por fim, o caso completo (Com Multa) permite que o participante preveja a aplicação de multa por descumprimento do CL ofertado e, caso haja benefício econômico, descumpra efetivamente o CL ofertado. Considerando estes casos, argumenta-se que, apesar do o lucro das empresas e a eficiência do leilão não serem alterados, a inclusão do conteúdo local na estrutura do leilão pode ter reflexos consideráveis na receita do governo.

A Construção Civil é um dos setores que mais consomem matérias-primas e também gera resíduos sólidos urbanos. É importante, que se consuma menos matérias-primas e que sejam aproveitados estes resíduos gerados. Uma das propostas para esta situação seria reciclar estes resíduos e transformá-los em agregados e filers, para então usá-los na produção de concretos. Ainda se encontram muitas barreiras para utilização destes agregados e filers em concretos, com e sem função estrutural e, dentre os principais motivos está a dificuldade de se alcançar resistências similares as dos concretos produzidos com matérias-primas naturais. Devido a este fato, foi proposto um estudo para analisar a influência do empacotamento de partículas nos agregados reciclados e ainda verificar a possibilidade de uso do filer de pó do polimento das placas de concreto para revestimento de piso. Inicialmente foram caracterizados dois lotes de agregados reciclados e apenas o de resíduo de concreto (ARC) foi considerado adequado para o estudo. Foram propostos três planejamentos experimentais compostos por mistura simplex com 4 fatores das misturas, contendo além dos agregados, filer e cimento Portland CP-V. Foram realizados estudos sobre as massas unitárias das amostras, para cada um dos planejamentos, considerando toda a faixa granulométrica, e também, amostras sem o material passante pela peneira com abertura de 0,150 mm. A quantidade de água foi determinada pelo consistômetro de Vebe, e a partir deste dado foi calculado o excesso de pasta. Após a obtenção dos corpos de prova, sob vibrocompactação, foi determinado o comportamento da resistência mecânica e da absorção de água. A análise dos resultados mostrou que o melhor empacotamento de partículas dos agregados ocorre na faixa de 42% a 58% de pedrisco. O filer utilizado em grandes quantidades, aumenta significativamente o consumo de água de amassamento e o de excesso de pasta, e por consequência, o aumento da absorção de água e perda de resistência do concreto seco. Entretanto, em quantidades menores que o volume de poros, a inclusão do filer é aceitável, pois não há afastamento das partículas. Conclui-se que, na faixa granulométrica estudada não houve alteração de resistência mecânica, sendo o fator preponderante a concentração de cimento. As resistências à compressão observadas mostram que estes agregados podem ser utilizados na fabricação de artefatos de concreto, como por exemplo, produção de blocos de vedação. / Civil Construction is one of the sectors that consumes the rawest materials and also generates municipal solid waste. It is important that less raw materials are consumed and that waste generated is used. One of the proposals for this situation would be to recycle these wastes and turn them into aggregates and filers and then use them in the production of concrete. There are still many barriers to the use of these aggregates and filers in concrete, with and without structural function, and among the main reasons is the difficulty of achieving similar resistance to concrete produced with natural raw materials. Due to this fact, a study was proposed to analyze the influence of the packing of particles in the recycled aggregates and to verify the possibility of using the filter of powder of the polishing of the concrete plates for floor covering. Initially, two batches of recycled aggregates were characterized and only that of concrete residue was considered adequate for the study. Three experimental schedules were proposed, composed of 4 factors of the mixtures, plus the aggregates, filer and Portland cement CP-V. Samples were analyzed for the sample masses, considering the entire grain size range, as well as samples without material passing through the sieve with a 0.150 mm opening. The amount of water was determined by the Vebe consist meter, and from this data, the excess paste was calculated. After the test specimens were obtained, under vibrarocompaction, the behavior of the mechanical resistance and the water absorption were determined. The analysis of the results showed that the best packaging of particles of the aggregates occurs in the range of 42% to 58% of hail. The filer used in large quantities significantly increases the consumption of kneading water and excess paste, and consequently, increased water absorption and loss of strength of dry concrete. However, in smaller amounts than the pore volume, the inclusion of the filer is acceptable, since there is no separation of the particles. It was concluded that in the granulometric range studied, there was no change in mechanical strength, being the preponderant factor the concentration of cement. The observed compressive strengths show that these aggregates can be used in the manufacture of concrete artifacts, such as the production of sealing blocks.