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

2016-11-24 13:32张海燕
考试周刊 2016年88期
关键词:近似算法张海燕精确度

张海燕

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

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

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.

猜你喜欢
近似算法张海燕精确度
张海燕、杨雯钦作品
探究产科护理中优质护理的临床应用效果
研究核心素养呈现特征提高复习教学精确度
“硬核”定位系统入驻兖矿集团,精确度以厘米计算
我的妈妈有点凶
Lamb waves topological imaging combining with Green's function retrieval theory to detect near filed defects in isotropic plates∗
巡检线路的排班模型
应用自适应交叉近似算法快速计算导体RCS
无压流六圆弧蛋形断面临界水深近似算法
求解下模函数最大值问题的近似算法及其性能保证