Consultas por similaridade constituem um paradigma de busca que fornece suporte à diversas tarefas computacionais, tais como agrupamento, classificação e recuperação de informação. Neste contexto, medir a similaridade entre objetos requer comparar a distância entre eles, o que pode ser formalmente modelado pela teoria de espaços métricos. Recentemente, um grande esforço de pesquisa tem sido dedicado à inclusão de consultas por similaridade em Sistemas Gerenciadores de Bases de Dados (SGBDs), com o objetivo de (i) permitir a combinação de comparações por similaridade com as comparações por identidade e ordem já existentes em SGBDs e (ii) obter escalabilidade para grandes bases de dados. Nesta tese, procuramos dar um próximo passo ao estendermos também o otimizador de consultas de um SGBD. Em particular, propomos a ampliação de dois módulos do otimizador: o módulo de Espaço de Distribuição de Dados e o módulo de Modelo de Custo. Ainda que o módulo de Espaço de Distribuição de Dados permita representar os dados armazenados, essas representações são insuficientes para modelar o comportamento das comparações em espaços métricos, sendo necessário estender este módulo para contemplar distribuições de distância. De forma semelhante, o módulo Modelo de Custo precisa ser ampliado para dar suporte à modelos de custo que utilizem estimativas sobre distribuições de distância. Toda a investigação aqui conduzida se concentra em cinco contribuições. Primeiro, foi criada uma nova sinopse para distribuições de distância, o Histograma Compactado de Distância (CDH), de onde é possível inferir valores de seletividade e raios para consultas por similaridade. Uma comparação experimental permitiu mostrar os ganhos das estimativas da sinopse CDH com relação à diversos competidores. Também foi proposto um modelo de custo baseado na sinopse CDH, o modelo Stockpile, cujas estimativas se mostraram mais precisas na comparação com outros modelos. Os Histogramas-Omni são apresentados como a terceira contribuição desta tese. Estas estruturas de indexação, construídas a partir de restrições de particionamento de histogramas, permitem a execução otimizada de consultas que mesclam comparações por similaridade, identidade e ordem. A quarta contribuição de nossa investigação se refere ao modelo RVRM, que é capaz de indicar quanto é possível empregar as estimativas das sinopses de distância para otimizar consultas por similaridade em conjuntos de dados de alta dimensionalidade. O modelo RVRM se mostrou capaz de identificar intervalos de dimensões para os quais essas consultas podem ser executadas eficientes. Finalmente, a última contribuição desta tese propõe a integração das sinopses e modelos revisados em um sistema com sintaxe de alto nível que pode ser acoplado em um otimizador de consultas. / Similarity searching is a foundational paradigm for many modern computer applications, such as clustering, classification and information retrieval. Within this context, the meaning of similarity is related to the distance between objects, which can be formally expressed by the Metric Spaces Theory. Many studies have focused on the inclusion of similarity search into Database Management Systems (DBMSs) for (i) enabling similarity comparisons to be combined with the DBMSs identity and order comparisons and (ii) providing scalability for very large databases. As a step further, we propose the extension of the DBMS Query Optimizer and, particularly, the extension of two modules of the Query Optimizer, namely Data Distribution Space and Cost Model modules. Although the Data Distribution Space enables representations of stored data, such representations are unsuitable for modeling the behavior of similarity comparisons, which requires the extension of the module to support distance distributions. Likewise, the Cost Model module must be extended to support cost models that depend on distance distributions. Our study is based on five contributions. A new synopsis for distance distributions, called Compact-Distance Histogram (CDH), is proposed and enables radius and selectivity estimation for similarity searching. An experimental comparison showed the gains of the estimates drawn from CDH in comparison to several competitors. A cost model based on the CDH synopsis and with accurate estimates, called Stockpile, is also proposed. Omni-Histograms are presented as the third contribution of the thesis. Such indexing structures are constructed according to histogram partition constraints and enable the optimization of queries that combine similarity, identity and order comparisons. The fourth contribution refers to the model RVRM, which indicates the possible use of the estimates obtained from distance-based synopses for the query optimization of high-dimensional datasets and identifies intervals of dimensions where similarity searching can be efficiently executed. Finally, the thesis proposes the integration of the reviewed synopses and cost models into a single system with a high-level language that can be coupled to a DBMS Query Optimizer.

