跳到主要内容
研究论文

广泛应用的高效信号重建

出版:2019年11月5日出版历史
跳过抽象节

摘要

信号重构问题(SRP)是一个重要的优化问题,其目标是确定欠定线性方程组AX=b的最接近给定先验的解。它在网络流量工程、医学图像重建、声学、天文学等多个领域有大量应用。解决SRP的大多数常用方法无法扩展到较大的问题规模。在本文中,我们提出了这个问题的对偶公式,并展示了当a矩阵是稀疏的和二进制的时,如何调整为可扩展的相似性连接开发的数据库技术来提供显著的加速。对真实世界和合成数据的大量实验表明,我们的方法比竞争方法产生了高达20倍的显著加速。

工具书类

  1. A.Asudeh、A.Nazie、J.Augustine、S.Thirumuruganathan、N.Zhang、G.Das和D.Srivastava。利用相似连接进行信号重建。PVLDB,2018年11(10)月。谷歌学者谷歌学者
  2. Y.Awatsuji、Y.Wang、P.Xia和O.Matoba。利用平行相移数字全息术重建透明气体流动的三维图像。WIO,2016年。谷歌学者谷歌学者交叉引用交叉引用
  3. K.Beyer、R.Gemulla、P.J.Haas、B.Reinwald和Y.Sismanis。多组操作的不同值概要。ACM通讯,52(10):87-952009。谷歌学者谷歌学者数字图书馆数字图书馆
  4. A.Z.布罗德。关于文件的相似性和包容性。在序列中,第21-29页。IEEE,1997年。谷歌学者谷歌学者数字图书馆数字图书馆
  5. J.Cao、D.Davis、S.Vander Wiel和B.Yu。时间扫描网络层析成像:路由器链路数据。美国统计协会杂志,95(452):1063-10752000。谷歌学者谷歌学者
  6. B.钱德拉塞卡兰。网络流量模型调查。圣路易斯华盛顿大学CSE,5672009。谷歌学者谷歌学者
  7. S.Chaudhuri、V.Ganti和R.Kaushik。数据清理中用于相似联接的基元运算符。在ICDE中。IEEE,2006年。谷歌学者谷歌学者数字图书馆数字图书馆
  8. E.Cohen和H.Kaplan。使用底部k草图进行更精确的估计。PVLDB,1(1):213--2242008年。谷歌学者谷歌学者数字图书馆数字图书馆
  9. V.F.Farias、S.Jagabathula和D.Shah。有限数据下建模选择的非参数方法。管理科学,59(2):305-3222013。谷歌学者谷歌学者数字图书馆数字图书馆
  10. 龚永康。使用流量分析识别p2p用户。2005年。www.symantec.com/connect/articles/identifying-p2p-users-using-traffic-analysis。谷歌学者谷歌学者
  11. P.Grangeat和J.-L.Amans。放射学和核医学中的三维图像重建,第4卷。施普林格科学与商业媒体,2013年。谷歌学者谷歌学者
  12. M.Hadjieleftheriou、X.Yu、N.Koudas和D.Srivastava。散列样本:集合相似性选择查询的选择性估计器。PVLDB,1(1):201-2122008。谷歌学者谷歌学者数字图书馆数字图书馆
  13. P.C.汉森。秩亏和离散不适定问题:线性反演的数值方面。SIAM,1998年。谷歌学者谷歌学者数字图书馆数字图书馆
  14. W.T.Hrinivich、D.A.Hoover、K.Surry、C.Edirisinghe、D.D’Souza、A.Fenster和E.Wong。超声引导的高剂量率前列腺近距离放射治疗:使用矢状换能器进行活体针头分割和三维图像重建。近距离放射治疗,15:S1952016年。谷歌学者谷歌学者交叉引用交叉引用
  15. S.V.Kalinin、E.Strelcov、A.Belianinov、S.Somnath、R.K.Vasudevan、E.J.Lingerfelt、R.K.Archibald、C.Chen、R.Proksch、N.Laanait等人,《扫描探针显微镜中的大数据、深数据和智能数据》,2016年。谷歌学者谷歌学者
  16. P.Kuchment和F.Terzioglu。从康普顿相机数据重建三维图像。arXiv:1604.038052016年。谷歌学者谷歌学者
  17. J.Leskovec、J.Kleinberg和C.Faloutsos。随时间变化的图表:致密化规律、收缩直径和可能的解释。在SIGKDD中,第177-187页。ACM,2005年。谷歌学者谷歌学者数字图书馆数字图书馆
  18. Z.Liu、Z.Shi、M.Jiang、J.Zhang、L.Chen、T.Zhanng和G.Liu。利用MC算法对云南气象雷达数据进行三维图像重建。《计算机与通信杂志》,5(05),2017年。谷歌学者谷歌学者交叉引用交叉引用
  19. R.Massey、J.Rhodes、R.Ellis、N.Scoville、A.Leauthaud、A.Finoguenov、P.Capak、D.Bacon、H.Aussel、J.-P.Kneib等人。暗物质图揭示了宇宙脚手架。arXiv预印astro-ph/07015942007。谷歌学者谷歌学者
  20. D.Needell和J.A.Tropp。Cosamp:从不完整和不准确的样本中迭代恢复信号。应用和计算谐波分析,26(3),2009年。谷歌学者谷歌学者
  21. R.彭罗斯。矩阵的广义逆。《剑桥哲学学会数学会议录》,第51卷,406-4131955页。谷歌学者谷歌学者交叉引用交叉引用
  22. C.R.沃格尔。反问题的计算方法。SIAM,2002年。谷歌学者谷歌学者数字图书馆数字图书馆
  23. Y.Wiaux、L.Jacques、G.Puy、A.M.Scaife和P.Vandergheynst。无线电干涉测量的压缩传感成像技术。皇家天文学会月刊,395(3):1733-17422009。谷歌学者谷歌学者交叉引用交叉引用
  24. 曾庆林(G.L.Zeng)。三维图像重建。在医学图像重建中,第87-123页。施普林格,2010年。谷歌学者谷歌学者交叉引用交叉引用
  25. Y.Zhang、M.Roughan、N.Duffield和A.Greenberg。从链路负载快速准确计算大规模ip流量矩阵。在SIGMETRICS,第31卷,2003年。谷歌学者谷歌学者数字图书馆数字图书馆
  26. Y.Zhang、M.Roughan、C.Lund和D.Donoho。交通矩阵估计的信息理论方法。在SIGCOMM中,第301-312页。ACM,2003年。谷歌学者谷歌学者数字图书馆数字图书馆
  27. 朱勇(Y.Zhu)、李振中(Z.Li)、朱浩(H.Zhu,M.Li)和张琦(Q.Zhang)。利用探测车进行城市交通估计的压缩传感方法。IEEE移动计算汇刊,12(11):2289-23022012。谷歌学者谷歌学者数字图书馆数字图书馆

建议

评论

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

登录

完全访问权限

PDF格式

以PDF文件查看或下载。

PDF格式

电子阅读器

使用eReader联机查看。

电子阅读器