Detecting low-rank clusters via random sampling

Rangan A.V.

首页> 外文期刊>Journal of Computational Physics >Detecting low-rank clusters via random sampling

【24h】

Detecting low-rank clusters via random sampling

机译：通过随机采样检测低秩集群

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

We present an algorithm for detecting a low-rank cluster of vectors from within a much larger group of vectors. This algorithm relies on a basic geometric property of high-dimensional space: Most of the volume of a typical eccentric ellipsoid is confined to relatively few orthants within the ambient space. This simple fact can be used to quickly detect a collection of vectors with low numerical rank from amongst a larger group of vectors with higher numerical rank.

机译：我们提出了一种从更大的向量组中检测向量的低秩簇的算法。该算法依赖于高维空间的基本几何特性：典型的偏心椭球体的大部分体积被限制在环境空间内相对较少的矫正剂中。这个简单的事实可以用来从一组较大的具有较高数值等级的向量中快速检测出具有较低数值等级的向量的集合。

著录项

来源
《Journal of Computational Physics》 |2012年第1期|共8页
作者
Rangan A.V.;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类数学物理方法;
关键词
Random rotation projection;

机译：随机旋转投影;

相似文献

外文文献
中文文献
专利

1. Detecting low-rank clusters via random sampling [J] . Rangan A.V. Journal of Computational Physics . 2012,第1期

机译：通过随机采样检测低秩集群
2. Sample size requirements to detect an intervention by time interaction in longitudinal cluster randomized clinical trials with random slopes [J] . Heo M., Xue X., Kim M.Y. Computational statistics & data analysis . 2013,第Null期

机译：在具有随机斜率的纵向群集随机临床试验中，通过时间相互作用来检测干预的样本量要求
3. Sample size requirement to detect an intervention effect at the end of follow-up in a longitudinal cluster randomized trial. [J] . Heo M, Kim Y, Xue X, Statistics in medicine . 2010,第3期

机译：在纵向集群随机试验中，在随访结束时检测干预效果的样本量要求。
4. Detecting Frequency from Randomly Sampled Data Implementation of random sampling in BRATUMASS [C] . Luxi Li, Yizhou Yao, Meng Yao, International Conference on Bioinformatics and Computational Biology . 2016

机译：检测频率从大草体中随机采样的随机采样数据实现
5. Power and sample size of cluster randomized trials. [D] . You, Zhiying. 2008

机译：聚类随机试验的功效和样本量。
6. Sample size requirements to detect a two- or three-way interaction in longitudinal cluster randomized clinical trials with second level randomization [O] . Moonseong Heo, Xiaonan Xue, Mimi Y. Kim -1

机译：在具有第二级随机分组的纵向集群随机临床试验中检测双向相互作用的样本量要求
7. Sample size requirements to detect a two- or three-way interaction in longitudinal cluster randomized clinical trials with second-level randomization [O] . Moonseong Heo, Xiaonan Xue, Mimi Y Kim 2014

机译：样品尺寸要求检测纵向群中的两种或三向相互作用随机化临床试验，其二级随机化
8. Feasibility of Utilizing Cluster Sampling in the Navy: A Demographic Comparison of Cluster and Stratified Random Samples [R] . Newell, C. E. , Dever, J. A. 2004

机译：海军利用集群抽样的可行性：聚类与分层随机样本的人口学比较

Detecting low-rank clusters via random sampling

摘要

著录项

相似文献

相关主题

期刊订阅