Regularization for - Machine Learningmachinelearning.math.rs/Jovanovic-MultiTask.pdf ·...

29
Regularization for Multi-task learning Miloš Jovanović some slides taken from: Zhou,Chen,Ye (2012) Multi-Task Learning: Theory, Algorithms, and Applications 12 th SIAM SDM, 2012

Transcript of Regularization for - Machine Learningmachinelearning.math.rs/Jovanovic-MultiTask.pdf ·...

Page 1: Regularization for - Machine Learningmachinelearning.math.rs/Jovanovic-MultiTask.pdf · Regularization for ... Zhou,Chen,Ye (2012) Multi-Task Learning: Theory, Algorithms, and Applications

Regularization for

Multi-task learning

Miloš Jovanović

some slides taken from:

Zhou,Chen,Ye (2012) Multi-Task Learning:

Theory, Algorithms, and Applications

12th SIAM SDM, 2012

Page 2: Regularization for - Machine Learningmachinelearning.math.rs/Jovanovic-MultiTask.pdf · Regularization for ... Zhou,Chen,Ye (2012) Multi-Task Learning: Theory, Algorithms, and Applications

Learning objective

• Minimizing loss function:

– squared error:

– logistic loss:

• Useful properties:

– convexity

– differentiability

– smoothness

Page 3: Regularization for - Machine Learningmachinelearning.math.rs/Jovanovic-MultiTask.pdf · Regularization for ... Zhou,Chen,Ye (2012) Multi-Task Learning: Theory, Algorithms, and Applications

Regularization

• Fighting ill-posed problems:

– non-unique solutions

– non-smoothness

• “Penalty”, Lagrangian dual

• In learning:

– Fighting sample variance / overfitting

=> limiting capacity of the model

Page 4: Regularization for - Machine Learningmachinelearning.math.rs/Jovanovic-MultiTask.pdf · Regularization for ... Zhou,Chen,Ye (2012) Multi-Task Learning: Theory, Algorithms, and Applications

Null Regularization

• Modified objective:

• “Resistance” for parameters to take large values (Shrinking) – Linear regression

– Logistic regression

• Prior towards the null hypothesis: “no link between input and output” => statistical (scientific) caution (unbiased)

Page 5: Regularization for - Machine Learningmachinelearning.math.rs/Jovanovic-MultiTask.pdf · Regularization for ... Zhou,Chen,Ye (2012) Multi-Task Learning: Theory, Algorithms, and Applications

Prior Regularization

• Prior for parameter values:

• Prior belief:

– previous regression parameters!

– prior assumptions

• Penalty for breaking our prior (Bayesian,

Scientific)

– Data vs Knowledge

Page 6: Regularization for - Machine Learningmachinelearning.math.rs/Jovanovic-MultiTask.pdf · Regularization for ... Zhou,Chen,Ye (2012) Multi-Task Learning: Theory, Algorithms, and Applications

Multi-task problem

• Global model

• Local model

• Local model + null-regularization

• Best regularization? – more data!

• Regularization for sharing data – penalty for being

different

Page 7: Regularization for - Machine Learningmachinelearning.math.rs/Jovanovic-MultiTask.pdf · Regularization for ... Zhou,Chen,Ye (2012) Multi-Task Learning: Theory, Algorithms, and Applications

Zhou,Chen,Ye (2012)

Page 8: Regularization for - Machine Learningmachinelearning.math.rs/Jovanovic-MultiTask.pdf · Regularization for ... Zhou,Chen,Ye (2012) Multi-Task Learning: Theory, Algorithms, and Applications

MULTI-TASK MODELS

Page 9: Regularization for - Machine Learningmachinelearning.math.rs/Jovanovic-MultiTask.pdf · Regularization for ... Zhou,Chen,Ye (2012) Multi-Task Learning: Theory, Algorithms, and Applications

Zhou,Chen,Ye (2012)

Page 10: Regularization for - Machine Learningmachinelearning.math.rs/Jovanovic-MultiTask.pdf · Regularization for ... Zhou,Chen,Ye (2012) Multi-Task Learning: Theory, Algorithms, and Applications

Zhou,Chen,Ye (2012)

Page 11: Regularization for - Machine Learningmachinelearning.math.rs/Jovanovic-MultiTask.pdf · Regularization for ... Zhou,Chen,Ye (2012) Multi-Task Learning: Theory, Algorithms, and Applications

Zhou,Chen,Ye (2012)

Page 12: Regularization for - Machine Learningmachinelearning.math.rs/Jovanovic-MultiTask.pdf · Regularization for ... Zhou,Chen,Ye (2012) Multi-Task Learning: Theory, Algorithms, and Applications

Zhou,Chen,Ye (2012)

