Orientador: Selene Maria Coelho Loibel / Banca: José Silvio Govone / Banca: Rita de Cássia Pavani Lamas / Resumo: As técnicas de bootstrap são métodos computacionais intensivos que usam reamostragem para o cálculo de medidas de incerteza dos estimadores, tais como erros-padrão, viés e intervalos de confiança. Os métodos são aplicados a qualquer nível de modelagem e assim podem ser usados tanto na análise paramétrica quanto na não paramétrica. Os métodos bootstrap estudados são: o intervalo de confiança bootstrap padrão, o intervalo de confiança bootstrap-t, o intervalo de confiança bootstrap percentil, o intervalo de confiança bootstrap BCPB e o intervalo de confiança BCa. Utiliza-se dois códigos computacionais a serem implementados no software Matlab. Os códigos fornecem subsídios para a aplicação das técnicas estudadas a dados simulados e reais (problemas biológicos). Os intervalos de confiança bootstrap foram comparados entre si e com os métodos tradicionais de estimação da incerteza de estimadores / Abstract: The bootstrap methods are intensive computational methods that use resampling to calculate measures of uncertainty of the estimators, such as standard errors, bias and confidence intervals. The methods are applicable to any level modeling and thus can be used in both parametric analysis as the non-parametric. The bootstrap methods are studied: the standard bootstrap confidence interval, the bootstrap-t confidence interval, the bootstrap percentile confidence interval, the bootstrap BCBP confidence interval and the bootstrap BCa confidence interval. Two computer codes are presented to be implemented in Matlab. Such codes allows the implementation of the techniques studied in simulated and real data (biological problems). The bootstrap confidence intervals were compared with each other and with traditional methods of estimation uncertainty estimators / Mestre

Este trabalho visa a disponibilização de um ambiente de alto desempenho, do tipo cluster de computadores, com alta exatidão, obtida através da utilização da biblioteca C–XSC. A alta exatidão na solução de um problema é obtida através da realização de cálculos intermediários sem arredondamentos como se fossem em precisão infinita. Ao final do cálculo, o resultado deve ser representado na máquina. O resultado exato real e o resultado representado diferem apenas por um único arredondamento. Esses cálculos em alta exatidão devem estar disponíveis para algumas operações aritméticas básicas, em especial as que possibilitam a realização de somatório e de produto escalar. Com isso, deseja-se utilizar o alto desempenho através de um ambiente de cluster onde se tem vários nodos executando tarefas ou cálculos. A comunicação será realizada por troca de mensagens usando a biblioteca de comunicação MPI. Para se obter a alta exatidão neste tipo de ambiente, extensões ou adaptações nos programas paralelos tiveram que ser disponibilizadas para garantir que a qualidade do resultado final realizado em um cluster, onde vários nodos colaboram para o resultado final do cálculo, mantivesse a mesma qualidade do resultado que é obtido em uma única máquina (ou nodo) de um ambiente de alta exatidão. Para validar o ambiente proposto foram realizados testes básicos abordando o cálculo do produto escalar, a multiplicação entre matrizes, a implementação de solvers intervalares para matrizes densas e bandas e a implementação de alguns métodos numéricos para a resolução de sistemas de equações lineares com a característica da alta exatidão. Destes testes foram realizadas análises e comparações a respeito do desempenho e da exatidão obtidos com e sem o uso da biblioteca C–XSC, tanto em programas seqüenciais como em programas paralelos. Com a conseqüente implementação dessas rotinas e métodos será aberto um vasto campo de pesquisa no que se refere ao estudo de aplicações reais de grande porte que necessitem durante a sua resolução (ou em parte dela) da realização de operações aritméticas com uma exatidão melhor do que a obtida usualmente pelas ferramentas computacionais tradicionais.

