[pt] Clusterização desempenha um papel importante em data mining, sendo útil em muitas áreas que lidam com a análise exploratória de dados, tais como recuperação de informações, extração de documentos e segmentação de imagens. Embora sejam essenciais em aplicações de data mining, a maioria dos algoritmos de clusterização são métodos ad-hoc. Eles carecem de garantias na qualidade da solução, que em muitos casos está relacionada a uma convergência prematura para um mínimo local no espaço de busca. Neste trabalho, abordamos o problema de clusterização a partir da perspectiva de otimização, onde propomos um algoritmo genético híbrido para resolver o problema Minimum Sum-of-Squares Clustering (MSSC, em inglês). A meta-heurística proposta é capaz de escapar de mínimos locais e gerar soluções quase ótimas para o problema MSSC. Os resultados mostram que o método proposto superou os resultados atuais da literatura – em termos de qualidade da solução – para quase todos os conjuntos de instâncias considerados para o problema MSSC. / [en] Clustering plays an important role in data mining, being useful in many fields that deal with exploratory data analysis, such as information retrieval, document extraction, and image segmentation. Although they are essential in data mining applications, most clustering algorithms are adhoc methods. They have a lack of guarantee on the solution quality, which in many cases is related to a premature convergence to a local minimum of the search space. In this research, we address the problem of data clustering from an optimization perspective, where we propose a hybrid genetic algorithm to solve the Minimum Sum-of-Squares Clustering (MSSC) problem. This meta-heuristic is capable of escaping from local minima and generating near-optimal solutions to the MSSC problem. Results show that the proposed method outperformed the best current literature results - in terms of solution quality - for almost all considered sets of benchmark instances for the MSSC objective.

This thesis deals with the modelling of applying techniques of ordinary least squares method and geographically weighted regression for all administrative divisions of the Czech Republic using ArcGIS software. In general this thesis introduces a GWR method which partially solves the problems associated with the analysis of spatial data. The research compares benefits of using geographically weighted regression with spatial data compared with linear regression in thesis conclusion.

O objetivo do presente estudo foi verificar empiricamente as implicações dos modelos desenvolvidos por Almeida e Campello (2007) e Acharya, Almeida e Campello (2007) em um contexto de simultaneidade entre as decisões financeiras da firma e no qual o impacto do ambiente legal sobre a capacidade de crédito da mesma fosse considerado. Para alcançar esse objetivo estimou-se um sistema de quatro equações simultâneas, que incorpora os avanços teóricos recentes no tocante as decisões financeiras da firma, para uma amostra de firmas de diversos países. Os resultados alcançados sugerem a rejeição empírica das implicações dos referidos modelos, visto que as diferenças esperadas entre as firmas classificadas como não restritas e classificadas como restritas não puderam ser confirmadas. Os resultados também sugerem que ignorar a simultaneidade que caracteriza as decisões financeiras da firma consiste em um erro de especificação que pode ter consequências sérias sobre as estimativas dos parâmetros e que as restrições financeiras manifestam-se em praticamente todas as firmas, possivelmente em intensidades diferentes. / The purpose of this study is to empirically verify the implications of the Almeida and Campello (2007) and Acharya, Almeida, and Campello (2007) models in a context of simultaneous financial decisions of the firm while taking into account the effects of the legal environment on the credit capacity of the firm. To achieve this goal I estimated a system of four simultaneous equations, which incorporates recent theoretical advancements, over a sample of firms from several countries. The results suggest the rejection of the empirical implications, since the expected differences between constrained and unconstrained firms could not be confirmed. The results also suggest that ignoring the simultaneity among financial decisions induces a misspecification that could have serious consequences on the estimated parameters and that the financial constraints arises in almost all firms, possibly in different degrees.