A presente Tese de Doutorado é composta de quatro artigos científicos em duas áreas distintas. Em Horta, Guerre e Fernandes (2015), o qual constitui o Capítulo 2 desta Tese, é proposto um estimador suavizado no contexto de modelos de regressão quantílica linear (Koenker e Basset, 1978). Uma representação de Bahadur-Kiefer uniforme é obtida, a qual apresenta uma ordem assintótica que domina aquela correspondente ao estimador clássico. Em seguida, prova-se que o viés associado à suavização é negligenciável, no sentido de que o termo de viés é equivalente, em primeira ordem, ao verdadeiro parâmetro. A taxa precisa de convergência é dada, a qual pode ser controlada uniformemente pela escolha do parâmetro de suavização. Em seguida, são estudadas propriedades de segunda ordem do estimador proposto, em termos do seu erro quadrático médio assintótico, e mostra-se que o estimador suavizado apresenta uma melhoria em relação ao usual. Como corolário, tem-se que o estimador é assintoticamente normal e consistente à ordem p n. Em seguida, é proposto um estimador consistente para a matriz de covariância assintótica, o qual não depende de estimação de parâmetros auxiliares e a partir do qual pode-se obter diretamente intervalos de confiança assintóticos. A qualidade do método proposto é por fim ilustrada em um estudo de simulação. Os artigos Horta e Ziegelmann (2015a, 2015b, 2015c) se originam de um ímpeto inicial destinado a generalizar os resultados de Bathia et al. (2010). Em Horta e Ziegelmann (2015a), Capítulo 3 da presente Tese, é investigada a questão de existência de certos processos estocásticos, ditos processos conjugados, os quais são conduzidos por um segundo processo cujo espaço de estados tem como elementos medidas de probabilidade. Através dos conceitos de coerência e compatibilidade, obtémse uma resposta afirmativa à questão anterior. Baseado nas noções de medida aleatória (Kallenberg, 1973) e desintegração (Chang e Pollard, 1997; Pollard, 2002), é proposto um método geral para construção de processos conjugados. A teoria permite um rico conjunto de exemplos, e inclui uma classe de modelos de mudança de regime. Em Horta e Ziegelmann (2015b), Capítulo 4 desta Tese, é proposto – em relação com a construção obtida em Horta e Ziegelmann (2015a) – o conceito de processo fracamente conjugado: um processo estocástico real a tempo contínuo, conduzido por uma sequência de funções de distribuição aleatórias, ambos conectados por uma condição de compatibilidade a qual impõe que aspectos da distribuição do primeiro processo são divisíveis em uma quantidade enumerável de ciclos, dentro dos quais este tem como marginais, precisamente, o segundo processo. Em seguida, mostra-se que a metodologia de Bathia et al. (2010) pode ser aplicada para se estudar a estrutura de dependência de processos fracamente conjugados, e com isso obtém-se resultados de consistência à ordem p n para os estimadores que surgem naturalmente na teoria. Adicionalmente, a metodologia é ilustrada através de uma implementação a dados financeiros. Especificamente, o método proposto permite que características da dinâmica das distribuições de processos de retornos sejam traduzidas em termos de um processo escalar latente, a partir do qual podem ser obtidas previsões de quantidades associadas a essas distribuições. Em Horta e Ziegelmann (2015c), Capítulo 5 da presente Tese, são obtidos resultados de consistência à ordem p n em relação à estimação de representações espectrais de operadores de autocovariância de séries de tempo Hilbertianas estacionárias, em um contexto de medições imperfeitas. Os resultados são uma generalização do método desenvolvido em Bathia et al. (2010), e baseiam-se no importante fato de que elementos aleatórios em um espaço de Hilbert separável são quase certamente ortogonais ao núcleo de seu respectivo operador de covariância. É dada uma prova direta deste fato. / The present Thesis is composed of 4 research papers in two distinct areas. In Horta, Guerre, and Fernandes (2015), which constitutes Chapter 2 of this Thesis, we propose a smoothed estimator in the framework of the linear quantile regression model of Koenker and Bassett (1978). A uniform Bahadur-Kiefer representation is provided, with an asymptotic rate which dominates the standard quantile regression estimator. Next, we prove that the bias introduced by smoothing is negligible in the sense that the bias term is firstorder equivalent to the true parameter. A precise rate of convergence, which is controlled uniformly by choice of bandwidth, is provided. We then study second-order properties of the smoothed estimator, in terms of its asymptotic mean squared error, and show that it improves on the usual estimator when an optimal bandwidth is used. As corollaries to the above, one obtains that the proposed estimator is p n-consistent and asymptotically normal. Next, we provide a consistent estimator of the asymptotic covariance matrix which does not depend on ancillary estimation of nuisance parameters, and from which asymptotic confidence intervals are straightforwardly computable. The quality of the method is then illustrated through a simulation study. The research papers Horta and Ziegelmann (2015a;b;c) are all related in the sense that they stem from an initial impetus of generalizing the results in Bathia et al. (2010). In Horta and Ziegelmann (2015a), Chapter 3 of this Thesis, we address the question of existence of certain stochastic processes, which we call conjugate processes, driven by a second, measure-valued stochastic process. We investigate primitive conditions ensuring existence and, through the concepts of coherence and compatibility, obtain an affirmative answer to the former question. Relying on the notions of random measure (Kallenberg (1973)) and disintegration (Chang and Pollard (1997), Pollard (2002)), we provide a general approach for construction of conjugate processes. The theory allows for a rich set of examples, and includes a class of Regime Switching models. In Horta and Ziegelmann (2015b), Chapter 4 of the present Thesis, we introduce, in relation with the construction in Horta and Ziegelmann (2015a), the concept of a weakly conjugate process: a continuous time, real valued stochastic process driven by a sequence of random distribution functions, the connection between the two being given by a compatibility condition which says that distributional aspects of the former process are divisible into countably many cycles during which it has precisely the latter as marginal distributions. We then show that the methodology of Bathia et al. (2010) can be applied to study the dependence structure of weakly conjugate processes, and therewith provide p n-consistency results for the natural estimators appearing in the theory. Additionally, we illustrate the methodology through an implementation to financial data. Specifically, our method permits us to translate the dynamic character of the distribution of an asset returns process into the dynamics of a latent scalar process, which in turn allows us to generate forecasts of quantities associated to distributional aspects of the returns process. In Horta and Ziegelmann (2015c), Chapter 5 of this Thesis, we obtain p n-consistency results regarding estimation of the spectral representation of the zero-lag autocovariance operator of stationary Hilbertian time series, in a setting with imperfect measurements. This is a generalization of the method developed in Bathia et al. (2010). The generalization relies on the important property that centered random elements of strong second order in a separable Hilbert space lie almost surely in the closed linear span of the associated covariance operator. We provide a straightforward proof to this fact.

