Curve Fitting Variations and Neural Data Julie Michelman – Carleton College Jiaqi Li – Lafayette College Micah Pearce – Texas Tech University Advisor:

Slides:



Advertisements
Similar presentations
What Could We Do better? Alternative Statistical Methods Jim Crooks and Xingye Qiao.
Advertisements

Lecture 9: Smoothing and filtering data
Flexible smoothing with B-splines and Penalties or P-splines P-splines = B-splines + Penalization Applications : Generalized Linear and non linear Modelling.
Polynomial Regression and Transformations STA 671 Summer 2008.
Pattern Recognition and Machine Learning
RECITATION 1 APRIL 14 Lasso Smoothing Parameter Selection Splines.
Model Assessment and Selection
Model assessment and cross-validation - overview
Basic geostatistics Austin Troy.
Data mining and statistical learning - lecture 6
Selected from presentations by Jim Ramsay, McGill University, Hongliang Fei, and Brian Quanz Basis Basics.
Basis Expansion and Regularization Presenter: Hongliang Fei Brian Quanz Brian Quanz Date: July 03, 2008.
1 Introduction Curve Modelling Jack van Wijk TU Eindhoven.
1 Curve-Fitting Spline Interpolation. 2 Curve Fitting Regression Linear Regression Polynomial Regression Multiple Linear Regression Non-linear Regression.
CITS2401 Computer Analysis & Visualisation
1Notes  Assignment 0 is due today!  To get better feel for splines, play with formulas in MATLAB!
DMEC Neurons firing Black trace is the rat’s trajectory. Red dots are spikes recorded from one neuron. Eventually a hexagonal activity pattern emerges.
Kernel methods - overview
統計計算與模擬 政治大學統計系余清祥 2003 年 6 月 9 日 ~ 6 月 10 日 第十六週:估計密度函數
1cs426-winter-2008 Notes  Ian Mitchell is running a MATLAB tutorial, Tuesday January 15, 5pm-7pm, DMP 110 We won’t be directly using MATLAB in this course,
Additive Models and Trees
Nonparametric Smoothing Methods and Model Selections T.C. Lin Dept. of Statistics National Taipei University 5/4/2005.
Human Growth: From data to functions. Challenges to measuring growth We need repeated and regular access to subjects for up to 20 years. We need repeated.
Modelling: Curves Week 11, Wed Mar 23
Biostatistics-Lecture 14 Generalized Additive Models Ruibin Xi Peking University School of Mathematical Sciences.
Human Growth: From data to functions. Challenges to measuring growth We need repeated and regular access to subjects for up to 20 years. We need repeated.
July 11, 2001Daniel Whiteson Support Vector Machines: Get more Higgs out of your data Daniel Whiteson UC Berkeley.
Outline Separating Hyperplanes – Separable Case
Scientific Computing Linear and Quadratic Splines.
Outline 1-D regression Least-squares Regression Non-iterative Least-squares Regression Basis Functions Overfitting Validation 2.
Curve Registration The rigid metric of physical time may not be directly relevant to the internal dynamics of many real-life systems. Rather, there can.
Spatial Interpolation Chapter 13. Introduction Land surface in Chapter 13 Land surface in Chapter 13 Also a non-existing surface, but visualized as a.
1 Estimating the Term Structure of Interest Rates for Thai Government Bonds: A B-Spline Approach Kant Thamchamrassri February 5, 2006 Nonparametric Econometrics.
2011 COURSE IN NEUROINFORMATICS MARINE BIOLOGICAL LABORATORY WOODS HOLE, MA Introduction to Spline Models or Advanced Connect-the-Dots Uri Eden BU Department.
M Machine Learning F# and Accord.net.
Spline Interpolation A Primer on the Basics by Don Allen.
Gaussian Process and Prediction. (C) 2001 SNU CSE Artificial Intelligence Lab (SCAI)2 Outline Gaussian Process and Bayesian Regression  Bayesian regression.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Part 4 Chapter 17 and 18 Interpolation.
Curves University of British Columbia CPSC 314 Computer Graphics Jan-Apr 2013 Tamara Munzner.
Data Mining Lectures Lecture 7: Regression Padhraic Smyth, UC Irvine ICS 278: Data Mining Lecture 7: Regression Algorithms Padhraic Smyth Department of.
Basis Expansions and Generalized Additive Models Basis expansion Piecewise polynomials Splines Generalized Additive Model MARS.
LECTURE 17: BEYOND LINEARITY PT. 2 March 30, 2016 SDS 293 Machine Learning.
Ch 1. Introduction Pattern Recognition and Machine Learning, C. M. Bishop, Updated by J.-H. Eom (2 nd round revision) Summarized by K.-I.
CSCI480/582 Lecture 9 Chap.2.2 Cubic Splines – Hermit and Bezier Feb, 11, 2009.
Piecewise Polynomials and Splines
ECE3340 Numerical Fitting, Interpolation and Approximation
Curve-Fitting Spline Interpolation
Aim: How do we multiply polynomials?
CSE 4705 Artificial Intelligence
Lesson 5.3 Operations with Polynomials
Human Growth: From data to functions
Spline Interpolation Class XVII.
Combine Like Terms 3x – 6 + 2x – 8 3x – x + 10
Linear Model Selection and regularization
4.7 Curve Fitting with Finite Differences
Deep Learning for Non-Linear Control
Simon W. Rabkin et al. JACEP 2017;j.jacep
Overfitting and Underfitting
MATH 174: Numerical Analysis I
Simon W. Rabkin et al. JACEP 2017;3:
Simon W. Rabkin et al. JACEP 2017;3:
Basis Expansions and Generalized Additive Models (2)
4.6 Curve Fitting with Finite Differences
Where does the error come from?
Polynomial Functions 1 Definitions 2 Degrees 3 Graphing.
Simon W. Rabkin et al. JACEP 2017;j.jacep
政治大學統計系余清祥 2004年5月26日~ 6月7日 第十六、十七週:估計密度函數
Presentation transcript:

