Please use this identifier to cite or link to this item:
http://hdl.handle.net/1843/SLSS-8KEEX2
Type: | Dissertação de Mestrado |
Title: | Análise comparativa entre os métodos decomposição em valores singulares e análise de componentes principais envolvendo matrizes esparsas de grande porte |
Authors: | Claudiane Fonseca Rodrigues |
First Advisor: | Frederico Ferreira Campos Filho |
First Co-advisor: | Dorgival Olavo Guedes Neto |
First Referee: | Braulio Roberto Gonçalves Marinho Couto |
Second Referee: | Luiz Henrique Duczmal |
Abstract: | As técnicas Decomposição em Valores Singulares e Análise de Componentes Principais são oriundas de áreas diferentes e possuem objetivos distintos. Apesar disso, são comumente confundidas. Mais ainda, salvo em trabalhos mais teóricos, poucos estudos sabem quando preterir o uso de uma técnica frente a outra. Perguntas tais como: a escolha não elaborada entre as técnicas pode degradar a qualidade de uma tarefa? e quando utilizar cada uma delas? são negligenciadas na literatura. Além disso, a manipulação e análise eficientes de grandes volumes de dados é hoje um desafio computacional devido à alta dimensionalidade e esparsidade dos dados, o que torna relevante utilizar técnicas que beneficiem tanto o desempenho quanto a qualidade das análises. No entanto, os trabalhos atuais não comparam o uso das técnicas, principalmente, em matrizes esparsas de alta ordem. Assim, nosso trabalho consiste em comparar e verificar diferenças entre as duas técnicas sobre a tarefa de classificação de dados. |
Abstract: | The Singular Value Decomposition and Principal Component Analysis techniques are from different areas and have different purposes. Nevertheless, they are often confused. Moreover, apart from more theoretical works, few studies know which technique to use. Questions such as: can a less elaborate choice between the techniques degrade the quality of a task? and when to use each one? are neglected in the literature. In addition, the eficient manipulation and analysis of large volumes of data has become a computational challenge due to the high dimensionality and sparsity of data, which makes it important to use techniques that benefit both the performance and the quality of analysis. However, current studies do not compare the use of those techniques, especially in sparse matrices of high order. So our goal is to compare and find differences between the two techniques on data classification task. |
Subject: | Computação Análise de componentes principais Decomposição em valores singulares Matrizes (Matemática) |
language: | Português |
Publisher: | Universidade Federal de Minas Gerais |
Publisher Initials: | UFMG |
Rights: | Acesso Aberto |
URI: | http://hdl.handle.net/1843/SLSS-8KEEX2 |
Issue Date: | 29-Jul-2011 |
Appears in Collections: | Dissertações de Mestrado |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
claudianefonsecarodrigues.pdf | 4.71 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.