Orientador: Michel Daoud Yacoub / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-06T02:52:07Z (GMT). No. of bitstreams: 1 Fraidenraich_Gustavo_M.pdf: 1838522 bytes, checksum: 4099008fa7bbc89eb2642a891bd64509 (MD5) Previous issue date: 2006 / Resumo: Neste trabalho, uma nova distribuição de probabilidade amplamente geral, a distribuição a-?-?-µ, é proposta. Esta distribuição contempla como casos particulares várias outras distribuições conhecidas na literatura, tais como Rayleigh, Rice, Nakagami-m, Hoyt, Weibull, a-? (Gamma Generalizada) ?-µ e ?-µ. Por conta de sua generalidade, todos os mais importantes ambientes de desvanecimento de curto prazo são modelados por esta distribuição. Além de prover a função densidade de probabilidade para o modelo a-?-?-µ, os momentos e a função cumulativa de probabilidade também são encontrados. Este modelo geral é então especializado para quatro casos particulares, para os quais distribuições mais simples, mas ainda gerais, são encontradas: a a-?-µ, a-?-µ, ?-? Simétrica e ?-? Assimétrica. Para esses casos, estimadores práticos baseados nos momentos são deduzidos. A aplicabilidade destes estimadores é verificada utilizando medidas de campo realizadas na Unicamp com um equipamento construído no laboratório Wisstek para este ?m. Em seguida, estatísticas de ordem superior, em particular a taxa de cruzamento de nível e a duração média de desvanecimento, são encontradas de forma exata para os ambientes Hoyt e Weibull em sistemas de diversidade com M ramos desbalanceados, não idênticos e independentes utilizando os combinadores por ganho igual e por razão máxima. Neste trabalho, o resultado geral é validado através de simulações e redução das expressões gerais para casos em que os resultados já são conhecidos. Além disso, para alguns destes casos particulares, as expressões gerais são simplificadas e reduzidas a fórmulas fechadas. Estendendo esse último campo de investigação e seguindo um pioneiro trabalho da literatura, o qual abordou o caso Rayleigh, a taxa de cruzamento de nível e a duração média de desvanecimento são obtidas para ambientes Hoyt com dois ramos correlacionados. Nesta investigação, reformula-se a metodologia da literatura e obtém-se um procedimento geral para a análise da taxa de cruzamento de nível e duração média de desvanecimento em ambientes com apenas um cluster, com aplicação direta aos canais Rice, Weibull, ?-? Simétrica e ?-? Assimétrica. Finalmente, este trabalho propõe, de forma precursora, uma distribuição para a fase do canal Nakagami-m. Ao contrário do que, convencionalmente e por simplicidade, se postulava, a distribuição de fase é não uniforme e dependente de m, o que torna o modelo compatível com aqueles aproximados por Nakagami-m, nomeadamente Hoyt e Rice / Abstract: In this work, a new, very general probability density function, the a-?-?-µ distribution, is proposed. This distribution comprises, as particular cases, several other well known distributions such as Rayleigh, Rice, Nakagami-m, Hoyt, Weibull, a-? (Generalized Gamma) ?-µ and ?-µ. Due to its generality, all of the most important short fading environments can be modeled by this distribution. Besides providing the probability density function for the a-?-?-µ model, the moments and the cumulative distribution function are also found. This general model is then specialized into four particular cases, for which new simpler, though still general, distributions, are found: the a-?-µ, a-?-µ, Symmetrical ?-?, and Asymmetrical ?-?. For these cases, practical moment-based estimators are derived. The applicability of these estimators is verified using field measurements obtained through an experiment conducted at the University of Campinas (Unicamp) with an equipment specially built for this end in the Wisstek laboratory. Higher order statistics, more specifically the level crossing rates and average fade durations, are then obtained in an exact form for the Hoyt and Weibull fading environments. The results are applicable to M unbalanced, non-identical, and independent channels using equal gain and maximal ratio combining techniques. The general results are thoroughly validated by means of simulation and also by reducing the general solution to some particular cases for which the solutions are known. Moreover, new closed form expressions are also achieved for some of these particular cases. Extending this field of investigation and following a pioneering work in the literature, which approached the Rayleigh case, the level crossing rate and average fade duration are obtained considering two correlated, unbalanced, and non-identical branches in a Hoyt fading environment. In this investigation, the methodology found in the literature is reformulated and generalized so as to comprise several other cases. The general procedure developed for this analysis can now be applied to other fading environment for which one cluster of mutipaths exists, i.e., Rice, Weibull, Symmetrical ?-?, and Asymmetrical ?-?. Finally, this work proposes, in a pioneering way, the phase distribution for the Nakagami-m channel. Contrary to what conventionally, and for simplicity, was usually postulated, the phase distribution is non-uniform and dependent on m, rendering this model compatible with those approximated by Nakagami-m, namely Hoyt and Rice / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