Submitted by joao barbosa campbell penna (joao.penna@vale.com) on 2015-02-20T19:44:37Z No. of bitstreams: 1 TESEFINAL_20022015.pdf: 1480842 bytes, checksum: 11e3f73bc5b243b7ed4a73b63fe90c59 (MD5) / Approved for entry into archive by GILSON ROCHA MIRANDA (gilson.miranda@fgv.br) on 2015-06-08T18:42:08Z (GMT) No. of bitstreams: 1 TESEFINAL_20022015.pdf: 1480842 bytes, checksum: 11e3f73bc5b243b7ed4a73b63fe90c59 (MD5) / Approved for entry into archive by Marcia Bacha (marcia.bacha@fgv.br) on 2015-06-12T17:55:33Z (GMT) No. of bitstreams: 1 TESEFINAL_20022015.pdf: 1480842 bytes, checksum: 11e3f73bc5b243b7ed4a73b63fe90c59 (MD5) / Made available in DSpace on 2015-06-12T17:56:53Z (GMT). No. of bitstreams: 1 TESEFINAL_20022015.pdf: 1480842 bytes, checksum: 11e3f73bc5b243b7ed4a73b63fe90c59 (MD5) Previous issue date: 2014-12-20 / Medimos a validade da paridade descoberta de juros – PDJ - para o mercado brasileiro no período de janeiro de 2010 a julho de 2014. Testamos a equação clássica da PDJ usando o Método dos Mínimos Quadrados Ordinários. Após a estimação dos parâmetros, aplicamos o Teste de Wald e verificamos que a paridade descoberta de juros não foi validada. Estendemos a equação tradicional da PDJ para uma especificação alternativa que captura medidas de risco Brasil e de alteração na liquidez internacional. Especificamente, acrescentamos três variáveis de controle: duas variáveis dummy que capturam condições de liquidez externa e o índice de commoditie CRB, que captura o risco Brasil. Com a especificação alternativa, a hipótese de que os retornos das taxas de juros em Real, dolarizadas, são iguais aos retornos da taxas de juros contratadas em dólares, ambas sujeitas ao risco Brasil, não foi rejeitada. Em complemento à análise das taxas representativas do mercado brasileiro, procurou-se avaliar a predominância da PDJ nas operações de swap cambial realizadas pela Vale S.A.. Para tanto, a série de taxa de juros em dólares do mercado brasileiro foi substituída pela taxa em dólar dos swaps contratados pela Vale. Os resultados encontrados demonstram que, quando comparado ao comportamento do mercado, as taxas em dólares da VALE são mais sensíveis às variações das taxas em Reais. / We measure the validity of uncovered interest parity - UIP - for the Brazilian market from January, 2010 to July, 2014. We tested the classical equation of UIP using the ordinary least squares method. After the estimation, we apply the Wald test and we verify that the uncovered interest parity has not been validated. We extend the traditional UIP equation for an alternative specification that captures Brazil risk and changes in liquidity of the international market. Specifically, we add three control variables: two dummy variables that capture external liquidity conditions and the commodity index CRB, which captures Brazil risk. With the alternative specification, the hypothesis that the returns in interest rates in Real, dollarized, are equal to the return of interest rate contracted in dollars, both subject to Brazil risk, was not rejected. To complement the analysis using the interest rates existing in the Brazilian market, we tried to evaluate the prevalence of UIP in cross currency interest rate swaps carried out by Vale SA. The interest rate in dollar of the Brazilian market was replaced by the dollar rate of swaps contracted by Vale. The results show that, when compared to market behavior, the dollar rates of Vale SA. are more sensitive to changes in Reais interest rates.

