regularized least squares Generalized Tikhonov Regularization on real dataset Announcing the arrival of Valued Associate #679: Cesar Manara Planned maintenance scheduled April 23, 2019 at 23:30 UTC (7:30pm US/Eastern)Simple Least Squares Regression?Understanding Linear Regressions with Least SquaresConnection between Vapnik-Chervonenkis dimension and regularizationGeneralized Linear Least SquaresSpace of Tikhonov regularization of an Ill poised problems.How does kernel work workEffect of the Tikhonov regularization on the Least Squares solution.ML estimator of generalized least squaresRegularization least squaresSolving $ ell_1 $ Regularized Least Squares Over Complex Domain

Trying to understand entropy as a novice in thermodynamics

A proverb that is used to imply that you have unexpectedly faced a big problem

Asymptotics question

How to change the tick of the color bar legend to black

Did any compiler fully use 80-bit floating point?

what is the log of the PDF for a Normal Distribution?

Why is the change of basis formula counter-intuitive? [See details]

Did Mueller's report provide an evidentiary basis for the claim of Russian govt election interference via social media?

How can a team of shapeshifters communicate?

How to write capital alpha?

Would color changing eyes affect vision?

Monty Hall Problem-Probability Paradox

How were pictures turned from film to a big picture in a picture frame before digital scanning?

Delete free apps from library

Tannaka duality for semisimple groups

GDP with Intermediate Production

Should a wizard buy fine inks every time he want to copy spells into his spellbook?

Where is the Next Backup Size entry on iOS 12?

Found this skink in my tomato plant bucket. Is he trapped? Or could he leave if he wanted?

Is it dangerous to install hacking tools on my private linux machine?

Is openssl rand command cryptographically secure?

Getting out of while loop on console

What are the main differences between the original Stargate SG-1 and the Final Cut edition?

Is there public access to the Meteor Crater in Arizona?



regularized least squares Generalized Tikhonov Regularization on real dataset



Announcing the arrival of Valued Associate #679: Cesar Manara
Planned maintenance scheduled April 23, 2019 at 23:30 UTC (7:30pm US/Eastern)Simple Least Squares Regression?Understanding Linear Regressions with Least SquaresConnection between Vapnik-Chervonenkis dimension and regularizationGeneralized Linear Least SquaresSpace of Tikhonov regularization of an Ill poised problems.How does kernel work workEffect of the Tikhonov regularization on the Least Squares solution.ML estimator of generalized least squaresRegularization least squaresSolving $ ell_1 $ Regularized Least Squares Over Complex Domain










1












$begingroup$


I am using regularized least squares more specifically Generalized Tikhonov Regularization on real dataset where rows << cols:



$$𝑥=(A^TA+lambda I)^-1(A^Tb)$$



I am implementing it using C by invoking LAPACK routines. For factoring and solving the system, I am using LU decomposition with partial pivoting by invoking DGESV.



I am trying to have different values for the regularize coefficient 𝜆 and each time I am calculating mean square error (MSE) for training set and for testing set.



Conceptually, as regularize coefficient $lambda$ got smaller $lambda to 0$, MSE becomes small and close to zero. This means that the solution X is overfitting dataset.



I don't have such behavior. For example MSE for $lambda=0.0001$ and $lambda=0.0$ are the same and it is big ($MSE=0.05$ on the training dataset, and $MSE=0.07$ on the testing dataset).



Could anyone explain for me why I have the same MSE for different regularize coefficient $lambda$? Could this because of the nonlinearty of dataset?










share|cite|improve this question











$endgroup$











  • $begingroup$
    Welcome to Math.SE. Please consider learning mathjax typesetting as it is used here on site. I tried doing it for you this time. There should be a crash course tutorial page somewhere.
    $endgroup$
    – mathreadler
    Apr 2 at 10:12











  • $begingroup$
    Here it is math.meta.stackexchange.com/questions/5020/…
    $endgroup$
    – mathreadler
    Apr 2 at 10:13










  • $begingroup$
    Sure I will thanks
    $endgroup$
    – dev.robi
    Apr 2 at 10:17















1












$begingroup$


I am using regularized least squares more specifically Generalized Tikhonov Regularization on real dataset where rows << cols:



