Two Effective Algorithms for Time Series Forecasting

  Рет қаралды 343,997

InfoQ

InfoQ

Күн бұрын

Пікірлер: 177
@applied_it
@applied_it 5 жыл бұрын
1:14 Decomposition 3:49 FFT 14:19 Seq2seq
@iLLt0m
@iLLt0m 5 жыл бұрын
lol
@purplep3466
@purplep3466 3 жыл бұрын
@@iLLt0m it is really useful :D
@beibit-ds
@beibit-ds 4 жыл бұрын
If you can't explain it in simple words you didn't understand it. This guy nails it perfectly that even my kid would get it
@jean-claudefrancoisbaroudd730
@jean-claudefrancoisbaroudd730 3 жыл бұрын
Stupid quote.
@beibit-ds
@beibit-ds 2 жыл бұрын
I came in here 2 years after I like my own comment without noticing it was mine 😅
@nicoyou11
@nicoyou11 4 жыл бұрын
I learned so much in 14min! Thank you for sharing your knowledge and experience!
@kuteesabisaso6848
@kuteesabisaso6848 3 жыл бұрын
Damn! this guy is good.
@k98killer
@k98killer 3 жыл бұрын
If you want your model to have real validity, you need to find some way to use cross validation, else the model will be over-fit rather than generalized. Without some measurement of expected error ranges and confidence intervals, you're just trusting that a computer is able to replicate the past and therefore can predict the future. For time series, you could break it into chunks where the model is fit to the first 70% of the data and the remaining 30% is used for validation to simulate what would have happened had you built the model and used it to predict things from that 70% point forward. Another option is to randomly drop out 30% in segments of contiguous data and use those data as your measurement metric.
@k98killer
@k98killer 2 жыл бұрын
@@LawrenceReitan I have not used TensorFlow, so I do not know. When I do AI/ML stuff, I tend to write everything myself.
@stephen7715
@stephen7715 2 жыл бұрын
@@k98killer 💀
@JordanMiller333
@JordanMiller333 4 жыл бұрын
Using FFT for forecasting the future: that's just like repeating the past with extra steps...
@rushthedj306
@rushthedj306 3 жыл бұрын
On behalf of all of us who have tried to use FFTs to forecast the stock market and had a rude awakening: this is spot on.
@piotr780
@piotr780 3 жыл бұрын
@@rushthedj306 there is no periodicity of companies prices, so I dont see the point...
@rushthedj306
@rushthedj306 3 жыл бұрын
@@piotr780 yes that's the point
@k98killer
@k98killer 3 жыл бұрын
@Aden Jett why would you post that here in a discussion thread about FFTs and misguided attempts at market prediction?
@aadityarajbhattarai5475
@aadityarajbhattarai5475 3 жыл бұрын
Fourier just extends the past, and nothing fits. Actually no algorithm i have used fitted, and people go wild if a single tick actually matches. I give up on predicting futures 😆
@bilguunbyambajav6252
@bilguunbyambajav6252 4 жыл бұрын
I cant explain it like this. This guy trully explains it. Thanks for awesome video
@user-fy5go3rh8p
@user-fy5go3rh8p 3 жыл бұрын
Wonderful presentation, very clear, very precise. Thank you!
@sriramsrinivasan2769
@sriramsrinivasan2769 4 жыл бұрын
I like this very much. Short and packed with actionable information. Thank you!
@TheDawningEclipse
@TheDawningEclipse 4 жыл бұрын
I'm glad I actually watched. This is AMAZING
@ebendaggett704
@ebendaggett704 4 жыл бұрын
Outstanding presentation. Thank you.
@johnhammer8668
@johnhammer8668 6 жыл бұрын
Thanks for the talk. Mind opening.
@nonamenoname2618
@nonamenoname2618 4 жыл бұрын
Would be great to have some code examples for FFT or seq2seq. Much appreciated, if someone can provide them!
@Eta_Carinae__
@Eta_Carinae__ 2 жыл бұрын
Not code, but Reducible has an excellent video breaking down FFT in detail.
@adamdude
@adamdude 4 жыл бұрын
So in that first example, is there any forecasting actually being done at all? Because it seems like he already has the real data and is just doing an FFT on it and filtering out the high frequency components. Where is the past data and where is the future data? It seems to be all past data. Also, when you are able to take the error between the real data and predicted data, then it's no longer forecasting because you have the real data right? So how can you use the described error technique if, in a real forecasting example, you wouldn't have the real data yet so you wouldn't know the error until later? I think this first algorithm isn't explained in a way where we can use it easily. There's a lot of missing explanation around it.
@ChristopheMeyerPro
@ChristopheMeyerPro 4 жыл бұрын
100% agree
@Robson-dh3un
@Robson-dh3un 3 жыл бұрын
Perfect presentation Sr. ! I"m very interested to learn more about. Can you indicate a literature or a code to do what you told on 4:21, the outages ? How can be done to compensate the mentioned problem on 4:21 ? I'm trying to figure out how to code it With all respect. Robson
@tanweermahdihasan4119
@tanweermahdihasan4119 2 жыл бұрын
How did you provide that error feedback in the forecast? In order to calcualte the error, you will need the timeseries in the future daterange. The error feedback will help you get better decomposition, I agree. But you have the future timeseries itself, then what are you forecasting?
@nz7467
@nz7467 5 жыл бұрын
awesome vid! thank you for posting
@tamirgt25
@tamirgt25 4 жыл бұрын
You deserve the like bro
@tamirgt25
@tamirgt25 4 жыл бұрын
You too man
@12345wwww
@12345wwww 2 жыл бұрын
The question remains: Why can't it beat the stock market?
@ksrajavel
@ksrajavel 2 жыл бұрын
Amazing!
@VictorSilva-gq3fq
@VictorSilva-gq3fq 4 жыл бұрын
Great video!!
@jflow5601
@jflow5601 3 жыл бұрын
Excellent presentation.
@pinakinchaudhari95
@pinakinchaudhari95 2 жыл бұрын
This is extremely good example, however i would like to see one which there more irregularities, it may have about 1-2 year long periodicity and we may not have sufficient data etc. Actually I came across such problem recently. Time series decomposition had very large values in the error part.
@YazminAbat
@YazminAbat 4 жыл бұрын
This is true Gold!! thx :)))
@lighttheoryllc4337
@lighttheoryllc4337 3 жыл бұрын
Assalamualaikum brothers and sis, I am seeking Software Engineers, whom can code in Tensor flow and RNN Time series. I am paying.. I am based in USA.. Please check out lighttheory.page/ or email us at info@LightTheory.tech SALAM
@maiarob2
@maiarob2 5 жыл бұрын
Very good tutorial. Thank you for sharing!
@HafidzJazuli
@HafidzJazuli 6 жыл бұрын
Got it, Thank you very much! :)
@shandou5276
@shandou5276 3 жыл бұрын
This is very well explained!
@siloquant
@siloquant 4 жыл бұрын
Thank you for the good talk.
@azazahmed1842
@azazahmed1842 3 жыл бұрын
is there a playlist for all related videos
@ryanptt6834
@ryanptt6834 4 жыл бұрын
5:14 is bottom line the error? between the red and black curves? it seems the error varies along time, but why the bottom line looks almost horizontal?
@ztepler
@ztepler 4 жыл бұрын
maybe this is errors after removing high freq noise? +1 to the question
@Hexanitrobenzene
@Hexanitrobenzene 4 жыл бұрын
Hm, seems like he applied a threshhold to his errors, i.e., error0 = fitted - original; strange_error = {0, when abs(error0) =thr}
@ahsamv1992
@ahsamv1992 3 жыл бұрын
Of you master this you'll have the edge
@DB-MH11
@DB-MH11 4 жыл бұрын
Great lecture!
@usbhakn9129
@usbhakn9129 4 жыл бұрын
thank you, very well explained
@axe863
@axe863 3 жыл бұрын
I fell like this is way too simplistic for modeling financial time series data. Under extreme financial stress and boom regimes, memory is both very short-lived and extremely long-live i.e. a function of subsequence proximity to said regimes (stress or boom).
@MrAlket1999
@MrAlket1999 4 жыл бұрын
When you say "predict for each component of the time series decomposition and then you recombine the results" how exactly do you recombine them?
@zhangshaojie9790
@zhangshaojie9790 4 жыл бұрын
Same way they decompose them
@MrAlket1999
@MrAlket1999 4 жыл бұрын
@@zhangshaojie9790 After a bit of reasoning I reached the same conclusion. The method works very well in particular for reducing the maximum forecasting error in a time series. I found that Facebook Prophet does also a good job in reducing the maximum error.
@edansw
@edansw 5 жыл бұрын
so the solution is deep learning again
@acidtears
@acidtears 4 жыл бұрын
It always will be. There is nothing more ideal than an algorithm that can teach itself through trial and error, what its supposed to do. The more precise you apply the algorithm, the better the results. I.e. using seq2seq for language comprehension.
@claudiusandika5366
@claudiusandika5366 4 жыл бұрын
ikr lol
@mrkzmusic
@mrkzmusic 5 жыл бұрын
love it!
@faridabubakr5412
@faridabubakr5412 4 жыл бұрын
excellent!
@andreashadjiantonis2596
@andreashadjiantonis2596 4 жыл бұрын
Can someone provide the name of the paper from which the very last bit was taken? (The prediction with the encoder-decoder NN)
@ipelengkhule9263
@ipelengkhule9263 4 жыл бұрын
I recommend this.
@mahadmohamed2748
@mahadmohamed2748 3 жыл бұрын
Couldn't a wavelet transform be used instead of a FFT to catch high frequency signals?
@prateekjain3813
@prateekjain3813 5 жыл бұрын
Can we decompose the time series using Seq2Seq?
@ORIGASOUP
@ORIGASOUP 4 жыл бұрын
i think it cannot
@ransu9930
@ransu9930 4 жыл бұрын
not in the additive way you saw in FFT. But if you implement attention in the encoder, you could interpret attentions weights similar to Auto Regression weights
@changliu7553
@changliu7553 20 күн бұрын
Thanks
@mingc3698
@mingc3698 6 жыл бұрын
very nice!
@Mario-gq2xb
@Mario-gq2xb 5 жыл бұрын
These methods are interesting however they over complicate the forecasting process. A simple SARIMA model would do the trick, maybe even a Holt's Winter seasonal model. If u want to utilize Fourier terms a dynamic harmonic regression or sinusoidal regression might have been better.
@CliRousWriterz
@CliRousWriterz 4 жыл бұрын
that decomposition called multiplicative classical time series analysis, it's pretty simple, not too complicated.
@posthocprior
@posthocprior Жыл бұрын
There appears to be a contradiction in the lecture. One advantage of FFT, he says, is that recursion can be used to fit errors into the model. Then, he says it’s difficult to incorporate “new curves” with FFT. So, why isn’t recursive error fitting using FFT a “new curve” - and what exactly is the definition of it?
@bhutanisam
@bhutanisam 4 жыл бұрын
Please help in prediction time circle in STOCK MARKET.
@alexanderoneill6160
@alexanderoneill6160 3 жыл бұрын
It might work somewhat in a sideways market but otherwise time series data is non periodic.
@paturch7201
@paturch7201 2 жыл бұрын
Yea, you are right. This is because some trend market are often manipulated by market makers and such trends usually falls outside the 2 standard deviation move of price. I am glad that he talked about it. I see that his idea might work in a range bound market but not in a trend market.
@lincolnguo9562
@lincolnguo9562 4 жыл бұрын
Well that’s funny. Almost everything advanced(or seems to be advanced) belongs to ‘deep learning’. In my opinion, this is just the state space model or hidden Markov models, isn’t it?
@josephgeorge8054
@josephgeorge8054 3 жыл бұрын
No markov decision processes are pretty simplistic and don't utilize all the sequence data to calculate the probabilities
@fransmulder9326
@fransmulder9326 5 жыл бұрын
I am sorry my friend , using a fft for forecasting is methodological nonsense De implicit assumption of a fft is that the timeseries is periodic Why would it be?
@emiliod90
@emiliod90 5 жыл бұрын
Maybe he is working with data that they can casually infer is periodic or seasonal trend data unlike perhaps the FOREX or stocks? - I think he states when to use it @6:02
@ColocasiaCorm
@ColocasiaCorm 5 жыл бұрын
Why wouldn’t it be?
@MoreFoodNowPlease
@MoreFoodNowPlease 5 жыл бұрын
Yes, it predicts an infinite repetition of the input by definition. That's why you have to remove mean and tend before application. Better to use this technique to remove noise, and then forecast by other means.
@bhisal
@bhisal 5 жыл бұрын
Exactly
@MoreFoodNowPlease
@MoreFoodNowPlease 5 жыл бұрын
@@ColocasiaCorm Because it would violate stationary.
@ewg6200
@ewg6200 Жыл бұрын
THESE differences, not THIS differences.
@Ruhgtfo
@Ruhgtfo 3 жыл бұрын
How about transformer?
@hanst7218
@hanst7218 Жыл бұрын
Linear regression
@bhumikalamba186
@bhumikalamba186 5 жыл бұрын
Does anybody understand the part between 13:20- 13:58 . Don't really understand how encoder decoder things works. How exactly does the historical data in the encoder can be used in the decoder ?
@fupopanda
@fupopanda 5 жыл бұрын
This lecture series on recurrent neural nets by Andrew Ng should help. It explains encoder and decoder, and many other aspects of recurrent neural net architectures. The lectures assume that you already understand the basics of neural nets (a standard feed-forward neural network). kzbin.info/aero/PLkDaE6sCZn6F6wUI9tvS_Gw1vaFAx6rd6
@dadisuperman3472
@dadisuperman3472 4 жыл бұрын
Wow!
@unclemax8797
@unclemax8797 6 жыл бұрын
when i was young, we were supposed to learn, arima arfima, arch, armax, state space filter, and all these tools useful for time series.......... nowadays, no need for any skill, just do deeplearning, use tensorflow and/or lstm, and all the problems will be fixed ( whatever the problem, supplychain, wheather, finacial forecasting, ...)........ and that's the same for multidimensional analysis, econometrics, and so on........ sad.......... really sad i just made a comparison between a state space model, and a lstm... no need to say who was the winner, who gave a result nearly immediately, who did not need coding and debugging too much, who....
@swanknightscapt113
@swanknightscapt113 6 жыл бұрын
Are you saying that the various types of neural nets aren’t getting the job done as well as the old algorithm, or are you saying that they are inefficient in terms of man-hours (debugging and tuning) and computation? If the case is the former, then we should revive the old techniques, if the latter, then it’s completely sensible to keep the trend moving. Apart from nostalgia, I can’t say the abacus is the better application than the calculator on my phone or that paper-books are better for my learning than e-books on my G-Drive. Technology will keep on progressing, and we humans must adapt. If ARMA and GARCH must now live in museums, so be it! We who have had opportunities to work with them can always go visit on our own time.
@jacobswe3344
@jacobswe3344 6 жыл бұрын
There are still some definite advantages to the "old" style of model building. With deep learning, all you get is the result. Using techniques like ARIMA, GARCH, and partial differencing, you can get a lot more insight into the behavior of the data. You know what kind of AR and MA models you have, what that implies about the source, etc. With deep learning though, all you get is the point forecast and maybe an interval. It might be better for forecasting with a stable information set, but to be able to predict the impact of outside factors using explicit weighted coefficients and models is a lot more helpful for less informationally stable data sets.
@unclemax8797
@unclemax8797 6 жыл бұрын
i'm saying both of them......... for the computational time, i have no doubt that you gave it a try....... for the accuracy, i try things when i have got time.... i have no idea of the experience you have in the field of forecasting things in the ' non academical' field........ when i taught at the university, the first thing i said was what i was about to show was on data ' calibrated' for students to understand... when you show data in the real life ( retailers, to name things) , things are differents ........ erp and aps integrate ' forecasting tools' as welll...... they always give a result..... mmmmm is it useful? well... it depends....... most of the time when you want a solution, you have to build it on your own, step by step....... just for the fun i tried an lstm model on the tuberculosis data in china, which is a dataset you will find on the web..... make the comparison with a model from the sixties (!!!!!), and we will probably discuss some more about nostalgia! :-).......... eventhough when the lstm is properly calibrated, the old man runs faster and longer! ( ok, not much...)......... last but not least, i hope you have the mathematical background.... so you know that AI often reinvents the wheel, and gives anew name to existing things ( ok ok, i was not talking about cnn) never forget that the use of genetic algorithms, tabu search, or simulated annealing was supposed to dramatically improve things...... well..... cheers mate
@unclemax8797
@unclemax8797 6 жыл бұрын
definitely.......... most of the people forget that ann are blacboxes.......... when they work, it's perfect....... in my professionnel life, i never met anything perfect ( well, in more than 20 years, i had the time!)........ with an ann, trying to see were the problems are is impossible, the only thing you can do is change your model ( ann, cnn, kohonen, counterpropagated, and so on) or change the parameters ( learning rate, noise, number of layers, hidden units...) with old models, you can see step by step what's happening..... last but not least, in the real life, most of the time, when you want to fix a problem, you try several kind of tools.... a tool suitable for a probelm will not work for another one, which seems to be similar.......... you can't do that with neural networks... as an example, let's point out what you said.... your time series is not stable in it's parameters ( i'm not talking of integrated modelling...) tests will tell you there is something ' to monitor'........ nothing like this with an ann.... as new data are forecasted you can just see that the more you forecast, the bigger the error..... and you ' retrain' it ' to learn' ( well well well !!!) cheers
@NaveenVenkataraman
@NaveenVenkataraman 6 жыл бұрын
Jacob Swe Great insight. What learning materials (books, courses) will you recommend to develop the understanding of time series methods?
@danielsckarin574
@danielsckarin574 2 жыл бұрын
That's why it doesn't work in trading.
@jpsouza
@jpsouza 5 жыл бұрын
learn statistics and stochastic processes, at least
@pfacka
@pfacka 4 жыл бұрын
Nice :)
@HK-fq6vh
@HK-fq6vh 3 жыл бұрын
I'm not understanding anything I'm new to this field
@arthurzhou6069
@arthurzhou6069 5 жыл бұрын
好不容易找了几个有效的例子 实际中没啥用啊
@jacekwodecki3530
@jacekwodecki3530 4 жыл бұрын
1. To perform Fourier analysis on a dataset it has to be L1-integrable. In the presented example, the time series is not L1-integrable. This method is good for 1st-year students, not for serious people. In such an example you should use proper models. 2. Did he just hugely overcomplicate the idea of autoregressive modeling?
@mitalpattni1977
@mitalpattni1977 4 жыл бұрын
I am trying to understand what L1-integrable means, and in this context are you trying to say that there is no trend?
@jacekwodecki3530
@jacekwodecki3530 4 жыл бұрын
@@mitalpattni1977 There is no trend but that is not what I mean. I'm trying to say that he has no idea that he is not allowed to use Fourier analysis for this type of data, because the data is not fulfilling the basic formal conditions required for Fourier analysis, such as L1-integrability (I hope this is the word, English is not my native language :) ). It looks like he has no education in calculus, signal theory or forecasting, and he is excited about the first data analysis tutorial that he found on youtube, but he doesn't even know that methods cannot be used freely without concern, you have to follow the rules.
@mitalpattni1977
@mitalpattni1977 4 жыл бұрын
@@jacekwodecki3530 hey jacek I believe you vocab is correct I just googled it, but I couldn't find a good explanation except for some definitions of L1 - integrable. It would be great if you could share some material on it.
@jacekwodecki3530
@jacekwodecki3530 4 жыл бұрын
@@mitalpattni1977 You say that you have found definitions of L1-integrability, so what is that you need beyond that? Happy to help.
@mitalpattni1977
@mitalpattni1977 4 жыл бұрын
@@jacekwodecki3530 what I meant to say was some legitimate article on it instead of stack exchange answers.
@smsm314
@smsm314 5 жыл бұрын
Good evening my Professor, Please sir, if we have the Yt series. To study the stationarity of this series, we can do the following decomposition (or filtering): Yt=F(t)+Ut, such that F(t) is a continuous function according to the trend (linen, nonlinear). And if we find the series Ut it is stationary, it implies that Yt is stationary, and the opposite is right? B.w
@edpowers3764
@edpowers3764 4 жыл бұрын
He forgot the most effective and fastest algorithm for forecasting tabular data
@luizscheuer670
@luizscheuer670 4 жыл бұрын
which is?
@teebone2157
@teebone2157 4 жыл бұрын
Sucks being new to this stuff lol
@xialishanqing
@xialishanqing 3 жыл бұрын
Overfitting isn’t forecasting...it’s not necessary and useless
@safishajjouz166
@safishajjouz166 5 жыл бұрын
What's different from Generalized Additive Models where smoothers are used? What he presents is a special case. Not very interesting, neither general. Plus, is a very different thing to find good techniques for data fitting from trying to understand what drives the stochastic process. Economists are far better to tell you about the second, without doing worse than people who do data fitting for forecasting purposes (call them statisticians, financial engineers, etc).
@stefanosgiampanis4898
@stefanosgiampanis4898 4 жыл бұрын
Aren't GAM's linear models? seq2seq models are non-linear.
@safishajjouz166
@safishajjouz166 4 жыл бұрын
@@stefanosgiampanis4898 no, they can be non-linear. If they were only linear wouldn't bother to comment at the video.
@stefanosgiampanis4898
@stefanosgiampanis4898 4 жыл бұрын
@@safishajjouz166 Can you point me to a reference about how a GAM can be non-linear? en.wikipedia.org/wiki/Generalized_additive_model
@safishajjouz166
@safishajjouz166 4 жыл бұрын
@@stefanosgiampanis4898 the well known book by Hastie. Otherwise, in a GAM model use f(X) = a+bx+ b^2x^2 ... As a very simple example of a nonlinear model
@stefanosgiampanis4898
@stefanosgiampanis4898 4 жыл бұрын
@@safishajjouz166 That makes sense, thank you. The non-linear f(X) is, however, specified (not entirely learned as in the case of a NN). Not criticizing GAMs or arguing in favor of NNs.
@yilei1051
@yilei1051 3 жыл бұрын
This is outdated even at the time of release... seq2seq is no longer the best sequence model. Not easy to train, not accurate enough result.
@block1086
@block1086 3 жыл бұрын
Attention is all you need
@ustcatrice
@ustcatrice 4 жыл бұрын
Time wasted.
@mitrus4
@mitrus4 4 жыл бұрын
RNNs are dead
@purplep3466
@purplep3466 3 жыл бұрын
бест опинион
The Bayesians are Coming to Time Series
53:17
AICamp
Рет қаралды 26 М.
Миллионер | 3 - серия
36:09
Million Show
Рет қаралды 2,1 МЛН
ТВОИ РОДИТЕЛИ И ЧЕЛОВЕК ПАУК 😂#shorts
00:59
BATEK_OFFICIAL
Рет қаралды 6 МЛН
Do you love Blackpink?🖤🩷
00:23
Karina
Рет қаралды 21 МЛН
Challenges in Time Series Forecasting
44:25
Databricks
Рет қаралды 8 М.
Time Series Forecasting with Xgboost
28:22
CodeEmporium
Рет қаралды 43 М.
The Most Important Algorithm in Machine Learning
40:08
Artem Kirsanov
Рет қаралды 524 М.
Feature Engineering for Time Series Forecasting - Kishan Manani
1:02:14
DataTalksClub ⬛
Рет қаралды 27 М.
Machine Learning for Everybody - Full Course
3:53:53
freeCodeCamp.org
Рет қаралды 8 МЛН
Lecture 13   Time Series Analysis
42:54
Jordan Kern
Рет қаралды 319 М.
Financial Time Series Analysis using Wavelets
31:38
VoglData
Рет қаралды 26 М.
Миллионер | 3 - серия
36:09
Million Show
Рет қаралды 2,1 МЛН