Submitted by Juliana Shimote (shimote.juliana@gmail.com) on 2015-03-07T22:15:06Z No. of bitstreams: 1 UMA ANÁLISE DO GASTO FAMILIAR COM EDUCAÇÃO NO BRASIL E DA PARTICIPAÇÃO DO CRÉDITO EM SEU FINANCIAMENTO.pdf: 916706 bytes, checksum: 52f881c098819b4dcd22372255dcc654 (MD5) / Rejected by Renata de Souza Nascimento (renata.souza@fgv.br), reason: Juliana, boa tarde Para que possamos aceitar seu trabalho junto à biblioteca, por gentileza, realize as alterações abaixo solicitadas: - Os títulos AGRADECIMENTOS/RESUMO/ABSTRACT devem estar CENTRALIZADO. - O texto dos agradecimentos, deve estar justificado igual ao texto do Resumo. Aguardo as alterações e uma nova submissão. Att Renata on 2015-03-09T17:38:09Z (GMT) / Submitted by Juliana Shimote (shimote.juliana@gmail.com) on 2015-03-09T18:03:07Z No. of bitstreams: 1 UMA ANÁLISE DO GASTO FAMILIAR COM EDUCAÇÃO NO BRASIL E DA PARTICIPAÇÃO DO CRÉDITO EM SEU FINANCIAMENTO.pdf: 915983 bytes, checksum: f5370a8d744e59b71b4483860d8f2d7d (MD5) / Approved for entry into archive by Renata de Souza Nascimento (renata.souza@fgv.br) on 2015-03-09T18:21:45Z (GMT) No. of bitstreams: 1 UMA ANÁLISE DO GASTO FAMILIAR COM EDUCAÇÃO NO BRASIL E DA PARTICIPAÇÃO DO CRÉDITO EM SEU FINANCIAMENTO.pdf: 915983 bytes, checksum: f5370a8d744e59b71b4483860d8f2d7d (MD5) / Made available in DSpace on 2015-03-10T12:10:11Z (GMT). No. of bitstreams: 1 UMA ANÁLISE DO GASTO FAMILIAR COM EDUCAÇÃO NO BRASIL E DA PARTICIPAÇÃO DO CRÉDITO EM SEU FINANCIAMENTO.pdf: 915983 bytes, checksum: f5370a8d744e59b71b4483860d8f2d7d (MD5) Previous issue date: 2015-02-10 / In the context of the release of the microcredit package and of the payday loan law in 2003, and facing the emergence of credit offers being made to the lower income population, this study aims to evaluate the impact on consumption preferences, specifically those related to educational expenditures. More precisely, it assesses whether the higher credit offer led to a higher investment in education. The data used is drawn from the 2002 and 2008 Consumer Expenditure Survey, or Pesquisa de Orçamentos Familiares (POF), from IBGE, over which were adjusted ordinary least squares regressions. The results show that there was a large expansion in the percentage of families with loans expenditures, as well as a corresponding increase in the amount of these expenditures between the two editions of the survey. Lastly, it was possible to verify that a correlation exists between loan and educational expenditures. / No contexto do lançamento do pacote do microcrédito e da Lei do consignado em 2003, e diante de um novo cenário de oferta de crédito destinada à população de baixa renda, o presente estudo busca avaliar o impacto nas preferências de consumo, especificamente com relação a despesas com educação. A reflexão feita nesse estudo é se esse crédito é utilizado também para garantir investimentos em educação. Os dados utilizados são da Pesquisa de Orçamento Familiar (POF) do IBGE dos anos 2002 e 2008 sobre os quais foram ajustadas regressões de mínimos quadrados ordinários. Os resultados mostram que houve uma grande expansão ao acesso, no que se refere ao percentual de famílias com gastos com empréstimos, e uma correspondente ampliação do valor dessas despesas entre as duas edições da pesquisa analisadas. Por fim, foi possível verificar que existe correlação entre as despesas com empréstimos e com educação.

