張海燕

摘 要： 文章給出了求投影深度最深點(diǎn)的近似算法，并給出了該算法的復(fù)雜度，通過(guò)模擬可以看出該算法精確度較高，所需時(shí)間短。

關(guān)鍵詞： 投影深度 算法 模擬

4.結(jié)語(yǔ)

模擬證明以上算法精確度較高，復(fù)雜度較低。當(dāng)數(shù)據(jù)集的大小和維數(shù)較高時(shí)，仍然可以較快地得到令人滿意的結(jié)果。

參考文獻(xiàn)：

[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.