No description available.

Resumo: A possibilidade de agrupar dados para descobrir padrões e correlações interessantes é muito importante em diversas áreas do conhecimento. Essa tarefa pode ser realizada de forma automática através dos métodos de clusterização. Quando os dados apresentam uma estrutura de grafos, como no caso de redes sociais, esse processo é chamado clusterização em grafos. A importância da clusterização em grafos em diversas áreas levou vários cientistas a desenvolver algoritmos paralelamente. Por isso, os artigos apresentam assunções que muitas vezes são incompatíveis, resultando em uma falta de consenso sobre quais as propriedades que caracterizam o resultado de um procedimento de clusterização em um grafo específico. Isto é, não há uma fundamentação teórica para caracterização do que seria uma solução válida para um determinado grafo. Esse trabalho propõe uma definição formal do problema de clusterização em grafos. É desejável que essa formalização seja robusta o suficiente para descrever o problema resolvido por uma grande parte dos algoritmos de clusterização em grafos. Nesse trabalho, o problema de clusterização em grafos é descrito como o problema de encontrar uma solução que satisfaça um conjunto de restrições e que minimize uma função objetivo. O conjunto de restrições e a função objetivo são utilizados para definir quais a características desejáveis da solução de clusterização natural. Com isso, é mostrado que essa formalização engloba vários algoritmos de clusterização em grafos. Por fim, é apresentada uma solução geral exaustiva para o problema proposto. Como essa solução é muito custosa, esse trabalho propõe combinações das características do conjunto de restrições e da função objetivo a fim de reduzir o espaço de busca do algoritmo que é solução geral do problema.

Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Matemática, 2007. / Submitted by Aline Jacob (alinesjacob@hotmail.com) on 2010-01-21T18:41:53Z No. of bitstreams: 1 2007_ElenilsondeVargasFortes.pdf: 3227723 bytes, checksum: 73deffd82c30730f4d2e746d79737720 (MD5) / Approved for entry into archive by Lucila Saraiva(lucilasaraiva1@gmail.com) on 2010-01-21T22:41:24Z (GMT) No. of bitstreams: 1 2007_ElenilsondeVargasFortes.pdf: 3227723 bytes, checksum: 73deffd82c30730f4d2e746d79737720 (MD5) / Made available in DSpace on 2010-01-21T22:41:24Z (GMT). No. of bitstreams: 1 2007_ElenilsondeVargasFortes.pdf: 3227723 bytes, checksum: 73deffd82c30730f4d2e746d79737720 (MD5) Previous issue date: 2007-12-13 / Nesta dissertação, consideramos o problema da seleção de um subconjunto de colunas independentes de uma matriz de dados, e sua resolução por meio da fatoração QR com pivoteamento de colunas, [Lucero et al, 12]. Mostraremos como este problema pode ser aplicado à identificação de padrões de deformação facial durante a fala, para a construção de um modelo empírico da cinemática facial. O modelo pode ser utilizado para a geração de animações da fala, sob controle de sinais colhidos experimentalmente. ____________________________________________________________________________________ ABSTRACT / In this work we will study the problem of selection of a subset of independent columns in matrix of data and this resolution trough the factorization QR with pivoted of columns, (Lucero et al., 12). We will show how this problem can be applied to the odentification of patters of facial deformation during speech, for the construction of an empiric model of the facial kinematies. The model can be used for the generating speech animations, if we control the signals choosen experimentally.

