arrow
返回

Efficient methods for grouping vectors into low-rank clusters

delete2011-06-01
delete1
PRE
AI
A
Aaditya V. Rangan *
DOI:10.1016/j.jcp.2011.03.048delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We present a few practical algorithms for sorting vectors into low-rank clusters. These algorithms rely on a subdivision scheme applied to the space of projections from d-dimensions to 1-dimension. This subdivision scheme can be thought of as a higher-dimensional generalization of quicksort. Given the ability to quickly sort vectors into low-rank clusters, one can efficiently search a matrix for low-rank sub-blocks of large diameter. The ability to detect large-diameter low-rank sub-blocks has many applications, ranging from data-analysis to matrix-compression. (C) 2011 Elsevier Inc. All rights reserved.
Keyword:
Hierarchical factorization
Principal-component-analysis
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Journal of Computational Physics 封面图
Journal of Computational Physics
IF:
3.8
论文数:
1.6W
被引数:
7.4W

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
Calcium Silicate-Activated Gelatin Methacrylate Hydrogel for Accelerating Human Dermal Fibroblast Proliferation and Differentiation
err2020-12-27
err0
errOAAI
errFong-Sian Lin; Jian-Jr Lee; Alvin Kai-Xing Lee; Chia-Che Ho; Yen-Ting Liu; Ming-You Shie
err分享
err收藏
Fast computation of Fourier integral operators
err2007-01-01
err77
errOAAI
errCandes, Emmanuel; Demanet, Laurent; Ying, Lexing
err分享
err收藏
Randomized algorithms for the low-rank approximation of matrices
err2007-12-18
err424
errOAAI
errLiberty, Edo; Woolfe, Franco; Martinsson, Per-Gunnar; Rolchlin, Vladimir; Tyger, Mark
err分享
err收藏
On the compression of low rank matrices关于低秩矩阵的压缩
err2005-01-01
err271
PREAI
errCheng, H; Gimbutas, Z; Martinsson, PG; Rokhlin, V
err分享
err收藏
Cometary joke
err1992-08-01
err0
errOAAI
errPaul R. Weissman
err分享
err收藏
Bayesian Optimization in a Billion Dimensions via Random Embeddings
err2016-02-19
err0
errOAAI
errZiyu Wang; Frank Hutter; Masrour Zoghi; David Matheson; Nando De Feitas
err分享
err收藏
没有更多内容