131 |
Biagrupamento heurístico e coagrupamento baseado em fatoração de matrizes: um estudo em dados textuais / Heuristic biclustering and coclustering based on matrix factorization: a study on textual dataAlexandra Katiuska Ramos Diaz 16 October 2018 (has links)
Biagrupamento e coagrupamento são tarefas de mineração de dados que permitem a extração de informação relevante sobre dados e têm sido aplicadas com sucesso em uma ampla variedade de domínios, incluindo aqueles que envolvem dados textuais -- foco de interesse desta pesquisa. Nas tarefas de biagrupamento e coagrupamento, os critérios de similaridade são aplicados simultaneamente às linhas e às colunas das matrizes de dados, agrupando simultaneamente os objetos e os atributos e possibilitando a criação de bigrupos/cogrupos. Contudo suas definições variam segundo suas naturezas e objetivos, sendo que a tarefa de coagrupamento pode ser vista como uma generalização da tarefa de biagrupamento. Estas tarefas, quando aplicadas nos dados textuais, demandam uma representação em um modelo de espaço vetorial que, comumente, leva à geração de espaços caracterizados pela alta dimensionalidade e esparsidade, afetando o desempenho de muitos dos algoritmos. Este trabalho apresenta uma análise do comportamento do algoritmo para biagrupamento Cheng e Church e do algoritmo para coagrupamento de decomposição de valores em blocos não negativos (\\textit{Non-Negative Block Value Decomposition} - NBVD), aplicado ao contexto de dados textuais. Resultados experimentais quantitativos e qualitativos são apresentados a partir das experimentações destes algoritmos em conjuntos de dados sintéticos criados com diferentes níveis de esparsidade e em um conjunto de dados real. Os resultados são avaliados em termos de medidas próprias de biagrupamento, medidas internas de agrupamento a partir das projeções nas linhas dos bigrupos/cogrupos e em termos de geração de informação. As análises dos resultados esclarecem questões referentes às dificuldades encontradas por estes algoritmos nos ambiente de experimentação, assim como se são capazes de fornecer informações diferenciadas e úteis na área de mineração de texto. De forma geral, as análises realizadas mostraram que o algoritmo NBVD é mais adequado para trabalhar com conjuntos de dados em altas dimensões e com alta esparsidade. O algoritmo de Cheng e Church, embora tenha obtidos resultados bons de acordo com os objetivos do algoritmo, no contexto de dados textuais, propiciou resultados com baixa relevância / Biclustering e coclustering are data mining tasks that allow the extraction of relevant information about data and have been applied successfully in a wide variety of domains, including those involving textual data - the focus of interest of this research. In biclustering and coclustering tasks, similarity criteria are applied simultaneously to the rows and columns of the data matrices, simultaneously grouping the objects and attributes and enabling the discovery of biclusters/coclusters. However their definitions vary according to their natures and objectives, being that the task of coclustering can be seen as a generalization of the task of biclustering. These tasks applied in the textual data demand a representation in a model of vector space, which commonly leads to the generation of spaces characterized by high dimensionality and sparsity and influences the performance of many algorithms. This work provides an analysis of the behavior of the algorithm for biclustering Cheng and Church and the algorithm for coclustering non-negative block decomposition (NBVD) applied to the context of textual data. Quantitative and qualitative experimental results are shown, from experiments on synthetic datasets created with different sparsity levels and on a real data set. The results are evaluated in terms of their biclustering oriented measures, internal clustering measures applied to the projections in the lines of the biclusters/coclusters and in terms of generation of information. The analysis of the results clarifies questions related to the difficulties faced by these algorithms in the experimental environment, as well as if they are able to provide differentiated information useful to the field of text mining. In general, the analyses carried out showed that the NBVD algorithm is better suited to work with datasets in high dimensions and with high sparsity. The algorithm of Cheng and Church, although it obtained good results according to its own objectives, provided results with low relevance in the context of textual data
|
132 |
Dilemas da justiça social: redistribuição e reconhecimento no âmbito de coletividades ambivalentesSilva, Alex Pizzio da 26 April 2011 (has links)
Submitted by Mariana Dornelles Vargas (marianadv) on 2015-05-05T11:55:57Z
No. of bitstreams: 1
dilemas_justica.pdf: 5401368 bytes, checksum: da73fe472a1897e140dfa8ecae88acd3 (MD5) / Made available in DSpace on 2015-05-05T11:55:57Z (GMT). No. of bitstreams: 1
dilemas_justica.pdf: 5401368 bytes, checksum: da73fe472a1897e140dfa8ecae88acd3 (MD5)
Previous issue date: 2011-04-26 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Esta tese é fruto de uma pesquisa realizada no ambiente urbano com trabalhadores informais de rua no Vale do Rio dos Sinos. Trata-se de uma população que se apresenta envolta em uma multiplicidade de conflitos e demandas sociais que permitem pensar a desigualdade com base em seus condicionantes econômicos, políticos e culturais. O ponto de partida para as discussões realizadas foi a constatação da existência de hierarquias valorativas que, ao classificar sujeitos e grupos, legitima uma distribuição desigual das possibilidades de vida. O debate, assim, foi ampliado para além das tradicionais reivindicações por redistribuição, passando a considerar, nesse processo, a importância das demandas por reconhecimento. Recorreu-se, então, ao princípio normativo de paridade participativa, formulado por Nancy Fraser, por entender ser ele capaz de dissolver as hierarquias e estabelecer situações em que os sujeitos e grupos possam interagir em condições de igualdade. Em decorrência, o objetivo geral da tese consistiu em refletir sobre a justiça social, fundamentalmente no que se refere ao tratamento institucional dispensado a grupos e sujeitos por ocasião da partilha de recompensas e ônus sociais. Os resultados da pesquisa indicam que matrizes culturais atuam no estabelecimento de hierarquias valorativas e na manutenção e reprodução de situações de desigualdade social. O trabalho, como bem de acesso, lida com formas de dominação, expressa valores, constitui microambientes e se desdobra em uma relação dialética que repercute no status adquirido e atribuído a quem dele participa. Na prática, a ressignificação das situações de trabalho (formal/infomal, legal/ilegal) tem representado, para a maioria desses trabalhadores, a institucionalização da precariedade das relações sociais de produção e de proteção social. Sugere-se, portanto, que esse cenário, associado ao caráter difuso dos conflitos, representa, nesse momento, grandes entraves ao processo de articulação e organização desses trabalhadores no tocante às demandas coletivas. / Esta tésis es fruto de una investigación realizada en el ambiente urbano con trabajadores informales de la calle no Vale do Rio dos Sinos. Se trata de una población en medio de uma multiplicidad de conflictos y demandas sociales que permiten pensar la desigualdad con base en sus condiciones económicas, políticas y culturales. El punto de partida para las discusiones realizadas fue la constatación de la existencia de jerarquias valorativas que, al clasificar sujetos y grupos, legitima una distribución desigual de las posibilidades de vida. El debate, así, fue ampliado superando las tradicionales reinvindicaciones por distribución, pasando a considerar, en este proceso, la importância de las demandas por reconocimiento. Se recurrió, entonces, al principio normativo de la paridiad participativa, formulado por Nancy Fraser, por entender que tal concepto es capaz de disolver las jerarquias y establecer situaciones en que los sujetos y grupos puedad interactuar en condisiones de igualdad. En consecuencia, el objetivo general de la tésis consistió en reflexionar sobre la justicia social, fundamentalmente referido al tratamiento institucional dispensado a grupos y sujetos por ocasión de la división de recompensas y onus sociales. Los resultados de la investigación indican que matrizes culturales actuan en el establecimiento de jerarquias valorativas y en la manutención y reproducción de situaciones de desigualdad social. El trabajo, como bien de aceso, lucha con formas de dominación, expresa valores, constituye microambientes y se desdobla en una relación dialéctica que repercute en el status adquirido y atribuído a quien participa de él. En la práctica, la resignificación de las situaciones de trabajo (formal/informales, legal/ilegal), han representado, para la mayoria de esos trabajadores, .la institucionalización de la precariedad de las relaciones sociales de producción y de protección social. Se sugiere, no obstante, que ese escenário, asociado al carácter difuso de los conflictos, representa en este momento, grandes obstáculos al proceso de articulación y organización de esos trabajadores en lo referente a las demandas colectivas.
|
133 |
Otimização do método SOR para matrizes p-cíclicas consistentemente ordenadasCaleffi, José January 2000 (has links)
Estudamos a otimização do método SOR clássico, para a resolução de um sistema linear Ax = b, com A não-singular, a partir dos resultados de Young [55, 57] e Varga [50, 51] para matrizes de blocos p-cíclicas consistentemente ordenadas. Num primeiro nível, a otimização refere-se à escolha do parâmetro de relaxação do SOR que produz a maior velocidade de convergência, e, num segundo nível, à escolha da p-ciclicidade que apresenta o melhor desempenho com os valores ótimos do parâmetro, e damos ênfase ao caso 2-cíclico. Além disso, descrevemos a otimização do parâmetro em três generalizações: a) num relaxamento das condições sobre o espectro da matriz de Jacobi associada a A; b) no método SOR para matrizes singulares; c) num novo método SOR, que substitui a decomposição A = D - L - U, onde D, L e U são a diagonal de A, a parte triangular inferior estrita de A e a parte triangular superior estrita de A, pela A = D - P - Q, onde P pertence a uma classe de matrizes constru ída a partir das matrizes-escada. Descrevemos também a aplicação do caso singular às cadeias de Markov, comentamos a computação paralela aplicada ao SOR, e apresentamos diversas simulações relativas à otimização desse método. / We study the optimization of the classic SOR method for solving a linear system Ax = b, where A is a nonsingular p-cyclic consistently ordered block matrix, based on the discoveries of Young [55, 57] and Varga [50, 51]. In a first levei, the optimization refers to the choice of the SOR relaxation parameter, which produces the greatest convergence speed and, in a second levei, to the p-cyclicity that presents the best performance with the optimal parameter values and emphasize the 2- cyclic case. Moreover we describe three SOR generalizations concerning optimization: a) by weakening the conditions on the spectrum of Jacobi matrix associated with A; b) by considering the SOR method for singular matrices; c) by approaching a new SOR, that replaces the splitting A = D - L - U, where O, L and U are the diagonal of A, the strict lower triangular part of A and the strict upper triangular part of A. respectively, by this one A = D - P - Q, where P is a stair matrix or a matrix even more general than a stair matrix. We also describe the application of the singular case to Markov chains, discuss parallel computing applied to SOR method, and present severa! simulations regarding the optimization of that method.
|
134 |
Otimização do método SOR para matrizes p-cíclicas consistentemente ordenadasCaleffi, José January 2000 (has links)
Estudamos a otimização do método SOR clássico, para a resolução de um sistema linear Ax = b, com A não-singular, a partir dos resultados de Young [55, 57] e Varga [50, 51] para matrizes de blocos p-cíclicas consistentemente ordenadas. Num primeiro nível, a otimização refere-se à escolha do parâmetro de relaxação do SOR que produz a maior velocidade de convergência, e, num segundo nível, à escolha da p-ciclicidade que apresenta o melhor desempenho com os valores ótimos do parâmetro, e damos ênfase ao caso 2-cíclico. Além disso, descrevemos a otimização do parâmetro em três generalizações: a) num relaxamento das condições sobre o espectro da matriz de Jacobi associada a A; b) no método SOR para matrizes singulares; c) num novo método SOR, que substitui a decomposição A = D - L - U, onde D, L e U são a diagonal de A, a parte triangular inferior estrita de A e a parte triangular superior estrita de A, pela A = D - P - Q, onde P pertence a uma classe de matrizes constru ída a partir das matrizes-escada. Descrevemos também a aplicação do caso singular às cadeias de Markov, comentamos a computação paralela aplicada ao SOR, e apresentamos diversas simulações relativas à otimização desse método. / We study the optimization of the classic SOR method for solving a linear system Ax = b, where A is a nonsingular p-cyclic consistently ordered block matrix, based on the discoveries of Young [55, 57] and Varga [50, 51]. In a first levei, the optimization refers to the choice of the SOR relaxation parameter, which produces the greatest convergence speed and, in a second levei, to the p-cyclicity that presents the best performance with the optimal parameter values and emphasize the 2- cyclic case. Moreover we describe three SOR generalizations concerning optimization: a) by weakening the conditions on the spectrum of Jacobi matrix associated with A; b) by considering the SOR method for singular matrices; c) by approaching a new SOR, that replaces the splitting A = D - L - U, where O, L and U are the diagonal of A, the strict lower triangular part of A and the strict upper triangular part of A. respectively, by this one A = D - P - Q, where P is a stair matrix or a matrix even more general than a stair matrix. We also describe the application of the singular case to Markov chains, discuss parallel computing applied to SOR method, and present severa! simulations regarding the optimization of that method.
|
135 |
Otimização do método SOR para matrizes p-cíclicas consistentemente ordenadasCaleffi, José January 2000 (has links)
Estudamos a otimização do método SOR clássico, para a resolução de um sistema linear Ax = b, com A não-singular, a partir dos resultados de Young [55, 57] e Varga [50, 51] para matrizes de blocos p-cíclicas consistentemente ordenadas. Num primeiro nível, a otimização refere-se à escolha do parâmetro de relaxação do SOR que produz a maior velocidade de convergência, e, num segundo nível, à escolha da p-ciclicidade que apresenta o melhor desempenho com os valores ótimos do parâmetro, e damos ênfase ao caso 2-cíclico. Além disso, descrevemos a otimização do parâmetro em três generalizações: a) num relaxamento das condições sobre o espectro da matriz de Jacobi associada a A; b) no método SOR para matrizes singulares; c) num novo método SOR, que substitui a decomposição A = D - L - U, onde D, L e U são a diagonal de A, a parte triangular inferior estrita de A e a parte triangular superior estrita de A, pela A = D - P - Q, onde P pertence a uma classe de matrizes constru ída a partir das matrizes-escada. Descrevemos também a aplicação do caso singular às cadeias de Markov, comentamos a computação paralela aplicada ao SOR, e apresentamos diversas simulações relativas à otimização desse método. / We study the optimization of the classic SOR method for solving a linear system Ax = b, where A is a nonsingular p-cyclic consistently ordered block matrix, based on the discoveries of Young [55, 57] and Varga [50, 51]. In a first levei, the optimization refers to the choice of the SOR relaxation parameter, which produces the greatest convergence speed and, in a second levei, to the p-cyclicity that presents the best performance with the optimal parameter values and emphasize the 2- cyclic case. Moreover we describe three SOR generalizations concerning optimization: a) by weakening the conditions on the spectrum of Jacobi matrix associated with A; b) by considering the SOR method for singular matrices; c) by approaching a new SOR, that replaces the splitting A = D - L - U, where O, L and U are the diagonal of A, the strict lower triangular part of A and the strict upper triangular part of A. respectively, by this one A = D - P - Q, where P is a stair matrix or a matrix even more general than a stair matrix. We also describe the application of the singular case to Markov chains, discuss parallel computing applied to SOR method, and present severa! simulations regarding the optimization of that method.
|
136 |
Singularidades de famílias de matrizes simétricas / Singularities of families of symmetric matricesLuis Renato Gonçalves Dias 26 February 2009 (has links)
Estudamos singularidades de famílias de matrizes simétricas. O objetivo é classificar as singularidades simples de tais famílias e estudar a geometria de alguns objetos associados a elas / We study the singularities of families of symmetric matrices. The aim of this work is to classify simple singularities of such families and study the geometry of some objects associated to them
|
137 |
Matrizes de massa e violação CP / Mass matrices and CP violationGaydutschenko, Larissa, 1987- 19 May 2006 (has links)
Orientador: Orlando Luis Goulart Peres / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Física Gleb Wataghin / Made available in DSpace on 2018-08-23T16:45:26Z (GMT). No. of bitstreams: 1
Gaydutschenko_Larissa_M.pdf: 776013 bytes, checksum: dded3e977e716b07101df7cb392a6b94 (MD5)
Previous issue date: 2013 / Resumo: O fenômeno de oscilação de neutrinos, já experimentalmente observado, só pode ser explicado se a massa dos neutrinos for diferente de zero. No entanto, até pouco tempo atrás, acreditava-se que neutrinos não tivessem massa. O Modelo Padrão das partículas elementares ainda não é capaz de descrever a natureza massiva dos neutrinos, de forma que as matrizes de mistura para léptons (entre autoestados de gauge e autoestados de massa), análogas às matrizes de mistura de quarks, ainda não podem ser encontradas. Através de uma pequena extensão do Modelo Padrão, é possível descrever uma física que leva em conta essas massas e que, portanto, nos fornece essas matrizes de mistura. Essa extensão trata-se de nada mais que o acréscimo de uma nova partícula ao modelo, um lépton neutro que não interage por força fraca. Essa partícula é chamada de neutrino estéril. Portanto, acrescentando um ou mais neutrinos estéreis ao Modelo Padrão posso obter a matriz de mistura para léptons e, consequentemente, contar o número de parâmetros físicos que ela possui. O interesse em contar esses parâmetros reside no fato de que encontrar o número de fases complexas presentes na matriz de mistura é equivalente a encontrar o número de fases de violação de simetria conjugação de carga e paridade (CP) para léptons. Em 1967, o físico russo Andrei Sakharov propôs uma forma de explicar a assimetria bariônica (matéria-antimatéria) partindo de um estado simétrico. Para isso, algumas condições precisariam ser respeitadas pela física do universo. Uma dessas condições é que exista na natureza uma fonte de violação CP. Procurar essa violação em léptons foi o objetivo deste trabalho. Assim, foi possível obter a matriz de mistura para léptons estendendo o modelo padrão pela adição de um neutrino estéril e levando em conta o caso geral de n famílias de léptons. Uma vez tendo encontrado a matriz de mistura, fizemos a contagem dos parâmetros. Além abranger os cálculos usados para encontrar o número de fases complexas damatriz, a dissertação apresenta uma breve introdução à teoria quântica de campos, a simetrias discretas e ao mecanismo de quebra espontânea de simetria, conceitos necessários para o entendimento do trabalho realizado / Abstract: The neutrino oscillation phenomenum, already experimentally observed, can only be explained if neutrino masses are different from zero. However, till recently, it was believed that neutrinos were massless. The Standard Model of elementary particles is yet not able to describe the massive nature of neutrinos, such that the lepton mixing matrix (between gauge eigenstates and mass eigenstates), analogous to the quark mixing matrix, can still not be found. Through a small extension of the Standard Model, it is possible to describe physics that take into account these masses and, therefore, provides us with these mixing matrices. This extension is nothing but the addition of a new particle, a neutral lepton that does not interact through weak force. This particle is called sterile neutrino. So, by adding one or more sterile neutrinos to the Standard Model, I can get the lepton mixing matrix and consequently count the number of physical parameters that it presents. The interest in counting these parameters resides in the fact that finding the number of complex phases in the mixing matrix is equivalent to finding the number of charge conjugation-parity (CP) violation for leptons. In 1967, the Russian physicist Andrei Sakharov proposed a way to explain the baryonic asymmetry (matter-antimatter) beginning with a symmetric state. For that to work some conditions needed to be respected by the universe physics. One of them is that there must exist in nature a source of CP violation. Looking for that source as the leptonic sector of the particle physics was the goal of this project. And finally it was possible to get the lepton mixing matrix extending the standard model by the addition of one sterile neutrino and taking into account the general case of n lepton families. Once we got the mixing matrix, we counted the physical parameters. Besides presenting all the calculation used for finding the number of complex phases in the matrix, this thesis presents a brief introduction to quantum field theory, discrete symmetries and the spontaneous symmetry breaking mechanism, all of these concepts being necessary for the understanding of the work accomplished / Mestrado / Física / Mestra em Física
|
138 |
Sobre um método assemelhado ao de Francis para a determinação de autovalores de matrizes /Oliveira, Danilo Elias de. January 2006 (has links)
Orientador: Eliana Xavier Linhares de Andrade / Banca: Roberto Andreani / Banca: Cleonice Fátima Bracciali / Resumo: O principal objetivo deste trabalho é apresentar, discutir as qualidades e desempenho e provar a convergência de um método iterativo para a solução numérica do problema de autovalores de uma matriz, que chamamos de Método Assemelhado ao de Francis (MAF). O método em questão distingue-se do QR de Francis pela maneira, mais simples e rápida, de se obter as matrizes ortogonais Qk, k = 1; 2. Apresentamos, também, uma comparação entre o MAF e os algoritmos QR de Francis e LR de Rutishauser. / Abstract: The main purpose of this work is to presente, to discuss the qualities and performance and to prove the convergence of an iterative method for the numerical solution of the eigenvalue problem, that we have called the Método Assemelhado ao de Francis (MAF)þþ. This method di ers from the QR method of Francis by providing a simpler and faster technique of getting the unitary matrices Qk; k = 1; 2; We present, also, a comparison analises between the MAF and the QR of Francis and LR of Rutishauser algorithms. / Mestre
|
139 |
A influência de uma ação impulsiva no comportamento de soluções de equações diferenciais /Silva, Tatiana Rondon Viegas da. January 2011 (has links)
Orientador: Marta Cilene Gadotti / Banca: Selma Helena de Jesus Nicola / Banca: Luciene Parron Gimenes Arantes / Resumo: O objetivo deste trabalho é fazer um contraste entre o comportamento das soluções das equações diferenciais ordinárias e das equações diferenciais impulsivas, através da apresentação das propriedades destas equações, e das equações diferenciais ordinárias, e da análise qualitativa das soluções / Abstract: In this work we present a parallel between the behavior of ordinary differential equations and the impulsive diferencial equations by presenting their properties and the qualitative analysis of their solutions / Mestre
|
140 |
Um estudo introdutório da Teoria de Grafos através de matrizes /Gonçalves, Diego Rodrigues. January 2014 (has links)
Orientador: Thiago de Melo / Banca: Elíris Cristina Rizziolli / Banca: Tomas Edson de Barros / Resumo: O objetivo deste trabalho é apresentar alguns resultados elementares de Álgebra Linear e relacioná-los com a Teoria de Grafos, por meio de exemplos, sempre que possível. A ferramenta básica para isso é a teoria de matrizes / Abstract: The aim of this work is to present some elementary results from Linear Algebra and to relate them with Graph Theory, making use of examples if possible / Mestre
|
Page generated in 0.2268 seconds