Resumo: A Preservação Digital 3D é uma área da Computação Gráfica que visa gerar modelos tridimensionais virtuais de objetos que possuem valor cultural ou cientifico. A preservação digital possibilita a visualização realística do objeto através de museus virtuais ou aplicações científicas; e a restauração do objeto preservado, em caso de desgaste natural ou acidentes. Nesta área, a representação detalhada das caracteristicas do objeto é essencial, visto que armazena informações importantes sobre o objeto preservado. Neste contexto, este trabalho apresenta um estudo sobre a geração de textura para modelos tridimensionais. Nele, é feita uma revisão sobre a modelagem da geometria e da fotometria, e é desenvolvido um algoritmo para preservar a aparência do objeto original através do uso de fotografias de alta resolução na geração de textura para o modelo 3D. Os modelos 3D renderizados com as texturas obtidas através do processo desenvolvido neste trabalho são exibidos em um museu virtual. Entre os patrim^onios digitalizados estão artefatos indígenas pertencentes ao acervo do Museu de Arqueologia e Etnologia da UFPR, e conchas e fósseis pertencentes ao Museu de Ciências Naturais da UFPR. O algoritmo desenvolvido calcula a textura de um objeto a partir do seu modelo 3D e um conjunto de imagens obtidas por um scanner a laser e uma câmera fotográfica de alta resolução. O método desenvolvido gera texturas de alta qualidade, aumentando substancialmente o realismo do modelo 3D em comparação com texturas geradas apenas por imagens do scanner. Ele também não requer nenhum aparato especial ou um grande número de fotografias coloridas, simplificando seu uso por outros pesquisadores.

Resumo: O uso de sistemas de grande escala é cada vez mais comum nos mais diferentes tipos de aplicação e requerem Sistemas Gerenciadores de Banco de Dados (SGBD) robustos e de alta escalabilidade. Neste contexto, é importante avaliar o desempenho do SGBD para saber qual é o mais adequado para cada tipo de aplicação. Este trabalho apresenta uma nova metodologia de teste de estresse. A Metodologia Incrementai de Teste de Estresse (MITE) para banco de dados de grande escala prevê testes seqüenciais com incremento de carga de trabalho até o limite do sistema, momento no qual inicia a degradação de desempenho e aparecem erros relacionados (i.e., bugs). O objetivo é avaliar um sistema segundo seus limites e a degradação de seu desempenho em ambientes de grande escala. Experimentos demonstraram que a MITE foi efetiva em levar o sistema sob teste até seu limite. Como conseqüência o sistema entra claramente em estado de degradação além de apresentar erros relacionados à carga de trabalho.

Resumo: Neste documento são apresentados os aspectos que justicam a necessidade de se aplicar diagnóstico automático ativo seguido de intervenção imediata durante a interação de um aprendiz com um Objeto de Aprendizagem (OA) para o ensino de conceitos matemáticos. Poucos trabalhos foram encontrados na literatura cientíca sobre OA que permitam a classicação de erros de generalização de conceitos, com a nalidade de enriquecer e precisar o diagnóstico. Conceitos referentes à criação de ferramentas com essas características são estabelecidos, bem como uma arquitetura baseada neles é desenvolvida. Um protótipo baseado em tal arquitetura é construído e aplicado em domínios que envolvem conceitos analíticos, como Progressões Geométricas em Fractais e Funções de Primeiro Grau. Por m, são apresentadas as perspectivas de pesquisa futura.