This research was part of the scientific MADAM project developed in collaboration between Brazil and Germany. The work focused on fishery statistics and commercialization of the mangrove crab, Ucides cordatus, from the mangrove areas in Bragança District, Para, Brazil. The study area was situated in a continuous mangrove area spanning three districts of the Pará State coast: Tracuateua, Bragança and Augusto Correa. This 6.000 km2 area extends between the northeastern coast of Pará State and the northwestern coast of the Maranhão State (480 km of real coastline). The total mangrove area available to crab fishermen was approximately 877 km² divided among: Bragança Peninsula 170 km², west zone 181 km² and east zone 526 km². The main objective of this study was to determine the yearly volume of crab landings (data from January of 2003 to June of 2004) in Bragança District and to identify the channels of and mercantile agents in the crab commercialization. By choosing local communities with the highest landing volume for monitoring, approximately 80% of the total catch in Bragança District could be directly monitored. The communities or points chosen for monitoring were: Caratateua, Tamatateua, Treme and the Bragança-Ajuruteua road (Taici). Results showed that in 2003-2004, there were 1195 crab fishermen in Bragança District. The crab fishermen moved by small boats, canoes and on foot into the mangrove area. The total volume of recorded crab landings in Bragança District was 1859 t in 2003 and 1039 t from January to June of 2004. Due to the impossibility of monitoring all landing points the catch data presented, represent only approximately 80% of the total catch landed in Bragança District. The highest fishing pressure was recorded on the Bragança Peninsula. The mean CPUE in this area was 150 crabs/ man-day, and the carapace widths at capture varied between 5.1 and 9.1 cm. For the study period, the average carapace width of crabs captured on the Bragança peninsula was 7.1 ± 0.5 cm. The best growth parameter combination achieved by ELEFAN I was L = 8.58 cm and K = 0.20 / year. The probability of capture for U. cordatus males calculated with FISAT showed that the size class represented in the actual catch lay between 6.8 and 7.3 cm. The cohort analysis gave estimates of total mortality rate (Z) for this size class varied between 0.40 and 0.80 per year, increasing with increasing size (carapace width, cm). The same tendency was observed for the fishing mortality rate (F), where estimates varied between 0.0 and 0.4 per year. The commercialization analysis showed that the crabs captured and landed in the Bragança District entered the market via the crab fishermen (producers) in two forms: a) in natura – live crab and b) processed - pulp and chelae crabmeat. For live crabs, the most frequently used unit in the landings was the cambada. The commercialization chain’s main mercantile agent was the wholesaler/retailer and it ran through three different commercialization channels. The average monthly net income for a producer with a boss was R$ 314.00 and the producer without a boss received R$ 367.00. The total markup (MKT) during the commercialization of live crab raised the end prices by 32% to 67% on the Bragança market and by 58% to 150% on the Belém market. The live crabs that were landed and sold at diverse points in Bragança District, supplied not only the local market, but the state market as well. The processed crab was sold by the kilogram (Kg) and most frequently sold directly to the fisherman’s boss (PC). The mercantile agents in the chain were: the middleman, the wholesaler and the retailer. Four processed crabmeat commercialization channels were identified. The average monthly net income of a producer with a boss was R$ 590.00 and R$ 594.00 for a producer without a boss. The total markup (MKT) in the commercialization system of pulp and chelae crabmeat showed that the price paid by the final consumer during the year of 2003 was always more than double the price at first commercialization. The processed crabmeat was commercialized predominantly in Belém. It can be concluded that the crab fishery in Bragança District produces enough financial resources to not only allow the local families to subsist but to maintain a large money flow within the communities that is not easily apparent to the outsider. The Bragança Peninsula still presents a favorable situation for sustainable exploitation because the average size of captured individuals is sufficiently higher than the size at first sexual maturation (L50%=3.51 cm for males and L50%= 4.01 for females). Though the exploitation is presently at sustainable levels, any small fishing effort increase, deforestation or the use of unlawful capture methods could rapidly lead to overfishing of large individuals. _______________________________________________________________________________________ ABSTRACT: Este trabalho foi parte do projeto de coperação científica MADAM desenvolvido entre o Brasil-Alemanha. O estudo descreveu sobre a estatística de pesca e a comercialização do caranguejo-uçá, Ucides cordatus, que desembarca no Município de Bragança, Pará, Brasil. A área de estudo, compreendendo três Municípios da costa do estado do Pará: Tracuateua, Bragança and Augusto Corrêa, e encontra-se situada na maior área de manguezal continuos do Brasil. Com uma área de aproximadamente 6.000 km2 , entre a costa nordeste do Estado do Pará e do Maranhão (480 km de linha de costa). A área total explorada pelos tiradores de caranguejo do Município de Bragança foi de aproximadamente 877 km² dividida em: Braganca Peninsula 170 km², zona oeste 181 km² e zona leste 526 km². O principal objetivo foi determinar o volume de caranguejo-uçá desembarcado no Município de Bragança e identificar o canal de comercialização. Os dados do presente trabalho foram coletados de janeiro de 2003 a junho de 2004. Os locais escolhidos para o monitoramento representou apenas 80% das capturas totais desembarcada no Municipio de Bragança. As comunidades escolhidas para o monitoramento foram Caratateua, Tamatateua, Treme e um ponto na rodovia Bragança-Ajuruteua (Taici). Os resultados mostraram existir aproximadamente 1195 tiradores de caranguejo no Município de Bragança. Esses tiradores se deslocam para as áreas de captura andando, em montarias ou em barcos pequenos motorizados. A captura total de caranguejo-uçá desembarcada foi de 1859 ton em 2003 e de 1039 ton de janeiro a junho de 2004. Porém esse total representou apenas 80% das capturas desembarcada no Município de Bragança. A maior pressão de pesca está acontecendo na Peninsula de Bragança. A CPUE média dessa área foi de 150 caranguejos / homem-dia e os indivíduos capturados variaram entre as classes de tamanho de 5.1 and 9.1 cm, e a média anual de largura de carapace para a Peninsula de Bragança foi de 7.1 ± 0.5 cm. As melhores combinações encontradas através do programa ELEFA I para os parâmetros de crescimento foram L = 8.58 cm and K = 0.20 / ano. A probabilidade de capturar machos de U. Cordatus calculado pelo FISAT I mostrou que as classes de comprimento representativas das atuais capturas estão entre 6.8 e 7.3 cm. A analise virtual de coortes mostrou que a biomassa estimada para as classes de comprimento foi de 6.190 ton. Individuos menores que 6.0 cm e indivíduos maiores que 8.0 cm não foram representativos nas capturas. As estimativas de Z (taxa de mortalidade total) para as classes de tamanhos variaram entre 0.40 and 0.80 por ano, decrescendo com o decrescimo dos tamanhos de carapaça. A mesma tendência foi observada para a mortalidade de pesca (F) que variou entre 0.0 to 0.4 por ano. O estudo sobre a comercialização do caranguejo-uçá desembarcado no Município de Bragança é comercializado de duas formas: a) in natura – caranguejo vivo e b) beneficiado – massa e pata de caranguejo. A unidade de comercialização mais usada foi a cambada, para o caranguejo vivo. Foram identificados três canais de comercialização e o principal agente mercantil foi o atacadista/varejista. A renda liquida media mensal do produtor com patrão foi de R$ 314.00 e do produtor autônomo foi de R$ 367.00. A diferença de preço entre o produtor e o consumidor (Markup) foi entre 32% e 67% nas feiras de Bragança e de 58% a 150% nas feiras de Belém. O caranguejo vivo desembarcado no Município de Bragança abastece o mercado local e alguns mercados em outros Estados. A unidade mais frequente utilizada para a comercialização do caranguejo beneficiado foi o kilograma (Kg). O tipo de comercialização mais praticada foi venda direta para o patrão (PC). Os agentes mercantis identificados foram o comprador local, o atacadista e o varejista. Nessa cadeia de comercialização quatro canais de comercialização foram identificados. A renda liquida media mensal do produtor com patrão foi de R$ 590.00 e do produtor autônomo foi de R$ 594.00. O Markup total médio neste sistema de comercialização mostrou que o preço final pago pelo consumidor foi o dobro do preço da primeira comercialização. O caranguejo processado frequentemente foi comercializado em Belém. Concluímos que a pesca do caranguejo no Município de Bragança produziu retorno financeiro suficiente, não só para as familias dos tiradores de caranguejo, mas também para movimentar o comércio local. A Peninsula de Bragança ainda apresenta uma situação favorável para a exploração sustentável porque o tamanho dos indivíduos capturados são suficientemente maior que o tamanho de primeira maturação sexual (L50%=3.51 cm para machos e L50%= 4.01 femeas). Porém, qualquer alteração nos níveis atuais de esforço de pesca, desmatamento ou utilização de artes de pesca predatórias podem levar o estoque a situação de sobrepesca dos indivíduos grande.