Curve Fitting Variations and Neural Data Julie Michelman – Carleton College Jiaqi Li – Lafayette College Micah Pearce – Texas Tech University Advisor: Professor Jeff Liebner – Lafayette College

Neurological Statistics Stimulant Neurons Spikes

Distribution of Spikes

Y i = β 0 + β 1 x i + ε i Minimize RSS: Simple Linear Regression

Polynomial Regression

Y i = β 0 + β 1 x i + β 2 x i 2 + β 3 x i 3 + ε i

Our Data

Linear Fit

Quadratic Fit

Cubic Fit

34-Degree Polynomial Fit

An Alternative: Splines Spline: piecewise function made of cubic polynomials Partitioned at knots ◦ Evenly spaced … or not

Spline - Underfit

Spline - Overfit

Balancing Fit and Smoothness Two alternative solutions ◦ Regression Splines  Use only a few knots  Question: How many knots and where? ◦ Smoothing Splines  Penalty for overfitting  Question: How much of a penalty?

Regression Splines Select a few knot locations ◦ Often chosen by hand, or evenly spaced

BARS - Bayesian Adaptive Regression Splines Goal: ◦ Find best set of knots Method: ◦ Start with a set of knots ◦ Propose a small modification ◦ Accept or reject new knots ◦ Repeat using updated knots Compute posterior mean fit ◦ Go to R for demo …

Smoothing Splines Best fit minimizes PSS 1st term ◦ distance between data and fitted function 2nd term ◦ penalty for high curvature λ ◦ weight of penalty

Large λ – Smoother Fit Good on sides, underfits peak

Small λ – More Wiggly Fit Captures peak, overfits sides

Smoothing Spline with Adjustable λ Given λ, best fit minimizes PSS But what is best λ, or best λ(x) ?

Cross Validation (CV) Goal: minimize CV score blue – f – i (x)

Ordinary smoothing splines: ◦ Define “best” λ as minimizing CV score Our solution: ◦ Define “best” λ (x) at x i as minimizing CV score near x i ◦ Combine local λ ’s into λ (x) Cross Validation

Local Lambda– A graphic illustration

Window size bandwidth = 31 points

Local Lambda– A graphic illustration Lambda chosen by cross validation

Local Lambda– A graphic illustration Key Red - True Function Black - Local Lambda Fit

Showdown!! Local Lambda Method Versus Regular Smoothing Spline

Step Function Key Blue - Constant Lambda Black - Local Lambda Fit

Mexican Hat Function Key Blue - Constant Lambda Black - Local Lambda Fit

Doppler’s Function Key Blue - Constant Lambda Black - Local Lambda Fit

Conclusions Highly variable curvature: ◦ Local Lambda beats regular smoothing spline More consistent curvature: ◦ Regular smoothing spline as good or better Final Assessment: ◦ Local Lamba Method is successful! – It is a variation of smoothing spline for that works for highly variable curvature.

Thank You Thanks to ◦ Gary Gordon for running the Lafayette College Math REU ◦ The National Science Foundation for providing funding ◦ Our advisors Jeff Liebner, Liz McMahon, and Garth Isaak for their support and guidance this summer ◦ Carleton and St. Olaf Colleges for hosting NUMS 2010 ◦ All of you for coming to this presentation!