Aplicación de la descomposición de valores singulares a un sistema de recuperación de información

Abstract

Este articulo se realiza en el marco de una investigacion que tiene por objetivo optimizar un Sistema de Recuperacion de Informacion, de desarrollo propio, mediante implementar y evaluar distintos algoritmos secuenciales y paralelos para resolver eficientemente la Descomposicion de Valores Singulares. Dicho proceso comienza con la reduccion de la matriz inicial a la forma bidiagonal. Estudios demuestran que la bidiagonalizacion puede consumir mas del 70% del tiempo total del proceso. Por ello, como trabajo preliminar se han estudiado distintos metodos de bidiagonalizacion y se ha implementado un algoritmo basado en las transformaciones de Householder. El mismo se ha planteado con la suficiente flexibilidad como para ser adaptado facilmente a otros algoritmos alternativos con el fin de realizar futuras implementaciones en arquitecturas paralelas, en particular las basadas en unidades de procesamiento grafico.