{"id":192278,"date":"2023-06-22T09:18:19","date_gmt":"2023-06-22T13:18:19","guid":{"rendered":"https:\/\/ibkrcampus.com\/?p=192278"},"modified":"2023-06-22T09:19:43","modified_gmt":"2023-06-22T13:19:43","slug":"introduction-to-matching-pursuit-algorithm-with-stochastic-dictionaries","status":"publish","type":"post","link":"https:\/\/www.interactivebrokers.com\/campus\/ibkr-quant-news\/introduction-to-matching-pursuit-algorithm-with-stochastic-dictionaries\/","title":{"rendered":"Introduction to Matching Pursuit Algorithm with Stochastic Dictionaries"},"content":{"rendered":"\n<p>There is a huge number of ways how one can transform financial times-series in order to discover new information about changing price dynamics. We talk here about certain transformation that takes price time-series (or return-series) and transforms it into a new domain. Every solid textbook on Time-Series Analysis lists ample examples.<\/p>\n\n\n\n<p><strong>1. Fourier Transform<\/strong><\/p>\n\n\n\n<p>Interestingly, there is little to few information on the usefulness of&nbsp;<strong>Fourier Transform<\/strong>&nbsp;(<strong>FT<\/strong>) applied to&nbsp;<strong>financial time-series<\/strong>. No wonder why. In discrete edition of the FT, the incoming time-series,&nbsp;<strong><em>x(t)<\/em><\/strong>&nbsp;where <em><strong>t<\/strong><\/em> denotes time, is transformed into frequency domain of information,&nbsp;<strong><em>P(f)<\/em><\/strong>&nbsp;where&nbsp;<strong><em>f<\/em><\/strong>&nbsp;is frequency and&nbsp;<strong><em>P<\/em><\/strong>&nbsp;represents effective power of transformed signal, e.g.<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><img decoding=\"async\" width=\"689\" height=\"82\" data-src=\"\/campus\/wp-content\/uploads\/sites\/2\/2023\/06\/quant-at-risk-matching-pursuit-algo-1-1.png\" alt=\"\" class=\"wp-image-192330 lazyload\" data-srcset=\"https:\/\/ibkrcampus.com\/campus\/wp-content\/uploads\/sites\/2\/2023\/06\/quant-at-risk-matching-pursuit-algo-1-1.png 689w, https:\/\/ibkrcampus.com\/campus\/wp-content\/uploads\/sites\/2\/2023\/06\/quant-at-risk-matching-pursuit-algo-1-1-300x36.png 300w\" data-sizes=\"(max-width: 689px) 100vw, 689px\" src=\"data:image\/svg+xml;base64,PHN2ZyB3aWR0aD0iMSIgaGVpZ2h0PSIxIiB4bWxucz0iaHR0cDovL3d3dy53My5vcmcvMjAwMC9zdmciPjwvc3ZnPg==\" style=\"--smush-placeholder-width: 689px; aspect-ratio: 689\/82;\" \/><\/figure>\n\n\n\n<p>where <img decoding=\"async\" data-src=\"\/campus\/wp-content\/uploads\/sites\/2\/2023\/06\/quant-at-risk-matching-pursuit-algo-2.png\" src=\"data:image\/svg+xml;base64,PHN2ZyB3aWR0aD0iMSIgaGVpZ2h0PSIxIiB4bWxucz0iaHR0cDovL3d3dy53My5vcmcvMjAwMC9zdmciPjwvc3ZnPg==\" class=\"lazyload\"> denotes mean values and&nbsp;<em><strong>N<\/strong><\/em>&nbsp;number of data points in&nbsp;<strong><em>x(t)<\/em><\/strong>&nbsp;and&nbsp;<strong><em>f<sub>j<\/sub><\/em><\/strong>&nbsp;is frequency index. The quantity of&nbsp;<strong><em>P(f)<\/em><\/strong>, defined above, often is referred to as Fourier Power Spectrum. The key information here is what it does. In plain English, the FT scans a wide range of frequencies and matches a degree of similarity between a sine wave of frequency&nbsp;<strong><em>f<sub>j<\/sub><\/em><\/strong>&nbsp;and the signal&nbsp;<strong><em>x(t<sub>j<\/sub><\/em><\/strong>)&nbsp;itself. If such \u201ccorrelation\u201d exists, the&nbsp;<strong><em>P<\/em><\/strong>&nbsp;(or the inner product between the signal and base sine function) will deliver a large value compared to the other frequencies. In other words, FT is best if we look for purely periodic oscillations in our time-series. The best scenario would be if such periodic pattern is active along the entire record of the examined signal; it loses it power if it lasts shorter under additional condition, i.e. if signal-to-noise ratio allows for its detection. Signal that is a realisation of white noise has a flat power spectrum while time-series with long up\/down-trends will reveal lots of colour noise in low frequency section. In a log-log representation of&nbsp;<strong><em>P(f)<\/em><\/strong>, such colour noise is modelled by a&nbsp;<strong>power-law model<\/strong>,&nbsp;<img decoding=\"async\" data-src=\"\/campus\/wp-content\/uploads\/sites\/2\/2023\/06\/quant-at-risk-matching-pursuit-algo-3.png\" src=\"data:image\/svg+xml;base64,PHN2ZyB3aWR0aD0iMSIgaGVpZ2h0PSIxIiB4bWxucz0iaHR0cDovL3d3dy53My5vcmcvMjAwMC9zdmciPjwvc3ZnPg==\" class=\"lazyload\">&nbsp;where the higher&nbsp;<img decoding=\"async\" data-src=\"\/campus\/wp-content\/uploads\/sites\/2\/2023\/06\/quant-at-risk-matching-pursuit-algo-5.png\" src=\"data:image\/svg+xml;base64,PHN2ZyB3aWR0aD0iMSIgaGVpZ2h0PSIxIiB4bWxucz0iaHR0cDovL3d3dy53My5vcmcvMjAwMC9zdmciPjwvc3ZnPg==\" class=\"lazyload\">&nbsp;the steeper slope or stronger trend in time-domain of the signal.<\/p>\n\n\n\n<p>In real life applications of FT, very rarely&nbsp;<strong>trading signals<\/strong>&nbsp;are dominated by distinct periodicities. Due to&nbsp;<strong>unlimited market factors<\/strong>, the power spectrum may display broader \u201cpeaks\u201d, suggesting the existence of a latent dumping process or&nbsp;<img decoding=\"async\" data-src=\"\/campus\/wp-content\/uploads\/sites\/2\/2023\/06\/quant-at-risk-matching-pursuit-algo-6.png\" src=\"data:image\/svg+xml;base64,PHN2ZyB3aWR0aD0iMSIgaGVpZ2h0PSIxIiB4bWxucz0iaHR0cDovL3d3dy53My5vcmcvMjAwMC9zdmciPjwvc3ZnPg==\" class=\"lazyload\">&nbsp;where&nbsp;<img decoding=\"async\" data-src=\"\/campus\/wp-content\/uploads\/sites\/2\/2023\/06\/quant-at-risk-matching-pursuit-algo-7.png\" src=\"data:image\/svg+xml;base64,PHN2ZyB3aWR0aD0iMSIgaGVpZ2h0PSIxIiB4bWxucz0iaHR0cDovL3d3dy53My5vcmcvMjAwMC9zdmciPjwvc3ZnPg==\" class=\"lazyload\"> denotes a damping time-scale. In science, we talk about not periodic but&nbsp;<em>a bunch of periodic<\/em>&nbsp;or&nbsp;<em>localised periodic<\/em>&nbsp;or&nbsp;<strong>quasi-periodic oscillations<\/strong>&nbsp;(<strong>QPOs<\/strong>) present in the signal. A Lorentzian has<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><img decoding=\"async\" width=\"688\" height=\"49\" data-src=\"\/campus\/wp-content\/uploads\/sites\/2\/2023\/06\/quant-at-risk-matching-pursuit-algo-4.png\" alt=\"\" class=\"wp-image-192295 lazyload\" data-srcset=\"https:\/\/ibkrcampus.com\/campus\/wp-content\/uploads\/sites\/2\/2023\/06\/quant-at-risk-matching-pursuit-algo-4.png 688w, https:\/\/ibkrcampus.com\/campus\/wp-content\/uploads\/sites\/2\/2023\/06\/quant-at-risk-matching-pursuit-algo-4-300x21.png 300w\" data-sizes=\"(max-width: 688px) 100vw, 688px\" src=\"data:image\/svg+xml;base64,PHN2ZyB3aWR0aD0iMSIgaGVpZ2h0PSIxIiB4bWxucz0iaHR0cDovL3d3dy53My5vcmcvMjAwMC9zdmciPjwvc3ZnPg==\" style=\"--smush-placeholder-width: 688px; aspect-ratio: 688\/49;\" \/><\/figure>\n\n\n\n<p>defined by a centroid frequency,&nbsp;<strong><em>f<sub>0<\/sub><\/em><\/strong>, a full width at half maximum (FWHM) of<strong><em>&nbsp;\u0394f<\/em><\/strong>&nbsp;and amplitude. A ratio of the QPO frequency to Lorentzian FWHM is known as a quality factor,&nbsp;<strong><em>Q = f<sub>0<\/sub>\/\u0394f<\/em><\/strong>. The distinguishing feature of the QPO as opposed to the noise components is that its quality factor can be large. The higher&nbsp;<strong><em>Q<\/em><\/strong>&nbsp;the wider QPO. All these parameters are correlated in the low-frequency QPO, with the amplitude and quality factor increasing along with the increase in centroid frequency.<\/p>\n\n\n\n<p>It is obviously important to know what sets the (lack of) coherence of the QPO. Are QPOs composed of a set of longer-lasting continuous modulations or are they rather fragmented in time with frequencies concentrated around the peak QPO frequency? Is there any correlation between observed oscillations or they are preferably excited in a random manner? To answer these questions we need to resolve and understand the internal structure of detected QPOs i.e. to study the behaviour of the QPO on timescales which are&nbsp;<em>short<\/em>&nbsp;compared to its observed broadening. A continuous modulation would then show up as a continuous drift in QPO frequency with time, while a series of short timescale oscillations will show up as disjoint sections where the QPO is on and off.<\/p>\n\n\n\n<p>One way to do this is using&nbsp;<strong>dynamical power spectra<\/strong>&nbsp;(<strong>spectrograms<\/strong>; hereafter also referred to as&nbsp;<strong>Short-Fourier Transform<\/strong>&nbsp;or&nbsp;<strong>STFT<\/strong>&nbsp;for simplicity). While the actual techniques for this can be quite sophisticated in essence, an observation of length&nbsp;<strong><em>T<\/em><\/strong>&nbsp;sampled every<em><strong>&nbsp;\u0394t&nbsp;<\/strong><\/em>(giving a single power spectrum spanning frequencies&nbsp;<strong><em>1\/T<\/em><\/strong>&nbsp;to&nbsp;<strong><em>1\/(2\u0394t)<\/em><\/strong>&nbsp;in steps of&nbsp;<strong><em>1\/T<\/em><\/strong>) is spilt into&nbsp;<strong><em>N<\/em><\/strong>&nbsp;segments of length&nbsp;<em><strong>T\/N<\/strong><\/em>. This gives&nbsp;<strong><em>N<\/em><\/strong>&nbsp;independent power spectra spanning frequencies&nbsp;<strong><em>N<\/em><\/strong>\/<strong><em>T<\/em><\/strong>&nbsp;to&nbsp;<strong><em>1\/(2\u0394t)<\/em><\/strong>&nbsp;but crucially, the resolution is now lower, at&nbsp;<em><strong>N\/T<\/strong><\/em>. While this is useful in tracing the evolution of the QPO, it introduces \u201cinstrumental\u201d frequency broadening from the windowing of the data which prevents us following the detailed behaviour of the QPO on the required timescales.<\/p>\n\n\n\n<p>The real problem with such Fourier analysis techniques is that they decompose the signal onto a basis set of sinusoid functions. These have frequency&nbsp;<em><strong>f<\/strong><\/em>, with resolution&nbsp;<em><strong>\u0394f=N\/T<\/strong><\/em>, but exist everywhere in time across the duration of the observation&nbsp;<em><strong>T<sub>dur<\/sub>=T\/N<\/strong><\/em>. In the same way that the Heisenberg uncertainty principle sets a limit to the measurement of momentum and location of a particle, namely&nbsp;<em><strong>\u0394p<sub>x<\/sub>\u0394x\u2265\u210e\/2\u213c<\/strong><\/em> where&nbsp;\u210e&nbsp;is a Planck constant, there is a&nbsp;<strong>Heisenberg-Gabor uncertainty principle<\/strong>&nbsp;setting the limiting frequency resolution for time-series analysis. This states that we cannot determine both the frequency and time location of a power spectral feature with infinite accuracy.<\/p>\n\n\n\n<p><strong>2. Wavelet Transform<\/strong><\/p>\n\n\n\n<p>Instead, if the QPO is really a short-lived signal, we will gain in resolution and get closer to the theoretical limit by using a set of basis functions which match the underlying physical shape of the QPO. This is the idea behind&nbsp;<strong>wavelet analysis<\/strong>. For example, one particular basis function shape is the Morlet wavelet, which is a sinusoid of frequency&nbsp;<em><strong>f<\/strong><\/em>, modulated in amplitude by a gaussian envelope such that it lasts only for a duration&nbsp;<em><strong>T<sub>dur<\/sub><\/strong><\/em>. The product&nbsp;<strong><em>f \u00d7<\/em><\/strong> <em><strong>T<sub>dur<\/sub><\/strong><\/em>&nbsp;is set at a&nbsp;<em>constant<\/em>, fixing the number of cycles seen in the basis function. The lightcurve is then decomposed on these basis functions, calculated over a set of frequencies so that the basis function shape is maintained (i.e. that the oscillation consists of 4 cycles, so low frequencies have longer&nbsp;<em><strong>T<sub>dur<\/sub><\/strong><\/em>&nbsp;than high frequencies). The resolution adjusts with the frequency, making this a more sensitive technique to follow short duration signals.<\/p>\n\n\n\n<p>However, the problem is that the basis functions chosen in wavelet analysis may not be appropriate. For example, we assumed above that these functions have a fixed shape, lasting for a fixed number of oscillations at all frequencies. In practice, this may not be the best description of the QPO. Perhaps the QPO is made from a set of signals which have a distribution of durations, where&nbsp;<strong><em>f \u00d7<\/em><\/strong> <em><strong>T<sub>dur<\/sub><\/strong><\/em>&nbsp;is not constant. We will maximise the resolution with which we can look at the QPO if and only if we use basis functions which best match its shape.<\/p>\n\n\n\n<p>To do this one can propose the application of the&nbsp;<strong>Matching Pursuit algorithm<\/strong>&nbsp;(<strong>MP<\/strong>). This is an iterative method for signal decomposition which aims at retrieving the maximum possible theoretical resolution by deriving the basis functions from the signal itself. We specifically use this as an extension of the wavelet technique by setting the MP basis functions as Gaussian amplitude modulated sinusoids as before, but allowing the product&nbsp;<strong><em>f \u00d7<\/em><\/strong> <em><strong>T<sub>dur<\/sub><\/strong><\/em>&nbsp;to be a free parameter (a.k.a. Gabor atoms).<\/p>\n\n\n\n<p><strong>3. Matching Pursuit algorithm<\/strong><\/p>\n\n\n\n<p>Signal time-frequency analysis can be compared to speaking in a foreign language. In each language we use words. Words are needed to express our thoughts, problems, ideas, etc. By a smart selection of proper words we can say and explain whatever we wish. A whole collection of words can be gathered in the form of a dictionary. One can express simple thoughts using a very limited set of words from a huge dictionary (a subset). The same can be applied to a time-series analysis. In order to describe the signal one needs to use a minimum available set of functions&nbsp;\u2212&nbsp;orthonormal basis functions.<\/p>\n\n\n\n<p><em>Originally posted on <a href=\"https:\/\/quantatrisk.com\/2023\/06\/17\/introduction-to-matching-pursuit-algorithm-with-stochastic-dictionaries\/\">Quant at Risk<\/a>.<\/em> <\/p>\n","protected":false},"excerpt":{"rendered":"<p>Interestingly, there is little to few information on the usefulness of Fourier Transform (FT) applied to financial time-series.<\/p>\n","protected":false},"author":710,"featured_media":38859,"comment_status":"open","ping_status":"closed","sticky":true,"template":"","format":"standard","meta":{"_acf_changed":false,"footnotes":""},"categories":[339,338,341],"tags":[15450,15448,15449,15451],"contributors-categories":[13732],"class_list":{"0":"post-192278","1":"post","2":"type-post","3":"status-publish","4":"format-standard","5":"has-post-thumbnail","7":"category-data-science","8":"category-ibkr-quant-news","9":"category-quant-development","10":"tag-fourier-transform","11":"tag-matching-pursuit-algorithm","12":"tag-stochastic-dictionaries","13":"tag-wavelet-transform","14":"contributors-categories-quant-at-risk"},"pp_statuses_selecting_workflow":false,"pp_workflow_action":"current","pp_status_selection":"publish","acf":[],"yoast_head":"<!-- This site is optimized with the Yoast SEO Premium plugin v26.9 (Yoast SEO v27.7) - https:\/\/yoast.com\/product\/yoast-seo-premium-wordpress\/ -->\n<title>Introduction to Matching Pursuit Algorithm with Stochastic Dictionaries<\/title>\n<meta name=\"description\" content=\"Interestingly, there is little to few information on the usefulness of Fourier Transform (FT) applied to financial time-series.\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.interactivebrokers.com\/campus\/wp-json\/wp\/v2\/posts\/192278\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Introduction to Matching Pursuit Algorithm with Stochastic Dictionaries | IBKR Campus US\" \/>\n<meta property=\"og:description\" content=\"Interestingly, there is little to few information on the usefulness of Fourier Transform (FT) applied to financial time-series.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.interactivebrokers.com\/campus\/ibkr-quant-news\/introduction-to-matching-pursuit-algorithm-with-stochastic-dictionaries\/\" \/>\n<meta property=\"og:site_name\" content=\"IBKR Campus US\" \/>\n<meta property=\"article:published_time\" content=\"2023-06-22T13:18:19+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2023-06-22T13:19:43+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/www.interactivebrokers.com\/campus\/wp-content\/uploads\/sites\/2\/2020\/03\/formula-equations-abstract.jpg\" \/>\n\t<meta property=\"og:image:width\" content=\"900\" \/>\n\t<meta property=\"og:image:height\" content=\"543\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/jpeg\" \/>\n<meta name=\"author\" content=\"Dr. Pawel Lachowicz\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Dr. Pawel Lachowicz\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"8 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\n\t    \"@context\": \"https:\\\/\\\/schema.org\",\n\t    \"@graph\": [\n\t        {\n\t            \"@type\": \"NewsArticle\",\n\t            \"@id\": \"https:\\\/\\\/www.interactivebrokers.com\\\/campus\\\/ibkr-quant-news\\\/introduction-to-matching-pursuit-algorithm-with-stochastic-dictionaries\\\/#article\",\n\t            \"isPartOf\": {\n\t                \"@id\": \"https:\\\/\\\/www.interactivebrokers.com\\\/campus\\\/ibkr-quant-news\\\/introduction-to-matching-pursuit-algorithm-with-stochastic-dictionaries\\\/\"\n\t            },\n\t            \"author\": {\n\t                \"name\": \"Dr. Pawel Lachowicz\",\n\t                \"@id\": \"https:\\\/\\\/ibkrcampus.com\\\/campus\\\/#\\\/schema\\\/person\\\/5097d856a095fc59920af69437fb1797\"\n\t            },\n\t            \"headline\": \"Introduction to Matching Pursuit Algorithm with Stochastic Dictionaries\",\n\t            \"datePublished\": \"2023-06-22T13:18:19+00:00\",\n\t            \"dateModified\": \"2023-06-22T13:19:43+00:00\",\n\t            \"mainEntityOfPage\": {\n\t                \"@id\": \"https:\\\/\\\/www.interactivebrokers.com\\\/campus\\\/ibkr-quant-news\\\/introduction-to-matching-pursuit-algorithm-with-stochastic-dictionaries\\\/\"\n\t            },\n\t            \"wordCount\": 1386,\n\t            \"commentCount\": 0,\n\t            \"publisher\": {\n\t                \"@id\": \"https:\\\/\\\/ibkrcampus.com\\\/campus\\\/#organization\"\n\t            },\n\t            \"image\": {\n\t                \"@id\": \"https:\\\/\\\/www.interactivebrokers.com\\\/campus\\\/ibkr-quant-news\\\/introduction-to-matching-pursuit-algorithm-with-stochastic-dictionaries\\\/#primaryimage\"\n\t            },\n\t            \"thumbnailUrl\": \"https:\\\/\\\/www.interactivebrokers.com\\\/campus\\\/wp-content\\\/uploads\\\/sites\\\/2\\\/2020\\\/03\\\/formula-equations-abstract.jpg\",\n\t            \"keywords\": [\n\t                \"Fourier Transform\",\n\t                \"Matching Pursuit Algorithm\",\n\t                \"Stochastic Dictionaries\",\n\t                \"Wavelet Transform\"\n\t            ],\n\t            \"articleSection\": [\n\t                \"Data Science\",\n\t                \"Quant\",\n\t                \"Quant Development\"\n\t            ],\n\t            \"inLanguage\": \"en-US\",\n\t            \"potentialAction\": [\n\t                {\n\t                    \"@type\": \"CommentAction\",\n\t                    \"name\": \"Comment\",\n\t                    \"target\": [\n\t                        \"https:\\\/\\\/www.interactivebrokers.com\\\/campus\\\/ibkr-quant-news\\\/introduction-to-matching-pursuit-algorithm-with-stochastic-dictionaries\\\/#respond\"\n\t                    ]\n\t                }\n\t            ]\n\t        },\n\t        {\n\t            \"@type\": \"WebPage\",\n\t            \"@id\": \"https:\\\/\\\/www.interactivebrokers.com\\\/campus\\\/ibkr-quant-news\\\/introduction-to-matching-pursuit-algorithm-with-stochastic-dictionaries\\\/\",\n\t            \"url\": \"https:\\\/\\\/www.interactivebrokers.com\\\/campus\\\/ibkr-quant-news\\\/introduction-to-matching-pursuit-algorithm-with-stochastic-dictionaries\\\/\",\n\t            \"name\": \"Introduction to Matching Pursuit Algorithm with Stochastic Dictionaries | IBKR Campus US\",\n\t            \"isPartOf\": {\n\t                \"@id\": \"https:\\\/\\\/ibkrcampus.com\\\/campus\\\/#website\"\n\t            },\n\t            \"primaryImageOfPage\": {\n\t                \"@id\": \"https:\\\/\\\/www.interactivebrokers.com\\\/campus\\\/ibkr-quant-news\\\/introduction-to-matching-pursuit-algorithm-with-stochastic-dictionaries\\\/#primaryimage\"\n\t            },\n\t            \"image\": {\n\t                \"@id\": \"https:\\\/\\\/www.interactivebrokers.com\\\/campus\\\/ibkr-quant-news\\\/introduction-to-matching-pursuit-algorithm-with-stochastic-dictionaries\\\/#primaryimage\"\n\t            },\n\t            \"thumbnailUrl\": \"https:\\\/\\\/www.interactivebrokers.com\\\/campus\\\/wp-content\\\/uploads\\\/sites\\\/2\\\/2020\\\/03\\\/formula-equations-abstract.jpg\",\n\t            \"datePublished\": \"2023-06-22T13:18:19+00:00\",\n\t            \"dateModified\": \"2023-06-22T13:19:43+00:00\",\n\t            \"description\": \"Interestingly, there is little to few information on the usefulness of Fourier Transform (FT) applied to financial time-series.\",\n\t            \"inLanguage\": \"en-US\",\n\t            \"potentialAction\": [\n\t                {\n\t                    \"@type\": \"ReadAction\",\n\t                    \"target\": [\n\t                        \"https:\\\/\\\/www.interactivebrokers.com\\\/campus\\\/ibkr-quant-news\\\/introduction-to-matching-pursuit-algorithm-with-stochastic-dictionaries\\\/\"\n\t                    ]\n\t                }\n\t            ]\n\t        },\n\t        {\n\t            \"@type\": \"ImageObject\",\n\t            \"inLanguage\": \"en-US\",\n\t            \"@id\": \"https:\\\/\\\/www.interactivebrokers.com\\\/campus\\\/ibkr-quant-news\\\/introduction-to-matching-pursuit-algorithm-with-stochastic-dictionaries\\\/#primaryimage\",\n\t            \"url\": \"https:\\\/\\\/www.interactivebrokers.com\\\/campus\\\/wp-content\\\/uploads\\\/sites\\\/2\\\/2020\\\/03\\\/formula-equations-abstract.jpg\",\n\t            \"contentUrl\": \"https:\\\/\\\/www.interactivebrokers.com\\\/campus\\\/wp-content\\\/uploads\\\/sites\\\/2\\\/2020\\\/03\\\/formula-equations-abstract.jpg\",\n\t            \"width\": 900,\n\t            \"height\": 543,\n\t            \"caption\": \"Quant\"\n\t        },\n\t        {\n\t            \"@type\": \"WebSite\",\n\t            \"@id\": \"https:\\\/\\\/ibkrcampus.com\\\/campus\\\/#website\",\n\t            \"url\": \"https:\\\/\\\/ibkrcampus.com\\\/campus\\\/\",\n\t            \"name\": \"IBKR Campus US\",\n\t            \"description\": \"Financial Education from Interactive Brokers\",\n\t            \"publisher\": {\n\t                \"@id\": \"https:\\\/\\\/ibkrcampus.com\\\/campus\\\/#organization\"\n\t            },\n\t            \"potentialAction\": [\n\t                {\n\t                    \"@type\": \"SearchAction\",\n\t                    \"target\": {\n\t                        \"@type\": \"EntryPoint\",\n\t                        \"urlTemplate\": \"https:\\\/\\\/ibkrcampus.com\\\/campus\\\/?s={search_term_string}\"\n\t                    },\n\t                    \"query-input\": {\n\t                        \"@type\": \"PropertyValueSpecification\",\n\t                        \"valueRequired\": true,\n\t                        \"valueName\": \"search_term_string\"\n\t                    }\n\t                }\n\t            ],\n\t            \"inLanguage\": \"en-US\"\n\t        },\n\t        {\n\t            \"@type\": \"Organization\",\n\t            \"@id\": \"https:\\\/\\\/ibkrcampus.com\\\/campus\\\/#organization\",\n\t            \"name\": \"Interactive Brokers\",\n\t            \"alternateName\": \"IBKR\",\n\t            \"url\": \"https:\\\/\\\/ibkrcampus.com\\\/campus\\\/\",\n\t            \"logo\": {\n\t                \"@type\": \"ImageObject\",\n\t                \"inLanguage\": \"en-US\",\n\t                \"@id\": \"https:\\\/\\\/ibkrcampus.com\\\/campus\\\/#\\\/schema\\\/logo\\\/image\\\/\",\n\t                \"url\": \"https:\\\/\\\/www.interactivebrokers.com\\\/campus\\\/wp-content\\\/uploads\\\/sites\\\/2\\\/2024\\\/05\\\/ibkr-campus-logo.jpg\",\n\t                \"contentUrl\": \"https:\\\/\\\/www.interactivebrokers.com\\\/campus\\\/wp-content\\\/uploads\\\/sites\\\/2\\\/2024\\\/05\\\/ibkr-campus-logo.jpg\",\n\t                \"width\": 669,\n\t                \"height\": 669,\n\t                \"caption\": \"Interactive Brokers\"\n\t            },\n\t            \"image\": {\n\t                \"@id\": \"https:\\\/\\\/ibkrcampus.com\\\/campus\\\/#\\\/schema\\\/logo\\\/image\\\/\"\n\t            },\n\t            \"publishingPrinciples\": \"https:\\\/\\\/www.interactivebrokers.com\\\/campus\\\/about-ibkr-campus\\\/\",\n\t            \"ethicsPolicy\": \"https:\\\/\\\/www.interactivebrokers.com\\\/campus\\\/cyber-security-notice\\\/\"\n\t        },\n\t        {\n\t            \"@type\": \"Person\",\n\t            \"@id\": \"https:\\\/\\\/ibkrcampus.com\\\/campus\\\/#\\\/schema\\\/person\\\/5097d856a095fc59920af69437fb1797\",\n\t            \"name\": \"Dr. Pawel Lachowicz\",\n\t            \"sameAs\": [\n\t                \"https:\\\/\\\/quantatrisk.com\\\/\"\n\t            ],\n\t            \"url\": \"https:\\\/\\\/www.interactivebrokers.com\\\/campus\\\/author\\\/pawellachowicz\\\/\"\n\t        }\n\t    ]\n\t}<\/script>\n<!-- \/ Yoast SEO Premium plugin. -->","yoast_head_json":{"title":"Introduction to Matching Pursuit Algorithm with Stochastic Dictionaries","description":"Interestingly, there is little to few information on the usefulness of Fourier Transform (FT) applied to financial time-series.","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.interactivebrokers.com\/campus\/wp-json\/wp\/v2\/posts\/192278\/","og_locale":"en_US","og_type":"article","og_title":"Introduction to Matching Pursuit Algorithm with Stochastic Dictionaries | IBKR Campus US","og_description":"Interestingly, there is little to few information on the usefulness of Fourier Transform (FT) applied to financial time-series.","og_url":"https:\/\/www.interactivebrokers.com\/campus\/ibkr-quant-news\/introduction-to-matching-pursuit-algorithm-with-stochastic-dictionaries\/","og_site_name":"IBKR Campus US","article_published_time":"2023-06-22T13:18:19+00:00","article_modified_time":"2023-06-22T13:19:43+00:00","og_image":[{"width":900,"height":543,"url":"https:\/\/www.interactivebrokers.com\/campus\/wp-content\/uploads\/sites\/2\/2020\/03\/formula-equations-abstract.jpg","type":"image\/jpeg"}],"author":"Dr. Pawel Lachowicz","twitter_card":"summary_large_image","twitter_misc":{"Written by":"Dr. Pawel Lachowicz","Est. reading time":"8 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"NewsArticle","@id":"https:\/\/www.interactivebrokers.com\/campus\/ibkr-quant-news\/introduction-to-matching-pursuit-algorithm-with-stochastic-dictionaries\/#article","isPartOf":{"@id":"https:\/\/www.interactivebrokers.com\/campus\/ibkr-quant-news\/introduction-to-matching-pursuit-algorithm-with-stochastic-dictionaries\/"},"author":{"name":"Dr. Pawel Lachowicz","@id":"https:\/\/ibkrcampus.com\/campus\/#\/schema\/person\/5097d856a095fc59920af69437fb1797"},"headline":"Introduction to Matching Pursuit Algorithm with Stochastic Dictionaries","datePublished":"2023-06-22T13:18:19+00:00","dateModified":"2023-06-22T13:19:43+00:00","mainEntityOfPage":{"@id":"https:\/\/www.interactivebrokers.com\/campus\/ibkr-quant-news\/introduction-to-matching-pursuit-algorithm-with-stochastic-dictionaries\/"},"wordCount":1386,"commentCount":0,"publisher":{"@id":"https:\/\/ibkrcampus.com\/campus\/#organization"},"image":{"@id":"https:\/\/www.interactivebrokers.com\/campus\/ibkr-quant-news\/introduction-to-matching-pursuit-algorithm-with-stochastic-dictionaries\/#primaryimage"},"thumbnailUrl":"https:\/\/www.interactivebrokers.com\/campus\/wp-content\/uploads\/sites\/2\/2020\/03\/formula-equations-abstract.jpg","keywords":["Fourier Transform","Matching Pursuit Algorithm","Stochastic Dictionaries","Wavelet Transform"],"articleSection":["Data Science","Quant","Quant Development"],"inLanguage":"en-US","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/www.interactivebrokers.com\/campus\/ibkr-quant-news\/introduction-to-matching-pursuit-algorithm-with-stochastic-dictionaries\/#respond"]}]},{"@type":"WebPage","@id":"https:\/\/www.interactivebrokers.com\/campus\/ibkr-quant-news\/introduction-to-matching-pursuit-algorithm-with-stochastic-dictionaries\/","url":"https:\/\/www.interactivebrokers.com\/campus\/ibkr-quant-news\/introduction-to-matching-pursuit-algorithm-with-stochastic-dictionaries\/","name":"Introduction to Matching Pursuit Algorithm with Stochastic Dictionaries | IBKR Campus US","isPartOf":{"@id":"https:\/\/ibkrcampus.com\/campus\/#website"},"primaryImageOfPage":{"@id":"https:\/\/www.interactivebrokers.com\/campus\/ibkr-quant-news\/introduction-to-matching-pursuit-algorithm-with-stochastic-dictionaries\/#primaryimage"},"image":{"@id":"https:\/\/www.interactivebrokers.com\/campus\/ibkr-quant-news\/introduction-to-matching-pursuit-algorithm-with-stochastic-dictionaries\/#primaryimage"},"thumbnailUrl":"https:\/\/www.interactivebrokers.com\/campus\/wp-content\/uploads\/sites\/2\/2020\/03\/formula-equations-abstract.jpg","datePublished":"2023-06-22T13:18:19+00:00","dateModified":"2023-06-22T13:19:43+00:00","description":"Interestingly, there is little to few information on the usefulness of Fourier Transform (FT) applied to financial time-series.","inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.interactivebrokers.com\/campus\/ibkr-quant-news\/introduction-to-matching-pursuit-algorithm-with-stochastic-dictionaries\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.interactivebrokers.com\/campus\/ibkr-quant-news\/introduction-to-matching-pursuit-algorithm-with-stochastic-dictionaries\/#primaryimage","url":"https:\/\/www.interactivebrokers.com\/campus\/wp-content\/uploads\/sites\/2\/2020\/03\/formula-equations-abstract.jpg","contentUrl":"https:\/\/www.interactivebrokers.com\/campus\/wp-content\/uploads\/sites\/2\/2020\/03\/formula-equations-abstract.jpg","width":900,"height":543,"caption":"Quant"},{"@type":"WebSite","@id":"https:\/\/ibkrcampus.com\/campus\/#website","url":"https:\/\/ibkrcampus.com\/campus\/","name":"IBKR Campus US","description":"Financial Education from Interactive Brokers","publisher":{"@id":"https:\/\/ibkrcampus.com\/campus\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/ibkrcampus.com\/campus\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Organization","@id":"https:\/\/ibkrcampus.com\/campus\/#organization","name":"Interactive Brokers","alternateName":"IBKR","url":"https:\/\/ibkrcampus.com\/campus\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/ibkrcampus.com\/campus\/#\/schema\/logo\/image\/","url":"https:\/\/www.interactivebrokers.com\/campus\/wp-content\/uploads\/sites\/2\/2024\/05\/ibkr-campus-logo.jpg","contentUrl":"https:\/\/www.interactivebrokers.com\/campus\/wp-content\/uploads\/sites\/2\/2024\/05\/ibkr-campus-logo.jpg","width":669,"height":669,"caption":"Interactive Brokers"},"image":{"@id":"https:\/\/ibkrcampus.com\/campus\/#\/schema\/logo\/image\/"},"publishingPrinciples":"https:\/\/www.interactivebrokers.com\/campus\/about-ibkr-campus\/","ethicsPolicy":"https:\/\/www.interactivebrokers.com\/campus\/cyber-security-notice\/"},{"@type":"Person","@id":"https:\/\/ibkrcampus.com\/campus\/#\/schema\/person\/5097d856a095fc59920af69437fb1797","name":"Dr. Pawel Lachowicz","sameAs":["https:\/\/quantatrisk.com\/"],"url":"https:\/\/www.interactivebrokers.com\/campus\/author\/pawellachowicz\/"}]}},"jetpack_featured_media_url":"https:\/\/www.interactivebrokers.com\/campus\/wp-content\/uploads\/sites\/2\/2020\/03\/formula-equations-abstract.jpg","_links":{"self":[{"href":"https:\/\/ibkrcampus.com\/campus\/wp-json\/wp\/v2\/posts\/192278","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/ibkrcampus.com\/campus\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/ibkrcampus.com\/campus\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/ibkrcampus.com\/campus\/wp-json\/wp\/v2\/users\/710"}],"replies":[{"embeddable":true,"href":"https:\/\/ibkrcampus.com\/campus\/wp-json\/wp\/v2\/comments?post=192278"}],"version-history":[{"count":0,"href":"https:\/\/ibkrcampus.com\/campus\/wp-json\/wp\/v2\/posts\/192278\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/ibkrcampus.com\/campus\/wp-json\/wp\/v2\/media\/38859"}],"wp:attachment":[{"href":"https:\/\/ibkrcampus.com\/campus\/wp-json\/wp\/v2\/media?parent=192278"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/ibkrcampus.com\/campus\/wp-json\/wp\/v2\/categories?post=192278"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/ibkrcampus.com\/campus\/wp-json\/wp\/v2\/tags?post=192278"},{"taxonomy":"contributors-categories","embeddable":true,"href":"https:\/\/ibkrcampus.com\/campus\/wp-json\/wp\/v2\/contributors-categories?post=192278"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}