• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Alternating Least Squares in Generalized Linear Models

Student: Minasyan Arshak

Supervisor: Vladimir Spokoiny

Faculty: Faculty of Economic Sciences

Educational Programme: Economics (Bachelor)

Final Grade: 10

Year of Graduation: 2016

We derived a convergence result for a sequential procedure known as alternating maximization (minimization) to the maximum likelihood estimator for a pretty large family of models ——- Generalized Linear Models (GLMs). Alternating procedure for linear regression becomes to the well-known algorithm of Alternating Least Squares (ALS), because of the quadraticity of log-likelihood function $L(\bm{v})$. In GLMs framework we lose quadraticity of $L(\bm{v})$, but still have concavity due to the fact that error-distribution is from exponential family (EF). Concentration property makes the Taylor approximation of $L(\bm{v})$ up to the second order accurate and makes possible the use of ALS technique. Moreover, finite sample Fisher expansion was proved for GLMs. Examples and experiments confirm convergence result followed by the discussion of the importance of initial guess.

Full text (added May 16, 2016)

Student Theses at HSE must be completed in accordance with the University Rules and regulations specified by each educational programme.

Summaries of all theses must be published and made freely available on the HSE website.

The full text of a thesis can be published in open access on the HSE website only if the authoring student (copyright holder) agrees, or, if the thesis was written by a team of students, if all the co-authors (copyright holders) agree. After a thesis is published on the HSE website, it obtains the status of an online publication.

Student theses are objects of copyright and their use is subject to limitations in accordance with the Russian Federation’s law on intellectual property.

In the event that a thesis is quoted or otherwise used, reference to the author’s name and the source of quotation is required.

Search all student theses