Questions tagged [fused-lasso]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
1 vote
0 answers
74 views

variance estimation for fused lasso

In the paper THE SOLUTION PATH OF THE GENERALIZED LASSO the authors derived degrees of freedom for the generalised lasso. Assume that $y\in\mathcal{N}(\mu,\Sigma)$, with $\mu\in\mathbb{R}^{n}$ and $\...
ABK's user avatar
  • 426
1 vote
0 answers
40 views

alternative solution to fussed lasso

The question is related to strange result from fused lasso estimator Let us consider fussed lasso estimator: $$ \hat{\beta}^{FL} = \underset{\beta \in \mathbb{R}^{n}}{\arg \min} [(y_{i} - \beta_{i})^{...
AnTlr's user avatar
  • 73
4 votes
1 answer
105 views

strange result from fused lasso estimator

Let us consider the following estimator: $$ \hat{\beta}^{F} = \underset{\beta \in \mathbb{R}^{n}}{\arg \min} (y_{i} - \beta_{i})^{2} + \lambda_{1} \sum_{i=1}^{n-1}|\beta_{i} - \beta_{i+1}|, $$ which ...
AnTlr's user avatar
  • 73
1 vote
0 answers
48 views

Optimal penalty for finding changepoints with the fused lasso, assuming some probabilistic model?

I am interested in detecting changepoints in a signal using the fused lasso (as implemented here for example). I am in particular interested in getting estimates of changepoints which are close to the ...
user54038's user avatar
  • 543
2 votes
2 answers
1k views

How can I make use of zip codes when I am building a model for fraud detection

I have gone through few articles but I am not convinced on what should I do with these. I know from business standpoint it might be good to consider fraudulent transactions happening from unknown ...
nithin's user avatar
  • 225
1 vote
0 answers
565 views

Xgboost / Boosted decision trees: Representing categorical id numbers as continuous integer variable

I've been reading through some kernels at kaggle.com for a sales forecasting competition, and noticed that a lot of people using Xgboost are feeding it categorial ID variables, represented as ...
djfinnoy's user avatar
  • 121
5 votes
2 answers
547 views

Solving Linear Regression with Fused Lasso Regularization by MLE

I am currently reading a paper stating the following regression problem $$\text{min} \sum_{i=1}^N ||\beta\cdot x_i-y_i||\\ \text{subject to} \sum_{j=2}^M ||\beta_{j}-\beta_{j-1}|| \leq S $$ for ...
AlexConfused's user avatar
4 votes
1 answer
1k views

Is there a "fused" version Ridge regression?

we know there is a fused version of LASSO. Fused LASSO adds a further regularizer demanding the smoothness of \beta. More details could be found here I am wondering why I cannot find something ...
user152503's user avatar
  • 1,489
5 votes
1 answer
1k views

Group lasso for generalized linear models

Are there any references on using (sparse) group Lasso for GLMs? I am interested in Gamma GLMs. Any examples of software to perform this would also be appreciated.
user90772's user avatar
  • 701
0 votes
1 answer
84 views

threshold rule for two penalty terms

Can any one recommend some reference or advice for getting a (hard) thresholding rule combining $\lambda_1$ and $\lambda_2$ for solving an optimization problem with the two penalty (regularization) ...
i_a_n's user avatar
  • 161
1 vote
0 answers
76 views

Variable selection and merging categories after the fact

Notwithstanding the issues with certain variable selection procedures like stepwise regression, suppose you run some sort of variable selection to find significant categorical covariates in a ...
roccomay's user avatar
3 votes
1 answer
476 views

2D sparse fused lasso with negative binomial

I am looking for a very specific model, and I am not sure it exists (yet). It is the 2D sparse fused lasso in a negative binomial regression setting. That means Negative binomial observations: $y_i \...
yannick's user avatar
  • 862
11 votes
2 answers
22k views

Preprocess categorical variables with many values [duplicate]

I have a dataset that consists of only categorical variables and a target variable. I want to predict the (binary) target variable with the categorical variables. I am trying to do this in Python and ...
Bert Carremans's user avatar
2 votes
1 answer
964 views

Constraint GLM coefficients

I am using a generalized linear model in R with categorical independent variables. The model is calibrated and validated, but the results are not of good practical use, because the differences in the ...
gregorp's user avatar
  • 371
3 votes
1 answer
636 views

Regularized linear model: adding special constraints to the coefficient

I understand we can add $L_1$ or $L_2$ regularization to linear regression (Lasso and Ridge regression). In addition, it is possible to restrict the coefficient to be integers (see this post). ...
Haitao Du's user avatar
  • 36.1k
3 votes
3 answers
266 views

predicting nearly constant data

How do you predict data that contains multiple levels of nearly constant data? Simple linear models even with weights (exponential) did not cut it. I experimented with some clustering and then ...
Georg Heiler's user avatar
5 votes
1 answer
2k views

The name of 'Fused' Lasso

As many of you know, the Fused Lasso is one of well known penalized methods, which is introduced by Tibshirani, 2005. However, I don't get to the meaning of how it is called. Could anyone give any ...
inmybrain's user avatar
  • 538
4 votes
2 answers
528 views

Regression model selection when there are more variables than cases

I have a database with 200+ variables and less then 50 cases. I need to choose an optimal model that predicts one dependent variable. Are stepwise/lasso regressions still appropriate methods to ...
Adam Ryczkowski's user avatar
7 votes
3 answers
9k views

Tools to detect jumps in a linear time series

I have a financial time series that has a linear down trend, but sometimes a jump happens (see image below). What statistical methods can I use to detect these jumps as early as possible?
Victor's user avatar
  • 375
54 votes
4 answers
13k views

Fast linear regression robust to outliers

I am dealing with linear data with outliers, some of which are at more the 5 standard deviations away from the estimated regression line. I'm looking for a linear regression technique that reduces the ...
Matteo Fasiolo's user avatar
97 votes
2 answers
44k views

When to use regularization methods for regression?

In what circumstances should one consider using regularization methods (ridge, lasso or least angles regression) instead of OLS? In case this helps steer the discussion, my main interest is improving ...
NPE's user avatar
  • 5,491