Often there is a need to establish and understand the structure of multidimensional data: their clusters, outliers, similarity and dissimilarity. One of solution ways is a dimensionality reduction and visualization of the data. If a huge datasets is analyzed, it is purposeful to reduce the number of the data items before visualization. The area of research is reduction of the number of the data analyzed and mapping the data in a plane. In the dissertation, vector quantization methods, based on artificial neural networks, and visualization methods, based on a dimensionality reduction, have been investigated. The consecutive and integrated combinations of neural gas and multidimensional scaling have been proposed here as an alternative to combinations of self-organizing maps and multidimensional scaling. The visualization quality is estimated by König’s topology preservation measure, Spearman’s rho and MDS error. The measures allow us to evaluate the similarity preservation quantitatively after a transformation of multidimensional data into a lower dimension space. The ways of selecting the initial values of two-dimensional vectors in the consecutive combination and the first training block of the integrated combination have been proposed and the ways of assigning the initial values of two-dimensional vectors in all the training blocks, except the first one, of the integrated combination have been developed. The dependence of the quantization error on the values of training... [to full text] / Dažnai iškyla būtinybė nustatyti ir giliau pažinti daugiamačių duomenų struktūrą: susidariusius klasterius, itin išsiskiriančius objektus, objektų tarpusavio panašumą ir skirtingumą. Vienas iš sprendimų būdų – duomenų dimensijos mažinimas ir jų vizualizavimas. Kai analizuojamos didelės duomenų aibės, tikslinga prieš vizualizavimą sumažinti ne tik dimensiją, bet ir duomenų skaičių. Šio darbo tyrimų sritis yra daugiamačių duomenų skaičiaus mažinimas ir duomenų atvaizdavimas plokštumoje. Disertacijoje nagrinėjami dirbtiniais neuroniniais tinklais grindžiami vektorių kvantavimo ir dimensijos mažinimu pagrįsti vizualizavimo metodai. Kaip alternatyva saviorganizuojančių neuroninių tinklų ir daugiamačių skalių junginiams, darbe pasiūlyti nuoseklus neuroninių dujų ir daugiamačių skalių junginys bei integruotas, atsižvelgiantis į neuroninių dujų metodo mokymosi eigą ir leidžiantis gauti tikslesnę daugiamačių vektorių projekciją plokštumoje. Junginiais gautų vaizdų kokybės vertinimui pasirinkti Konigo matas, Spirmano koeficientas bei MDS paklaida. Šie matai leidžia kiekybiškai įvertinti panašumų išlaikymą po daugiamačių duomenų transformavimo į mažesnės dimensijos erdvę. Taip pat pasiūlyti dvimačių vektorių pradinių koordinačių parinkimo būdai nuosekliame junginyje ir integruoto junginio pirmame mokymo bloke bei koordinačių reikšmių priskyrimo būdai integruoto junginio kituose mokymo blokuose. Eksperimentiškai nustatyta kvantavimo paklaidos priklausomybė nuo neuroninių dujų tinklo... [toliau žr. visą tekstą]

Dažnai iškyla būtinybė nustatyti ir giliau pažinti daugiamačių duomenų struktūrą: susidariusius klasterius, itin išsiskiriančius objektus, objektų tarpusavio panašumą ir skirtingumą. Vienas iš sprendimų būdų – duomenų dimensijos mažinimas ir jų vizualizavimas. Kai analizuojamos didelės duomenų aibės, tikslinga prieš vizualizavimą sumažinti ne tik dimensiją, bet ir duomenų skaičių. Šio darbo tyrimų sritis yra daugiamačių duomenų skaičiaus mažinimas ir duomenų atvaizdavimas plokštumoje. Disertacijoje nagrinėjami dirbtiniais neuroniniais tinklais grindžiami vektorių kvantavimo ir dimensijos mažinimu pagrįsti vizualizavimo metodai. Kaip alternatyva saviorganizuojančių neuroninių tinklų ir daugiamačių skalių junginiams, darbe pasiūlyti nuoseklus neuroninių dujų ir daugiamačių skalių junginys bei integruotas, atsižvelgiantis į neuroninių dujų metodo mokymosi eigą ir leidžiantis gauti tikslesnę daugiamačių vektorių projekciją plokštumoje. Junginiais gautų vaizdų kokybės vertinimui pasirinkti Konigo matas, Spirmano koeficientas bei MDS paklaida. Šie matai leidžia kiekybiškai įvertinti panašumų išlaikymą po daugiamačių duomenų transformavimo į mažesnės dimensijos erdvę. Taip pat pasiūlyti dvimačių vektorių pradinių koordinačių parinkimo būdai nuosekliame junginyje ir integruoto junginio pirmame mokymo bloke bei koordinačių reikšmių priskyrimo būdai integruoto junginio kituose mokymo blokuose. Eksperimentiškai nustatyta kvantavimo paklaidos priklausomybė nuo neuroninių dujų tinklo... [toliau žr. visą tekstą] / Often there is a need to establish and understand the structure of multidimensional data: their clusters, outliers, similarity and dissimilarity. One of solution ways is a dimensionality reduction and visualization of the data. If a huge datasets is analyzed, it is purposeful to reduce the number of the data items before visualization. The area of research is reduction of the number of the data analyzed and mapping the data in a plane. In the dissertation, vector quantization methods, based on artificial neural networks, and visualization methods, based on a dimensionality reduction, have been investigated. The consecutive and integrated combinations of neural gas and multidimensional scaling have been proposed here as an alternative to combinations of self-organizing maps and multidimensional scaling. The visualization quality is estimated by König’s topology preservation measure, Spearman’s rho and MDS error. The measures allow us to evaluate the similarity preservation quantitatively after a transformation of multidimensional data into a lower dimension space. The ways of selecting the initial values of two-dimensional vectors in the consecutive combination and the first training block of the integrated combination have been proposed and the ways of assigning the initial values of two-dimensional vectors in all the training blocks, except the first one, of the integrated combination have been developed. The dependence of the quantization error on the values of training... [to full text]

