Comparative de métodos de re-muestreo para modelado predictivo en redes sociales;
Comparativa de mètodes de re-mostreig per a modelat predictiu en xarxes socials
Universitat Politècnica de Catalunya. Departament de Teoria del Senyal i Comunicacions
Illinois Institute of Technology
Wernick, Miles
Vidal Manzano, José
2013-12-18
Projecte realitzat en el marc d’un programa de mobilitat amb L'Illinois Institute of Technology in Chicago
[ANGLÈS] The aim of this project is to give some insight within the issue of applying resampling methods over correlated sets of data for predictive modeling, specifically social networks. These resampling methods were constructed over the principle of independence between samples, a principle that is virtually never satisfied in relational data. This project constructs a probabilistic network model, referred to as ground truth, and observes the behavior and performance of a simple prediction rule in conjunction with cross-validation and bootstrapping resampling methods. This project also enters in the issue of maintaining, or not, the correlation in the attribute values of the nodes present on the original data when a specific resample, whether it is for train or test, is withdrawn. We call the process of eliminating this correlation as reconstruction; which is essentially rebuilding the network with the extracted resample and re-computing the nodes’ attributes, erasing the influence of the nodes that are not present in the set. The results show a thorough comparison of the different resampling methodologies and also a strong compromise in the estimations whether reconstruction is present or not.
Master thesis (pre-Bologna period)
English
Àrees temàtiques de la UPC::Matemàtiques i estadística::Estadística matemàtica; Social networks; Prediction theory; bootstrapping; cross-validation; graph resampling; predictive modeling; Redes sociales; modelado predictivo; Xarxes socials; Predicció, Teoria de la
Universitat Politècnica de Catalunya
Illinois Institute of Technology
S'autoritza la difusió de l'obra mitjançant la llicència Creative Commons o similar 'Reconeixement-NoComercial- SenseObraDerivada'
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Open Access
Treballs acadèmics [82502]