Submitted by Marcelo Braga Covo (mcovo@ibiunainvest.com.br) on 2015-03-17T16:48:46Z No. of bitstreams: 1 tesecovo.pdf: 385739 bytes, checksum: 253e4c0b5c2b22775f64b6e31b4c0cea (MD5) / Approved for entry into archive by GILSON ROCHA MIRANDA (gilson.miranda@fgv.br) on 2015-04-07T14:13:51Z (GMT) No. of bitstreams: 1 tesecovo.pdf: 385739 bytes, checksum: 253e4c0b5c2b22775f64b6e31b4c0cea (MD5) / Approved for entry into archive by Marcia Bacha (marcia.bacha@fgv.br) on 2015-04-08T17:19:58Z (GMT) No. of bitstreams: 1 tesecovo.pdf: 385739 bytes, checksum: 253e4c0b5c2b22775f64b6e31b4c0cea (MD5) / Made available in DSpace on 2015-04-08T17:20:13Z (GMT). No. of bitstreams: 1 tesecovo.pdf: 385739 bytes, checksum: 253e4c0b5c2b22775f64b6e31b4c0cea (MD5) Previous issue date: 2009-06-01 / Este trabalho demonstra como podemos usar opções sobre o Índice de Taxa Média de Depósitos Interfinanceiros de Um Dia (IDI) para extrair a função densidade de probabilidade (FDP) para os próximos passos do Comitê de Política Monetária (COPOM). Como a decisão do COPOM tem uma natureza discreta, podemos estimar a FDP usando Mínimo Quadrados Ordinários (MQO). Esta técnica permite incluir restrições sobre as probabilidades estimadas. As probabilidades calculadas usando opções sobre IDI são então comparadas com as probabilidades encontradas usando o Futuro de DI e as probabilidades calculadas através de pesquisas. / This paper demonstrates how options on the One-day Brazilian Interfinancial Deposits Index (IDI) can be used to recover the implied probability density function (PDF) for futures Monetary Policy Committee (COPOM) outcomes. The discrete nature of the choices made by the COPOM allows recovering the PDF using ordinary least squares (OLS) estimation. This method also allows the imposition of restrictions on the recovered probabilities. Recovered probabilities using options on IDI are then compared to the probabilities obtained using the futures on DI and the probabilities recovered by surveys.

Esta dissertação investiga numericamente a influência dos efeitos viscosos e elásticos em escoamentos de materiais viscoplásticos no interior de uma cavidade dirigida. O modelo mecânico empregado é constituído pelas equações de conservação de massa e pelo princípio da quantidade de movimento linear, para fluidos incompressíveis, acoplado à equação constitutiva. Esta equação modifica o modelo viscoelástico de Oldroyd-B de modo a acomodar que os tempos de relaxação e retardo do material, bem como sua viscosidade viscoplástica, dependam das mudanças de sua microestrutura. A aproximação numérica do modelo emprega o método multi-campos de Galerkin mínimos-quadrados em termos do tensor de tensão extra, do vetor velocidade e do campo de pressão. Os resultados objetivam a determinção do tamanho e localização das regiões aparentemente não-escoadas do material, bem como sua deformação elástica, intensidade de tensão, e a sua vorticidade no interior da cavidade. Os resultados claramente indicam que o padrão do escoamento é fortemente influenciado pela variação dos efeitos elásticos (variação do tempo de relaxação adimensional, θ0 * ), viscosos (variação do índice de power-law, n) e cinemáticos (variação da velocidade adimensional, U* , do escoamento) no interior da cavidade. / This dissertation investigated numerically the influence of viscous and elastic effects on flows of viscoplastic materials within a lid-driven cavity. The mechanical model used is made up of mass and momentum balance equations, coupled with the constitutive equation. This equation modifies the viscoelastic Oldroyd-B model to accommodate both relaxation and retardation times, and viscosity function, dependent on the microstructure changes. Numerical approximations of the model make use a three-field Galerkin least squares method in terms of the extra stress tensor, velocity vector and pressure field. Computations focus on the determination of the size and position of apparently unyielded regions as well as the elastic deformation, stress intensity, and the vorticity within of the cavity. Results clearly indicate that the flow pattern is strongly influenced by the elastic (variation of the dimensionless relaxation time, θ0 * ), viscous (variation of the power-law index, n) and kinematic (variation of the dimensionless flow velocity, U* ) effects within the cavity.

