Utilización del Álgebra Lineal para la clasificación por rangos
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/97060
Tipus de documentTreball Final de Grau
Data2016-01-12
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
El objetivo principal de este trabajo es, por un lado, conocer cómo se organiza el buscador de Google para devolver una clasificación por rangos de todas las páginas web censadas en la actualidad, al introducir una palabra clave en su casilla de búsqueda. Por otro lado, se pretende extraer esta metodología (llamada PageRank) y demostrar que puede aplicarse para realizar una clasificación de cualquier otro tipo o en cualquier otro ámbito. Para mostrar de manera sencilla y fácilmente entendible dicho funcionamiento, se aplica este método para clasificar cuatro universidades politécnicas que en noviembre de 2015 se unieron para formar una asociación llamada UP4. Estas universidades son la Universitat Politècnica de Catalunya (UPC), la Universidad Politécnica de Madrid (UPM), la Universidad Politécnica de Cartagena (UPCT) y la Universidad Politécnica de Valencia (UPV). El análisis del funcionamiento del PageRank está basado en grafos y sistemas matriciales, siendo necesarios conocimientos concretos como aquellos relacionados con las matrices positivas y las cadenas de Markov. Esto permite que sea explicado gráficamente y, en el momento de realizar los cálculos pertinentes, ser trasladados al lenguaje de MATLAB para llegar así fácilmente a los resultados esperados. Finalmente, los resultados obtenidos al final de la aplicación de este método a un caso concreto de clasificación por rangos han sido los esperados: poder realizar un ranking de universidades teniendo en cuenta algunos factores que permiten relacionarlas unas con las otras, tal y como Google actúa con las distintas páginas web. Los cálculos y los pasos previos realizados pueden ser aplicables a otros tipos de clasificación y al número de elementos a clasificar deseado, sea cual sea.
MatèriesGraph algorithms, Matrices, Google -- Analysis, Web search engines -- Mathematics, Web sites -- Ratings and rankings -- Mathematics, Information storage and retrieval systems, Algorismes de grafs, Matrius (Matemàtica), Google -- Anàlisi, Cercadors d'Internet -- Matemàtica, Pàgines web -- Avaluació -- Matemàtica, Informació -- Sistemes d'emmagatzematge i recuperació
TitulacióGRAU EN ENGINYERIA EN TECNOLOGIES INDUSTRIALS (Pla 2010)
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
TFG_Ines_Moran.pdf | 941,5Kb | Visualitza/Obre |