正則化排序算法的誤差分析.pdf

1、在很多學(xué)習(xí)問題中，有時我們不是簡單的把樣本分為給定的類數(shù)，而是把這些樣本按一定的特征進(jìn)行排序，例如，在信息檢索中。在今天的信息社會，我們個人不可能掌握全部的信息，所以要根據(jù)每個的需要進(jìn)行篩選，把最相關(guān)的信息列舉出來，以最少的時間了解最多的信息，排序算法具有重要的應(yīng)用價值，引起人們的廣泛的重視，在統(tǒng)計學(xué)和學(xué)習(xí)理論中都得到重要的結(jié)果。
　　 推廣性的界是學(xué)習(xí)理論研究的中心問題之一，在本文中，我們根據(jù)霍夫丁分解得到了一個簡單的關(guān)于U-

2、統(tǒng)計的尾概率不等式，它類似于伯恩斯坦布不等式。在此基礎(chǔ)上，與函數(shù)集是凸的和緊的假設(shè)條件下，利用覆蓋數(shù)，得到一致收斂和相對一致收斂概率不等式。對樣本誤差，得出一個快速收斂的界。為了防止過擬合問題，在正則化框架下，還有再生核希爾伯特空間的特性，得到一個關(guān)于正則化算法的推廣性的界，正則化參數(shù)的選擇與收斂速率有關(guān)。
　　 第1章介紹排序問題的早期發(fā)展的歷史和一些經(jīng)典的算法。
　　 第2章給出了已知的推廣性的界，它基于三個不同的標(biāo)