arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv cs/0009024cs.CG
收藏

计算平面的深度

Computing the Depth of a Flat

Marshall Bern, David Eppstein

摘要:

我们给出了计算R^d中一组n个点的k-平坦的回归深度的算法。当0 < k < d-1时,运行时间为O(n^(d-2)+ n log n),比超平面回归或数据深度的最佳时间边界快。

英文摘要:

We give algorithms for computing the regression depth of a k-flat for a set of n points in R^d. The running time is O(n^(d-2) + n log n) when 0 < k < d-1, faster than the best time bound for hyperplane regression or for data depth.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