■

• hinge loss を ranking に関して多重に使うときの consistency は、モデルを制約すると一般に成立しない。L2-svm での loss でなら言えるので、そのあたりを例に出しつつ証明を書くことができる。結局は conditional prob 推定の能力に関わる(cf. Bartlett and Tewari)。
• ULLN を使って、正則化なしの場合の consisntecy の証明をしました。Conditional expected hinge loss を下から bound する。ということは、L_2-svm等だと Holder-continuity 的に lower bound するのだろうか? Geer本を参照して、正則化ありの証明もするつもり。
• 計算量の観点から hinge を使うと言うことはできる(SMO)。Bias を見積れるか?