Submitted by Cássia Santos (cassia.bcufg@gmail.com) on 2016-10-11T10:31:41Z No. of bitstreams: 2 Dissertação - Silvia Cristina Dorneles de Morais - 2016.pdf: 2108011 bytes, checksum: 4f95066b3d4fd9191a716470ccfbdfb4 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2016-10-11T11:40:43Z (GMT) No. of bitstreams: 2 Dissertação - Silvia Cristina Dorneles de Morais - 2016.pdf: 2108011 bytes, checksum: 4f95066b3d4fd9191a716470ccfbdfb4 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2016-10-11T11:40:43Z (GMT). No. of bitstreams: 2 Dissertação - Silvia Cristina Dorneles de Morais - 2016.pdf: 2108011 bytes, checksum: 4f95066b3d4fd9191a716470ccfbdfb4 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2016-09-30 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / In that work was realized a short analysis of challenges of Maths' education in the High School, in special probability and statistics, that refer to adequation of new technologys availables, distinguishing the difficults found to insert computationals resources in the classroom's every day. We emphasize the using electronics spreadsheets, in that case, Excel like a tool good to learn probability and statistic, searching to balance work's teacher to objectives presents in the Nationals Curriculums Parameters (NCP) and in the new National Common Base Curricular (NCBC), which is in the final process of elaboration. By a research with IFG's teachers, we notice that, although having access to informatics laboratories adequated to education, almost teachers do not use them. Before this situation noticed, we propose some simple activities created with the objective to connective theory from didatics books with the use of electronics spreadsheets, trying to contribute for critical formation of students. / Nesse trabalho foi realizada uma breve análise dos desafios do ensino da matemática no Ensino Médio, em especial da probabilidade e estatística, no que se refere à adequação às novas tecnologias disponíveis, salientando as dificuldades encontradas ao inserir recursos computacionais no cotidiano da sala de aula. Enfatizamos a utilização de planilhas eletrônicas, nesse caso do Excel, como uma ferramenta benéfica ao ensino de probabilidade e estatística na busca de adequar o trabalho docente aos objetivos propostos nos Parâmetros Curriculares Nacionais (PCN's) e na nova Base Nacional Curricular Comum (BNCC), que se encontra em fase final de elaboração. Através de um questionário aplicado junto a professores do IFG, constatamos que, mesmo tendo acesso a laboratórios de informática adequados ao ensino, a maioria dos professores não faz uso dos mesmos. Diante da situação vivenciada propomos algumas atividades simples, elaboradas com o objetivo de aliar a teoria estudada nos livros didáticos e a utilização de planilhas eletrônicas, procurando assim contribuir para uma formação crítica dos alunos.

Submitted by Luciana Ferreira (lucgeral@gmail.com) on 2015-03-26T14:26:32Z No. of bitstreams: 2 Dissertação - Evandro de Moura Rios - 2014.pdf: 4832237 bytes, checksum: e90ddc9df15563d7f0235b4ced6a6bd7 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2015-03-27T10:41:05Z (GMT) No. of bitstreams: 2 Dissertação - Evandro de Moura Rios - 2014.pdf: 4832237 bytes, checksum: e90ddc9df15563d7f0235b4ced6a6bd7 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Made available in DSpace on 2015-03-27T10:41:05Z (GMT). No. of bitstreams: 2 Dissertação - Evandro de Moura Rios - 2014.pdf: 4832237 bytes, checksum: e90ddc9df15563d7f0235b4ced6a6bd7 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Previous issue date: 2014-09-26 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / In this paper we describe all the descriptive statistic and much of statistical inference. After this theoretical framework, we try to draw a paralled between what is studied since ekementary school, and what is done graduations. We conclude with some descriptions of practical lessons that worked some basic concepts of statistical inference. / 􀀀 Neste trabalho descrevemos toda a estatística descritiva e boa parte da estatística inferencial. Após este referencial teórico, procuramos fazer um paralelo entre o que é estudado desde o ensino fundamental e o que é feito nas graduações. Concluímos com algumas descrições de aulas práticas que trabalham alguns conceitos básicos da inferência estatística.

Neste trabalho é proposto um estudo comparativo de alguns métodos de Agrupamento (Hierárquico, K-médias e Self-Organizing Maps) e de Classificação (K-Vizinhos, Fisher, Máxima Verossimilhança, Aggregating e Regressão Local), os quais são apresentados teoricamente. Tais métodos são testados e comparados em conjuntos de dados reais, gerados com a técnica de Microarray. Esta técnica permite mensurar os níveis de expressão de milhares de genes simultaneamente, possibilitando comparações entre amostras de tecidos pelos perfis de expressão. É apresentada uma revisão de conceitos básicos relacionados ao processo de normalização, sendo este uma das primeiras etapas da análise deste tipo de conjunto de dados. Em particular, estivemos interessados em encontrar pequenos grupos de genes que fossem ?suficientes? para distinguir amostras em condições¸ biológicas diferentes. Por fim, é proposto um método de busca que, dado os resultados de um experimento envolvendo um grande número de genes, encontra de uma forma eficiente os melhores classificadores. / In this work we propose a comparative study of some clustering methods (Hierarchic, K -Means and Self-Organizing Maps) and some classification methods (K-Neighbours, Fisher, Maximum Likelihood, Aggregating and Local Regression), which are presented teoretically. The methods are tested and compared based on the analysis of some real data sets, generated from Microarray experiments. This technique allows for the measurement of expression levels from thousands of genes simultaneously, thus allowing the comparative analysis of sample of tissues in relation to their expression profile. We present a review of basic concepts regarding normalization of microarray data, one of the first steps in microarray analysis. In particular, we were interested in finding small groups of genes that were ?sufficient? to identify samples originating from different biological conditions. Finally, a search method is proposed, which will find efficiently the best classifiers from the results of an experiment involving a huge number of genes.

Orientador: Michel Daoud Yacoub / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-22T18:11:07Z (GMT). No. of bitstreams: 1 Ferdinando_ErickMascagni_M.pdf: 4072305 bytes, checksum: 524e54d5ac7720b7285629f0cf0b5059 (MD5) Previous issue date: 2013 / Resumo: Estudos recentes têm mostrado a relevância da pesquisa de modelos de desvanecimento em condições severas. Um desses modelos mais recentes é conhecido como desvanecimento k-? Extreme. Esta dissertação apresenta algumas aproximações em fórmula fechada para as estatísticas de ordem superior do modelo de desvanecimento k-? Extreme. A razão para as aproximações surge do fato de que a formulação clássica para encontrar a taxa de cruzamento de nível possui limitações, que afetam sua aplicação no modelo de desvanecimento aqui estudado. A limitação básica diz respeito ao fato de a formulação clássica aplicar-se apenas a processos contínuos, o que não reflete o caso k-? Extreme. Com base nisso, e na análise de curvas empíricas, cujos diversos dados de campo enquadram-se nas estatísticas de primeira ordem do modelo k-? Extreme, as propostas de aproximações foram formuladas. As comparações com os dados de campo mostram que as aproximações propostas fornecem excelentes resultados / Abstract: Recent studies have shown the research relevance of fading models under severe fading conditions. One of these newest models is known as k-? Extreme fading. This dissertation presents some closed-form approximations to the high-order statistics of the k-? Extreme model. The reason for the approximations arises from the fact that the classical formulation to find the level crossing rate has limitations, which affect its applicability in the fading model studied here. The basic limitation of the classic formulation concerns the fact that it applies to continuous processes, which is not the case of the k-? Extreme. In light of this, and in the analysis of empirical curves, whose different field data closely follow the first-order statistics of the k-? Extreme model, the proposed approximations have been formulated. The comparisons with field data show that the proposed approximations yield excellent results / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

Design, development, and testing of a comprehensive and automated classification system for single and multiple PD source identification based on the relationship between the variation of PRPD patterns and the sources of PD is proposed. The proposed system consists of feature extraction methods and classifier algorithms that are implemented for recognition of partial discharge patterns. For single PD source identification, twelve high performance, applicable feature extraction techniques on PRPD patterns are employed to extract features. In order to present a comprehensive classification system, 10 well-known algorithms for the classification of PD sources have then been used. To evaluate the performance of the classification system, three laboratory test setups are designed and built to simulate various types of PD activities. The first test setup is designed to model common sources of PD in air, oil, and SF6. Using this setup, the application of automated classification system on different sources of PD in different HV insulation media is investigated. The second and third test setups are designed to test the classification system on identification of different sources of PD in oil-immersed insulation and power transformer cellulose insulation under both electrical and thermal stresses, respectively. In many practical situations, the interest lies in the identification of multiple, simultaneously activated PD sources in insulation. Multi-source PDs sometimes results in partially overlapped patterns, which makes them hard to be identified by single source identification techniques. To further enhance the proposed classification system, a novel algorithm to identify Multi-source PDs is developed and appended to the system. To evaluate the performance of this algorithm, a number of multi-source PD models have been designed. The overall results show that the classification system is well able to identify the single and multi-source of partial discharges. More importantly, this identification system is able to assign a ``degree of membership" to each PRPD pattern, besides assigning a class label to it. This enables probabilistic interpretation of a new PRPD pattern that is being classified and results in safer decision making based on the risk associated with different sources of PD. The results of this research is beneficial for the design of a solid basis for an automated, continuous 24/7 monitoring of equipment, which facilitates PD source identification in early stages and safe operation of HV apparatus. / October 2016

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Physics, 1992. / Includes bibliographical references (leaves 84-88). / by Chihong Chou. / Ph.D.