Neste trabalho e apresentada uma nova abordagem para a representação gráfica de intervalos. Segundo esta abordagem é possível realizar a análise visual de intervalos a partir da associação entre propriedades geométricas do piano cartesiano e de conjuntos de intervalos representados como pontos desse piano. Esta nova abordagem possibilita a representação da interpretação dual de intervalos, assim como a analise visual de relacionamentos em (IR, <=) e (IR, C). Neste contexto, a representação gráfica do conjunto de intervalos degenerados, representado pela reta y = x, constitui um caso especial desta representação,"o. Por sua vez, a relação (IR, representada pelo semiplano superior a reta y = x, denotado piano IR. A interpretação visual de operações intervalares é obtida diretamente através da aplicação da representação gráfica proposta. Além disto, operandos e operadores podem ser estudados diretamente a partir desta representação. Foram desenvolvidos experimentos de analise visual de intervalos utilizando a abordagem proposta e resultados bastante promissores foram obtidos. Estes experimentos possibilitaram a identificação de novas propriedades de intervalos assim como interpretações não usuais para operações intervalares. Esta representação pode ser utilizada também para observar o comportamento de seqüências de intervalos gerados a partir de programas baseado na aplicação da aritmética intervalar. Nesta caso, pode ser observado como os intervalos desta seqüência variam com relação ao seu ponto médio e o raio, assim como a relação entre eles. Esta representação foi utilizada com sucesso para obter a solução geométrica da equação intervalar afim e efetuando sua validação. Finalmente, analisamos a contribuição efetiva deste trabalho no contexto da aritmética intervalar. / This thesis presents a framework enabling the visual analysis of intervals, obtained by mapping geometric properties of the cartesian plane into interval sets to obtain a graphical representation. This new approach makes possible a dual interval representation and the immediate visual analysis of several relationships in (IR, <=) and (IR, C). In this sense, the set of degenerated intervals is a special case of this approach as they are represented by the straight line y=x. In turn, the order relation in (IR, C) is represented through the half-plane above the straight line y = x, denoted IR plane. Applying this framework, the visual interpretation of most interval operations is obtained directly from the graphical representation of the operands and the operations being studied. On the other hand, some experiments on interval visual analysis were developed with good final results. Thus, new properties and unusual interpretations for known operations can be developed with rather small effort. Moreover, this representation can be easily embedded into a running algorithm, to observe convergence and behavior of interval iterations, as one can easily see how intervals change with respect to midpoint and radius, as well as with respect to each other. The validation of this new approach was carried through the geometric solution of linear interval equations. This result was analyzed in order to verify the effective contribution of this geometrical representation in the context of interval arithmetic.

Submitted by Irene Nascimento (irene.kessia@ufpe.br) on 2016-02-25T15:12:18Z No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Laura_Torres.pdf: 863817 bytes, checksum: 8fa460a07a7a29d10e0b7a64d4674663 (MD5) / Made available in DSpace on 2016-02-25T15:12:18Z (GMT). No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Laura_Torres.pdf: 863817 bytes, checksum: 8fa460a07a7a29d10e0b7a64d4674663 (MD5) Previous issue date: 2015-08-21 / Facepe / A análisededadossimbólicos(ADS)éumaabordagemestatísticabastanteutili- zada emgrandesbasesdedadosetemcomocaracterísticaagregardadosemgruposde interesse.Essestiposdedadospodemserrepresentadosporintervalos,conjuntosdecate- gorias, distribuiçãodefrequência,distribuiçãodeprobabilidade,entreoutrostipos.Neste trabalho abordaremosdadossimbólicosdotipointervaloquesãocomumenteutilizados em aplicações nanceiras,mineraçãodedados,tráfegoderedes,dadoscon denciais,etc. Inicialmente,ummodeloderegressãoelípticobivariadointervalarqueconsideraacor- relação entreoslimitesinferioresesuperioresdeumavariávelsimbólicaintervalarfoi proposto.Derivamosafunção escore e amatrizdeinformaçãode Fisher. Ométodo de máximaverossimilhançafoidesenvolvidoparaestimaçãodosparâmetrosdomodelo proposto.EstudosdesimulaçãodeMonteCarloemqueavaliamosasensibilidadedoerro de previsãoquantoapresençadeintervalos outliers foram apresentados.Osresultados mostraram queomodelo tStudentbivariadointervalarémenossensívelnapresençade intervalos outliers do queomodelonormalbivariadointervalar.Umconjuntodedados reais foiutilizadoparailustrarametodologiaabordada / The symbolicdataanalysis(SDA)isastatisticalapproachwidelyusedinlargedata- bases andthatischaracterizedbyaggregatedataintointerestgroups.Thesedatatypes mayberepresentedbyintervals,setsofcategories,frequencydistribution,probabilitydis- tribution, amongothertypes.Inthispaperwediscusssymbolicdataofintervaltypethat are commonlyusedin nancialapplications,datamining,networktra c,con dential data, etc.First,anintervalbivariateellipticalregressionmodelthatconsidersthecorre- lation betweentheupperandlowerlimitsofanintervalsymbolicvariablewasproposed. WederivethescorefunctionandtheFisherinformationmatrix.Themaximumlikelihood methodwasdevelopedtoestimatetheparametersoftheproposedmodel.MonteCarlo simulationstudieswasperformedtoevaluatethesensitivityofthepredictiveerrorfor the presenceofoutliersintervals.Theresultsshowedthattheintervalbivariate t-Student modelislesssensitiveinpresenceofoutliersintervalsthantheintervalbivariatenormal model.Arealdatasetswasusedtoillustratethediscussedmethodology.

