首页 > 最新文献

2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP)最新文献

英文 中文
Correlation-Based ultrahigh-dimensional variable screening 基于相关性的超高维变量筛选
Talal Ahmed, W. Bajwa
Statistical inference can be computationally prohibitive in ultrahigh-dimensional linear models. Correlation-based variable screening, in which one leverages marginal correlations for removal of irrelevant variables from the model prior to statistical inference, can be used to overcome this challenge. Prior works on correlation-based variable screening either impose strong statistical priors on the linear model or assume specific post-screening inference methods. This paper extends the analysis of correlation-based variable screening to arbitrary linear models and post-screening inference techniques. In particular, (i) it shows that a condition — termed the screening condition — is sufficient for successful correlation-based screening of linear models, and (ii) it provides insights into the dependence of marginal correlation-based screening on different problem parameters. Finally, numerical experiments confirm that the insights of this paper are not mere artifacts of analysis; rather, they are reflective of the challenges associated with marginal correlation-based variable screening.
在超高维线性模型中,统计推断可能在计算上令人望而却步。基于相关性的变量筛选,在统计推断之前利用边际相关性从模型中去除无关变量,可以用来克服这一挑战。先前基于相关的变量筛选工作要么对线性模型施加强统计先验,要么假设特定的筛选后推理方法。本文将基于相关性的变量筛选的分析扩展到任意线性模型和筛选后推理技术。特别是,(i)它表明了一个条件-称为筛选条件-是足够的,成功的基于相关性的线性模型筛选,并且(ii)它提供了对基于边际相关性的筛选对不同问题参数的依赖性的见解。最后,数值实验证实了本文的见解不仅仅是分析的产物;相反,它们反映了与基于边际相关性的变量筛选相关的挑战。
{"title":"Correlation-Based ultrahigh-dimensional variable screening","authors":"Talal Ahmed, W. Bajwa","doi":"10.1109/CAMSAP.2017.8313129","DOIUrl":"https://doi.org/10.1109/CAMSAP.2017.8313129","url":null,"abstract":"Statistical inference can be computationally prohibitive in ultrahigh-dimensional linear models. Correlation-based variable screening, in which one leverages marginal correlations for removal of irrelevant variables from the model prior to statistical inference, can be used to overcome this challenge. Prior works on correlation-based variable screening either impose strong statistical priors on the linear model or assume specific post-screening inference methods. This paper extends the analysis of correlation-based variable screening to arbitrary linear models and post-screening inference techniques. In particular, (i) it shows that a condition — termed the screening condition — is sufficient for successful correlation-based screening of linear models, and (ii) it provides insights into the dependence of marginal correlation-based screening on different problem parameters. Finally, numerical experiments confirm that the insights of this paper are not mere artifacts of analysis; rather, they are reflective of the challenges associated with marginal correlation-based variable screening.","PeriodicalId":315977,"journal":{"name":"2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121509335","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Low-Rank tensor regression: Scalability and applications 低秩张量回归:可扩展性和应用
Yan Liu
With the development of sensor and satellite technologies, massive amount of multiway data emerges in many applications. Low-rank tensor regression, as a powerful technique for analyzing tensor data, attracted significant interest from the machine learning community. In this paper, we discuss a series of fast algorithms for solving low-rank tensor regression in different learning scenarios, including (a) a greedy algorithm for batch learning; (b) Accelerated Low-rank Tensor Online Learning (ALTO) algorithm for online learning; (c) subsampled tensor projected gradient for memory efficient learning.
随着传感器和卫星技术的发展,大量的多路数据出现在许多应用中。低秩张量回归作为一种分析张量数据的强大技术,引起了机器学习社区的极大兴趣。在本文中,我们讨论了在不同的学习场景下求解低秩张量回归的一系列快速算法,包括(a)用于批量学习的贪婪算法;(b)用于在线学习的加速低秩张量在线学习(ALTO)算法;(c)下采样张量投影梯度用于记忆高效学习。
{"title":"Low-Rank tensor regression: Scalability and applications","authors":"Yan Liu","doi":"10.1109/CAMSAP.2017.8313222","DOIUrl":"https://doi.org/10.1109/CAMSAP.2017.8313222","url":null,"abstract":"With the development of sensor and satellite technologies, massive amount of multiway data emerges in many applications. Low-rank tensor regression, as a powerful technique for analyzing tensor data, attracted significant interest from the machine learning community. In this paper, we discuss a series of fast algorithms for solving low-rank tensor regression in different learning scenarios, including (a) a greedy algorithm for batch learning; (b) Accelerated Low-rank Tensor Online Learning (ALTO) algorithm for online learning; (c) subsampled tensor projected gradient for memory efficient learning.","PeriodicalId":315977,"journal":{"name":"2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125761905","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Restoration of depth and intensity images using a graph laplacian regularization 使用图拉普拉斯正则化恢复深度和强度图像
Abderrahim Halimi, P. Connolly, Ximing Ren, Y. Altmann, I. Gyöngy, R. Henderson, S. Mclaughlin, G. Buller
This paper presents a new algorithm for the joint restoration of depth and intensity (DI) images constructed using a gated SPAD-array imaging system. The three dimensional (3D) data consists of two spatial dimensions and one temporal dimension, and contains photon counts (i.e., histograms). The algorithm is based on two steps: (i) construction of a graph connecting patches of pixels with similar temporal responses, and (ii) estimation of the DI values for pixels belonging to homogeneous spatial classes. The first step is achieved by building a graph representation of the 3D data, while giving a special attention to the computational complexity of the algorithm. The second step is achieved using a Fisher scoring gradient descent algorithm while accounting for the data statistics and the Laplacian regularization term. Results on laboratory data show the benefit of the proposed strategy that improves the quality of the estimated DI images.
本文提出了一种基于门控spad阵列成像系统的深度与强度联合恢复算法。三维(3D)数据包括两个空间维度和一个时间维度,并包含光子计数(即直方图)。该算法基于两个步骤:(i)构建具有相似时间响应的像素块的图,以及(ii)估计属于同质空间类的像素的DI值。第一步是通过建立三维数据的图形表示来实现,同时特别注意算法的计算复杂性。第二步是使用Fisher评分梯度下降算法,同时考虑数据统计和拉普拉斯正则化项。实验数据的结果表明,所提出的策略提高了估计DI图像的质量。
{"title":"Restoration of depth and intensity images using a graph laplacian regularization","authors":"Abderrahim Halimi, P. Connolly, Ximing Ren, Y. Altmann, I. Gyöngy, R. Henderson, S. Mclaughlin, G. Buller","doi":"10.1109/CAMSAP.2017.8313136","DOIUrl":"https://doi.org/10.1109/CAMSAP.2017.8313136","url":null,"abstract":"This paper presents a new algorithm for the joint restoration of depth and intensity (DI) images constructed using a gated SPAD-array imaging system. The three dimensional (3D) data consists of two spatial dimensions and one temporal dimension, and contains photon counts (i.e., histograms). The algorithm is based on two steps: (i) construction of a graph connecting patches of pixels with similar temporal responses, and (ii) estimation of the DI values for pixels belonging to homogeneous spatial classes. The first step is achieved by building a graph representation of the 3D data, while giving a special attention to the computational complexity of the algorithm. The second step is achieved using a Fisher scoring gradient descent algorithm while accounting for the data statistics and the Laplacian regularization term. Results on laboratory data show the benefit of the proposed strategy that improves the quality of the estimated DI images.","PeriodicalId":315977,"journal":{"name":"2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131130067","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Multiple sigma-point Kalman smoothers for high-dimensional state-space models 高维状态空间模型的多重西格玛点卡尔曼平滑
J. Vilà‐Valls, P. Closas, Á. F. García-Fernández, C. Fernández-Prades
This article presents a new multiple state-partitioning solution to the Bayesian smoothing problem in nonlinear high-dimensional Gaussian systems. The key idea is to partition the original state into several low-dimensional subspaces, and apply an individual smoother to each of them. The main goal is to reduce the state dimension each filter has to explore, to reduce the curse of dimensionality and eventual loss of accuracy. We provide the theoretical multiple smoothing formulation and a new nested sigma-point approximation to the resulting smoothing solution. The performance of the new approach is shown for the 40-dimensional Lorenz model.
针对非线性高维高斯系统的贝叶斯平滑问题,提出了一种新的多状态划分解。关键思想是将原始状态划分为几个低维子空间,并对每个子空间应用单个平滑。主要目标是减少每个过滤器必须探索的状态维度,以减少维度的诅咒和最终的准确性损失。我们提供了理论的多重平滑公式和一个新的嵌套的sigma点近似得到的平滑解。对于40维洛伦兹模型,证明了新方法的性能。
{"title":"Multiple sigma-point Kalman smoothers for high-dimensional state-space models","authors":"J. Vilà‐Valls, P. Closas, Á. F. García-Fernández, C. Fernández-Prades","doi":"10.1109/CAMSAP.2017.8313063","DOIUrl":"https://doi.org/10.1109/CAMSAP.2017.8313063","url":null,"abstract":"This article presents a new multiple state-partitioning solution to the Bayesian smoothing problem in nonlinear high-dimensional Gaussian systems. The key idea is to partition the original state into several low-dimensional subspaces, and apply an individual smoother to each of them. The main goal is to reduce the state dimension each filter has to explore, to reduce the curse of dimensionality and eventual loss of accuracy. We provide the theoretical multiple smoothing formulation and a new nested sigma-point approximation to the resulting smoothing solution. The performance of the new approach is shown for the 40-dimensional Lorenz model.","PeriodicalId":315977,"journal":{"name":"2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP)","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133227689","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Greedy phase retrieval with reference points and bounded sparsity 具有参考点和有界稀疏的贪婪相位检索
Daniel Franz, V. Kuehn
The phase retrieval problem of recovering a data vector from the squared magnitude of its Fourier transform in general can not be solved uniquely, since the magnitude of the Fourier transform is invariant to a global phase shift, cyclic spatial shift and the conjugate reversal of the signal. We discuss a method of introducing reference points in the signal to resolve aforementioned ambiguities. After specifying requirements for these reference points we present a modification of the GESPAR algorithm to solve the obtained problem.
由于傅里叶变换的幅度对信号的全局相移、循环空间移和共轭反转是不变的,因此从其傅里叶变换的平方幅度中恢复数据向量的相位恢复问题一般不能唯一地解决。我们讨论了在信号中引入参考点来解决上述歧义的方法。在明确了这些参考点的要求后,我们提出了一种改进的GESPAR算法来解决所得到的问题。
{"title":"Greedy phase retrieval with reference points and bounded sparsity","authors":"Daniel Franz, V. Kuehn","doi":"10.1109/CAMSAP.2017.8313180","DOIUrl":"https://doi.org/10.1109/CAMSAP.2017.8313180","url":null,"abstract":"The phase retrieval problem of recovering a data vector from the squared magnitude of its Fourier transform in general can not be solved uniquely, since the magnitude of the Fourier transform is invariant to a global phase shift, cyclic spatial shift and the conjugate reversal of the signal. We discuss a method of introducing reference points in the signal to resolve aforementioned ambiguities. After specifying requirements for these reference points we present a modification of the GESPAR algorithm to solve the obtained problem.","PeriodicalId":315977,"journal":{"name":"2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP)","volume":"61 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127655080","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Computational advances in sparse L1-norm principal-component analysis of multi-dimensional data 多维数据稀疏l1范数主成分分析的计算进展
Shubham Chamadia, D. Pados
We consider the problem of extracting a sparse Li-norm principal component from a data matrix X ∊ RD×N of N observation vectors of dimension D. Recently, an optimal algorithm was presented in the literature for the computation of sparse L1-norm principal components with complexity O(NS) where S is the desired sparsity. In this paper, we present an efficient suboptimal algorithm of complexity O(N2(N + D)). Extensive numerical studies demonstrate the near-optimal performance of the proposed algorithm and its strong resistance to faulty measurements/outliers in the data matrix.
研究了从d维N个观测向量的数据矩阵X RD×N中提取稀疏li -范数主成分的问题。最近,文献中提出了一种计算复杂度为0 (NS)的稀疏l1 -范数主成分的最优算法,其中S为期望稀疏度。本文提出了一种复杂度为O(N2(N + D))的次优算法。大量的数值研究表明,所提出的算法具有接近最优的性能,并且对数据矩阵中的错误测量/异常值具有很强的抵抗力。
{"title":"Computational advances in sparse L1-norm principal-component analysis of multi-dimensional data","authors":"Shubham Chamadia, D. Pados","doi":"10.1109/CAMSAP.2017.8313159","DOIUrl":"https://doi.org/10.1109/CAMSAP.2017.8313159","url":null,"abstract":"We consider the problem of extracting a sparse Li-norm principal component from a data matrix X ∊ R<sup>D×N</sup> of N observation vectors of dimension D. Recently, an optimal algorithm was presented in the literature for the computation of sparse L<inf>1</inf>-norm principal components with complexity O(N<sup>S</sup>) where S is the desired sparsity. In this paper, we present an efficient suboptimal algorithm of complexity O(N<sup>2</sup>(N + D)). Extensive numerical studies demonstrate the near-optimal performance of the proposed algorithm and its strong resistance to faulty measurements/outliers in the data matrix.","PeriodicalId":315977,"journal":{"name":"2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117140298","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Local strong convexity of maximum-likelihood TDOA-Based source localization and its algorithmic implications 基于最大似然tdoa的源定位局部强凸性及其算法意义
Huikang Liu, Yuen-Man Pun, A. M. So
We consider the problem of single source localization using time-difference-of-arrival (TDOA) measurements. By analyzing the maximum-likelihood (ML) formulation of the problem, we show that under certain mild assumptions on the measurement noise, the estimation errors of both the closed-form least-squares estimate proposed in [1] and the ML estimate, as measured by their distances to the true source location, are of the same order. We then use this to establish the curious result that the objective function of the ML estimation problem is actually locally strongly convex at an optimal solution. This implies that some lightweight solution methods, such as the gradient descent (GD) and Levenberg-Marquardt (LM) methods, will converge to an optimal solution to the ML estimation problem when properly initialized, and the convergence rates can be determined by standard arguments. To the best of our knowledge, these results are new and contribute to the growing literature on the effectiveness of lightweight solution methods for structured non-convex optimization problems. Lastly, we demonstrate via simulations that the GD and LM methods can indeed produce more accurate estimates of the source location than some existing methods, including the widely used semidefinite relaxation-based methods.
我们考虑了利用到达时间差(TDOA)测量的单源定位问题。通过分析问题的最大似然(ML)公式,我们表明,在对测量噪声的某些温和假设下,[1]中提出的闭式最小二乘估计和ML估计的估计误差,通过它们到真实源位置的距离来测量,是相同数量级的。然后,我们用它来建立一个奇怪的结果,即ML估计问题的目标函数实际上在最优解处是局部强凸的。这意味着一些轻量级的解决方法,如梯度下降(GD)和Levenberg-Marquardt (LM)方法,在适当初始化时将收敛到ML估计问题的最优解,并且收敛速度可以由标准参数确定。据我们所知,这些结果是新的,并有助于对结构化非凸优化问题的轻量级解决方法的有效性的文献增长。最后,我们通过仿真证明,GD和LM方法确实可以比一些现有的方法,包括广泛使用的基于半定松弛的方法,产生更准确的源位置估计。
{"title":"Local strong convexity of maximum-likelihood TDOA-Based source localization and its algorithmic implications","authors":"Huikang Liu, Yuen-Man Pun, A. M. So","doi":"10.1109/CAMSAP.2017.8313119","DOIUrl":"https://doi.org/10.1109/CAMSAP.2017.8313119","url":null,"abstract":"We consider the problem of single source localization using time-difference-of-arrival (TDOA) measurements. By analyzing the maximum-likelihood (ML) formulation of the problem, we show that under certain mild assumptions on the measurement noise, the estimation errors of both the closed-form least-squares estimate proposed in [1] and the ML estimate, as measured by their distances to the true source location, are of the same order. We then use this to establish the curious result that the objective function of the ML estimation problem is actually locally strongly convex at an optimal solution. This implies that some lightweight solution methods, such as the gradient descent (GD) and Levenberg-Marquardt (LM) methods, will converge to an optimal solution to the ML estimation problem when properly initialized, and the convergence rates can be determined by standard arguments. To the best of our knowledge, these results are new and contribute to the growing literature on the effectiveness of lightweight solution methods for structured non-convex optimization problems. Lastly, we demonstrate via simulations that the GD and LM methods can indeed produce more accurate estimates of the source location than some existing methods, including the widely used semidefinite relaxation-based methods.","PeriodicalId":315977,"journal":{"name":"2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP)","volume":"70 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127156689","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
Information distances for radar resolution analysis 用于雷达分辨率分析的信息距离
R. Pribic, G. Leus
A stochastic approach to resolution based on information distances computed from the geometry of data models which is characterized by the Fisher information is explored. Stochastic resolution includes probability of resolution and signal-to-noise ratio (SNR). The probability of resolution is assessed from a hypothesis test by exploiting information distances in a likelihood ratio. Taking SNR into account is especially relevant in compressive sensing (CS) due to its fewer measurements. Based on this information-geometry approach, we demonstrate the stochastic resolution analysis in test cases from array processing. In addition, we also compare our stochastic resolution bounds with the actual resolution obtained numerically from sparse signal processing which nowadays is a major component of the back end of any CS sensor. Results demonstrate the suitability of the proposed stochastic resolution analysis due to its ability to include crucial features in the resolution performance guarantees: array configuration or sensor design, SNR, separation and probability of resolution.
研究了一种基于数据模型几何信息距离的随机分辨方法,该方法以Fisher信息为特征。随机分辨率包括分辨率概率和信噪比。通过利用似然比中的信息距离,从假设检验中评估解决的概率。考虑信噪比在压缩感知(CS)中尤其重要,因为它的测量量较少。基于这种信息几何方法,我们在数组处理的测试用例中演示了随机分辨率分析。此外,我们还将随机分辨率边界与稀疏信号处理获得的实际分辨率进行了比较,稀疏信号处理目前是任何CS传感器后端的主要组成部分。结果证明了所提出的随机分辨率分析的适用性,因为它能够包括分辨率性能保证中的关键特征:阵列配置或传感器设计、信噪比、分离和分辨率概率。
{"title":"Information distances for radar resolution analysis","authors":"R. Pribic, G. Leus","doi":"10.1109/CAMSAP.2017.8313060","DOIUrl":"https://doi.org/10.1109/CAMSAP.2017.8313060","url":null,"abstract":"A stochastic approach to resolution based on information distances computed from the geometry of data models which is characterized by the Fisher information is explored. Stochastic resolution includes probability of resolution and signal-to-noise ratio (SNR). The probability of resolution is assessed from a hypothesis test by exploiting information distances in a likelihood ratio. Taking SNR into account is especially relevant in compressive sensing (CS) due to its fewer measurements. Based on this information-geometry approach, we demonstrate the stochastic resolution analysis in test cases from array processing. In addition, we also compare our stochastic resolution bounds with the actual resolution obtained numerically from sparse signal processing which nowadays is a major component of the back end of any CS sensor. Results demonstrate the suitability of the proposed stochastic resolution analysis due to its ability to include crucial features in the resolution performance guarantees: array configuration or sensor design, SNR, separation and probability of resolution.","PeriodicalId":315977,"journal":{"name":"2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP)","volume":"141 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125549166","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Distributed edge-variant graph filters 分布式变边图滤波器
M. Coutiño, E. Isufi, G. Leus
The main challenges distributed graph filters face in practice are the communication overhead and computational complexity. In this work, we extend the state-of-the-art distributed finite impulse response (FIR) graph filters to an edge-variant (EV) version, i.e., a filter where every node weights the signals from its neighbors with different values. Besides having the potential to reduce the filter order leading to amenable communication and complexity savings, the EV graph filter generalizes the class of classical and node-variant FIR graph filters. Numerical tests validate our findings and illustrate the potential of the EV graph filters to (i) approximate a user-provided frequency response; and (ii) implement distributed consensus with much lower orders than its direct contenders.
分布式图过滤器在实践中面临的主要挑战是通信开销和计算复杂性。在这项工作中,我们将最先进的分布有限脉冲响应(FIR)图滤波器扩展到边缘变量(EV)版本,即每个节点对来自其邻居的具有不同值的信号进行加权的滤波器。除了有可能减少过滤器的顺序,从而减少通信和复杂性,EV图过滤器推广了经典和节点变量FIR图过滤器的类别。数值测试验证了我们的发现,并说明了EV图滤波器的潜力:(i)近似用户提供的频率响应;(ii)以比其直接竞争者低得多的顺序实现分布式共识。
{"title":"Distributed edge-variant graph filters","authors":"M. Coutiño, E. Isufi, G. Leus","doi":"10.1109/CAMSAP.2017.8313105","DOIUrl":"https://doi.org/10.1109/CAMSAP.2017.8313105","url":null,"abstract":"The main challenges distributed graph filters face in practice are the communication overhead and computational complexity. In this work, we extend the state-of-the-art distributed finite impulse response (FIR) graph filters to an edge-variant (EV) version, i.e., a filter where every node weights the signals from its neighbors with different values. Besides having the potential to reduce the filter order leading to amenable communication and complexity savings, the EV graph filter generalizes the class of classical and node-variant FIR graph filters. Numerical tests validate our findings and illustrate the potential of the EV graph filters to (i) approximate a user-provided frequency response; and (ii) implement distributed consensus with much lower orders than its direct contenders.","PeriodicalId":315977,"journal":{"name":"2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP)","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126399252","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 18
Face recognition as a kronecker product equation 人脸识别的克罗内克积方程
Martijn Boussé, Nico Vervliet, Otto Debals, L. D. Lathauwer
Various parameters influence face recognition such as expression, pose, and illumination. In contrast to matrices, tensors can be used to naturally accommodate for the different modes of variation. The multilinear singular value decomposition (MLSVD) then allows one to describe each mode with a factor matrix and the interaction between the modes with a coefficient tensor. In this paper, we show that each image in the tensor satisfying an MLSVD model can be expressed as a structured linear system called a Kronecker Product Equation (KPE). By solving a similar KPE for a new image, we can extract a feature vector that allows us to recognize the person with high performance. Additionally, more robust results can be obtained by using multiple images of the same person under different conditions, leading to a coupled KPE. Finally, our method can be used to update the database with an unknown person using only a few images instead of an image for each combination of conditions. We illustrate our method for the extended Yale Face Database B, achieving better performance than conventional methods such as Eigenfaces and other tensor-based techniques.
各种参数影响人脸识别,如表情、姿势和照明。与矩阵相反,张量可以用来自然地适应不同的变化模式。然后,多线性奇异值分解(MLSVD)允许用因子矩阵描述每个模态,并用系数张量描述模态之间的相互作用。在本文中,我们证明了满足MLSVD模型的张量中的每个图像都可以表示为一个称为Kronecker积方程(KPE)的结构化线性系统。通过对新图像求解类似的KPE,我们可以提取一个特征向量,使我们能够识别出具有高性能的人。此外,使用同一人在不同条件下的多幅图像可以获得更鲁棒的结果,从而导致耦合的KPE。最后,我们的方法可以用于更新数据库,其中包含一个未知的人,仅使用少数图像而不是每个条件组合使用一个图像。我们为扩展的耶鲁人脸数据库B展示了我们的方法,获得了比传统方法(如特征面和其他基于张量的技术)更好的性能。
{"title":"Face recognition as a kronecker product equation","authors":"Martijn Boussé, Nico Vervliet, Otto Debals, L. D. Lathauwer","doi":"10.1109/CAMSAP.2017.8313140","DOIUrl":"https://doi.org/10.1109/CAMSAP.2017.8313140","url":null,"abstract":"Various parameters influence face recognition such as expression, pose, and illumination. In contrast to matrices, tensors can be used to naturally accommodate for the different modes of variation. The multilinear singular value decomposition (MLSVD) then allows one to describe each mode with a factor matrix and the interaction between the modes with a coefficient tensor. In this paper, we show that each image in the tensor satisfying an MLSVD model can be expressed as a structured linear system called a Kronecker Product Equation (KPE). By solving a similar KPE for a new image, we can extract a feature vector that allows us to recognize the person with high performance. Additionally, more robust results can be obtained by using multiple images of the same person under different conditions, leading to a coupled KPE. Finally, our method can be used to update the database with an unknown person using only a few images instead of an image for each combination of conditions. We illustrate our method for the extended Yale Face Database B, achieving better performance than conventional methods such as Eigenfaces and other tensor-based techniques.","PeriodicalId":315977,"journal":{"name":"2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP)","volume":"50 s26","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"113957070","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
期刊
2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1