A new technique of dimension reduction named projection pursuit is applied to model and evaluatewetland soil quality variations in the Sanjiang Plain, Helongjiang Province, China. By adopting the im-proved real-coded ...A new technique of dimension reduction named projection pursuit is applied to model and evaluatewetland soil quality variations in the Sanjiang Plain, Helongjiang Province, China. By adopting the im-proved real-coded accelerating genetic algorithm (RAGA), the projection direction is optimized and multi-dimensional indexes are converted into low-dimensional space. Classification of wetland soils and evaluationof wetland soil quality variations are realized by pursuing optimum projection direction and projection func-tion value. Therefore, by adopting this new method, any possible human interference can be avoided andsound results can be achieved in researching quality changes and classification of wetland soils.展开更多
In order to achieve accurate recovery signals under the underdetermined circumstance in a comparatively short time,an algorithm based on plane pursuit(PP) is proposed. The proposed algorithm selects the atoms accordin...In order to achieve accurate recovery signals under the underdetermined circumstance in a comparatively short time,an algorithm based on plane pursuit(PP) is proposed. The proposed algorithm selects the atoms according to the correlation between received signals and hyper planes, which are composed by column vectors of the mixing matrix, and uses these atoms to recover source signals. Simulation results demonstrate that the PP algorithm has low complexity and higher accuracy as compared with basic pursuit(BP), orthogonal matching pursuit(OMP), and adaptive sparsity matching pursuit(ASMP) algorithms.展开更多
The signal processing problem has become increasingly complex and demand high acquisition system,this paper proposes a new method to reconstruct the structure phased array structural health monitoring signal.The metho...The signal processing problem has become increasingly complex and demand high acquisition system,this paper proposes a new method to reconstruct the structure phased array structural health monitoring signal.The method is derived from the compressive sensing theory and the signal is reconstructed by using the basis pursuit algorithm to process the ultrasonic phased array signals.According to the principles of the compressive sensing and signal processing method,non-sparse ultrasonic signals are converted to sparse signals by using sparse transform.The sparse coefficients are obtained by sparse decomposition of the original signal,and then the observation matrix is constructed according to the corresponding sparse coefficients.Finally,the original signal is reconstructed by using basis pursuit algorithm,and error analysis is carried on.Experimental research analysis shows that the signal reconstruction method can reduce the signal complexity and required the space efficiently.展开更多
A simple and effective greedy algorithm for image approximation is proposed. Based on the matching pursuit approach, it is characterized by a reduced computational complexity benefiting from two major modifications. F...A simple and effective greedy algorithm for image approximation is proposed. Based on the matching pursuit approach, it is characterized by a reduced computational complexity benefiting from two major modifications. First, it iteratively finds an approximation by selecting M atoms instead of one at a time. Second, the inner product computations are confined within only a fraction of dictionary atoms at each iteration. The modifications are implemented very efficiently due to the spatial incoherence of the dictionary. Experimental results show that compared with full search matching pursuit, the proposed algorithm achieves a speed-up gain of 14.4-36.7 times while maintaining the approximation quality.展开更多
The projection pursuit model is used to study the assessment of air pollution caused by vehicle emissions at intersections. Based on the analysis of the characteristics and regularities of vehicle emissions at interse...The projection pursuit model is used to study the assessment of air pollution caused by vehicle emissions at intersections. Based on the analysis of the characteristics and regularities of vehicle emissions at intersections, a vehicle emission model based on projection pursuit is established, and the bat algorithm is used to solve the optimization function. The research results show that the projection pursuit model can not only measure the air pollution of vehicle emissions at intersections, but also effectively evaluate the level of vehicle exhaust emissions at intersections. Taking the air pollution caused by vehicle emissions at intersections as the research object and considering the influence factors of vehicle emissions on air pollution comprehensively, the evaluation index system of vehicle emissions at intersections on air pollution is constructed. Based on large data analysis, a prediction model of air pollution caused by vehicle emissions at intersections is constructed, and an improved bat algorithm is used to realize the assessment process. The application results show that the prediction model of vehicle emissions at intersections can define the degree of air pollution caused by vehicle emissions, and it has good guiding significance and practical value for solving the problem of air pollution caused by vehicle emissions.展开更多
During the process of enterprises＇ strategy evaluation and selection, there are many evaluating indicators, and among them there are some potential correlations and conflicts. Thus it poses the problems to the decisi...During the process of enterprises＇ strategy evaluation and selection, there are many evaluating indicators, and among them there are some potential correlations and conflicts. Thus it poses the problems to the decision-makers how to conduct correct evaluation on a business and how to make strategy adjustment and selection according to the evaluation. Based on the qualitative and quantitative method, the paper introduces the Projection Pursuit Classification （PPC） model based on the Real-coded Accelerating Genetic Algorithm （RAGA） into the process of enterprises＇ strategy evaluation and selection. The characteristic of PPC model is that it ultimately overcomes the influence of the proportion of subjectivity and avoids precocious convergence, thus providing a new objective method for strategy evaluation and selection by pursuing the most objective strategy evaluation to make the relatively sensible strategy portfolio and action.展开更多
A space-based bistatic radar system composed of two space-based radars as the transmitter and the receiver respectively has a wider surveillance region and a better early warning capability for high-speed targets,and ...A space-based bistatic radar system composed of two space-based radars as the transmitter and the receiver respectively has a wider surveillance region and a better early warning capability for high-speed targets,and it can detect focused space targets more flexibly than the monostatic radar system or the ground-based radar system.However,the target echo signal is more difficult to process due to the high-speed motion of both space-based radars and space targets.To be specific,it will encounter the problems of Range Cell Migration(RCM)and Doppler Frequency Migration(DFM),which degrade the long-time coherent integration performance for target detection and localization inevitably.To solve this problem,a novel target detection method based on an improved Gram Schmidt(GS)-orthogonalization Orthogonal Matching Pursuit(OMP)algorithm is proposed in this paper.First,the echo model for bistatic space-based radar is constructed and the conditions for RCM and DFM are analyzed.Then,the proposed GS-orthogonalization OMP method is applied to estimate the equivalent motion parameters of space targets.Thereafter,the RCM and DFM are corrected by the compensation function correlated with the estimated motion parameters.Finally,coherent integration can be achieved by performing the Fast Fourier Transform(FFT)operation along the slow time direction on compensated echo signal.Numerical simulations and real raw data results validate that the proposed GS-orthogonalization OMP algorithm achieves better motion parameter estimation performance and higher detection probability for space targets detection.展开更多
The performance guarantees of generalized orthogonal matching pursuit（ gOMP） are considered in the framework of mutual coherence. The gOMP algorithmis an extension of the well-known OMP greed algorithmfor compressed...The performance guarantees of generalized orthogonal matching pursuit（ gOMP） are considered in the framework of mutual coherence. The gOMP algorithmis an extension of the well-known OMP greed algorithmfor compressed sensing. It identifies multiple N indices per iteration to reconstruct sparse signals.The gOMP with N≥2 can perfectly reconstruct any K-sparse signals frommeasurement y = Φx if K 〈1/N（1/μ-1） ＋1,where μ is coherence parameter of measurement matrix Φ. Furthermore,the performance of the gOMP in the case of y = Φx ＋ e with bounded noise ‖e‖2≤ε is analyzed and the sufficient condition ensuring identification of correct indices of sparse signals via the gOMP is derived,i. e.,K 〈1/N（1/μ-1）＋1-（2ε/Nμxmin） ,where x min denotes the minimummagnitude of the nonzero elements of x. Similarly,the sufficient condition in the case of G aussian noise is also given.展开更多
In the uplink grant-free non-orthogonal multiple access(NOMA)scenario,since the active user at the sender has a structured sparsity transmission characteristic,the compressive sensing recovery algorithm is initially a...In the uplink grant-free non-orthogonal multiple access(NOMA)scenario,since the active user at the sender has a structured sparsity transmission characteristic,the compressive sensing recovery algorithm is initially applied to the joint detection of the active user and the transmitted data.However,the existing compressed sensing recovery algorithms with unknown sparsity often require noise power or signal-to-noise ratio(SNR)as the priori conditions,which greatly reduces the algorithm adaptability in multi-user detection.Therefore,an algorithm based on cross validation aided structured sparsity adaptive orthogonal matching pursuit(CVA-SSAOMP)is proposed to realize multi-user detection in dynamic change communication scenario of channel state information(CSI).The proposed algorithm transforms the structured sparsity model into a block sparse model,and without the priori conditions above,the cross validation method in the field of statistics and machine learning is used to adaptively estimate the sparsity of active user through the residual update of cross validation.The simulation results show that,compared with the traditional orthogonal matching pursuit(OMP)algorithm,subspace pursuit(SP)algorithm and cross validation aided block sparsity adaptive subspace pursuit(CVA-BSASP)algorithm,the proposed algorithm can effectively improve the accurate estimation of the sparsity of active user and the performance of system bit error ratio(BER),and has the advantage of low-complexity.展开更多
In this paper,in order to reduce the energy leakage caused by the discretized representation in sparse channel estimation for Orthogonal Frequency Division Multiplexing(OFDM)systems,we systematically have analyzed the...In this paper,in order to reduce the energy leakage caused by the discretized representation in sparse channel estimation for Orthogonal Frequency Division Multiplexing(OFDM)systems,we systematically have analyzed the optimal locations of atoms with discrete delays for each path reconstruction from the perspective of linear fitting theory.Then,we have investigated the adverse effects of the non-ideal inner product function on the iteration in one of the most widely used channel estimation method,Orthogonal Matching Pursuit(OMP).The study shows that the distance between the selected atoms for each path in OMP can be larger than the sampling interval,which prevents OMP-based methods from achieving better performance.To overcome this drawback,the image deblurring-based channel estimation method,in which the channel estimation problem is analogized to one-dimensional image deblurring,was proposed to improve the large compensation distance of traditional OMP.The advantage of the proposed method was validated by the results of numerical simulation and sea trial data decoding.展开更多
提出一种压缩感知正交匹配追踪（CS-OMP）超谐波测量新算法,即运用压缩感知理论,通过引入插值系数,基于离散傅里叶变换（DFT）系数向量和狄利克雷核矩阵,构建了高频率分辨率的压缩感知模型,并基于正交匹配追踪算法,在不增加被测数据观...提出一种压缩感知正交匹配追踪（CS-OMP）超谐波测量新算法,即运用压缩感知理论,通过引入插值系数,基于离散傅里叶变换（DFT）系数向量和狄利克雷核矩阵,构建了高频率分辨率的压缩感知模型,并基于正交匹配追踪算法,在不增加被测数据观测时间前提下,将超谐波测量的频率分辨率提高了一个数量级。数值仿真分析以及两种非线性负荷的实测数据验证的结果表明,该算法可将测得数据频率分辨率由2 k Hz细化为200 Hz,能实现对被测信号中超谐波频率成分的精确定位,也可准确求解出其幅值信息,从而有效地弥补了DFT算法存在的观测时间与频率分辨率互相限制的固有缺陷,在更准确测量超谐波方面展现出良好前景。展开更多
基金Project supported by the China Postdoctoral Science Foundation,the Youth Foundation of Sichuan University(No.432028)and the National High-Tech Research and Development Program of China(863 Program)(No.2002AA2Z4251).
文摘A new technique of dimension reduction named projection pursuit is applied to model and evaluatewetland soil quality variations in the Sanjiang Plain, Helongjiang Province, China. By adopting the im-proved real-coded accelerating genetic algorithm (RAGA), the projection direction is optimized and multi-dimensional indexes are converted into low-dimensional space. Classification of wetland soils and evaluationof wetland soil quality variations are realized by pursuing optimum projection direction and projection func-tion value. Therefore, by adopting this new method, any possible human interference can be avoided andsound results can be achieved in researching quality changes and classification of wetland soils.
基金supported by the National Natural Science Foundation of China(61201134)the 111 Project(B08038)
文摘In order to achieve accurate recovery signals under the underdetermined circumstance in a comparatively short time,an algorithm based on plane pursuit(PP) is proposed. The proposed algorithm selects the atoms according to the correlation between received signals and hyper planes, which are composed by column vectors of the mixing matrix, and uses these atoms to recover source signals. Simulation results demonstrate that the PP algorithm has low complexity and higher accuracy as compared with basic pursuit(BP), orthogonal matching pursuit(OMP), and adaptive sparsity matching pursuit(ASMP) algorithms.
基金This project is supported by the National Natural Science Foundation of China(Grant No.51305211)Natural Science Foundation of Jiangsu(Grant No.BK20160955)Jiangsu Government Scholarship for Overseas Studies,College students practice and innovation training project of Jiangsu province(Grant No.201710300218),and the PAPD。
文摘The signal processing problem has become increasingly complex and demand high acquisition system,this paper proposes a new method to reconstruct the structure phased array structural health monitoring signal.The method is derived from the compressive sensing theory and the signal is reconstructed by using the basis pursuit algorithm to process the ultrasonic phased array signals.According to the principles of the compressive sensing and signal processing method,non-sparse ultrasonic signals are converted to sparse signals by using sparse transform.The sparse coefficients are obtained by sparse decomposition of the original signal,and then the observation matrix is constructed according to the corresponding sparse coefficients.Finally,the original signal is reconstructed by using basis pursuit algorithm,and error analysis is carried on.Experimental research analysis shows that the signal reconstruction method can reduce the signal complexity and required the space efficiently.
文摘A simple and effective greedy algorithm for image approximation is proposed. Based on the matching pursuit approach, it is characterized by a reduced computational complexity benefiting from two major modifications. First, it iteratively finds an approximation by selecting M atoms instead of one at a time. Second, the inner product computations are confined within only a fraction of dictionary atoms at each iteration. The modifications are implemented very efficiently due to the spatial incoherence of the dictionary. Experimental results show that compared with full search matching pursuit, the proposed algorithm achieves a speed-up gain of 14.4-36.7 times while maintaining the approximation quality.
基金The National Natural Science Foundation of China(No.51178157)High-Level Project of the Top Six Talents in Jiangsu Province(No.JXQC-021)+1 种基金Key Science and Technology Program in Henan Province(No.182102310004)the Humanities and Social Science Research Programs Foundation of the M inistry of Education of China(No.18YJAZH028)
文摘The projection pursuit model is used to study the assessment of air pollution caused by vehicle emissions at intersections. Based on the analysis of the characteristics and regularities of vehicle emissions at intersections, a vehicle emission model based on projection pursuit is established, and the bat algorithm is used to solve the optimization function. The research results show that the projection pursuit model can not only measure the air pollution of vehicle emissions at intersections, but also effectively evaluate the level of vehicle exhaust emissions at intersections. Taking the air pollution caused by vehicle emissions at intersections as the research object and considering the influence factors of vehicle emissions on air pollution comprehensively, the evaluation index system of vehicle emissions at intersections on air pollution is constructed. Based on large data analysis, a prediction model of air pollution caused by vehicle emissions at intersections is constructed, and an improved bat algorithm is used to realize the assessment process. The application results show that the prediction model of vehicle emissions at intersections can define the degree of air pollution caused by vehicle emissions, and it has good guiding significance and practical value for solving the problem of air pollution caused by vehicle emissions.
文摘During the process of enterprises＇ strategy evaluation and selection, there are many evaluating indicators, and among them there are some potential correlations and conflicts. Thus it poses the problems to the decision-makers how to conduct correct evaluation on a business and how to make strategy adjustment and selection according to the evaluation. Based on the qualitative and quantitative method, the paper introduces the Projection Pursuit Classification （PPC） model based on the Real-coded Accelerating Genetic Algorithm （RAGA） into the process of enterprises＇ strategy evaluation and selection. The characteristic of PPC model is that it ultimately overcomes the influence of the proportion of subjectivity and avoids precocious convergence, thus providing a new objective method for strategy evaluation and selection by pursuing the most objective strategy evaluation to make the relatively sensible strategy portfolio and action.
文摘A space-based bistatic radar system composed of two space-based radars as the transmitter and the receiver respectively has a wider surveillance region and a better early warning capability for high-speed targets,and it can detect focused space targets more flexibly than the monostatic radar system or the ground-based radar system.However,the target echo signal is more difficult to process due to the high-speed motion of both space-based radars and space targets.To be specific,it will encounter the problems of Range Cell Migration(RCM)and Doppler Frequency Migration(DFM),which degrade the long-time coherent integration performance for target detection and localization inevitably.To solve this problem,a novel target detection method based on an improved Gram Schmidt(GS)-orthogonalization Orthogonal Matching Pursuit(OMP)algorithm is proposed in this paper.First,the echo model for bistatic space-based radar is constructed and the conditions for RCM and DFM are analyzed.Then,the proposed GS-orthogonalization OMP method is applied to estimate the equivalent motion parameters of space targets.Thereafter,the RCM and DFM are corrected by the compensation function correlated with the estimated motion parameters.Finally,coherent integration can be achieved by performing the Fast Fourier Transform(FFT)operation along the slow time direction on compensated echo signal.Numerical simulations and real raw data results validate that the proposed GS-orthogonalization OMP algorithm achieves better motion parameter estimation performance and higher detection probability for space targets detection.
基金Supported by the National Natural Science Foundation of China(60119944,61331021)the National Key Basic Research Program Founded by MOST(2010C B731902)+1 种基金the Program for Changjiang Scholars and Innovative Research Team in University(IRT1005)Beijing Higher Education Young Elite Teacher Project(YET P1159)
文摘The performance guarantees of generalized orthogonal matching pursuit（ gOMP） are considered in the framework of mutual coherence. The gOMP algorithmis an extension of the well-known OMP greed algorithmfor compressed sensing. It identifies multiple N indices per iteration to reconstruct sparse signals.The gOMP with N≥2 can perfectly reconstruct any K-sparse signals frommeasurement y = Φx if K 〈1/N（1/μ-1） ＋1,where μ is coherence parameter of measurement matrix Φ. Furthermore,the performance of the gOMP in the case of y = Φx ＋ e with bounded noise ‖e‖2≤ε is analyzed and the sufficient condition ensuring identification of correct indices of sparse signals via the gOMP is derived,i. e.,K 〈1/N（1/μ-1）＋1-（2ε/Nμxmin） ,where x min denotes the minimummagnitude of the nonzero elements of x. Similarly,the sufficient condition in the case of G aussian noise is also given.
基金Supported by the National Natural Science Foundation of China(No.62001001)。
文摘In the uplink grant-free non-orthogonal multiple access(NOMA)scenario,since the active user at the sender has a structured sparsity transmission characteristic,the compressive sensing recovery algorithm is initially applied to the joint detection of the active user and the transmitted data.However,the existing compressed sensing recovery algorithms with unknown sparsity often require noise power or signal-to-noise ratio(SNR)as the priori conditions,which greatly reduces the algorithm adaptability in multi-user detection.Therefore,an algorithm based on cross validation aided structured sparsity adaptive orthogonal matching pursuit(CVA-SSAOMP)is proposed to realize multi-user detection in dynamic change communication scenario of channel state information(CSI).The proposed algorithm transforms the structured sparsity model into a block sparse model,and without the priori conditions above,the cross validation method in the field of statistics and machine learning is used to adaptively estimate the sparsity of active user through the residual update of cross validation.The simulation results show that,compared with the traditional orthogonal matching pursuit(OMP)algorithm,subspace pursuit(SP)algorithm and cross validation aided block sparsity adaptive subspace pursuit(CVA-BSASP)algorithm,the proposed algorithm can effectively improve the accurate estimation of the sparsity of active user and the performance of system bit error ratio(BER),and has the advantage of low-complexity.
基金supported by the Fundamental Research Funds for the Central Universities under Grant 20720200092the National Natural Science Foundation of China under Grant 62171394,U21A20444,61771152,62071402+2 种基金the Sustainable Funding of the Key Laboratory of Underwater Acoustic Technology under Grant JCKYS2022604SSJS001Key Laboratory of Universal Wireless Communications(BUPT)Ministry of Education,P.R.China under Grant KFKT-2022103.
文摘In this paper,in order to reduce the energy leakage caused by the discretized representation in sparse channel estimation for Orthogonal Frequency Division Multiplexing(OFDM)systems,we systematically have analyzed the optimal locations of atoms with discrete delays for each path reconstruction from the perspective of linear fitting theory.Then,we have investigated the adverse effects of the non-ideal inner product function on the iteration in one of the most widely used channel estimation method,Orthogonal Matching Pursuit(OMP).The study shows that the distance between the selected atoms for each path in OMP can be larger than the sampling interval,which prevents OMP-based methods from achieving better performance.To overcome this drawback,the image deblurring-based channel estimation method,in which the channel estimation problem is analogized to one-dimensional image deblurring,was proposed to improve the large compensation distance of traditional OMP.The advantage of the proposed method was validated by the results of numerical simulation and sea trial data decoding.
文摘提出一种压缩感知正交匹配追踪（CS-OMP）超谐波测量新算法,即运用压缩感知理论,通过引入插值系数,基于离散傅里叶变换（DFT）系数向量和狄利克雷核矩阵,构建了高频率分辨率的压缩感知模型,并基于正交匹配追踪算法,在不增加被测数据观测时间前提下,将超谐波测量的频率分辨率提高了一个数量级。数值仿真分析以及两种非线性负荷的实测数据验证的结果表明,该算法可将测得数据频率分辨率由2 k Hz细化为200 Hz,能实现对被测信号中超谐波频率成分的精确定位,也可准确求解出其幅值信息,从而有效地弥补了DFT算法存在的观测时间与频率分辨率互相限制的固有缺陷,在更准确测量超谐波方面展现出良好前景。