Orientadores : Paulo Augusto Valente Ferreira / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-03T22:15:14Z (GMT). No. of bitstreams: 1 Lordelo_AlfredoDelSole_D.pdf: 8575668 bytes, checksum: 323556d2160a180e1044ae92d53a3d2f (MD5) Previous issue date: 2004 / Doutorado

Orientador: Paulo Augusto Valente Ferreira / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-04T00:04:17Z (GMT). No. of bitstreams: 1 Juzzo_EdvaldoAntonio_M.pdf: 2338549 bytes, checksum: 180fdc3d71583ba71f5afa2845d69705 (MD5) Previous issue date: 2004 / Resumo: Este trabalho aborda o problema de determinar se dois polinomios intervalares são coprimos no sentido robusto. Motivado por problemas de controle que empregam equações Diofantinas, adota-se uma representação intervalar para a chamada resultante de Sylvester associada aos polinomios intervalares considerados. Elementos de Analise Intervalar, são então utilizados. Uma condição necessaria e suficiente e condições suficientes para a não-singularidade robusta de resultantes de Sylvester intervalares são analisadas. Estimativas para o chamado raio de coprimorobustez baseados no calculo do raio de não-singularidade robusta são propostas e comparadas. Testes computacionais com exemplos da literatura são discutidos de modo a quantificar o grau de conservadorismo dos metodos considerados / Abstract: This work deals with the problem of determining whether two polynomials are coprime in a robust sense or not. Motivated by control problems which employ Diophantine Equations, an interval representation for the so-called Sylvester resultant associated to the interval polynomials is adopted. Sufficient conditions and a necessary and sufficient condition to the robust nonsingularity of interval Sylvester resultants are analyzed. Estimates for the radius of coprime robustness based on the computation of radii of robust nonsingularity are proposed and compared. Computational tests with examples of the literature are discussed in order to quantify the degree of conservativeness of the methods considered. / Mestrado / Automação / Mestre em Engenharia Elétrica

No description available.

Orientadora: Gordana Manic / Dissertação (mestrado) - Universidade Federal do ABC, Programa de Pós-Graduação em Ciência da Computação, 2013

Submitted by Fabio Sobreira Campos da Costa (fabio.sobreira@ufpe.br) on 2016-08-08T12:52:58Z No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) teseCinLeandro.pdf: 1316077 bytes, checksum: 61e762c7526a38a80ecab8f5c7769a47 (MD5) / Made available in DSpace on 2016-08-08T12:52:58Z (GMT). No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) teseCinLeandro.pdf: 1316077 bytes, checksum: 61e762c7526a38a80ecab8f5c7769a47 (MD5) Previous issue date: 2016-01-18 / Um intervalo é um tipo de dado complexo usado na agregação de informações ou na representação de dados imprecisos. Este trabalho apresenta duas novas representações para intervalos com o objetivo de se construir novos métodos de agrupamento e regressão linear para este tipo de dado. O agrupamento por nuvens dinâmicas define partições nos dados e associa protótipos a cada uma destas partições. Os protótipos resumem a informação das partições e são usados na minimização de um critério que depende de uma distância, responsável por quantificar a proximidade entre instâncias e protótipos. Neste sentido, propõe-se a formulação de uma nova distância híbrida entre intervalos baseando-se em distâncias para pontos. Os pontos utilizados são obtidos dos intervalos através de um mapeamento. Também são propostas duas versões com pesos para a distância criada: uma com pesos no hibridismo e outra com pesos adaptativos. Na regressão linear, propõe-se a representação dos intervalos através da equação paramétrica da reta. Esta parametrização permite o ajuste dos pontos nas variáveis regressoras que dão as melhores estimativas para os limites da variável resposta. Antes da realização da regressão, um critério é calculado para a verificação da coerência matemática da predição, na qual o limite superior deve ser maior ou igual ao inferior. Se o critério mostra que a coerência não é garantida, propõe-se a aplicação de uma transformação sobre a variável resposta. Assim, este trabalho também propõe algumas transformações que podem ser aplicadas a dados intervalares, no contexto de regressão. Dados sintéticos e reais são utilizados para comparar os métodos provenientes das representações propostas e aqueles presentes na literatura. / An interval is a complex data type used in the information aggregation or in the representation of imprecise data. This work presents two new representations of intervals in order to construct a new cluster method and a new linear regression method for this kind of data. Dynamic clustering defines partitions into the data and it defines prototypes associated with each one of these partitions. The prototypes summarize the information about the partitions and they are used in a minimization criterion which depends on a distance, which is responsible for quantifying the proximity between instances and prototypes. In this way, it is proposed a new hybrid distance between intervals based on a family of distances between points. Points are obtained from the interval through a mapping. Also, it is proposed two versions of the hybrid distance, both with weights: one with weights in hybridism and other with adaptive weights. In linear regression, it is proposed to represent the intervals through the parametric equation of the line. This parametrization allows to find the set of points in the regression variables corresponding to the best estimates for the response variable limits. Before the regression construction, a criterion is computed to verify the mathematical consistency of prediction, where the upper limit must be greater than or equal to the lower. If the test shows that consistency is not guaranteed, then the application proposes a transformation of the response variable. Therefore, this work also proposes some transformations that can be applied to interval data in the regression context. Synthetic and real data are used to compare the proposed methods and those one proposed on literature.

