data prediction/forecast
CASTalk.com Forum Index CASTalk.com
Discussion of DSP, FPGA, storage and embedded system.
 
 FAQFAQ   MemberlistMemberlist     RegisterRegister 
 ProfileProfile   Log in to check your private messagesLog in to check your private messages   Log inLog in 
 
Google
 
Web castalk.com
data prediction/forecast

 
Post new topic   Reply to topic    CASTalk.com Forum Index -> Embedded System
Author Message
ckto
Guest





Posted: Thu Dec 15, 2005 8:32 am    Post subject: data prediction/forecast Reply with quote

Hi all,

I am looking for an algorithm (If there are a one.) to predict/forecas
for next data, according to the history data.

I have a slow reponse sensor, I would like to find a math method t
predict the final value according to the history value, and then I ca
show the predict value (which close to the final value) to user earlier.

For example: The calibration value for the instrument is 100.
My sensor will measurment in 5sec interval and give the data below.

50
51
52
...
...
...(10min later)
80
81
82
...(more than 1 hour later)
97
97
97
98
98
98
98
100 (It takes more than 1 hour to come to the final value.)

I want to predict the final value, according to the data in first 10min o
more, depends on the algorithm requirement. Would you help me to figure ou
where can I find this kinds of algorithm?

Thanks in advance.


have a good day
Ken
Back to top
Vladimir Vassilevsky
Guest





Posted: Thu Dec 15, 2005 8:48 am    Post subject: Re: data prediction/forecast Reply with quote

ckto wrote:

Quote:
Hi all,

I am looking for an algorithm (If there are a one.) to predict/forecast
for next data, according to the history data.

I have a slow reponse sensor, I would like to find a math method to
predict the final value according to the history value, and then I can
show the predict value (which close to the final value) to user earlier.

I want to predict the final value, according to the data in first 10min or
more, depends on the algorithm requirement. Would you help me to figure out
where can I find this kinds of algorithm?


It would be a big advantage to know what kind of the dependence is
expected. If you have a mathematic model of the sensor then you can try
to estimate the parameters of the model which make the best fit with
your data. This is what is called Proni method.

If the dependence is supposed to be linear, then you can apply Kalman or
Viener filtering or autoregression.

If nothing is known, then you can try to build a polynomial approximation.

Vladimir Vassilevsky

DSP and Mixed Signal Design Consultant

http://www.abvolt.com
Back to top
Mark McDougall
Guest





Posted: Thu Dec 15, 2005 8:51 am    Post subject: Re: data prediction/forecast Reply with quote

ckto wrote:

Quote:
For example: The calibration value for the instrument is 100. My
sensor will measurment in 5sec interval and give the data below.

50 51 52 .. .. ..(10min later) 80 81 82 ..(more than 1 hour later) 97
97 97 98 98 98 98 100 (It takes more than 1 hour to come to the
final value.)

I want to predict the final value, according to the data in first
10min or more, depends on the algorithm requirement. Would you help
me to figure out where can I find this kinds of algorithm?

There is no such thing as a 'generic prediction algorithm'.

As a basis, you need to know the characteristics of the typical response
curve over time. This would be in the form of some sort of expression
whose actual values are dependant on some initial values/samples.

Exactly how you derive this typical response depends on what you're
doing. Are you able to use previous history (ie. many many hours) in
some sort of long-term adaptive algorithm in the device itself? Or can
you derive a theoretical response (from physics and basic principles)
that is valid for *all* sensors and just dependant on samples for the
1st 10 minutes?

I'm guessing you need to record a large number of observations (over
many hours) and fit a response curve to the sample data and derive the
parameters for an algorithm from that, which you can subsequently
program into your device?!?

Regards,
Mark
Back to top
Bryan Hackney
Guest





Posted: Thu Dec 15, 2005 8:56 am    Post subject: Re: data prediction/forecast Reply with quote

ckto wrote:
Quote:
Hi all,

I am looking for an algorithm (If there are a one.) to predict/forecast
for next data, according to the history data.

I have a slow reponse sensor, I would like to find a math method to
predict the final value according to the history value, and then I can
show the predict value (which close to the final value) to user earlier.

For example: The calibration value for the instrument is 100.
My sensor will measurment in 5sec interval and give the data below.

50
51
52
..
..
..(10min later)
80
81
82
..(more than 1 hour later)
97
97
97
98
98
98
98
100 (It takes more than 1 hour to come to the final value.)


Do you mean it reaches (approaches) a steady state? If this is like
heating a mass or storing a charge, the form is:

f(t) = A + B( 1 + exp(-kt) )

You can find better and better approximations for the factors as time goes by,
if this is a one time event. Otherwise, calibrate.


Quote:
I want to predict the final value, according to the data in first 10min or
more, depends on the algorithm requirement. Would you help me to figure out
where can I find this kinds of algorithm?

Thanks in advance.


have a good day
Ken

Back to top
Bryan Hackney
Guest





Posted: Thu Dec 15, 2005 8:59 am    Post subject: Correction Reply with quote

Bryan Hackney wrote:
Quote:
ckto wrote:

Hi all,

I am looking for an algorithm (If there are a one.) to predict/forecast
for next data, according to the history data.

I have a slow reponse sensor, I would like to find a math method to
predict the final value according to the history value, and then I can
show the predict value (which close to the final value) to user earlier.

For example: The calibration value for the instrument is 100.
My sensor will measurment in 5sec interval and give the data below.

50
51
52
..
..
..(10min later)
80
81
82
..(more than 1 hour later)
97
97
97
98
98
98
98
100 (It takes more than 1 hour to come to the final value.)



Do you mean it reaches (approaches) a steady state? If this is like
heating a mass or storing a charge, the form is:

f(t) = A + B( 1 + exp(-kt) )

f(t) = A + B( 1 - exp(-kt) )

Quote:
You can find better and better approximations for the factors as time goes by,
if this is a one time event. Otherwise, calibrate.



I want to predict the final value, according to the data in first 10min or
more, depends on the algorithm requirement. Would you help me to figure out
where can I find this kinds of algorithm?

Thanks in advance.


have a good day
Ken

Back to top
 
Post new topic   Reply to topic    CASTalk.com Forum Index -> Embedded System All times are GMT
Page 1 of 1

 
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum




VoIP Electronics Powered by phpBB