Questions tagged [decomposition]

Decomposition might refer to Time Series Decomposition. Decomposing a time-series into Seasonal and Trend components can be achieved by using several methods, such as STL (which uses a Loess smoothing algorithm).

Prefer using if applicable.


Time series data can exhibit a variety of patterns, and it is often helpful to split a time series into several components, each representing an underlying pattern category.

There are three types of time series patterns: trend, seasonality and cycles. When we decompose a time series into components, we usually combine the trend and cycle into a single trend-cycle component (often just called the trend for simplicity). Thus we can think of a time series as comprising three components: a trend-cycle component, a seasonal component, and a remainder component (containing anything else in the time series). For some time series (e.g., those that are observed at least daily), there can be more than one seasonal component, corresponding to the different seasonal periods.

345 questions
1
vote
1 answer

How can I decompose geometry figure building in a lisp-like languages?

How can I decompose this process in a lisp-like languages? Start with some geometrical figure. We multiply it and get several copies. Then we set this copies on a border of other figure with, e.q. equal distance between copies. Then we set…
1
vote
2 answers

Converting between unicode forms with decomposition and composition in python

How do I convert between Cl\u00e9s and Cle\u0301s for Clés in python 2.7.10
Luc Teyssier
  • 11
  • 2
  • 5
1
vote
1 answer

A decomposition of the polygon with self intersections

How to decompose the polygon with self intersections to the set of simple polygons? The input polygon P = {p1, ... pn} is given by the set of n vertices with the CCW orientation. I would like to perform a decposition to a set of m polygons P1, ...,…
justik
  • 4,145
  • 6
  • 32
  • 53
1
vote
1 answer

Lossless join decomposition property - only one lossless decomposition for a BCNF decomposition

During class the following statement has been made by the tutor: There is only one(or none) lossless BCNF decomposition for a relation, and two BCNF decompositions are lossless for a given R iff they are logically equal I've tried to prove by…
DsCpp
  • 2,259
  • 3
  • 18
  • 46
1
vote
0 answers

Microservices decomposition strategy

I have a monolith which I'm trying to decompose into microservices. However the microservices will not have much logic, except consuming a source system API and enriching the response with some additional static data. What would be the best…
Fahim Farook
  • 1,482
  • 2
  • 14
  • 38
1
vote
1 answer

Do QR/SVD decomposition in ojalgo require as many rows as columns?

When doing QR or SVD decomposition on an m x n matrix A in ojalgo, I've hit a snag. My purpose is to find a basis for the column null space. If m >= n, things work fine. For instance, QR decomposition of the transpose A' of a 5 x 4 matrix A with…
prubin
  • 366
  • 2
  • 14
1
vote
1 answer

Pandas time series decomposition based on leap year

I have a pandas Time Series (called df) that has one column (with name data) that contains data with a daily frequency over a time period of 5 years. The following code produces some random data: import pandas as pd import numpy as np df_index =…
Alex G
  • 663
  • 3
  • 13
1
vote
1 answer

Quadtree decomposition on non square image

Does anyone know the best way to perform Quadtree decomposition on a non square image? I keep getting lines appearing across my image which is drawn using a Quadtree.
user559142
  • 12,279
  • 49
  • 116
  • 179
1
vote
1 answer

LU Decomp without pivoting in Python

I need to create the function [L,U] = lr(A) which will compute the LU decomp of matrix A without pivoting or the use of inv,lu,etc to solve the linear equation. Just trying to work out the pseudo-code for now and understand it. Any ideas on how to…
Beginner Java
  • 65
  • 1
  • 8
1
vote
1 answer

R raster timeseries decomposition error

I am trying to decompose a monthly timeseries stack (dimensions : 336, 221, 74256, 420) to get the random component. I am using the following: tsfun <- function(x) { my.ts = na.remove(ts(x, start=c(1982,1), frequency=12)) my.decomp =…
Gianca
  • 109
  • 10
1
vote
1 answer

Finding the strongest normal form and if it isn't in BCNF decompose it?

I know how to do these problems easily when the input is basic. I know the rules for the 1st,2nd,and 3rd normal forms as well as BCNF. HOWEVER I was looking through some practice exercises and I saw some unusual input: Consider the following…
1
vote
0 answers

Applying Bender's decomposition using CPLEX example

I want to implement bender's decomposition method using CPLEX example in my model. The function works but the results are not correct. I should mention that the objective value of my master problem at the beginning is zero, then the variables values…
rezzz
  • 151
  • 1
  • 1
  • 8
1
vote
1 answer

Bender's decomposition example in CPLEX's Python

[![enter image description here][1]][1]I am running "bendersatsp.py" from the examples proposed by CPLEX via eclips. I have only added the path of atsp.dat in main clause where "filename=" is defined. After running that, it seems it executes only…
rezzz
  • 151
  • 1
  • 1
  • 8
1
vote
1 answer

Schur decomposition of a complex matrix

I don't understand why the Schur's decomposition doesn't work on a complex matrix. My program for testing is : M <- matrix(data=c(2-1i,0+1i,3-1i,0+1i,1+0i,0+1i,1+0i,1+1i,2+0i), nrow=3, ncol=3, byrow=FALSE) M S <-…
Andrew
  • 926
  • 2
  • 17
  • 24
1
vote
2 answers

Decompose undirected graph to minimum paths and cycles

I would like to decompose undirected graph into a minimum number of paths and cycles that are edge-disjoint. My idea is to first take longest paths, but it is not polynomial. Do you know any polynomial algorithm?
sapoi
  • 11
  • 1