多元回归深度
Multivariate Regression Depth
摘要:
超平面相对于R^d中的一组n个点的回归深度是超平面在旋转到垂直时必须通过的最小点数。我们将超平面回归深度推广到k-平坦,k在0和d-1之间。k=0的情况给出了中心点的经典概念。我们证明了对任意的k和d,深k-平坦存在,也就是说,对任意的n个点的集合,总存在一个深度至少为n的常数分数的k-平坦。作为结果,我们推导出一个线性时间的(1+ ε)-近似算法的最深平坦。
英文摘要:
The regression depth of a hyperplane with respect to a set of n points in R^d is the minimum number of points the hyperplane must pass through in a rotation to vertical. We generalize hyperplane regression depth to k-flats for any k between 0 and d-1. The k=0 case gives the classical notion of center points. We prove that for any k and d, deep k-flats exist, that is, for any set of n points there always exists a k-flat with depth at least a constant fraction of n. As a consequence, we derive a linear-time (1+epsilon)-approximation algorithm for the deepest flat.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。