Page 13: Regularization for - Machine Learningmachinelearning.math.rs/Jovanovic-MultiTask.pdf · Regularization for ... Zhou,Chen,Ye (2012) Multi-Task Learning: Theory, Algorithms, and Applications

Zhou,Chen,Ye (2012)

Page 14: Regularization for - Machine Learningmachinelearning.math.rs/Jovanovic-MultiTask.pdf · Regularization for ... Zhou,Chen,Ye (2012) Multi-Task Learning: Theory, Algorithms, and Applications

Zhou,Chen,Ye (2012)

Page 15: Regularization for - Machine Learningmachinelearning.math.rs/Jovanovic-MultiTask.pdf · Regularization for ... Zhou,Chen,Ye (2012) Multi-Task Learning: Theory, Algorithms, and Applications

Zhou,Chen,Ye (2012)

Page 16: Regularization for - Machine Learningmachinelearning.math.rs/Jovanovic-MultiTask.pdf · Regularization for ... Zhou,Chen,Ye (2012) Multi-Task Learning: Theory, Algorithms, and Applications

Zhou,Chen,Ye (2012)

Page 17: Regularization for - Machine Learningmachinelearning.math.rs/Jovanovic-MultiTask.pdf · Regularization for ... Zhou,Chen,Ye (2012) Multi-Task Learning: Theory, Algorithms, and Applications

Zhou,Chen,Ye (2012)

Page 18: Regularization for - Machine Learningmachinelearning.math.rs/Jovanovic-MultiTask.pdf · Regularization for ... Zhou,Chen,Ye (2012) Multi-Task Learning: Theory, Algorithms, and Applications

Zhou,Chen,Ye (2012)

Page 19: Regularization for - Machine Learningmachinelearning.math.rs/Jovanovic-MultiTask.pdf · Regularization for ... Zhou,Chen,Ye (2012) Multi-Task Learning: Theory, Algorithms, and Applications

Zhou,Chen,Ye (2012)

Page 20: Regularization for - Machine Learningmachinelearning.math.rs/Jovanovic-MultiTask.pdf · Regularization for ... Zhou,Chen,Ye (2012) Multi-Task Learning: Theory, Algorithms, and Applications

Zhou,Chen,Ye (2012)

Page 21: Regularization for - Machine Learningmachinelearning.math.rs/Jovanovic-MultiTask.pdf · Regularization for ... Zhou,Chen,Ye (2012) Multi-Task Learning: Theory, Algorithms, and Applications

Zhou,Chen,Ye (2012)

Page 22: Regularization for - Machine Learningmachinelearning.math.rs/Jovanovic-MultiTask.pdf · Regularization for ... Zhou,Chen,Ye (2012) Multi-Task Learning: Theory, Algorithms, and Applications

Zhou,Chen,Ye (2012)

Page 23: Regularization for - Machine Learningmachinelearning.math.rs/Jovanovic-MultiTask.pdf · Regularization for ... Zhou,Chen,Ye (2012) Multi-Task Learning: Theory, Algorithms, and Applications

Zhou,Chen,Ye (2012)

Page 24: Regularization for - Machine Learningmachinelearning.math.rs/Jovanovic-MultiTask.pdf · Regularization for ... Zhou,Chen,Ye (2012) Multi-Task Learning: Theory, Algorithms, and Applications

Zhou,Chen,Ye (2012)

Page 25: Regularization for - Machine Learningmachinelearning.math.rs/Jovanovic-MultiTask.pdf · Regularization for ... Zhou,Chen,Ye (2012) Multi-Task Learning: Theory, Algorithms, and Applications

Zhou,Chen,Ye (2012)

Page 26: Regularization for - Machine Learningmachinelearning.math.rs/Jovanovic-MultiTask.pdf · Regularization for ... Zhou,Chen,Ye (2012) Multi-Task Learning: Theory, Algorithms, and Applications

Zhou,Chen,Ye (2012)

Page 27: Regularization for - Machine Learningmachinelearning.math.rs/Jovanovic-MultiTask.pdf · Regularization for ... Zhou,Chen,Ye (2012) Multi-Task Learning: Theory, Algorithms, and Applications

Zhou,Chen,Ye (2012)

Page 28: Regularization for - Machine Learningmachinelearning.math.rs/Jovanovic-MultiTask.pdf · Regularization for ... Zhou,Chen,Ye (2012) Multi-Task Learning: Theory, Algorithms, and Applications

Other Multi-task

• NN hidden layers

• Gaussian processes shared kernel

parameters

Page 29: Regularization for - Machine Learningmachinelearning.math.rs/Jovanovic-MultiTask.pdf · Regularization for ... Zhou,Chen,Ye (2012) Multi-Task Learning: Theory, Algorithms, and Applications

Q&A

Thank you!