Polynomial Interpolation for Predicting Decisions and Recovering Missing Data

Event Sponsor: 
LANS Informal Seminar
Start Date: 
Apr 15 2009 - 3:00pm to 4:00pm
Building/Room: 
Building 221 Conference Room A261
Location: 
Argonne National Laboratory
Speaker(s): 
Oleg Roderick and Ilya Safro
Speaker(s) Title: 
MCS
Host: 

In this work we improve the existing tools for the recovery and prediction of human decisions based on multiple factors. We use essentially a latent factor method, and obtain the decision-influencing factors from the observed correlations in the available statistical information by singular value decomposition-based principal factor identification. We generalize on widely-used linear representations of decision-making functions by using adaptive high-order polynomial interpolation and applying an iterative and adaptive post-processing to arrive at an estimated probability of every possible outcome of a decision. The novelty of the method consists in the use of flexible, nonlinear predictive functions, and in the suggested post-processing procedure. Our experiments show that the introduced approach is at least competitive in the class of SVD-based prediction methods, and that the precision grows with the increase in the order of the polynomial basis. We suggest that the method may be successfully applied instead of a widely used linear SVD-based methods.

Miscellaneous Information: