BBO Discussion Forums: Localized Regression - BBO Discussion Forums

Jump to content

Page 1 of 1
  • You cannot start a new topic
  • You cannot reply to this topic

Localized Regression

#1 User is offline   hrothgar 

  • PipPipPipPipPipPipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 15,384
  • Joined: 2003-February-13
  • Gender:Male
  • Location:Natick, MA
  • Interests:Travel
    Cooking
    Brewing
    Hiking

Posted 2011-January-13, 08:10

They gave me the main blog at TMW to play with for a week

Thought folks might find it amusing to see the fun part of my work...

http://blogs.mathwor...driven-fitting/

(I'm quite serious about the "fun" part)
Alderaan delenda est
0

#2 User is offline   PassedOut 

  • PipPipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 3,662
  • Joined: 2006-February-21
  • Location:Upper Michigan
  • Interests:Music, films, computer programming, politics, bridge

Posted 2011-January-13, 09:05

Thanks, Richard. That does look like fun, and your posting was clear and well written.
The growth of wisdom may be gauged exactly by the diminution of ill temper. — Friedrich Nietzsche
The infliction of cruelty with a good conscience is a delight to moralists — that is why they invented hell. — Bertrand Russell
0

#3 User is offline   matmat 

  • ded
  • PipPipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 3,459
  • Joined: 2005-August-11
  • Gender:Not Telling

Posted 2011-January-13, 10:00

Hm. thought you were going to link us to some study of IQ amongst elected officials in washington.
1

#4 User is offline   whereagles 

  • PipPipPipPipPipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 14,900
  • Joined: 2004-May-11
  • Gender:Male
  • Location:Portugal
  • Interests:Everything!

Posted 2011-January-13, 10:13

LOL

On a more on-topic note, the subject is interesting. I learned some curve-fitting when I was undergraduate, but, since it was physics, we always had some underlying theory for the main effect.
0

#5 User is offline   Cyberyeti 

  • PipPipPipPipPipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 13,925
  • Joined: 2009-July-13
  • Location:England

Posted 2011-January-13, 10:12

And I thought from the title you were talking about another phenomenon where creatures evolve something, and then unevolve it because of local conditions.

eg Santa Catalina island rattlesnake which has lost its rattle because there are no large mammals to warn off.

Interesting article.
0

#6 User is offline   helene_t 

  • The Abbess
  • PipPipPipPipPipPipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 17,087
  • Joined: 2004-April-22
  • Gender:Female
  • Location:UK

Posted 2011-January-13, 18:17

Can we have Lo(w)ess with two or more independent variables? I know it used to be popular among people who correct images for background signal but not sure what software they used.
The world would be such a happy place, if only everyone played Acol :) --- TramTicket
0

#7 User is offline   hrothgar 

  • PipPipPipPipPipPipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 15,384
  • Joined: 2003-February-13
  • Gender:Male
  • Location:Natick, MA
  • Interests:Travel
    Cooking
    Brewing
    Hiking

Posted 2011-January-13, 18:25

MATLAB has a localized regression implementation that works with two independent variables.

In theory, you should be able to extend the technique to cover N independent variables.
In practice, LOWESS requires a KNN search operation and KNN search slows down a lot with large numbers of dimensions.

Most people seem to switch over to boosted or bagged decision trees for large numbers of N.
Alderaan delenda est
0

#8 User is offline   rogerclee 

  • PipPipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 3,214
  • Joined: 2007-December-16
  • Location:Pasadena, CA

Posted 2011-January-14, 14:00

I thought the article was interesting, thanks.
0

#9 User is offline   Echognome 

  • Deipnosophist
  • PipPipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 4,386
  • Joined: 2005-March-22

Posted 2011-January-14, 15:18

Richard - As you know, econometrics is a huge field in economics. Does the localized regression technique fit into any of the known econometrics techniques that have been discussed in academic papers? I was just surprised to see the blog without any reference to academic literature on the subject. If it is truly a novel technique, I am surprised that no one has attempted to publish it.
"Half the people you know are below average." - Steven Wright
0

#10 User is offline   hrothgar 

  • PipPipPipPipPipPipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 15,384
  • Joined: 2003-February-13
  • Gender:Male
  • Location:Natick, MA
  • Interests:Travel
    Cooking
    Brewing
    Hiking

Posted 2011-January-14, 16:16

Hi Matt

I wouldn't characterize anything in the blog post as novel. I was simply trying to provide a useful illustration of localized regression and the bootstrap.

It's pretty easy to find references about the application of this techniques within Economics for low dimensional spaces.
(Once you hit higher numbers of dimensions boosted and bagged regression trees are preferred).

There's also a lot of debate about the relative merits of localized regression versus smoothing splines in low dimensional spaces.

For example, the following piece preferred localized regression
http://www.cs.pitt.e...er/sisref/3.pdf

while
http://www.polisci.o.../lkeele/TOC.pdf

argued that smoothing splines are preferrable
Alderaan delenda est
0

#11 User is offline   helene_t 

  • The Abbess
  • PipPipPipPipPipPipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 17,087
  • Joined: 2004-April-22
  • Gender:Female
  • Location:UK

Posted 2011-January-14, 16:18

no its not a new idea, it has been around for at least a couple of decades.

Lo(w)ess is linear (or quadratic) regression where one model is fitted for each value of the independent variable, in that the points used for regression are weighted on the basis of their distance to the point of interest, using a dynamic-bandwidth kernel. It is some weird kernel the motivation of which I don't quite understand but I suppose the inventors had their reasons :)
The world would be such a happy place, if only everyone played Acol :) --- TramTicket
0

#12 User is offline   helene_t 

  • The Abbess
  • PipPipPipPipPipPipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 17,087
  • Joined: 2004-April-22
  • Gender:Female
  • Location:UK

Posted 2011-January-17, 05:15

btw with many covariates my first try would be with a some kind of penalized regression. What about penalized lowess? I think I will implement that and see if it works.

Last week we had a guest speaker from New Zealand who had developped kernel smoothing specifically for estimation of local odds, i.e. you have two processes X and Y which you could fit by Lowess or such. Rather than fitting the two independently and then compute odds, he fitted the local log-odds directly. I found that interesting although of course a very specific thing.
The world would be such a happy place, if only everyone played Acol :) --- TramTicket
0

#13 User is offline   kenberg 

  • PipPipPipPipPipPipPipPipPipPip
  • Group: Advanced Members
  • Posts: 11,056
  • Joined: 2004-September-22
  • Location:Northern Maryland

Posted 2011-January-18, 10:06

I don't know whether this is relevant but possibly it is of interest. Someone referred me to a letter by Brad Efron in the NYTimes. Apparently there was a research article on ESP that has provoked discussion about the use of statistics in the social sciences.

The link to Efron:
http://www.nytimes.c...r=1&ref=science

His letter links to an article in the Times:
http://www.nytimes.c...ence/11esp.html

In the "small world" department, I wrote a term paper on esp when I was in high school (when Rhine at Duke was a big cheese), and I sort of knew Brad Efron then. He went to St. Paul Central, I went to St. Paul Monroe. My friend Joe Auslander pointed me to Efron's letter because he knew of this (weak) high school link. Richard's blog mentions resampling, and that relates back to Efron.

I haven't the time right now, but I am interested in Richard's blog and intend to get to it.
Ken
0

Page 1 of 1
  • You cannot start a new topic
  • You cannot reply to this topic

1 User(s) are reading this topic
0 members, 1 guests, 0 anonymous users