首页 > 最新文献

2018 IEEE Global Conference on Signal and Information Processing (GlobalSIP)最新文献

英文 中文
ADAPTIVE CSP FOR USER INDEPENDENCE IN MI-BCI PARADIGM FOR UPPER LIMB STROKE REHABILITATION 自适应CSP对上肢脑卒中康复患者独立性的影响
Pub Date : 2018-11-22 DOI: 10.1109/GLOBALSIP.2018.8646403
Ana P. Costa, Jakob S. Møller, H. Iversen, S. Puthusserypady
A 3-class motor imagery (MI) Brain-Computer Interface (BCI) system, that implements subject adaptation with short to non-existing calibration sessions is proposed. The proposed adaptive common spatial patterns (ACSP) algorithm was tested on two datasets (an open source data set (4-class MI), and an in-house data set (3-class MI)). Results show that when long calibration data is available, the ACSP performs only slightly better (4%) than the CSP, but for short calibration sessions, the ACSP significantly improved the performance (up to 4-fold). An investigation into class separability of the in-house data set was performed and was concluded that the "Pinch"movement was more easily discriminated than "Grasp" and "Elbow Flexion". The proposed paradigm proved feasible and provided insights to help choose the motor tasks leading to best results in potential real-life applications. The ACSP enabled a successful semi user independent scenario and showed potential to be a tool towards an improved, personalized stroke rehabilitation protocol.
提出了一种3级运动意象脑机接口(BCI)系统,该系统通过短至不存在的校准过程实现受试者自适应。在两个数据集(一个开源数据集(4类MI)和一个内部数据集(3类MI))上对所提出的自适应公共空间模式(ACSP)算法进行了测试。结果表明,当长时间的校准数据可用时,ACSP的性能仅略好于CSP(4%),但在短时间的校准过程中,ACSP的性能显著提高(高达4倍)。对内部数据集的类可分性进行了调查,并得出结论,“捏”动作比“抓”和“肘屈”更容易区分。所提出的范式被证明是可行的,并为帮助选择运动任务提供了见解,从而在潜在的实际应用中获得最佳结果。ACSP成功实现了半用户独立的场景,并显示出作为改进的个性化中风康复方案的工具的潜力。
{"title":"ADAPTIVE CSP FOR USER INDEPENDENCE IN MI-BCI PARADIGM FOR UPPER LIMB STROKE REHABILITATION","authors":"Ana P. Costa, Jakob S. Møller, H. Iversen, S. Puthusserypady","doi":"10.1109/GLOBALSIP.2018.8646403","DOIUrl":"https://doi.org/10.1109/GLOBALSIP.2018.8646403","url":null,"abstract":"A 3-class motor imagery (MI) Brain-Computer Interface (BCI) system, that implements subject adaptation with short to non-existing calibration sessions is proposed. The proposed adaptive common spatial patterns (ACSP) algorithm was tested on two datasets (an open source data set (4-class MI), and an in-house data set (3-class MI)). Results show that when long calibration data is available, the ACSP performs only slightly better (4%) than the CSP, but for short calibration sessions, the ACSP significantly improved the performance (up to 4-fold). An investigation into class separability of the in-house data set was performed and was concluded that the \"Pinch\"movement was more easily discriminated than \"Grasp\" and \"Elbow Flexion\". The proposed paradigm proved feasible and provided insights to help choose the motor tasks leading to best results in potential real-life applications. The ACSP enabled a successful semi user independent scenario and showed potential to be a tool towards an improved, personalized stroke rehabilitation protocol.","PeriodicalId":119131,"journal":{"name":"2018 IEEE Global Conference on Signal and Information Processing (GlobalSIP)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126374415","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
GRADIENT-BASED SOLUTION OF MAXIMUM LIKELIHOOD ANGLE ESTIMATION FOR VIRTUAL ARRAY MEASUREMENTS 基于梯度的虚拟阵列测量最大似然角估计方法
Pub Date : 2018-11-01 DOI: 10.1109/GlobalSIP.2018.8646422
P. Vouras, A. Weiss, Maria Becker, B. Jamroz, J. Quimby, Dylan F. Williams, K. Remley
Precise measurement and characterization of millimeter wave channels requires antennas capable of high angular resolution to resolve closely spaced multipath sources. To achieve angular resolution on the order of a few degrees these antennas must be electrically large which is impractical for phased array architectures at millimeter wave frequencies. An alternative approach is to synthesize a virtual aperture in space by using an accurate mechanical positioner to move a receive antenna to points along a sampling grid. An advantage of creating virtual apertures is that the received signal is digitized at every spatial sample position which enables the use of sophisticated angle estimation algorithms such as maximum likelihood (ML) techniques. The main contribution of this paper is a new gradient-based implementation of maximum likelihood angle estimation that was demonstrated on virtual array data collected at 28 GHz using a vector network analyzer (VNA).
毫米波通道的精确测量和表征需要具有高角分辨率的天线来解析紧密间隔的多径源。为了达到几度的角分辨率,这些天线必须是电大的,这对于毫米波频率的相控阵架构是不切实际的。另一种方法是使用精确的机械定位器将接收天线沿采样网格移动到点上,从而在空间中合成虚拟孔径。创建虚拟孔径的一个优点是,接收到的信号在每个空间样本位置都是数字化的,这使得可以使用复杂的角度估计算法,如最大似然(ML)技术。本文的主要贡献是一种新的基于梯度的最大似然角估计实现,该实现使用矢量网络分析仪(VNA)在28 GHz采集的虚拟阵列数据上进行了演示。
{"title":"GRADIENT-BASED SOLUTION OF MAXIMUM LIKELIHOOD ANGLE ESTIMATION FOR VIRTUAL ARRAY MEASUREMENTS","authors":"P. Vouras, A. Weiss, Maria Becker, B. Jamroz, J. Quimby, Dylan F. Williams, K. Remley","doi":"10.1109/GlobalSIP.2018.8646422","DOIUrl":"https://doi.org/10.1109/GlobalSIP.2018.8646422","url":null,"abstract":"Precise measurement and characterization of millimeter wave channels requires antennas capable of high angular resolution to resolve closely spaced multipath sources. To achieve angular resolution on the order of a few degrees these antennas must be electrically large which is impractical for phased array architectures at millimeter wave frequencies. An alternative approach is to synthesize a virtual aperture in space by using an accurate mechanical positioner to move a receive antenna to points along a sampling grid. An advantage of creating virtual apertures is that the received signal is digitized at every spatial sample position which enables the use of sophisticated angle estimation algorithms such as maximum likelihood (ML) techniques. The main contribution of this paper is a new gradient-based implementation of maximum likelihood angle estimation that was demonstrated on virtual array data collected at 28 GHz using a vector network analyzer (VNA).","PeriodicalId":119131,"journal":{"name":"2018 IEEE Global Conference on Signal and Information Processing (GlobalSIP)","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117206822","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
SIGNAL SIMULATOR FOR RFI MITIGATION ALGORITHMS TESTING 用于rfi缓解算法测试的信号模拟器
Pub Date : 2018-11-01 DOI: 10.1109/GlobalSIP.2018.8646411
J. Kulpa, W. Barott
With the growing demand on radio frequency interference mitigation techniques in radio astronomy, better testing tools are required. This paper presents the signal oriented simulator developed at Embry-Riddle Aeronautical University. The modular simulator is capable of simulating ground based, satellite and celestial sources with a variety of transmit IQ signals. The concept, basic modes, and a configuration of the simulator are presented. The simulator is written in class-oriented MATLAB language.
随着射电天文学对射频干扰缓解技术的需求日益增长,需要更好的测试工具。本文介绍了安柏瑞德航空大学研制的信号导向模拟器。模块化模拟器能够模拟地面、卫星和天体源的各种传输IQ信号。介绍了仿真器的概念、基本模式和结构。该模拟器是用面向类的MATLAB语言编写的。
{"title":"SIGNAL SIMULATOR FOR RFI MITIGATION ALGORITHMS TESTING","authors":"J. Kulpa, W. Barott","doi":"10.1109/GlobalSIP.2018.8646411","DOIUrl":"https://doi.org/10.1109/GlobalSIP.2018.8646411","url":null,"abstract":"With the growing demand on radio frequency interference mitigation techniques in radio astronomy, better testing tools are required. This paper presents the signal oriented simulator developed at Embry-Riddle Aeronautical University. The modular simulator is capable of simulating ground based, satellite and celestial sources with a variety of transmit IQ signals. The concept, basic modes, and a configuration of the simulator are presented. The simulator is written in class-oriented MATLAB language.","PeriodicalId":119131,"journal":{"name":"2018 IEEE Global Conference on Signal and Information Processing (GlobalSIP)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126767528","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
JOINT CHANCE CONSTRAINTS REDUCTION THROUGH LEARNING IN ACTIVE DISTRIBUTION NETWORKS 主动配电网中通过学习减少联合机会约束
Pub Date : 2018-11-01 DOI: 10.1109/GlobalSIP.2018.8646440
K. Baker, A. Bernstein
Due to an increase in distributed generation and controllable loads, distribution networks are frequently operating under high levels of uncertainty. Joint chance constraints, which seek to satisfy multiple constraints simultaneously with a prescribed probability, are one way to incorporate uncertainty across sets of constraints for optimization and control of these networks. Due to the complexity of evaluating these constraints directly, sampling approaches or approximations can be used to transform the joint chance constraint into deterministic constraints. However, sampling techniques may be extremely computationally expensive and not suitable for physical networks operating on fast timescales, and conservative approximations may needlessly result in a much higher cost of system operation. The proposed framework aims to provide a scalable, data-driven approach which learns operational trends in a power network, eliminates zero-probability events (e.g., inactive constraints), and uses this additional information to accurately and efficiently approximate the joint chance constraint directly.
由于分布式发电和可控负荷的增加,配电网经常在高不确定性下运行。联合机会约束,寻求以规定的概率同时满足多个约束,是将不确定性纳入这些网络优化和控制约束集的一种方法。由于直接评估这些约束的复杂性,可以使用抽样方法或近似将联合机会约束转换为确定性约束。然而,采样技术可能在计算上非常昂贵,并且不适合在快速时间尺度上运行的物理网络,并且保守的近似可能不必要地导致更高的系统运行成本。提出的框架旨在提供一种可扩展的、数据驱动的方法,该方法可以学习电网中的运行趋势,消除零概率事件(例如,非活动约束),并使用这些附加信息来准确有效地直接近似联合机会约束。
{"title":"JOINT CHANCE CONSTRAINTS REDUCTION THROUGH LEARNING IN ACTIVE DISTRIBUTION NETWORKS","authors":"K. Baker, A. Bernstein","doi":"10.1109/GlobalSIP.2018.8646440","DOIUrl":"https://doi.org/10.1109/GlobalSIP.2018.8646440","url":null,"abstract":"Due to an increase in distributed generation and controllable loads, distribution networks are frequently operating under high levels of uncertainty. Joint chance constraints, which seek to satisfy multiple constraints simultaneously with a prescribed probability, are one way to incorporate uncertainty across sets of constraints for optimization and control of these networks. Due to the complexity of evaluating these constraints directly, sampling approaches or approximations can be used to transform the joint chance constraint into deterministic constraints. However, sampling techniques may be extremely computationally expensive and not suitable for physical networks operating on fast timescales, and conservative approximations may needlessly result in a much higher cost of system operation. The proposed framework aims to provide a scalable, data-driven approach which learns operational trends in a power network, eliminates zero-probability events (e.g., inactive constraints), and uses this additional information to accurately and efficiently approximate the joint chance constraint directly.","PeriodicalId":119131,"journal":{"name":"2018 IEEE Global Conference on Signal and Information Processing (GlobalSIP)","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115194845","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}
引用次数: 7
CONTACT SURFACE AREA: A NOVEL SIGNAL FOR HEART RATE ESTIMATION IN SMARTPHONE VIDEOS 接触表面积:智能手机视频中心率估计的新信号
Pub Date : 2018-11-01 DOI: 10.1109/GlobalSIP.2018.8646391
Sara Fridovich-Keil, P. Ramadge
We consider the problem of smartphone video-based heart rate estimation, which typically relies on measuring the green color intensity of the user’s skin. We describe a novel signal in fingertip videos used for smartphone-based heart rate estimation: fingertip contact surface area. We propose a model relating contact surface area to pressure, and validate it on a dataset of 786 videos from 62 participants by demonstrating a statistical correlation between contact surface area and green color intensity. We estimate heart rate on our dataset with two algorithms, a baseline using the green signal only and a novel algorithm based on both color and area. We demonstrate lower rates of substantial errors (> 10 beats per minute) using the novel algorithm (4.1%), compared both to the baseline algorithm (6.4%) and to published results using commercial color-based applications (≥ 6%).
我们考虑了基于智能手机视频的心率估计问题,该问题通常依赖于测量用户皮肤的绿色强度。我们描述了一种用于基于智能手机的心率估计的指尖视频中的新信号:指尖接触表面积。我们提出了一个将接触表面积与压力联系起来的模型,并通过展示接触表面积与绿色强度之间的统计相关性,在62名参与者的786个视频数据集上对其进行了验证。我们使用两种算法在数据集上估计心率,一种是仅使用绿色信号的基线,另一种是基于颜色和面积的新算法。我们证明,与基线算法(6.4%)和使用商业基于颜色的应用程序(≥6%)发表的结果相比,使用新算法的实质性错误率(> 10次/分钟)(4.1%)较低。
{"title":"CONTACT SURFACE AREA: A NOVEL SIGNAL FOR HEART RATE ESTIMATION IN SMARTPHONE VIDEOS","authors":"Sara Fridovich-Keil, P. Ramadge","doi":"10.1109/GlobalSIP.2018.8646391","DOIUrl":"https://doi.org/10.1109/GlobalSIP.2018.8646391","url":null,"abstract":"We consider the problem of smartphone video-based heart rate estimation, which typically relies on measuring the green color intensity of the user’s skin. We describe a novel signal in fingertip videos used for smartphone-based heart rate estimation: fingertip contact surface area. We propose a model relating contact surface area to pressure, and validate it on a dataset of 786 videos from 62 participants by demonstrating a statistical correlation between contact surface area and green color intensity. We estimate heart rate on our dataset with two algorithms, a baseline using the green signal only and a novel algorithm based on both color and area. We demonstrate lower rates of substantial errors (> 10 beats per minute) using the novel algorithm (4.1%), compared both to the baseline algorithm (6.4%) and to published results using commercial color-based applications (≥ 6%).","PeriodicalId":119131,"journal":{"name":"2018 IEEE Global Conference on Signal and Information Processing (GlobalSIP)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115590935","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
Power-Based Continuous Wave RFI Detector for RF Operating Systems 射频操作系统中基于功率的连续波RFI检测器
Pub Date : 2018-11-01 DOI: 10.1109/GlobalSIP.2018.8646328
T. Getu, W. Ajib, R. Landry
Continuous wave (CW) radio frequency interference (RFI) can happen in various radio frequency (RF) operating systems such as satellite and terrestrial communication systems. The efficient excision of such an RFI requires a proper detector. Accordingly, this paper investigates a computationally simple modified power detector (PD) for the detection of a CW RFI. Exact closed-form expressions are derived for the exhibited probabilities of RFI detection and of false alarm. Simulations validate the derived closed-form expressions and corroborate that the investigated modified PD performs as good as a kurtosis detector for medium to large average interference-to-noise ratio regimes though KD is more computationally complex.
连续波(CW)射频干扰(RFI)可以发生在各种射频(RF)操作系统中,例如卫星和地面通信系统。这种射频信号的有效切除需要合适的检测器。因此,本文研究了一种计算简单的改进功率检测器(PD)来检测连续波RFI。导出了RFI检测概率和虚警概率的精确封闭表达式。仿真验证了推导出的封闭形式表达式,并证实了所研究的改进PD在中等到大平均干涉噪声比的情况下表现得和峰度检测器一样好,尽管KD的计算更复杂。
{"title":"Power-Based Continuous Wave RFI Detector for RF Operating Systems","authors":"T. Getu, W. Ajib, R. Landry","doi":"10.1109/GlobalSIP.2018.8646328","DOIUrl":"https://doi.org/10.1109/GlobalSIP.2018.8646328","url":null,"abstract":"Continuous wave (CW) radio frequency interference (RFI) can happen in various radio frequency (RF) operating systems such as satellite and terrestrial communication systems. The efficient excision of such an RFI requires a proper detector. Accordingly, this paper investigates a computationally simple modified power detector (PD) for the detection of a CW RFI. Exact closed-form expressions are derived for the exhibited probabilities of RFI detection and of false alarm. Simulations validate the derived closed-form expressions and corroborate that the investigated modified PD performs as good as a kurtosis detector for medium to large average interference-to-noise ratio regimes though KD is more computationally complex.","PeriodicalId":119131,"journal":{"name":"2018 IEEE Global Conference on Signal and Information Processing (GlobalSIP)","volume":"459 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116232347","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
AN ENERGY-EFFICIENT DISTRIBUTED AVERAGE CONSENSUS SCHEME VIA INFREQUENT COMMUNICATION 一种基于非频繁通信的节能分布式平均共识方案
Pub Date : 2018-11-01 DOI: 10.1109/GlobalSIP.2018.8646657
Ping Xu, Z. Tian, Yue Wang
Distributed average consensus finds extensive applications in multi-agent systems where a group of agents are required to agree upon a common value. Motivated by the need to conserve energy for large-scale multi-agent systems, we propose an infrequent communication scheme that allows the system to reach average consensus at low energy consumption. The proposed scheme divides the original large network into two smaller sub-networks with some overlapping nodes. Agents in the two sub-networks take turns to broadcast and update their local estimates, until reaching consensus. We prove that the proposed scheme guarantees asymptotic convergence when both subnetworks are connected and have overlapping nodes. Simulations corroborate the energy saving capability of the proposed scheme.
分布式平均共识在多智能体系统中得到了广泛的应用,其中一组智能体需要就一个共同的值达成一致。考虑到大规模多智能体系统需要节约能源,我们提出了一种不频繁的通信方案,使系统能够在低能耗下达到平均共识。该方案将原来的大网络划分为两个较小的子网,其中有一些节点重叠。两个子网中的代理轮流广播和更新它们的本地估计,直到达成共识。证明了该方案在两个子网连通且节点重叠的情况下能够保证渐近收敛。仿真结果验证了该方案的节能效果。
{"title":"AN ENERGY-EFFICIENT DISTRIBUTED AVERAGE CONSENSUS SCHEME VIA INFREQUENT COMMUNICATION","authors":"Ping Xu, Z. Tian, Yue Wang","doi":"10.1109/GlobalSIP.2018.8646657","DOIUrl":"https://doi.org/10.1109/GlobalSIP.2018.8646657","url":null,"abstract":"Distributed average consensus finds extensive applications in multi-agent systems where a group of agents are required to agree upon a common value. Motivated by the need to conserve energy for large-scale multi-agent systems, we propose an infrequent communication scheme that allows the system to reach average consensus at low energy consumption. The proposed scheme divides the original large network into two smaller sub-networks with some overlapping nodes. Agents in the two sub-networks take turns to broadcast and update their local estimates, until reaching consensus. We prove that the proposed scheme guarantees asymptotic convergence when both subnetworks are connected and have overlapping nodes. Simulations corroborate the energy saving capability of the proposed scheme.","PeriodicalId":119131,"journal":{"name":"2018 IEEE Global Conference on Signal and Information Processing (GlobalSIP)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129254123","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}
引用次数: 7
ZEROTH-ORDER STOCHASTIC PROJECTED GRADIENT DESCENT FOR NONCONVEX OPTIMIZATION 非凸优化的零阶随机投影梯度下降
Pub Date : 2018-11-01 DOI: 10.1109/GlobalSIP.2018.8646618
Sijia Liu, Xingguo Li, Pin-Yu Chen, J. Haupt, Lisa Amini
In this paper, we analyze the convergence of the zeroth-order stochastic projected gradient descent (ZO-SPGD) method for constrained convex and nonconvex optimization scenarios where only objective function values (not gradients) are directly available. We show statistical properties of a new random gradient estimator, constructed through random direction samples drawn from a bounded uniform distribution. We prove that ZO-SPGD yields a $Oleft( {frac{d}{{bqsqrt T }} + frac{1}{{sqrt T }}} right)$ convergence rate for convex but non-smooth optimization, where d is the number of optimization variables, b is the minibatch size, q is the number of random direction samples for gradient estimation, and T is the number of iterations. For nonconvex optimization, we show that ZO-SPGD achieves $Oleft( {frac{1}{{sqrt T }}} right)$ convergence rate but suffers an additional $Oleft( {frac{{d + q}}{{bq}}} right)$ error. Our the oretical investigation on ZO-SPGD provides a general framework to study the convergence rate of zeroth-order algorithms.
本文分析了零阶随机投影梯度下降(ZO-SPGD)方法在只有目标函数值(非梯度)直接可用的约束凸和非凸优化场景下的收敛性。我们展示了一种新的随机梯度估计量的统计性质,它是通过从有界均匀分布中抽取的随机方向样本构造的。我们证明了ZO-SPGD对于凸但非光滑优化的收敛速度为$Oleft( {frac{d}{{bqsqrt T }} + frac{1}{{sqrt T }}} right)$,其中d为优化变量的数量,b为小批量大小,q为梯度估计的随机方向样本的数量,T为迭代次数。对于非凸优化,我们表明ZO-SPGD达到$Oleft( {frac{1}{{sqrt T }}} right)$收敛速度,但遭受额外的$Oleft( {frac{{d + q}}{{bq}}} right)$误差。我们对ZO-SPGD的理论研究为研究零阶算法的收敛速度提供了一个一般框架。
{"title":"ZEROTH-ORDER STOCHASTIC PROJECTED GRADIENT DESCENT FOR NONCONVEX OPTIMIZATION","authors":"Sijia Liu, Xingguo Li, Pin-Yu Chen, J. Haupt, Lisa Amini","doi":"10.1109/GlobalSIP.2018.8646618","DOIUrl":"https://doi.org/10.1109/GlobalSIP.2018.8646618","url":null,"abstract":"In this paper, we analyze the convergence of the zeroth-order stochastic projected gradient descent (ZO-SPGD) method for constrained convex and nonconvex optimization scenarios where only objective function values (not gradients) are directly available. We show statistical properties of a new random gradient estimator, constructed through random direction samples drawn from a bounded uniform distribution. We prove that ZO-SPGD yields a $Oleft( {frac{d}{{bqsqrt T }} + frac{1}{{sqrt T }}} right)$ convergence rate for convex but non-smooth optimization, where d is the number of optimization variables, b is the minibatch size, q is the number of random direction samples for gradient estimation, and T is the number of iterations. For nonconvex optimization, we show that ZO-SPGD achieves $Oleft( {frac{1}{{sqrt T }}} right)$ convergence rate but suffers an additional $Oleft( {frac{{d + q}}{{bq}}} right)$ error. Our the oretical investigation on ZO-SPGD provides a general framework to study the convergence rate of zeroth-order algorithms.","PeriodicalId":119131,"journal":{"name":"2018 IEEE Global Conference on Signal and Information Processing (GlobalSIP)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129319301","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}
引用次数: 22
PERTURBED COMPRESSED SENSING BASED SINGLE SNAPSHOT DOA ESTIMATION 基于摄动压缩感知的单快照doa估计
Pub Date : 2018-11-01 DOI: 10.1109/GlobalSIP.2018.8646583
Himanshu Pandotra, R. Velmurugan, Karthik S. Gurumoorthy, Ajit V. Rajwade
Traditionally, direction of arrival (DOA) estimation techniques have been based on spectral estimation methods utilizing signal and noise subspaces [1]. Such techniques perform well when sensor measurements are available at multiple snapshots. Recently, compressed sensing (CS) based DOA estimation techniques have been introduced, which improve source localization in the single snapshot case by modeling the angle search as a sparse recovery problem. In this domain, various on-grid and off-grid methods have been proposed in the existing literature [2] [3] [4]. The on-grid methods rely on a fixed basis and solve traditional CS based sparse recovery problems while the latter has modifications based on first-order Taylor approximation of the array manifold matrix. In this paper, we present an off-grid CS based formulation, where we employ an alternating minimization strategy for fine-grid search of source directions based on coordinate descent. We show that our technique outperforms the first-order approximation techniques whose performance is limited by the signal-norm dependent Taylor error.
传统上,到达方向(DOA)估计技术是基于利用信号和噪声子空间的频谱估计方法[1]。当传感器测量在多个快照中可用时,这种技术表现良好。近年来,基于压缩感知(CS)的DOA估计技术被引入,该技术通过将角度搜索建模为稀疏恢复问题,提高了单快照情况下的源定位。在该领域,已有文献[2][3][4]提出了各种网格上和离网方法。网格方法依赖于固定基,解决传统的基于CS的稀疏恢复问题,而后者则基于阵列流形矩阵的一阶泰勒近似进行了改进。在本文中,我们提出了一种基于离网CS的公式,其中我们采用基于坐标下降的源方向的细网格搜索交替最小化策略。我们表明,我们的技术优于一阶近似技术,其性能受到信号范数依赖的泰勒误差的限制。
{"title":"PERTURBED COMPRESSED SENSING BASED SINGLE SNAPSHOT DOA ESTIMATION","authors":"Himanshu Pandotra, R. Velmurugan, Karthik S. Gurumoorthy, Ajit V. Rajwade","doi":"10.1109/GlobalSIP.2018.8646583","DOIUrl":"https://doi.org/10.1109/GlobalSIP.2018.8646583","url":null,"abstract":"Traditionally, direction of arrival (DOA) estimation techniques have been based on spectral estimation methods utilizing signal and noise subspaces [1]. Such techniques perform well when sensor measurements are available at multiple snapshots. Recently, compressed sensing (CS) based DOA estimation techniques have been introduced, which improve source localization in the single snapshot case by modeling the angle search as a sparse recovery problem. In this domain, various on-grid and off-grid methods have been proposed in the existing literature [2] [3] [4]. The on-grid methods rely on a fixed basis and solve traditional CS based sparse recovery problems while the latter has modifications based on first-order Taylor approximation of the array manifold matrix. In this paper, we present an off-grid CS based formulation, where we employ an alternating minimization strategy for fine-grid search of source directions based on coordinate descent. We show that our technique outperforms the first-order approximation techniques whose performance is limited by the signal-norm dependent Taylor error.","PeriodicalId":119131,"journal":{"name":"2018 IEEE Global Conference on Signal and Information Processing (GlobalSIP)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123990560","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
SPARSE ERROR CORRECTION FOR PMU DATA UNDER GPS SPOOFING ATTACKS GPS欺骗下pmu数据的稀疏纠错
Pub Date : 2018-11-01 DOI: 10.1109/GLOBALSIP.2018.8645973
Shashini De Silva, Travis Hagan, Jinsub Kim, E. C. Sanchez
Time-synchronized phasor measurements from phasor measurement units (PMUs) are valuable for real time monitoring and control. However, their reliance on civilian GPS signals makes them vulnerable to GPS signal spoofing attacks which can be launched by an adversary to falsify PMU data entries. In this paper, we consider the problem of correcting PMU data to mitigate the impact of GPS spoofing attacks. We exploit the unique structure of how GPS spoofing attacks affect PMU data as well as the sparse nature of attacked PMUs. We formulate PMU data correction as a sparse optimization problem that incorporates the unique structure of GPS spoofing attacks. We develop an iterative greedy algorithm to recover tampered PMU measurements and demonstrate its efficacy using simulations with the IEEE RTS-96 test case under both observable and unobservable power network settings.
来自相量测量单元(pmu)的时间同步相量测量对于实时监测和控制是有价值的。然而,它们对民用GPS信号的依赖使它们容易受到GPS信号欺骗攻击,这种攻击可以由对手发起,以伪造PMU数据条目。在本文中,我们考虑了修正PMU数据的问题,以减轻GPS欺骗攻击的影响。我们利用GPS欺骗攻击如何影响PMU数据的独特结构以及被攻击PMU的稀疏性质。我们将PMU数据校正表述为一个包含GPS欺骗攻击独特结构的稀疏优化问题。我们开发了一种迭代贪婪算法来恢复被篡改的PMU测量,并通过IEEE RTS-96测试用例在可观察和不可观察的电力网络设置下的模拟来证明其有效性。
{"title":"SPARSE ERROR CORRECTION FOR PMU DATA UNDER GPS SPOOFING ATTACKS","authors":"Shashini De Silva, Travis Hagan, Jinsub Kim, E. C. Sanchez","doi":"10.1109/GLOBALSIP.2018.8645973","DOIUrl":"https://doi.org/10.1109/GLOBALSIP.2018.8645973","url":null,"abstract":"Time-synchronized phasor measurements from phasor measurement units (PMUs) are valuable for real time monitoring and control. However, their reliance on civilian GPS signals makes them vulnerable to GPS signal spoofing attacks which can be launched by an adversary to falsify PMU data entries. In this paper, we consider the problem of correcting PMU data to mitigate the impact of GPS spoofing attacks. We exploit the unique structure of how GPS spoofing attacks affect PMU data as well as the sparse nature of attacked PMUs. We formulate PMU data correction as a sparse optimization problem that incorporates the unique structure of GPS spoofing attacks. We develop an iterative greedy algorithm to recover tampered PMU measurements and demonstrate its efficacy using simulations with the IEEE RTS-96 test case under both observable and unobservable power network settings.","PeriodicalId":119131,"journal":{"name":"2018 IEEE Global Conference on Signal and Information Processing (GlobalSIP)","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123231218","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}
引用次数: 5
期刊
2018 IEEE Global Conference on Signal and Information Processing (GlobalSIP)
全部 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