求投影深度最深點的近似算法

張海燕

摘 要： 文章給出了求投影深度最深點的近似算法，并給出了該算法的復雜度，通過模擬可以看出該算法精確度較高，所需時間短。

關鍵詞： 投影深度 算法 模擬

4.結語

模擬證明以上算法精確度較高，復雜度較低。當數據集的大小和維數較高時，仍然可以較快地得到令人滿意的結果。

參考文獻：

[1]Schapire，R.E.Improved boosting algorithms using confidence-rated predictions.Machine Learning，2003，37（3）：107-116.

[2]Schapire，R.E.& Singer，Y.Boos Texter：A boosting-based system for text categorization.Machine Learning，2004，39（2）：135-168.

[3]Friedman，J.Greedy function approximation：A gradient boosting machine.The Annals of statistics，2001，29（5）.

[4]Rousseeuw，P.J.，and Ruts，I.Bivariate location depth，Applied Statistics，1996：45，516-526.