[pt] No modelo de Pesquisa e Desenvolvimento (P&D) para o setor farmacêutico, considerando a proteção da patente, Schwartz fez uma contribuição muito importante para a precificação do valor de uma empresa. Alem de considerar a possibilidade dos eventos catastróficos, o autor aplicou uma ferramenta simples, mas ao mesmo tempo bastante poderosa, até então não utilizada pela literatura para tal fim (denominada Mínimos Quadrados de Monte Carlo). Na última etapa do seu modelo (período pós patente), o autor aproxima o processo por um valor constante (obtido por meio de uma estimativa), acreditando que o mercado absolverá imediatamente a tecnologia e, com isto, a simplificação não alterará significativamente o resultado final.Contudo, com o avanço da globalização e o desenvolvimento dos meios de comunicação, o mercado tem-se tornado cada vez mais dinâmico e competitivo. Uma vez que as táticas clássicas já se tornaram acessíveis a todos (e. g. produção em escala ou corte dos custos), elas não são mais suficientes para manter a lucratividade de uma empresa. Diversos estudiosos e instituições renomadas (como por exemplo, BNDES) observaram que, para sobreviverem a isso, as empresas precisam suplantar a concorrência, através de um conjunto de capacitações denominadas bens intangíveis, o que na maioria das ocasiões é uma operação bastante complexa. Devido a essas evidencias a absorção de uma nova tecnologia não necessariamente é uma atividade imediata (contrariando as suposições de Schwartz). Com o intuito de uma melhor descrição da realidade, esta dissertação propõe um aperfeiçoamento matemático (não mais aproximando a etapa pós-patente) e algorítmico do modelo de Schwartz. O modelo foi criado a partir de um conjunto de conceitos da Microeconomia, Opções Reais e das Métricas de Avaliação do BNDES, previamente desenvolvido com o auxílio da equipe do BNDES. Os resultados obtidos na simulação do exemplo teórico, a qual foi analisada uma empresa de TI que pretende desenvolver uma nova tecnologia, não apresentaram nenhuma incoerência, indicando, desta forma, nenhum erro sob a ótica matemática ou algorítmica e confirmando, ao mesmo tempo, a importância dos ativos intangíveis, que, por sua vez, propiciaram maiores ganhos, antes desprezados. / [en] In the model of Research and Development (R & D) for the pharmaceutical industry, considering patent protection, Schwartz made an important contribution to the valuation of a company. Besides considering the possibility of catastrophic events, the author applied a simple tool, but at the same time very powerful, hitherto not used in the literature for this purpose (called Least Squares Monte Carlo). In the last stage of its type (post patent), the author approaches the process with a constant value (obtained via an estimate), believing that the market immediately absolve the technology and, thus, the simplification does not significantly change the outcome final. Canted, with the advance of globalization and the media, the market has become increasingly dynamic and competitive. Since the classic tactics have become accessible to all (egg scale production or cut costs), they are no longer sufficient to maintain the profitability of a company. Several renowned scholars and institutions (such as BNDES) observed that, to survive this, companies must overcome competition through a set of skills called intangibles, which in most cases is a complex operation. Because of these evidences the absorption of new technology is not necessarily an immediate activity (contrary to the assumptions of Schwartz). Aiming at a better description of reality, this study proposes a mathematical processing (no longer approaching the post-patent) and the algorithmic model of Schwartz. The model was created from a set of concepts of microeconomics, Real Options and Metrics Assessment of BNDES, previously developed with the assistance of staff from BNDES. The simulation results of the theoretical example, which was considered an IT company that aims to develop a new technology, did not show any inconsistency, indicating thus no error in the mathematical or algorithmic perspective and confirming at the same time, importance of intangible assets, which, in turn, lead to the greatest earnings before slighted.

