150 likes | 304 Views
Andrew Smith. Denoising UK house prices 16th September 2010. Regression on a graph. Denoising UK house prices Discrete spatial processes Longitudinal data analysis Scatterplot smoothing Image analysis. Outline. UK house price data The need for regression
E N D
Andrew Smith Denoising UK house prices 16th September 2010
Regression on a graph • Denoising UK house prices • Discrete spatial processes • Longitudinal data analysis • Scatterplot smoothing • Image analysis
Outline • UK house price dataThe need for regression • Graph structureRegression on a graph • Penalised regressionResults and uses of algorithm
Video available at http://www.maths.bris.ac.uk/~as1637/research/warwick1.wmv
Regression • Seek a (simpler) pattern that explains observed data • Model:
Challenges for existing methods • No covariate values • Euclidean distance inappropriate • Missing values
Regression on a graph • Consider observations Priceyear,townto be taken at the vertices of a graph • Edges of the graph give an idea of closeness
Regression on a graph • Consider observationsPriceyear,townto be taken at the vertices of a graph • Edges of the graph (neighbouring towns)give an idea of closeness
Penalised regression on a graph • Need to penalise distance from data • Penalty term:Sum (over all vertices)of squares of residuals
Penalised regression on a graph • Need to penalise roughness • Penalty term:Sum (over all edges)of absolute differences
Penalised regression on a graph • Minimise:Distance from data + λ Roughness • Computationally intensive,so use new algorithm
Video available at http://www.maths.bris.ac.uk/~as1637/research/warwick2.wmv
Regional analysis • The estimate identifies regions of constant value • These regions change in a similar way through time
Regional analysis • The estimate identifies regions of constant value • These regions change in a similar way through time • They are not the same as government office regions
Summary • Detecting a smooth national trend in noisy UK house price data • Use regression on a graph • Penalise distance from data (vertices) and roughness (edges) • arxiv.org/abs/0911.1928 (Kovac & Smith 2009) • All house price data courtesy of Halifax