计算平面的深度

摘要:计算k维平面回归深度的算法(对于R^d中的n个点集)。当0 < k < d-1时,运行时间为O(n^(d-2) + n log n),比超平面回归或数据深度的最佳时间界限更快。

作者:Marshall Bern, David Eppstein

论文ID:cs/0009024

分类:Computational Geometry

分类简称:cs.CG

提交时间:2007-05-23

PDF 下载: 英文版 中文版pdf翻译中