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

用随机投影逼近高阶距离

Approximating Higher-Order Distances Using Random Projections

Stanford University(斯坦福大学);Florida State University(佛罗里达州立大学);Cornell University(康奈尔大学)

Ping Li, Michael W. Mahoney, Yiyuan She

摘要:

我们提供了一个简单的方法和相关的理论分析,有效地估计高阶lp距离。虽然分析主要集中在l4上,但我们的方法自然延伸到p = 6,8,10.. (i.e.,当p为偶数时)。基于距离的方法在机器学习中很流行。在大规模应用中,存储、计算和检索距离可能在空间和时间上都是不允许的。如果0 < p <= 2,则存在用于估计lp距离的有效算法。p > 2的任务是困难的。我们的工作部分填补了这一空白。

英文摘要:

We provide a simple method and relevant theoretical analysis for efficiently estimating higher-order lp distances. While the analysis mainly focuses on l4, our methodology extends naturally to p = 6,8,10..., (i.e., when p is even). Distance-based methods are popular in machine learning. In large-scale applications, storing, computing, and retrieving the distances can be both space and time prohibitive. Efficient algorithms exist for estimating lp distances if 0 < p <= 2. The task for p > 2 is known to be difficult. Our work partially fills this gap.

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

↑