Video Genre Classification Using Weighted Kernel Logistic Regression

Algorithm 1

Data: 𝐾,𝑦,𝛼⁽⁰⁾

Result: 𝛼

Begin

  𝐶 = 0

   while DEV(𝑐)−DEV(𝑐+1)DEV(𝑐+1)>𝜀₁ and 𝐶 ≤ MAX ILRS Iteration Do

    for 𝑖←1  𝑡𝑜  𝑛  do

     𝑝_𝑖=11+𝑒^−𝑥𝑖𝛼;            // compute probabilities

     𝑣_𝑖=𝑝_𝑖(1−𝑝_𝑖);           // compute werights

     𝑧_𝑖=𝐾_𝑖𝛼^(𝑐)+(𝑦_𝑖−𝑝_𝑖)𝑝_𝑖(1−𝑝_𝑖);         // compute adjusted response

    𝑉 = diag(𝑣₁,…,𝑣_𝑁);

    𝐾^𝑇𝑉𝐾+𝜆𝐾𝛼^(𝑐+1)=𝐾^𝑇𝑉𝑧^(𝑐);      // compute 𝛼

    𝐶=𝐶+1

End