Orientadora: Dorotéa Machado Kerr / Co-orientador: Marcos José Cruz Mesquita / Banca: Lutero Rodrigues / Banca: Mauricio Funcia de Bonis / Banca: Beatriz Magalhães Castro / Banca: Diósnio Machado Neto / Resumo: O objeto de estudo deste trabalho é o processo intervalar na construção composicional de Almeida Prado em suas três fases pós-ruptura, chamadas de Pós-Tonal, Síntese e Pós-Moderna. A concepção intervalar do compositor é demonstrada por análises realizadas em três obras, uma de cada fase pós-ruptura: Sonata n. 3, Cartas Celestes I e Noturno n. 7, respectivamente. A análise tem sua metodologia baseada em um recorte arbitrário que buscou compreender três intervalos básicos que podem ser somados a outros três intervalos enarmônicos como ampliação das possibilidades intervalares na escrita. O desenvolvimento teórico da pesquisa aprofundou-se a partir de um foco e uma análise intervalar que, conceitualmente, buscaram uma superação terminológica de uma formulação anterior nomeada como expressividade intervalar (SANT'ANA, 2009) para a atualização terminológica definida como intervalo característico. O embasamento teórico para essa concepção intervalar deu-se a partir das proposições de Boulanger (1926), Costère (1954, 1962), Forte (1973), Straus ([1990] 2013), Pousseur ([2005] 2009) e Menezes (2002). Como contextualização crítico-histórica, foi realizada uma revisão sucinta de tendências teórico-analíticas e seus problemas, reconsiderando-se as observações de Schoenberg ([1922] 2001, [1954] 2004), Kerman ([1985] 1987), Cook (1987, 2007) e Kramer (2015). Para se validar a construção e o caráter da ferramenta teórico-analítica aqui empreendida, utilizou-se a teoria de Lacey (2008) asso... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: The object of study this work is the interval process in the compositional construction of Brazilian pianist and composer Almeida Prado in his three post-rupture phases, called PostTonal, Synthesis and Post-Modern. The intervalar conception of the composer is demonstrated by analyses carried out in three works - one from each post-rupture phase (Sonata n. 3, Cartas Celestes I and Noturno n. 7). The analysis has its methodology based on an arbitrary crop that sought to understand three basic intervals that can be added to three other enharmonic intervals as an extension of the interval possibilities in writing. The theoretical development of the research was deepened from a focus and an interval analysis that, conceptually, sought a terminological overcoming of an earlier formulation named as intervalar expressivity (SANT'ANA, 2009) for the terminological update defined as a characteristic interval. The theoretical basis for this interval conception came from the propositions of Boulanger (1926), Costère (1954, 1962), Forte (1973), Straus ([1990] 2013), Pousseur ([2005] 2009) and Menezes (2002). As a critical-historical context, a brief review of theoretical-analytical trends and their problems was carried out, reconsidering the observations of Schoenberg ([1922] 2001, [1954] 2004), Kerman ([1985], 1987), Cook (1987, 2007) and Kramer (2015). To validate the construction and character of the theoreticalanalytical tool undertaken here, Lacey (2008)'s theory was used associated w... (Complete abstract click electronic access below) / Doutor