Home | Contact Us | FAQ | Search & Site Map | Link to Us
Sign In | Join | Other 45 Sites in Network
Home
Discussion Groups
Mathematics
General TopicsResearchOperations ResearchStatisticsMathematical LogicNumerical AnalysisUndergraduate MathAlgebra HelpRecreational Math
Math Software
MapleMathematicaMATLABScilabSASSPSS

Math Forum / Mathematics / Numerical Analysis / January 2010



Tip: Looking for answers? Try searching our database.

How to estimate the quality of template fits?

Thread view: 
Enable EMail Alerts  Start New Thread
Thread rating: 
Arthur C. - 17 Jan 2010 19:55 GMT
Hi,

A simple version of my fit problem is as follows:

I have a vector y of 100 measurement values, which I try to model with a set
of template vectors f_i (produced from a model via some complicated
function).
So you would typically calculate:

mu_i = (1/N) sum_j (y_j - f_ij)
sigma^2_i = (1/(N-1)) sum_j (y_j - f_ij - mu_i)^2

and the sigma^2 that results from template f_i is a measure of the fit
quality, right?
It's now easy to find the minimum sigma^2 over all templates and take that
as a best fit. However this procedure always gives a minimum even for pure
noise data which has no relation to the model I'm using.

Question: what should one use to tell, from the fit results sigma^2_i, what
the quality of the fit is? The absolute value of the minimum sigma^2 will
tell something, but that strongly depends on the additive noise on the
measurement (and not specifically on the model used).
The sigma_i could have a nearly flat (or just noisy) distribution, in which
case you wouldn't trust the model. It can also have a deep 'valley', in
which case the fit would be trusted some more. But at the moment I don't
know how to quantify this (or if this approach is even useful).

Any thoughts?

Thanks in advance,
Arthur
Gordon Sande - 17 Jan 2010 20:18 GMT
> Hi,
>
[quoted text clipped - 13 lines]
> as a best fit. However this procedure always gives a minimum even for pure
> noise data which has no relation to the model I'm using.

Noise does that as it "points" a bit in all possible drections!

> Question: what should one use to tell, from the fit results sigma^2_i, what
> the quality of the fit is? The absolute value of the minimum sigma^2 will
[quoted text clipped - 6 lines]
>
> Any thoughts?

Find your local applied statistican and ask them (or ask in a
statistics newsgroup).
As stated this is a regression problem. Do you want to fit to exactly
one template
or to a combination of templates? Somewhat different problems.

Numerical analysis is about whether the template you have calculated
numerically
is actually what you intended. Statistics is about how the noise is the same as
or different than your signal. Quite different questions although both
use numbers.
Sometimes (often?) statistics needs to worry about numerical analysis
as the numbers
may not be what is intended due to roundoff and such. The common method
in statistics
text books for a sum of squares can easily yield a negative value as it
is numerically
unstable! Works fine in the high precision of an old hand calculator by
lousy in a
low precision of a modern computer.

> Thanks in advance,
> Arthur
Arthur C. - 17 Jan 2010 20:35 GMT
> > Hi,
> >
[quoted text clipped - 29 lines]
> Find your local applied statistican and ask them (or ask in a
> statistics newsgroup).

Ha, wish I had someone to call 'my local applied statistician' ;) But you're
right, I'm slightly off-topic.
However in the past I got excellent answers to my (few) questions here, so I
remembered this NG...

> As stated this is a regression problem. Do you want to fit to exactly
> one template
> or to a combination of templates? Somewhat different problems.

One template is the idea...

> Numerical analysis is about whether the template you have calculated
> numerically
> is actually what you intended.

It most likely is.

Greetings,
Arthur

> Statistics is about how the noise is the same as
> or different than your signal. Quite different questions although both
[quoted text clipped - 11 lines]
> > Thanks in advance,
> > Arthur
Greg Heath - 18 Jan 2010 08:08 GMT
> Hi,
>
[quoted text clipped - 24 lines]
>
> Any thoughts?

I have always used

min(i=1:M){ sum(j=1:N){ (yj-fij)^2 } }

If the noise in yj is zero-mean random, it will add
the same value to each calculation. Therefore it will
not influence the decision.

Hope this helps.

Greg
 
Sign In
Join
My Latest Posts
My Monitored Threads
My Blog
My Photo Gallery
My Profile
My Homepage

Start New Thread
Enable EMail Alerts
Rate this Thread



©2010 Advenet LLC   Privacy Policy - Terms of Use
This website includes both content owned or controlled by Advenet as well as content owned or controlled by third parties.