计算平面的深度
Computing the Depth of a Flat
摘要:
我们给出了计算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分析而来,可能存在错误,请以论文正文为准。