Made available in DSpace on 2014-06-11T19:25:30Z (GMT). No. of bitstreams: 0 Previous issue date: 2001Bitstream added on 2014-06-13T19:06:44Z : No. of bitstreams: 1 silva_aa_me_guara.pdf: 449677 bytes, checksum: 4be6e3535fba004c9b44ce9da9bf8c3a (MD5) / Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) / O Sistema de Posicionamento Global oferece um poderoso e relativamente barato processo para se determinar órbitas de satélites artificiais da Terra. Este trabalho apresenta um método de determinação de órbita para satélites com um receptor GPS a bordo. Medidas de pseudo-distância são usadas para estimar o vetor de estado. O estimador considerado é o método dos mínimos quadrados recursivo, através de rotações ortogonais de Givens, com a finalidade de evitar problemas numéricos e de inversão de matrizes. É considerado a modelagem das forças devido ao geopotencial de alto grau e ordem. Resultados indicam que a precisão em posição melhor que 10 m foi obtido usando dados reais do satélite Topex (com um mínimo de duas horas de dados - aproximadamente um período orbital). O resíduo de pseudo-distância teve um desvio padrão cerca de 5 m. / The Global Positioning System is a powerful and low cost process to compute orbits for some artificial Earth satellites. This work presents a method of orbit determination for satellites with an onboard GPS receiver. Pseudo-ranges are used in the measurements equations for the orbit estimator. The estimator considered is the recursive least squares method, numerically improved with orthogonal Givens rotations and thus avoiding problems concerning inversion of matrices. Up to high order geopotential perturbations are taken into account. Results indicate that precision better than 10 m is easily obtained using batches of one orbital period for the TOPEX satellite (two hours of orbital period). Standard deviation of about 5 m resulted for the residuals.

Orientador: Marcelo Carvalho Minhoto Teixeira / Resumo: Neste trabalho são propostos novos métodos de controle chaveado para uma classe de sistemas não lineares incertos utilizando a decomposição em soma de quadrados. Inicialmente é apresentada uma revisão dos conceitos e projetos de controladores baseados em desigualdades matriciais lineares (do inglês Linear Matrix Inequalities - LMIs) e a decomposição em soma de quadrados (do inglês Sum of Squares - SOS), buscando evidenciar as diferenças e vantagens das metodologias para a área de controle. Comumente são utilizados modelos fuzzy para realizar a análise da estabilidade e projeto de controladores para sistemas não lineares, e estes modelos podem ser classificados de acordo com a parte consequente linear ou polinomial. Busca-se neste trabalho evidenciar as diferenças entre os dois modelos fuzzy e a metodologia para projeto de controladores. Para o caso de sistemas cujas dinâmicas podem ser descritas apenas por funções polinomiais, serão consideradas incertezas politópicas. Então, visando flexibilizar o projeto utilizando um controlador composto por um único ganho polinomial e aumentar a região de factibilidade, são propostos controladores com ganhos polinomiais chaveados. O objetivo desta lei de chaveamento é minimizar a derivada da função de Lyapunov empregada no projeto. Considerando uma classe de sistemas não lineares mais geral, são propostos controladores com ganhos chaveados para modelos fuzzy polinomiais. A metodologia proposta não necessita do conhecimento das funções de ... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: In this manuscript new control methods are proposed for a class of uncertain nonlinear systems using a sum of squares decomposition. Initially is presented a revision of concepts and control design procedures based on Linear Matrix Inequalities (LMIs) and on sum of squares (SOS) evidencing the differences and advantages of these methodologies in the control system design. Fuzzy models are commonly used to perform stability analysis and controller design for nonlinear systems, and can be classified by a linear or polynomial consequent model. A goal of this dissertation is to compare these two methodologies in the control system design of a class of uncertain nonlinear systems. For the case of systems whose dynamics can be described only by polynomial functions will be also considered polytopic uncertainty. Therefore, in order to make the design more flexible than that obtained with only one controller with polynomial gain and increase the feasibility region, a new procedure for designing controllers with switched polynomial gains is proposed. The purpose of this switching law is to minimize the time derivative of the Lyapunov function employed in the design. For a more general class of nonlinear systems, controllers with switched gains for polynomial fuzzy models are proposed. The proposed methodology does not require the knowledge of the membership functions for an implementation of the control law. This fact is an important advantage over the many methods that consider avail... (Complete abstract click electronic access below) / Mestre