Resumo: Data warehouse é um repositorio de dados coletados de fontes de dados distribuídas, autônomas e heterogêneas. A tecnologia data warehousing tem sido utilizada em Sistemas de Suporte à Decisão (DSS - Decision Support Systems) para auxiliar nos processos decisorios e identificar tendências de mercado. O data warehouse armazena uma ou mais visões materializadas dos ciados das fontes. A qualidade do processo de tomada de decisão em um DSS depende da correta propagação das atualizações ocorridas nas fontes de dados para as visões materializadas no data warehouse. Disso depende a manutenção da consistência dos dados que é em geral irai processo complexo. Nos últimos anos, algoritmos de manutenção incrementai de visões materializadas em data warehouse têm se destacado como uma importante abordagem para o problema. Um estudo comparativo desses algoritmos foi realizado e como conseqüência desse estudo um novo algoritmo, denominado SVM {Algorithm for Scheduling Warehouse View Maintenance), é aqui proposto. Esse algoritmo combina os aspectos positivos dos algoritmos estudados. Sua principal vantagem é definir intervalos de tempo para propagar as atualizações das fontes no data warehouse. Os principais aspectos de implementação do SVM são discutidos e um estudo de caso, composto de diferentes situações que mostram seu funcionamento, é apresentado.

Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia Departamento de Engenharia Mecânica, 2012. / Submitted by Sabrina Silva de Macedo (sabrinamacedo@bce.unb.br) on 2012-06-25T15:49:01Z No. of bitstreams: 1 2012_GuillermoACamachoMuniz.pdf: 1720295 bytes, checksum: e276d569a96660bfa3a1fb4a0f842d93 (MD5) / Approved for entry into archive by Jaqueline Ferreira de Souza(jaquefs.braz@gmail.com) on 2012-06-27T12:46:14Z (GMT) No. of bitstreams: 1 2012_GuillermoACamachoMuniz.pdf: 1720295 bytes, checksum: e276d569a96660bfa3a1fb4a0f842d93 (MD5) / Made available in DSpace on 2012-06-27T12:46:14Z (GMT). No. of bitstreams: 1 2012_GuillermoACamachoMuniz.pdf: 1720295 bytes, checksum: e276d569a96660bfa3a1fb4a0f842d93 (MD5) / O sistema de controle mioelétrico classifica os movimentos executados por uma pessoa,realizando o processamento do sinal eletromiográfico (EMG) que acompanha cadamovimento. A abordagem mais comum para resolver esses sistemas de classificação é abaseada em reconhecimento de padrões. Recentemente foi proposto o sistema de controlemioelétrico com sintonização do tipo análise individual dos componentes principais(iPCA). Essa proposta consegue superar os desempenhos de classificação reportados naliteratura de classificação de movimentos da mão. A proposta mistura três componentes:(a) um sistema de aquisição de dados com alto conteúdo de crosstalk muscular, (b) umaetapa de sintonização e (c) um sistema de reconhecimento de padrões. A configuração daetapa de sintonização envolve uma rotina de otimização composta por dois processos:função custo e algoritmo de busca. Nosso trabalho explora a rotina de otimização tendocomo objetivo geral a determinação das relações existentes entre combinações do parfunção custo/algoritmo de busca e o desempenho de classificação dos sistemas de controlemioelétrico com sintonização iPCA. As combinações consideradas incluem quatroalternativas de algoritmo de busca (seleção sequencial, SFS; seleção sequencial flutuante,SFFS; otimização por enxame de partículas, PSO; e colônias artificiais de abelhas, ABC) eduas alternativas de função custo (erro de classificação, fator de correlação).A etapa experimental do nosso trabalho foi desenvolvida utilizando uma base de dados desinais EMG fornecida pelo Instituto de Reabilitação de Chicago. As classes nesta base dedados correspondem a 11 movimentos da mão e 10 usuários sem amputação. Aclassificação desses dados foi feita utilizando um esquema de sintonização iPCA seguidode um sistema de controle mioelétrico configurado com extração de característicasbaseadas nos coeficientes de um modelo auto-regressivo de ordem seis (AR6), redução dedimensionalidade baseada na análise discriminativa linear sem correlação (ULDA) eclassificador de análise discriminativa linear (LDA). Durante o processo de sintonizaçãoiPCA foram avaliadas oito alternativas para resolver a rotina de otimização, uma por cadacombinação função custo e algoritmo de busca. Os resultados permitiram comparar ostempos de busca e a aptidão das soluções atingidas com cada alternativa. Aliás, foramvicomparados os desempenhos de classificação associados com cada solução. Os sinaisEMG foram processados utilizando uma arquitetura de simulação codificadaespecificamente para resolver as necessidades do nosso projeto. O simulador desenvolvidopode ser utilizado em pesquisas futuras relacionadas com a análise dos efeitos de outrasetapas do sistema de controle sobre o erro de classificação.Os resultados de simulação sugerem que: (a) não foi observada evidência estatísticasuficiente, para indicar a dependência entre os algoritmos de busca e o erro de classificaçãodo sistema de controle (p<0.01). Este comportamento foi concluído para um conjuntoespecífico de parâmetros dos algoritmos de busca, é possível que o uso de outrosparâmetros leve a outros comportamentos. (b) Foi observada evidencia estatísticasignificativa para sugerir a dependência entre a função custo e o desempenho declassificação do sistema de controle (p<0.02). Resultados complementares permitiram (a)verificar a superioridade de desempenho do sistema de controle mioelétrico comsintonização iPCA sobre o sistema convencional e (b) identificar uma vantagem prática nouso do algoritmo PSO sobre as outras alternativas avaliadas, esta vantagem esteverelacionada com o tempo de busca das soluções ótimas._______________________________________________________________________________ ABSTRACT / Myoelectric control system classifies human contractions through signal processing of themyoelectric (MES) potentials generated from the muscle motions. These systems widelyemploy the pattern-recognition approach. Recently, it was proposed a myoelectric controlsystem with individual principal component analysis tuning (iPCA). This proposaloutperforms the reported classifications performances in the literature of hand movementclassification by mixing three components: an acquisition system with high muscularcrosstalk level, a tuning stage, and a pattern recognition system. The configuration of theiPCA tuning stage involves an optimization routine composed by two processes: costfunction and search algorithm. The general objective of our project is to find the relationsamong cost-function/search-algorithm combinations and classification performance ofmyoelectric control systems with iPCA. The considered combinations include four searchalgorithm (sequential forward selection, SFS; sequential floating forward selection, SFFS;particle swarm optimization, PSO; and artificial bee colony, ABC) and two cost functions(classification error and correlation factor).The experimental stage was executed with a MES data base provided by the RehabilitationInstitute of Chicago. The movements in the data base correspond to 11 motion classes ofthe hand and 10 users without amputation. The classification of these signals wasaccomplished using an iPCA tuning stage followed by a conventional myoelectric controlsystem configured with sixth order autoregressive model feature extraction (AR6),uncorrelated linear discriminant analysis dimensionality reduction (ULDA) and lineardiscriminant analysis classifier (LDA). To solve the optimization routine inside the tuningprocess, eight combinations of cost-function/search algorithm were used. The results wereused to compare the search time and fitness of the optimal solutions computed with eachcombination. The classification performance associated with each combination wasanalyzed too. The MES signals were processed with a simulator built specifically to ourrequirements. This simulator can be used to analyze effects of other processing stages overthe classification error.viiiThe simulation results suggest the following: (a) it was not found sufficient statisticalevidence, showing the dependence between the search algorithm and the classificationerror (p<0.01). This behavior was observed under experiments that used a specific set ofparameters for the search algorithms. It is possible that other configuration in theseparameters lead to different behaviors. (b) It was found statistical evidence indicating thedependence between the cost function and the classification error (p<0.02). Additionally,the results: (a) verify the performance superiority of iPCA tuning systems overconventional ones, and (b) suggest an advantage of the PSO algorithm over the other onesregard to the execution time.

Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2013. / Submitted by Albânia Cézar de Melo (albania@bce.unb.br) on 2013-10-24T14:11:34Z No. of bitstreams: 1 2013_DanielSaadNogueiraNunes.pdf: 1772473 bytes, checksum: 3318dc18d61505b474774b9d9243c2c6 (MD5) / Approved for entry into archive by Guimaraes Jacqueline(jacqueline.guimaraes@bce.unb.br) on 2013-10-30T10:50:28Z (GMT) No. of bitstreams: 1 2013_DanielSaadNogueiraNunes.pdf: 1772473 bytes, checksum: 3318dc18d61505b474774b9d9243c2c6 (MD5) / Made available in DSpace on 2013-10-30T10:50:28Z (GMT). No. of bitstreams: 1 2013_DanielSaadNogueiraNunes.pdf: 1772473 bytes, checksum: 3318dc18d61505b474774b9d9243c2c6 (MD5) / Árvores de sufixos e arranjos de sufixos são índices bem conhecidos na literatura que organizam a informação combinatória de palavras e que possuem uma vasta gama de aplicações nas mais diversas áreas como processamento de palavras e análise de sequências biológicas. A principal desvantagem destes índices é a demanda excessiva de espaço na prática para entradas grandes. Recentemente, vários trabalhos vem explorando uma estrutura denominada árvore de sufixos comprimida, que oferece a mesma funcionalidade de uma árvore sufixos convencional e é baseada em arranjos de sufixos comprimidos, informação de maior prefixo comum e operações de navegação na árvore. Neste trabalho uma implementação de uma árvore de sufixos comprimida baseada em consultas de range-minimum-query e next/previous smaller queries é apresentada. A implementação possui uma baixa memória de pico, requerendo pouco mais de espaço durante a sua construção em relação ao espaço de representação final da estrutura. Experimentos mostram que este índice é útil para diversas aplicações visto que é possível efetuar operações complexas como travessia de links de sufixos e consultas de ancestral comum mais baixo até quando a quantidade disponível de memória é baixa, já que a estrutura comprimida cabe em memória principal mesmo em computadores mais modestos. ______________________________________________________________________________ ABSTRACT / Suffix trees and suffix arrays are well known indices which organize the combinatorial information of strings and which have a large amount of applications in areas such as string processing and molecular sequence analysis. The main drawback of these indices is that they demand a lot amount of space for large inputs. Recently, several works have been exploring a data structure called compressed suffix tree, which offers the same functionality of the suffix tree and is based on compressed suffix array, compressed longest common pre x information and navigational operations. In this work, the implementation of a compressed suffix tree based on range-minimum-queries and next/previous smaller values queries is presented. The implementation has a low peak memory usage, requiring roughly more than the space needed to represent the index during the construction. Experiments show that this index is useful for many applications since one can execute complex operations like suffix link traversals and longest common ancestor queries being of great interest when the amount of available memory is low, because the structure ts in main memory of ordinary computers.

