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

张海燕

摘 要： 文章给出了求投影深度最深点的近似算法，并给出了该算法的复杂度，通过模拟可以看出该算法精确度较高，所需时间短。

关键词： 投影深度 算法 模拟

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.