期刊
IEEE ACCESS
卷 8, 期 -, 页码 78590-78607出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/ACCESS.2020.2990422
关键词
Computational statistics; information retrieval; maximum likelihood estimation; random projections; variance reduction
资金
- Ministry of Education, Singapore [MOE2018-T2-2-013]
- MOE SUTD Faculty Early Career Award [RGFECA17003]
This research concerns itself with increasing the accuracy of random projections used to quickly approximate the inner products of data vectors from a given dataset by adding additional information, namely, adding and storing more extra known vectors to the given dataset and associated information. We show how the variance of estimated inner products is reduced as more vectors are added, how variance reduction is related to the geometry of the dataset and moreover, the asymptotic behaviour of the variance as the number of extra vectors added goes to infinity. We provide the formulae governing the estimate of inner products for adding arbitrarily many extra vectors. Lastly, we demonstrate how to efficiently implement the computations of the estimates by showing we can use pre-computed and stored values for most of the computations. Numerical simulations are conducted to support the analytical results.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据