Package: auto-period-finder
auto-period-finderAboutauto-period-finderauto-period-finderis an autocorrelation function (ACF) based seasonality periods automatic finder for univariate time series.InstallationTo install the latest version ofauto-period-finder, simply run:pipinstallauto-period-finderExampleStart by loading a timeseries dataset with a frequency. We can useco2emissions sample dataset fromstatsmodelsfromstatsmodels.datasetsimportco2data=co2.load().dataYou can resample the data to whatever frequency you want.data=data.resample("M").mean().ffill()UseAutoPeriodFinderto find the list of seasonality periods based on ACF.fromauto_period_finder.finderimportAutoPeriodFinderperiod_finder=AutoPeriodFinder(data)periods=period_finder.fit()You can also find the most prominent period either ACF-wise:strongest_period_acf=period_finder.fit_find_strongest_acf()or variance-wise:strongest_period_var=period_finder.fit_find_strongest_var()You can learn more about calculating seasonality component through variance fromhere.How to Get StartedThis project is built and published usingPoetry. To setup development environment for this project you can follow these steps:First, you need to installPythonof one of the compatible versions indicated above.Install Poetry. You can follow thisguideand use their official installer.Navigate to the root folder and install dependencies in a virtual environment:poetryinstallIf everything worked properly, you should haveauto-period-finder-geinoPPi-py3.10environment activated. You can verify this by running:poetryenvlistYou can run tests using the command:poetryrunpytestTo export the list detailed list of dependencies, run the following command:poetryexport--outputrequirements.txtACF-Based Seasonality Period Detection ExplainedAn easy and quick way to find seasonality periods of a univariate time series is to check its autocorrelation function (ACF) and look for specific charecteristics in lag values that we will detail in a second. You can read more information about time series ACFhere, but intuitively, An autocorrelation coefficient $r_k$ measures the the linear relationship between $k$-lagged values of a given time series. In simpler terms, $r_k$ measures how similar/dissimilar time series values that $k$-length apart from each other. The set of $r_k$ values for each lag $k$ makes ACF. Equipped with this information, I developed a package for finding time series seasonality periods automatically using ACF information.Simply put, given a univariate time series $T$, the algorithm finds, iteratively, lag values $k$ such that:$1 \lt k \leq \frac{\lvert T \rvert}{2}$Autocorrelation coefficients $r_q$ are local maxima where $q \in {k, 2k, 3k, ...}$$\forall p \in P, \forall n \in \mathbb{N}, k \neq n \times p$, where $P$ is the list of already found periods.The list of such $k$ values constitute the set of found seasonality periods $P$. To understand this further, consider this hypothetical time series of hourly frequency that has clear weekly seasonality belowNow let's look at the corresponding ACF for the time series above:You can see that the autocorrelation coefficient for lag value 168 hours (i.e. one week) is a local maximum (red-border square). Similarly, autocorrelation coefficient for lag values that are multiples of 168 (gray-border squares). We can therefore conclude that this time series has a weekly seasonality period.NotesThe first condition is needed because a seasonality period cannot neither be 1 (a trivial case), nor greater than half the length of the target time series (by definition, a seasonality has to manifest itself at least twice in a given time series).The third condition favors eliminating redundant seasonality periods that are multiples of each others. The algorithm does allow, however, finding seasonality periods that divide already found seasonality periods.The periods detection usesargmaxon the ACF to select seasonality period candidates before checking they satisfy the conditions discussed above. Therefore, the list of seasonality periods are returned in the descending order of their corresponding ACF coefficients.References[1] Hyndman, R.J., & Athanasopoulos, G. (2021) Forecasting: principles and practice, 3rd edition, OTexts: Melbourne, Australia.OTexts.com/fpp3. Accessed on 12-25-2023.