$$𝑥=(A^TA+lambda I)^-1(A^Tb)$$



I am implementing it using C by invoking LAPACK routines. For factoring and solving the system, I am using LU decomposition with partial pivoting by invoking DGESV.



I am trying to have different values for the regularize coefficient 𝜆 and each time I am calculating mean square error (MSE) for training set and for testing set.



Conceptually, as regularize coefficient $lambda$ got smaller $lambda to 0$, MSE becomes small and close to zero. This means that the solution X is overfitting dataset.



I don't have such behavior. For example MSE for $lambda=0.0001$ and $lambda=0.0$ are the same and it is big ($MSE=0.05$ on the training dataset, and $MSE=0.07$ on the testing dataset).



Could anyone explain for me why I have the same MSE for different regularize coefficient $lambda$? Could this because of the nonlinearty of dataset?










share|cite|improve this question











$endgroup$











  • $begingroup$
    Welcome to Math.SE. Please consider learning mathjax typesetting as it is used here on site. I tried doing it for you this time. There should be a crash course tutorial page somewhere.
    $endgroup$
    – mathreadler
    Apr 2 at 10:12











  • $begingroup$
    Here it is math.meta.stackexchange.com/questions/5020/…
    $endgroup$
    – mathreadler
    Apr 2 at 10:13










  • $begingroup$
    Sure I will thanks
    $endgroup$
    – dev.robi
    Apr 2 at 10:17













1












1








1





$begingroup$


I am using regularized least squares more specifically Generalized Tikhonov Regularization on real dataset where rows << cols:



$$𝑥=(A^TA+lambda I)^-1(A^Tb)$$



I am implementing it using C by invoking LAPACK routines. For factoring and solving the system, I am using LU decomposition with partial pivoting by invoking DGESV.



I am trying to have different values for the regularize coefficient 𝜆 and each time I am calculating mean square error (MSE) for training set and for testing set.



Conceptually, as regularize coefficient $lambda$ got smaller $lambda to 0$, MSE becomes small and close to zero. This means that the solution X is overfitting dataset.



I don't have such behavior. For example MSE for $lambda=0.0001$ and $lambda=0.0$ are the same and it is big ($MSE=0.05$ on the training dataset, and $MSE=0.07$ on the testing dataset).



Could anyone explain for me why I have the same MSE for different regularize coefficient $lambda$? Could this because of the nonlinearty of dataset?










share|cite|improve this question











$endgroup$




I am using regularized least squares more specifically Generalized Tikhonov Regularization on real dataset where rows << cols:



$$𝑥=(A^TA+lambda I)^-1(A^Tb)$$



I am implementing it using C by invoking LAPACK routines. For factoring and solving the system, I am using LU decomposition with partial pivoting by invoking DGESV.



I am trying to have different values for the regularize coefficient 𝜆 and each time I am calculating mean square error (MSE) for training set and for testing set.



Conceptually, as regularize coefficient $lambda$ got smaller $lambda to 0$, MSE becomes small and close to zero. This means that the solution X is overfitting dataset.



I don't have such behavior. For example MSE for $lambda=0.0001$ and $lambda=0.0$ are the same and it is big ($MSE=0.05$ on the training dataset, and $MSE=0.07$ on the testing dataset).



Could anyone explain for me why I have the same MSE for different regularize coefficient $lambda$? Could this because of the nonlinearty of dataset?







linear-algebra statistics machine-learning






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Apr 2 at 10:20









mathreadler

15.6k72263




15.6k72263










asked Apr 2 at 9:50









dev.robidev.robi

61




61











  • $begingroup$
    Welcome to Math.SE. Please consider learning mathjax typesetting as it is used here on site. I tried doing it for you this time. There should be a crash course tutorial page somewhere.
    $endgroup$
    – mathreadler
    Apr 2 at 10:12











  • $begingroup$
    Here it is math.meta.stackexchange.com/questions/5020/…
    $endgroup$
    – mathreadler
    Apr 2 at 10:13










  • $begingroup$
    Sure I will thanks
    $endgroup$
    – dev.robi
    Apr 2 at 10:17
















  • $begingroup$
    Welcome to Math.SE. Please consider learning mathjax typesetting as it is used here on site. I tried doing it for you this time. There should be a crash course tutorial page somewhere.
    $endgroup$
    – mathreadler
    Apr 2 at 10:12











  • $begingroup$
    Here it is math.meta.stackexchange.com/questions/5020/…
    $endgroup$
    – mathreadler
    Apr 2 at 10:13










  • $begingroup$
    Sure I will thanks
    $endgroup$
    – dev.robi
    Apr 2 at 10:17