Proximity scaling (i.e., multidimensional scaling and related methods) is a versatile statistical method whose general idea is to reduce the multivariate complexity in a data set by employing suitable proximities between the data points and finding low-dimensional configurations where the fitted distances optimally approximate these proximities. The ultimate goal, however, is often not only to find the optimal configuration but to infer statements about the similarity of objects in the high-dimensional space based on the the similarity in the configuration. Since these two goals are somewhat at odds it can happen that the resulting optimal configuration makes inferring similarities rather difficult. In that case the solution lacks "clusteredness" in the configuration (which we call "c-clusteredness"). We present a version of proximity scaling, coined cluster optimized proximity scaling (COPS), which solves the conundrum by introducing a more clustered appearance into the configuration while adhering to the general idea of multidimensional scaling. In COPS, an arbitrary MDS loss function is parametrized by monotonic transformations and combined with an index that quantifies the c-clusteredness of the solution. This index, the OPTICS cordillera, has intuitively appealing properties with respect to measuring c-clusteredness. This combination of MDS loss and index is called "cluster optimized loss" (coploss) and is minimized to push any configuration towards a more clustered appearance. The effect of the method will be illustrated with various examples: Assessing similarities of countries based on the history of banking crises in the last 200 years, scaling Californian counties with respect to the projected effects of climate change and their social vulnerability, and preprocessing a data set of hand written digits for subsequent classification by nonlinear dimension reduction. (authors' abstract) / Series: Discussion Paper Series / Center for Empirical Research Methods

Made available in DSpace on 2010-04-20T20:51:36Z (GMT). No. of bitstreams: 3 57859.pdf.jpg: 20237 bytes, checksum: bb85eb8c91e7be27a3f4611b6701be16 (MD5) 57859.pdf: 727631 bytes, checksum: 98a170021910c110e303412ad65d935e (MD5) 57859.pdf.txt: 221562 bytes, checksum: c50817d38d6be63fb738495f92abb5bb (MD5) Previous issue date: 2006-07-18T00:00:00Z / A questão do posicionamento de marcas é central ao processo de gerenciamento de marketing, pois produtos e serviços são adquiridos em grande parte em função da imagem que constroem na mente dos consumidores e clientes. Este trabalho busca explorar as relações existentes entre posicionamento de marca, preferências dos indivíduos e comportamento de compra através do tempo. Mais especificamente, ele se propõe a examinar as relações entre distância de uma marca ao ponto ideal num mapa perceptual e sua participação de mercado, e o quanto mudanças nessa distância através do tempo são acompanhadas de ganhos ou perdas de participação de mercado. Nessa tarefa são utilizadas técnicas de análise multivariada como o escalonamento multidimensional, a fim de elaborar os mapas perceptuais, e o mapeamento de preferências, a fim de localizar pontos ideiais nos mapas elaboradas. Também é utilizada a técnica de análise procrusteana, no processo de comparação de diferentes mapas perceptuais. Uma vez determinadas as distâncias das marcas ao ponto ideal e suas variações entre dois momentos no tempo, tais medidas são correlacionadas às participações de mercado das marcas, e suas variações. Os resultados obtidos no estudo empírico indicam que a variável 'distância ao ponto ideal no mapa perceptual' é boa candidata a um indicador de participação de mercado, presente e futura. No entanto, esta distância não se mostra um bom indicador das variações na participação de mercado propriamente ditas. Outro resultado interessante diz respeito ao conceito de equilíbrio entre a ordenação das marcas em função das distâncias ao ponto ideal e ordenação das marcas em função da participação de mercado, sugerindo que quando existe uma discordância nestas ordens, as participações de mercado das mrcas tendem a mudar na direção de reduzir este desequilíbrio. / The matter of brand positioning is central to the process of marketing management, as products and services are purchased a great deal due to the image they build in consumers and clients minds. This work aims to explore the relationships that exist between brand positioning, subject’s preferences and buying behavior across a period of time. More specifically, it proposes itself to examine the relationships between distance of a brand to the ideal point in a perceptual map and its market share, and to what extent changes in the distance of the brand to the ideal point are followed by gains or losses in market share. In this task, multivariate analysis techniques are employed, such as multidimensional scaling, in order to build the perceptual maps, and preference mapping, in order to determine the location of ideal points in the maps. Procrustean analysis is also employed in the process of comparing individual maps to each other. Once determined the distances of brands to the ideal point and its changes across two points in time, these measures are compared to the market share of these brands, and its changes. The results from the empirical study indicate that the variable “distance to the ideal point in a perceptual map” is a good indicator of market share, present and future. However, this distance does not represent a good indicator of the market share changes themselves. Another interesting result relates to the concept of equilibrium between ordering of brands according to distances to the ideal point, and ordering of brands according to market share, suggesting that, when there is disagreement between these two orderings, the market share of the brands tend to shift towards a reduction of this disequilibrium.

Submitted by Katiane Souza (katyane.souza@gmail.com) on 2016-06-05T13:21:28Z No. of bitstreams: 1 arquivogeral.pdf: 2116290 bytes, checksum: 06e1c61195711fc54f91cf9dd76556c0 (MD5) / Made available in DSpace on 2016-06-05T13:21:28Z (GMT). No. of bitstreams: 1 arquivogeral.pdf: 2116290 bytes, checksum: 06e1c61195711fc54f91cf9dd76556c0 (MD5) Previous issue date: 2015-09-03 / Capsicum genus presents wide genetic variability and the most used way to determine this variability is through morphological descriptors, essential to obtain information on available diversity, making it possible to better use in breeding programs. Knowledge of this diversity is critical for breeding program of the species one wants to improve, which could be, in the case of pepper plant, cultivar development that are intended for fruit production, for fresh consumption, industries: food of condiments, canned and dyes; pharmaceutical; cosmetics; for use as a rootstock, or more recently as ornamental plant. So the first chapter of this doctoral thesis aimed to characterize and evaluate genetic divergence and heritability of morphoagronomic characteristics in thirteen populations of ornamental pepper plant, being eight populations F3: F21 (P-1), F24 (P-2), F25 (P-3), F27 (P-4), F29 (P-5), F210 (P-6), F211 (P-7) and F231 (P-8), of crossing between the accesses 134 (P-9) and 77.2 (P10), and five additional witnesses: accesses 134 (P9), 77.2 (P10), 10.1 (P11), 10.2 (P-12), and 10.3 (P-13). The P-9 access presents small size, green leaves, white flowers, and cream to red small fruits. The P-10 access is composed of high-sized plants with vein-like leaves, purple flowers and small fruits and lilac to red fruits. P-11, P-12, and P-13 accesses show plants with very similar size characteristics, large and showy fruits, only differing in the color of ripe fruit P-11 (yellow), P-12 (red), and P-13 (orange). The work was conducted in a greenhouse. Fifty plants of each F3 population and ten of each additional witnesses were distributed in a completely randomized experimental design with two factors: Population and Years. Sixteen morphological descriptors were evaluated, being six of plant and ten of fruit. Variance analysis was performed with the data of the five witnesses and used residual mean squared error to conduct the means comparison test. Genotypes were grouped according to Scott-Knott criteria (p ≤ 0.05). The interaction was significant for all traits, except for the height of the first fork and number of seeds per fruit. The heritability ranged from 91.18% (stem diameter) to 99.97% (greater fruit diameter), for the first year of evaluation, and 85.75% (dry matter content) to 99.65% (higher fruit diameter), for the second year. The relation between genetic variation coefficient and environmental variation coefficient presented values higher than 1 for all traits, except for stem diameter, fruit length / diameter ratio and dry matter content. P3 population was the one with the lowest average for plant height and canopy diameter, thus, being the most recommended for selection of ornamental size. In the second chapter, the objective was to evaluate the genetic divergence between thirteen populations of ornamental pepper plants, using multivariate techniques and determine which morphological characteristics contributed more for genetic divergence. Genetic divergence between populations of ornamental pepper plants was determined by clustering analysis and canonical variables. Multivariate analysis revealed that there is interaction between the studied factors (p <0.01). There was agreement between the multivariate techniques used. Fruit characteristics were those that most contributed for genetic divergence, separating the populations P11, P12 and P13 from other populations. These results were repeated in the two years of evaluation. The third chapter aimed to characterize and estimate genetic divergence within pre-established groups of populations F3 of ornamental pepper plants. Eight F3 populations were evaluated in a completely randomized design with two factors (Populations and Years). Quantitative and qualitative descriptors were used. Dissimilarity matrices were estimated between genotypes within the populations, using Gower dissimilarity coefficient. Ggenotypic divergence explained by dissimilarity matrices were analyzed via non-metric multidimensional scaling (nMDS). Internal consistency presented by populations P4, P6, P7, P5, and P8, indicates that the genotypes of these populations present capability for use in future ornamental pepper plant breeding programs. On the other hand, populations P1, P2, and P3 presented the highest visual dispersion, allowing selection, aiming advancement of future generations. / O gênero Capsicum apresenta ampla variabilidade genética e a maneira mais utilizada de determinar essa variabilidade é através dos descritores morfológicos, essenciais para se obter informações sobre a diversidade disponível, possibilitando sua melhor utilização em programas de melhoramento. O conhecimento dessa diversidade é fundamental para o programa de melhoramento genético da espécie que se deseja melhorar, a qual poderá ser, no caso de pimenteiras, o desenvolvimento de cultivares que se destinem a produção de frutos, para consumo in natura, indústrias: alimentícias de condimentos, conservas e corantes; farmacêutica; cosmética; para serem utilizadas como porta-enxerto ou, mais recentemente, como planta ornamental. Assim, o primeiro capítulo desta tese de doutoramento, teve como objetivo caracterizar e avaliar a divergência genética e a herdabilidade das características morfoagronômicas em treze populações de pimenteiras ornamentais, sendo oito populações F3: F21 (P-1), F24 (P-2), F25 (P-3), F27 (P-4), F29 (P-5), F210 (P-6), F211 (P-7) e F231 (P-8), originárias do cruzamento entre os acessos 134 (P-9) e 77.2 (P10), e cinco testemunhas adicionais os acessos 134 (P9), 77.2 (P10), 10.1 (P11), 10.2 (P-12) e 10.3 (P-13). O acesso P-9 apresenta porte baixo, folhas verdes, flores brancas frutos pequenos de coloração creme para vermelho. O acesso P-10 são plantas de porte alto com folhas jaspeadas, flores lilás e frutos pequenos e coloração de lilás para vermelho. Já os acessos P-11, P-12 e P-13 plantas com características de porte muito similares, frutos grandes e vistosos diferindo apenas na coloração do fruto maduro P-11(amarelo), P-12 (vermelho) e P-13 (laranja). O trabalho foi conduzido em casa de vegetação. Cinquenta plantas de cada população F3 e dez de cada testemunha adicional foram distribuídas em delineamento experimental inteiramente casualizado com dois fatores: Populações e Anos. Foram avaliados 16 descritores morfológicos, sendo seis referentes a planta e dez ao fruto. A análise de variância foi realizada com os dados das cinco testemunhas e utilizou-se o quadrado médio do resíduo para se realizar o teste de comparação de médias. Os genótipos foram agrupados de acordo com os critérios de Scott-Knott (P≤0,05). A interação foi significativa para todas as características, exceto para a altura da primeira bifurcação e número de sementes por fruto. A herdabilidade variou de 91,18% (diâmetro do caule) a 99,97% (maior diâmetro do fruto), para o primeiro ano de avaliação, e 85,75% (teor de matéria seca) a 99,65% (maior diâmetro do fruto), para o segundo ano. A relação entre o coeficiente de variação genética e o coeficiente de variação ambiental apresentou valores superiores a 1 para todas as características, com exceção para diâmetro do caule, relação comprimento /diâmetro do fruto e teor de matéria seca. A população P3 foi a que apresentou as menores médias para a altura da planta e diâmetro da copa, sendo consequentemente a mais recomendada para seleção dentro visando porte ornamental. No segundo capítulo, o objetivo foi avaliar a divergência genética entre treze populações de pimenteiras ornamentais, usando técnicas multivariadas, e determinar quais as características morfológicas que contribuíram mais para a divergência genética. A divergência genética entre as populações de pimenteiras ornamentais foi determinada por análise de agrupamento e de variáveis canônicas. A análise multivariada revelou que existe interação entre os fatores estudados (p < 0,01). Observou-se concordância entre as técnicas multivariadas utilizadas. As características de fruto foram as que mais contribuíram para a divergência genética, separando as populações P11, P12 e P13 das demais populações. Esses resultados se repetiram nos dois anos de avaliação. O terceiro capítulo, teve como objetivos caracterizar e estimar a divergência genética dentro de grupos pré-estabelecidos de populações F3 de pimenteiras ornamentais. Oito populações F3 foram avaliadas, em delineamento inteiramente casualizado, com dois fatores (Populações e Anos). Foram utilizados descritores quantitativos e qualitativos. Foram estimadas matrizes de dissimilaridade entre genótipos dentro das populações utilizando o coeficiente de dissimilaridade de Gower. A divergência genotípica, explicada pelas matrizes de dissimilaridade, foram analisadas via escalonamento multidimensional não-métrico (nMDS). A uniformidade interna apresentada pelas populações P4, P6, P7, P5 e P8, é indicativo de que os genótipos destas populações apresentam aptidão para serem utilizados em futuros programas de melhoramento de pimenteiras ornamentais. Por outro lado, as populações P1, P2 e P3 apresentaram a maior dispersão visual, possibilitando seleção, visando avanço de gerações futuras.

Submitted by Nadir Basilio (nadirsb@uninove.br) on 2017-03-01T20:45:26Z No. of bitstreams: 1 Christiane Garrido Schwach.pdf: 1899108 bytes, checksum: 9b2c0c03535e3bd98c46eb138b1cc179 (MD5) / Made available in DSpace on 2017-03-01T20:45:26Z (GMT). No. of bitstreams: 1 Christiane Garrido Schwach.pdf: 1899108 bytes, checksum: 9b2c0c03535e3bd98c46eb138b1cc179 (MD5) Previous issue date: 2016-11-29 / With the opening of the Brazilian market of hospitals for foreign direct investment, authorized from January 2015, some challenges of the private hospitals and the healthcare market is to understand what the investors seek in hospitals to make financial contributions. Some issues as macroeconomic outlook of the market; growth potential of the health sector; knowledge of the risks; existence of attractive hospitals available and Corporate Governance (CG), are essential for the analysis of investors. The need to professionalize the management of hospitals and train more qualified professionals is because, of mergers and acquisitions in health operations, be preceded by a thorough study of economic and financial viability and the assessment of the hospital that will receive the contribution. In this way, openness to foreign capital, brings new concepts to the health sector, particularly as the need for adjustments in current management models, mainly as good CG practices. In this sense, the objective of this study is to analyze the CG practices grip level in hospitals of the National Association of the Private Hospitals (ANAHP), and its indicators of economic and financial performance, which make them attractive to foreign investment. In addition, it elaborated the following research question: What is the relationship between the principles of corporate governance and financial indicators of the hospitals associated with ANAHP within the multidimensional perspective. The methodology is a study of exploratory nature, using a nearly-experimental research strategy, classified as ex post facto. Given a quantitative assessment the research has a multivariate approach, using descriptive analysis, multidimensional scaling (MDS) and application of cluster model. It was found that the group with the highest percentage of member hospitals CG (75%) showed better indicators. This result showed a positive relationship between the economic and financial performance indicators and CG practices and illustrated that the greater transparency of information, the better the economic and financial analysis of hospitals who wish to seek foreign investment. / Com a abertura do mercado brasileiro de hospitais ao investimento estrangeiro direto, autorizada a partir de janeiro de 2015, um dos desafios dos hospitais privados e do mercado de saúde é entender o que os investidores buscarão nas instituições hospitalares para realizar os aportes financeiros. Algumas questões como, perspectivas macroeconômicas do mercado; potencial de crescimento do setor de saúde; conhecimento dos riscos; existência de hospitais atrativos disponíveis e Governança Corporativa (GC), são essenciais para a análise dos investidores. A necessidade de profissionalizar a gestão dos hospitais e formar profissionais mais qualificados, se deve ao fato das operações de fusões e aquisições na saúde, serem precedidas de profundo estudo de viabilidade econômico-financeira e avaliação do hospital que receberá o aporte. Desta maneira, a abertura ao capital estrangeiro traz novos conceitos ao setor da saúde, sobretudo quanto a necessidade de adequações nos atuais modelos de gestão, principalmente quanto as boas práticas de GC. Neste sentido, o objetivo deste trabalho é analisar o nível de aderência as práticas de GC nos hospitais da Associação Nacional dos Hospitais Privados (ANAHP) e seus indicadores de desempenho econômico-financeiros, que os tornam atraentes ao investimento estrangeiro. Ademais, elaborou-se a seguinte questão de pesquisa: Qual é a relação entre os princípios de Governança Corporativa e os indicadores econômico-financeiros dos hospitais associados a ANAHP, dentro da ótica multidimensional. Trata-se de um estudo de natureza exploratório, por meio de uma estratégia de pesquisa quase-experimental, classificada como ex post facto. Perante uma avaliação quantitativa a pesquisa adotou uma abordagem multivariada, por meio da análise descritiva, da técnica de escalonamento multidimensional (EMD) e da aplicação do modelo de agrupamentos. Verificou-se que, o agrupamento com maior percentual de hospitais aderentes as práticas de GC (75%), apresentou os melhores indicadores. Este resultado evidenciou uma relação positiva entre os indicadores de desempenho econômico-financeiros e as práticas de GC e ilustrou que, quanto maior a transparência das informações, melhor a análise econômico-financeira das instituições hospitalares que desejam buscar o investimento estrangeiro.

Neste trabalho são exploradas diversas técnicas de escalonamento multidimensional (MDS), com o objetivo de estudar sua aplicabilidade no mapeamento de dados genômicos resultantes da técnica RFLP-PCR, sendo esse mapeamento realizado em espaços de baixa dimensionalidade (2D ou 3D) com o fim de aproveitar a habilidade de análise e interpretação visual que possuem os seres humanos. Foi realizada uma análise comparativa de diversos algoritmos MDS, visando sua aptidão para mapear dados genômicos. Esta análise compreendeu o estudo de alguns índices de desempenho como a precisão no mapeamento, o custo computacional e a capacidade de induzir bons agrupamentos. Para a realização dessa análise foi desenvolvida a ferramenta \"MDSExplorer\", a qual integra os algoritmos estudados e várias opções que permitem comparar os algoritmos e visualizar os mapeamentos. Á análise realizada sobre diversos bancos de dados citados na literatura, sugerem que o algoritmo LANDMARK possui o menor tempo computacional, uma precisão de mapeamento similar aos demais algoritmos, e uma boa capacidade de manter as estruturas existentes nos dados. Finalmente, o MDSExplorer foi usado para mapear um banco de dados genômicos: o banco de estirpes de bactérias fixadoras de nitrogênio, pertencentes ao gênero Bradyrhizobium, com objetivo de ajudar o especialista a inferir visualmente alguma taxonomia nessas estirpes. Os resultados na redução dimensional desse banco de dados sugeriram que a informação relevante (acima dos 60% da variância acumulada) para as regiões 16S, 23S e IGS estaria nas primeiras 5, 4 e 9 dimensões respectivamente. / In this work were studied various Multidimensional Scaling (MDS) techniques intended to apply in the mapping of genomics data obtained of RFLP-PCR technique. This mapping is done in a low dimensional space (2D or 3D), and has the intention of exploiting the visual human capability on analysis and synthesis. A comparative analysis of diverse algorithms MDS was carried out in order to devise its ubiquity in representing genomics data. This analysis covers the study of some indices of performance such as: the precision in the mapping, the computational cost and the capacity to induce good groupings. The purpose of this analysis was developed a software tool called \"MDSExplorer\", which integrates various MDS algorithms and some options that allow to compare the algorithms and to visualize the mappings. The analysis, carried out over diverse datasets cited in the literature, suggest that the algorithm LANDMARK has the lowest computational time, a good precision in the mapping, and a tendency to maintain the existing structures in the data. Finally, MDSExplorer was used to mapping a real genomics dataset: the RFLP-PRC images of a Brazilian collection of bacterial strains belonging to the genus Bradyrhizobium (known by their capability to transform the nitrogen of the atmosphere into compounds useful for the host plants), with the objective to aid the specialist to infer visually a taxonomy in these strains. The results in reduction of dimensionality in this data base, suggest that the relevant information (above 60% of variance accumulated) to the region 16S, 23S and IGS is around 5, 4 and 9 dimensions respectively.

O balanço de uma instituição financeira reflete suas principais decisões estratégicas, a saber, suas decisões de aplicação e captação que determinam os seus resultados. O objetivo desse trabalho é sugerir e testar uma composição para os segmentos do sistema bancário brasileiro baseado nessas decisões estratégicas e, assim, desenhar um perfil de atuação para os bancos no país. Esse trabalho utiliza dados de balancetes públicos padronizados pelo Plano Contábil das Instituições Financeiras (COSIF) e disponibilizados pelo Banco Central do Brasil. Os dados são transversais e a data base escolhida para esse estudo é dezembro de 2004, dez anos após a implantação do Plano Real e a publicação do primeiro artigo do gênero no Brasil por Savoia e Weiss (1995). Muitas transformações aconteceram nesses dez anos, em que pese à redução do sistema bancário de 263 para 140 instituições bancárias operantes. As técnicas multivariadas usadas são: análise de cluster, análise discriminante e escalonamento multidimensional. Os procedimentos hierárquico e não-hierárquico de análise de clusters foram utilizados em seqüência para formar segmentos internamente homogêneos e heterogêneos entre si. A solução escolhida subdivide o sistema bancário brasileiro em cinco grupos: varejo, crédito, tesouraria, intermediação bancária e transição ou outros repasses. Essa solução foi testada por meio de uma análise discriminante com bons resultados do ponto de vista da sua significância prática. O escalonamento multidimensional foi utilizado para propiciar uma solução gráfica que facilitasse a análise dos dados. Os resultados sugeriram que o sistema bancário era bem explicado por esses cinco segmentos. Três deles, os segmentos de varejo, crédito e tesouraria estavam voltados para a atividade-fim do sistema bancário, a intermediação financeira. Dois deles, os segmentos de intermediação bancária e transição ou repasses, foram caracterizados como intermediação da intermediação. Grupos com menor foco na intermediação financeira completa, entre credores e devedores primários, realizada pelos três segmentos anteriores. Levanta-se a hipótese de que o grupo de transição ou repasse representa os novos entrantes do mercado ou bancos com dificuldade de adaptação ao sistema bancário. O fato de mais de 30% dos bancos terem essas características de intermediação da atividade de crédito, ou estarem em busca de novos nichos de atuação sugere que o processo de reestruturação do sistema bancário iniciado em 1994 ainda não está concluído / The balance sheets of financial institutions reveal their primary strategies, namely investment and funding, which determine banks profitability. The aim of the present study was to suggest and try out experiment with a (optimal) combination for the Brazilian banking system markets based on these strategic parameters decisions, and thus, design a course of action for the Brazilian banks. This study relies on public balances provided by the Brazilian Central Bank and standardized by the Accounting Chart for Institutions of the National Financial System (COSIF). Balances chosen for this cross-section study date December, 2004; ten years after the implementation of the Real plan and the publication of the first article of the kind by Savoia and Weiss (1995). During the referred period Brazilian banking system underwent deep transformations and banking institutions were reduced from 263 to 140. The multivariate methods applied to this study comprised cluster analysis, discriminant analysis, and multidimensional scaling. Hierarchical and non-hierarchical cluster procedures were carried out in order to bring about five groups, distinct among themselves, but homogeneous within themselves. The proposal lies in dividing the Brazilian banking system into five major groups: hybrid; credit; treasury; interbanking; and transition or distribution banks. This solution was tested by a discriminant analysis and met practical significance criteria. Multidimensional scaling provided a graphical interface that simplified further analysis. The results suggest the five-group solution is adequate. Three of them, hybrid, credit and treasury banks, perform well-defined bank operations, providing banking intermediation, whereas the other two, interbanking and transition or distribution banks operate as intermediates in the banking system (i.e., an intermediation of the intermediation). Thus, the last two are not so focused on the whole financial intermediation between lenders and borrowers as the three first groups are. It is suggested that such intermediation of credit distribution be a non-profit strategy of the transition or distribution banks for new entrants or banks facing difficulties in fitting in the financial system. Over 30% of the banking system operate as credit intermediates alone or follow a course of action searching for new profitable markets. This high number of transition banks suggests that the Brazilian banking system is still in the process of consolidation.

This study has been carried out in cooperation with Unilever and partly with the EC founded project, Smartdoc IST-2000-28137. In areas of statistics and image processing, both the amount of data and the dimensions are increasing rapidly and an interactive visualization tool that lets the user perform real-time analysis can save valuable time. Real-time cropping and drill-down considerably facilitate the analysis process and yield more accurate decisions. In the Smartdoc project, there has been a request for a component used for smart filtering in multidimensional data sets. As the Smartdoc project aims to develop smart, interactive components to be used on low-end systems, the implementation of the self-organizing map algorithm proposes which dimensions to visualize. Together with Dr. Robert Treloar at Unilever, the SOM Visualizer - an application for interactive visualization and analysis of multidimensional data - has been developed. The analytical part of the application is based on Kohonen’s self-organizing map algorithm. In cooperation with the Smartdoc project, a component has been developed that is used for smart filtering in multidimensional data sets. Microsoft Visual Basic and components from the graphics library AVS OpenViz are used as development tools.

Abstract Localization and tracking of multiple targets is becoming an essential feature of modern communication services and systems. Although necessary in many contexts, such as surveillance and monitoring applications, low-complexity and reliable solutions capable of coping with different degrees of information are not yet available. This thesis deals with different problems that are encountered in localization and tracking applications and aims to establish a broad understanding of multitarget systems ranging from complete active to incomplete passive solutions in dynamic scenarios. Thereby we start by investigating a fully algebraic framework which is proved to be advantageous in dynamic contexts characterized by no a-priori knowledge. Subsequently we extend the approach to improve its robustness versus corrupted observations. Finally we focus on a Bayesian formulation of the passive multitarget tracking (MTT) problem. The Thesis is based on three parts. The first part focuses on a low complexity mathematical representation of the active problem (i.e manifold-based solution). In particular, the spectrum of the matrices used to represent target locations within an algebraic, multidimensional scaling (MDS) based, solution is characterized statistically. In so doing we propose a novel Jacobi-based eigenspace tracking algorithms for Gramian matrices which is shown to be particularly convenient in a multidimensional scaling formulation of the multitarget tracking problem. The second part deals with incomplete-active multitarget scenarios as well as eventual disturbances on the ranging measurements such as bias due to non-line-of-sight conditions. In particular the aforementioned algebraic solution is extended to cope with heterogeneous information and to incorporate eventual knowledge on the confidence of the measurement information. To do so we solve the classical multidimensional scaling (C-MDS) over a novel kernel matrix and show how the intrinsic nature of this formulation allows to deal with heterogeneous information, specifically angle and distance measurements. Finally, the third part focuses on the random finite sets formulation of Bayesian multisensor MTT problem for passive scenarios. In this area a new gating strategy is proposed to lower the computational complexity of the algorithms without compromising their performance. / Tiivistelmä Useiden kohteiden yhtäaikaisesta paikannuksesta ja seurannasta on tulossa olennainen osa nykyaikaisia viestinnän palveluita ja järjestelmiä. Huolimatta siitä, että yhtäaikainen paikannus on erittäin tarpeellinen osa monissa yhteyksissä, kuten valvonnan ja kontrolloinnin sovelluksissa, siihen ei ole olemassa kompleksisuudeltaan alhaista ratkaisua, joka ottaisi huomioon kaiken saatavilla olevan informaation. Väitöskirja käsittelee useiden kohteiden paikannukseen ja seurantaan liittyviä ongelmia, ja se keskittyy antamaan laajan ymmärryksen aktiivisista täydellisistä menetelmistä passiivisiin epätäydellisiin menetelmiin dynaamisissa ympäristöissä. Saavuttaakseen tavoitteen väitöskirjassa esitetään algebrallinen kehys, jonka todistetaan olevan edistyksellinen dynaamisissa ympäristöissä, joissa ei ole ennakkoinformaatiota saatavilla. Seuraavaksi väitöskirja laajentaa esitettyä lähestymistapaa parantamalla sen vakautta vääriä havaintoja vastaan. Lopuksi esitetään bayesialainen formulointi passiiviselle usean kohteen seuranta -ongelmalle (MTT). Väitöskirja on jaettu kolmeen on osaan. Ensimmäinen osa käsittelee aktiivisen ongelman kuvaamista matemaattisesti säilyttäen alhaisen kompleksisuuden. Erityisesti tässä osassa karakterisoidaan tilastollisesti matriisien spektrin käyttäminen kohteiden paikan esittämiseen moniulotteiseen skaalaukseen (MDS) pohjautuvassa menetelmässä. Saavuttaakseen tämän väitöskirja esittää Jacobin ominaisavaruuksiin perustuvan seuranta-algoritmin Gramian matriiseille, joiden osoitetaan olevan erityisen soveltuvia usean kohteen seuraamisongelman kuvaamiseen MDS-menetelmän avulla. Toinen osa käsittelee epätäydellistä aktiivista usean kohteen skenaariota, kuten myös mittausten lopullisia häiriötä, esim. ei-näköyhteyskanavasta johtuvaa harhaa. Edellä mainittu algebrallinen ratkaisu on laajennettu ottamaan huomioon heterogeeninen informaatio sekä tieto mittausdatan luotettavuudesta. Lisäksi tässä osassa esitetään ratkaisu klassiseen moniulotteiseen skaalausongelmaan (C-MDS) esittelemällä uudenlainen ydinmatriisi ja osoitetaan, kuinka tämä mahdollistaa heterogeenisen informaation, tässä tapauksessa kulma-ja etäisyysmittauksien, huomioon ottamisen. Viimeisessä osassa käsitellään äärellisten satunnaisten joukkojen soveltuvuutta bayesialaisen MTT-ongelman ratkaisuun passiivisissa skenaarioissa. Väitöskirja esittää uuden porttistrategian algoritmien kompleksisuuksien pienentämiseksi säilyttäen kuitenkin samalla niiden suorituskyvyn.