Orientador: Paulo Augusto Valente Ferreira / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-14T01:59:20Z (GMT). No. of bitstreams: 1 Machado_MenottiErasmodaSilva_M.pdf: 5253485 bytes, checksum: 311c889ccb7581949de8b37a742c24c6 (MD5) Previous issue date: 1991 / Resumo: O trabalho apresenta as bases teóricas de uma abordagem interativa recentemente proposta para tratar problemas de decisão envolvendo múltiplos objetivos. Como resultado deste desenvolvimento, obtem-se um Algoritmo Básico, composto de um nível de análise e de um nível de decisão, ao qual várias técnicas específicas podem ser agregadas. O trabalho discute a implementação do nível de decisão, inteiramente formulado no espaço dos objetivos, através de métodos multiobjetivos de reconhecida eficiência, incluindo-se métodos baseados em Teoria de Conjuntos Nebulosos. As implementações realizadas com base em um problema de controle de poluição em rios evidenciam uma série de simplificações introduzi das pela abordagem. e permitem a síntese de algoritmos eficientes tanto do ponto de vista computacional quanto do ponto de vista dos processos de decisão / Abstract: The work presents the theorical basis of a recently proposed interactive approach for solving decision problems with multiple objectives. The development originates a Basic Algorithm composed of an analysis level and of a decision leveI, in which a number techniques can be associated with. The work discusses the implementation of the decision level, entirely formulated in the objective space, through well-known multiobjective methods, including those based on Fuzzy Sets Theory. The implementations carried out on the basis in a water pollution control problem highlight a number of simplificaitosn introduces by the approach, allowing the sinthesis of very efficient algorithms both from the computational and the decision making point of views / Mestrado / Mestre em Engenharia Elétrica