$begingroup$
Welcome to Math.SE. Please consider learning mathjax typesetting as it is used here on site. I tried doing it for you this time. There should be a crash course tutorial page somewhere.
$endgroup$
– mathreadler
Apr 2 at 10:12





$begingroup$
Welcome to Math.SE. Please consider learning mathjax typesetting as it is used here on site. I tried doing it for you this time. There should be a crash course tutorial page somewhere.
$endgroup$
– mathreadler
Apr 2 at 10:12













$begingroup$
Here it is math.meta.stackexchange.com/questions/5020/…
$endgroup$
– mathreadler
Apr 2 at 10:13




$begingroup$
Here it is math.meta.stackexchange.com/questions/5020/…
$endgroup$
– mathreadler
Apr 2 at 10:13












$begingroup$
Sure I will thanks
$endgroup$
– dev.robi
Apr 2 at 10:17




$begingroup$
Sure I will thanks
$endgroup$
– dev.robi
Apr 2 at 10:17










0






active

oldest

votes












Your Answer








StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "69"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);

StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);

else
createEditor();

);

function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);



);













draft saved

draft discarded


















StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3171670%2fregularized-least-squares-generalized-tikhonov-regularization-on-real-dataset%23new-answer', 'question_page');

);

Post as a guest















Required, but never shown

























0






active

oldest

votes








0






active

oldest

votes









active

oldest

votes






active

oldest

votes















draft saved

draft discarded
















































Thanks for contributing an answer to Mathematics Stack Exchange!


  • Please be sure to answer the question. Provide details and share your research!

But avoid


  • Asking for help, clarification, or responding to other answers.

  • Making statements based on opinion; back them up with references or personal experience.

Use MathJax to format equations. MathJax reference.


To learn more, see our tips on writing great answers.




draft saved


draft discarded














StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3171670%2fregularized-least-squares-generalized-tikhonov-regularization-on-real-dataset%23new-answer', 'question_page');

);

Post as a guest















Required, but never shown





















































Required, but never shown














Required, but never shown












Required, but never shown







Required, but never shown

































Required, but never shown














Required, but never shown












Required, but never shown







Required, but never shown







Popular posts from this blog

Triangular numbers and gcdProving sum of a set is $0 pmod n$ if $n$ is odd, or $fracn2 pmod n$ if $n$ is even?Is greatest common divisor of two numbers really their smallest linear combination?GCD, LCM RelationshipProve a set of nonnegative integers with greatest common divisor 1 and closed under addition has all but finite many nonnegative integers.all pairs of a and b in an equation containing gcdTriangular Numbers Modulo $k$ - Hit All Values?Understanding the Existence and Uniqueness of the GCDGCD and LCM with logical symbolsThe greatest common divisor of two positive integers less than 100 is equal to 3. Their least common multiple is twelve times one of the integers.Suppose that for all integers $x$, $x|a$ and $x|b$ if and only if $x|c$. Then $c = gcd(a,b)$Which is the gcd of 2 numbers which are multiplied and the result is 600000?

Ingelân Ynhâld Etymology | Geografy | Skiednis | Polityk en bestjoer | Ekonomy | Demografy | Kultuer | Klimaat | Sjoch ek | Keppelings om utens | Boarnen, noaten en referinsjes Navigaasjemenuwww.gov.ukOffisjele webside fan it regear fan it Feriene KeninkrykOffisjele webside fan it Britske FerkearsburoNederlânsktalige ynformaasje fan it Britske FerkearsburoOffisjele webside fan English Heritage, de organisaasje dy't him ynset foar it behâld fan it Ingelske kultuergoedYnwennertallen fan alle Britske stêden út 'e folkstelling fan 2011Notes en References, op dizze sideEngland

Հադիս Բովանդակություն Անվանում և նշանակություն | Դասակարգում | Աղբյուրներ | Նավարկման ցանկ