The automatic detection of cardiac arrhythmias through remote monitoring is still a challenging task since electrocardiograms(ECGs)are easily contaminated by physiological artifacts and external noises,and these morph...The automatic detection of cardiac arrhythmias through remote monitoring is still a challenging task since electrocardiograms(ECGs)are easily contaminated by physiological artifacts and external noises,and these morphological characteristics show significant variations for different patients.A fast patient-specific arrhythmia diagnosis classifier scheme is proposed,in which a wavelet adaptive threshold denoising is combined with quantum genetic algorithm(QAG)based on least squares twin support vector machine(LSTSVM).The wavelet adaptive threshold denoising is employed for noise reduction,and then morphological features combined with the timing interval features are extracted to evaluate the classifier.For each patient,an individual and fast classifier will be trained by common and patient-specific training data.Following the recommendations of the Association for the Advancements of Medical Instrumentation(AAMI),experimental results over the MIT-BIH arrhythmia benchmark database demonstrated that our proposed method achieved the average detection accuracy of 98.22%,99.65%and 99.41%for the abnormal,ventricular ectopic beats(VEBs)and supra-VEBs(SVEBs),respectively.Besides the detection accuracy,sensitivity and specificity,our proposed method consumes the less CPU running time compared with the other representative state of the art methods.It can be ported to Android based embedded system,henceforth suitable for a wearable device.展开更多
The Least Squares Residual(LSR)algorithm,one of the classical Receiver Autonomous Integrity Monitoring(RAIM)algorithms for Global Navigation Satellite System(GNSS),presents a high Missed Detection Risk(MDR)for a large...The Least Squares Residual(LSR)algorithm,one of the classical Receiver Autonomous Integrity Monitoring(RAIM)algorithms for Global Navigation Satellite System(GNSS),presents a high Missed Detection Risk(MDR)for a large-slope faulty satellite and a high False Alarm Risk(FAR)for a small-slope faulty satellite.From the theoretical analysis of the high MDR and FAR cause,the optimal slope is determined,and thereby the optimal test statistic for fault detection is conceived,which can minimize the FAR with the MDR not exceeding its allowable value.To construct a test statistic approximate to the optimal one,the CorrelationWeighted LSR(CW-LSR)algorithm is proposed.The CW-LSR test statistic remains the sum of pseudorange residual squares,but the square for the most potentially faulty satellite,judged by correlation analysis between the pseudorange residual and observation error,is weighted with an optimal-slope-based factor.It does not obey the same distribution but has the same noncentral parameter with the optimal test statistic.The superior performance of the CW-LSR algorithm is verified via simulation,both reducing the FAR for a small-slope faulty satellite with the MDR not exceeding its allowable value and reducing the MDR for a large-slope faulty satellite at the expense of FAR addition.展开更多
A quantitative structure-activity relationships （QSAR） study is suggested for the prediction of solubility of some thiazolidine-4- carboxylic acid derivatives in aqueous solution. Ab initio theory was used to calcul...A quantitative structure-activity relationships （QSAR） study is suggested for the prediction of solubility of some thiazolidine-4- carboxylic acid derivatives in aqueous solution. Ab initio theory was used to calculate some quantum chemical descriptors including electrostatic potentials and local charges at each atom, HOMO and LUMO energies, etc. Modeling of the solubility of thiazolidine- 4-carboxylic acid derivatives as a function of molecular structures was established by means of the partial least squares （PLS）. The subset of descriptors, which resulted in the low prediction error, was selected by genetic algorithm. This model was applied for the prediction of the solubility of some thiazolidine-4-carboxylic acid derivatives, which were not in the modeling procedure. The relative errors of prediction lower that -4% was obtained by using GA-PLS method. The resulted model showed high prediction ability with RMSEP of 3.8836 and 2.9500 for PLS and GA-PLS models, respectively.展开更多
The Least Squares Residual(LSR)algorithm is commonly used in the Receiver Autonomous Integrity Monitoring(RAIM).However,LSR algorithm presents high Missed Detection Risk(MDR)caused by a large-slope faulty satellite an...The Least Squares Residual(LSR)algorithm is commonly used in the Receiver Autonomous Integrity Monitoring(RAIM).However,LSR algorithm presents high Missed Detection Risk(MDR)caused by a large-slope faulty satellite and high False Alert Risk(FAR)caused by a small-slope faulty satellite.In this paper,the LSR algorithm is improved to reduce the MDR for a large-slope faulty satellite and the FAR for a small-slope faulty satellite.Based on the analysis of the vertical critical slope,the optimal decentralized factor is defined and the optimal test statistic is conceived,which can minimize the FAR with the premise that the MDR does not exceed its allowable value of all three directions.To construct a new test statistic approximating to the optimal test statistic,the Optimal Decentralized Factor weighted LSR(ODF-LSR)algorithm is proposed.The new test statistic maintains the sum of pseudo-range residual squares,but the specific pseudo-range residual is weighted with a parameter related to the optimal decentralized factor.The new test statistic has the same decentralized parameter with the optimal test statistic when single faulty satellite exists,and the difference between the expectation of the new test statistic and the optimal test statistic is the minimum when no faulty satellite exists.The performance of the ODFLSR algorithm is demonstrated by simulation experiments.展开更多
As the solutions of the least squares support vector regression machine （LS-SVRM） are not sparse, it leads to slow prediction speed and limits its applications. The defects of the ex- isting adaptive pruning algorit...As the solutions of the least squares support vector regression machine （LS-SVRM） are not sparse, it leads to slow prediction speed and limits its applications. The defects of the ex- isting adaptive pruning algorithm for LS-SVRM are that the training speed is slow, and the generalization performance is not satis- factory, especially for large scale problems. Hence an improved algorithm is proposed. In order to accelerate the training speed, the pruned data point and fast leave-one-out error are employed to validate the temporary model obtained after decremental learning. The novel objective function in the termination condition which in- volves the whole constraints generated by all training data points and three pruning strategies are employed to improve the generali- zation performance. The effectiveness of the proposed algorithm is tested on six benchmark datasets. The sparse LS-SVRM model has a faster training speed and better generalization performance.展开更多
Analysis of stock recruitment (SR) data is most often done by fitting various SR relationship curves to the data. Fish population dynamics data often have stochastic variations and measurement errors, which usually re...Analysis of stock recruitment (SR) data is most often done by fitting various SR relationship curves to the data. Fish population dynamics data often have stochastic variations and measurement errors, which usually result in a biased regression analysis. This paper presents a robust regression method, least median of squared orthogonal distance (LMD), which is insensitive to abnormal values in the dependent and independent variables in a regression analysis. Outliers that have significantly different variance from the rest of the data can be identified in a residual analysis. Then, the least squares (LS) method is applied to the SR data with defined outliers being down weighted. The application of LMD and LMD based Reweighted Least Squares (RLS) method to simulated and real fisheries SR data is explored.展开更多
Nuclear mass is an important property in both nuclear and astrophysics.In this study,we explore an improved mass model that incorporates a higher-order term of symmetry energy using algorithms.The sequential least squ...Nuclear mass is an important property in both nuclear and astrophysics.In this study,we explore an improved mass model that incorporates a higher-order term of symmetry energy using algorithms.The sequential least squares programming(SLSQP)algorithm augments the precision of this multinomial mass model by reducing the error from 1.863 MeV to 1.631 MeV.These algorithms were further examined using 200 sample mass formulae derived from theδE term of the E_(isospin) mass model.The SLSQP method exhibited superior performance compared to the other algorithms in terms of errors and convergence speed.This algorithm is advantageous for handling large-scale multiparameter optimization tasks in nuclear physics.展开更多
In this paper after analyzing the adaptation process of the proportionate normalized least mean square(PNLMS) algorithm, a statistical model is obtained to describe the convergence process of each adaptive filter coef...In this paper after analyzing the adaptation process of the proportionate normalized least mean square(PNLMS) algorithm, a statistical model is obtained to describe the convergence process of each adaptive filter coefcient. Inspired by this result, a modified PNLMS algorithm based on precise magnitude estimate is proposed. The simulation results indicate that in contrast to the traditional PNLMS algorithm, the proposed algorithm achieves faster convergence speed in the initial convergence state and lower misalignment in the stead stage with much less computational complexity.展开更多
Electricity is the guarantee of economic development and daily life. Thus, accurate monthly electricity consumption forecasting can provide reliable guidance for power construction planning. In this paper, a hybrid mo...Electricity is the guarantee of economic development and daily life. Thus, accurate monthly electricity consumption forecasting can provide reliable guidance for power construction planning. In this paper, a hybrid model in combination of least squares support vector machine(LSSVM) model with fruit fly optimization algorithm(FOA) and the seasonal index adjustment is constructed to predict monthly electricity consumption. The monthly electricity consumption demonstrates a nonlinear characteristic and seasonal tendency. The LSSVM has a good fit for nonlinear data, so it has been widely applied to handling nonlinear time series prediction. However, there is no unified selection method for key parameters and no unified method to deal with the effect of seasonal tendency. Therefore, the FOA was hybridized with the LSSVM and the seasonal index adjustment to solve this problem. In order to evaluate the forecasting performance of hybrid model, two samples of monthly electricity consumption of China and the United States were employed, besides several different models were applied to forecast the two empirical time series. The results of the two samples all show that, for seasonal data, the adjusted model with seasonal indexes has better forecasting performance. The forecasting performance is better than the models without seasonal indexes. The fruit fly optimized LSSVM model outperforms other alternative models. In other words, the proposed hybrid model is a feasible method for the electricity consumption forecasting.展开更多
This paper proposes a recursive least squares algorithm for a nonlinear additive system with time delay.By the Weierstrass approximation theorem and the key term separation principle, the model can be simplified as an...This paper proposes a recursive least squares algorithm for a nonlinear additive system with time delay.By the Weierstrass approximation theorem and the key term separation principle, the model can be simplified as an identification model. Based on the identification model, a recursive least squares identification algorithm is used to estimate all the unknown parameters of the time-delayed additive system. An example is provided to show the effectiveness of the proposed algorithm.展开更多
The Second Crustal Deformation Monitoring Center, China Seismological Bureau, has detected a marked uplift associated with the Gonghe Ms=7.0 earthquake on April 26, 1990, Qinghai Province. From the observed vertical d...The Second Crustal Deformation Monitoring Center, China Seismological Bureau, has detected a marked uplift associated with the Gonghe Ms=7.0 earthquake on April 26, 1990, Qinghai Province. From the observed vertical deformations and using a rectangular uniform slip model in a homogeneous elastic half space, we first employ genetic algorithms (GA) to infer the approximate global optimal solution, and further use least squares method to get more accurate global optimal solution by taking the approximate solution of GA as the initial parameters of least squares. The inversion results show that the causative fault of Gonghe Ms=7.0 earthquake is a right-lateral reverse fault with strike NW60°, dip SW and dip angle 37°, the coseismic fracture length, width and slip are 37 km, 6 km and 2.7 m respectively. Combination of GA and least squares algorithms is an effective joint inversion method, which could not only escape from local optimum of least squares, but also solve the slow convergence problem of GA after reaching adjacency of global optimal solution.展开更多
Order-recursive least-squares(ORLS)algorithms are applied to the prob-lems of estimation and identification of FIR or ARMA system parameters where a fixedset of input signal samples is available and the desired order ...Order-recursive least-squares(ORLS)algorithms are applied to the prob-lems of estimation and identification of FIR or ARMA system parameters where a fixedset of input signal samples is available and the desired order of the underlying model isunknown.On the basis of several universal formulae for updating nonsymmetric projec-tion operators,this paper presents three kinds of LS algorithms,called nonsymmetric,symmetric and square root normalized fast ORLS algorithms,respectively.As to the au-thors’ knowledge,the first and the third have not been so far provided,and the second isone of those which have the lowest computational requirement.Several simplified versionsof the algorithms are also considered.展开更多
This paper presents a new highly parallel algorithm for computing the minimum-norm least-squares solution of inconsistent linear equations Ax = b(A∈Rm×n,b∈R (A)). By this algorithm the solution x = A + b is obt...This paper presents a new highly parallel algorithm for computing the minimum-norm least-squares solution of inconsistent linear equations Ax = b(A∈Rm×n,b∈R (A)). By this algorithm the solution x = A + b is obtained in T = n(log2m + log2(n - r + 1) + 5) + log2m + 1 steps with P=mn processors when m × 2(n - 1) and with P = 2n(n - 1) processors otherwise.展开更多
Through theoretical derivation, some properties of the total least squares estimation are found. The total least squares estimation is the linear transformation of the least squares estimation, and the total least squ...Through theoretical derivation, some properties of the total least squares estimation are found. The total least squares estimation is the linear transformation of the least squares estimation, and the total least squares estimation is unbiased. The condition number of the total least squares estimation is greater than the least squares estimation, so the total least squares estimation is easier to be affected by the data error than the least squares estimation. Then through the further derivation, the relationships of solutions, residuals and unit weight variance estimations between the total least squares and the least squares are given.展开更多
Impacted craters are commonly found on the surface of planets, satellites, asteroids and other solar system bodies. In order to speed up the rate of constructing the database of craters, it is important to develop cra...Impacted craters are commonly found on the surface of planets, satellites, asteroids and other solar system bodies. In order to speed up the rate of constructing the database of craters, it is important to develop crater detection algorithms. This paper presents a novel approach to automatically detect craters on planetary surfaces. The approach contains two parts： crater candidate region selection and crater detection. In the first part, crater candidate region selection is achieved by Kanade-Lucas-Tomasi （KLT） detector. Matrix-pattern-oriented least squares support vector machine （MatLSSVM）, as the matrixization version of least square support vector machine （SVM）, inherits the advantages of least squares support vector machine （LSSVM）, reduces storage space greatly and reserves spatial redundancies within each image matrix compared with general LSSVM. The second part of the approach employs MatLSSVM to design classifier for crater detection. Experimental results on the dataset which comprises 160 preprocessed image patches from Google Mars demonstrate that the accuracy rate of crater detection can be up to 88%. In addition, the outstanding feature of the approach introduced in this paper is that it takes resized crater candidate region as input pattern directly to finish crater detection. The results of the last experiment demonstrate that MatLSSVM-based classifier can detect crater regions effectively on the basis of KLT-based crater candidate region selection.展开更多
基金Supported by the National Natural Science Foundation of China(61571063)Key Scientific Research Projects of Colleges and Universities in Henan Province(20A510014)Key Scientific and Technological Projects in Henan Province。
文摘The automatic detection of cardiac arrhythmias through remote monitoring is still a challenging task since electrocardiograms(ECGs)are easily contaminated by physiological artifacts and external noises,and these morphological characteristics show significant variations for different patients.A fast patient-specific arrhythmia diagnosis classifier scheme is proposed,in which a wavelet adaptive threshold denoising is combined with quantum genetic algorithm(QAG)based on least squares twin support vector machine(LSTSVM).The wavelet adaptive threshold denoising is employed for noise reduction,and then morphological features combined with the timing interval features are extracted to evaluate the classifier.For each patient,an individual and fast classifier will be trained by common and patient-specific training data.Following the recommendations of the Association for the Advancements of Medical Instrumentation(AAMI),experimental results over the MIT-BIH arrhythmia benchmark database demonstrated that our proposed method achieved the average detection accuracy of 98.22%,99.65%and 99.41%for the abnormal,ventricular ectopic beats(VEBs)and supra-VEBs(SVEBs),respectively.Besides the detection accuracy,sensitivity and specificity,our proposed method consumes the less CPU running time compared with the other representative state of the art methods.It can be ported to Android based embedded system,henceforth suitable for a wearable device.
基金co-supported by the National Natural Science Foundation of China (Nos. 41804024, 41804026)the Open Fund of Shaanxi Key Laboratory of Integrated and Intelligent Navigation of China (No. SKLIIN-20190205)
文摘The Least Squares Residual(LSR)algorithm,one of the classical Receiver Autonomous Integrity Monitoring(RAIM)algorithms for Global Navigation Satellite System(GNSS),presents a high Missed Detection Risk(MDR)for a large-slope faulty satellite and a high False Alarm Risk(FAR)for a small-slope faulty satellite.From the theoretical analysis of the high MDR and FAR cause,the optimal slope is determined,and thereby the optimal test statistic for fault detection is conceived,which can minimize the FAR with the MDR not exceeding its allowable value.To construct a test statistic approximate to the optimal one,the CorrelationWeighted LSR(CW-LSR)algorithm is proposed.The CW-LSR test statistic remains the sum of pseudorange residual squares,but the square for the most potentially faulty satellite,judged by correlation analysis between the pseudorange residual and observation error,is weighted with an optimal-slope-based factor.It does not obey the same distribution but has the same noncentral parameter with the optimal test statistic.The superior performance of the CW-LSR algorithm is verified via simulation,both reducing the FAR for a small-slope faulty satellite with the MDR not exceeding its allowable value and reducing the MDR for a large-slope faulty satellite at the expense of FAR addition.
文摘A quantitative structure-activity relationships （QSAR） study is suggested for the prediction of solubility of some thiazolidine-4- carboxylic acid derivatives in aqueous solution. Ab initio theory was used to calculate some quantum chemical descriptors including electrostatic potentials and local charges at each atom, HOMO and LUMO energies, etc. Modeling of the solubility of thiazolidine- 4-carboxylic acid derivatives as a function of molecular structures was established by means of the partial least squares （PLS）. The subset of descriptors, which resulted in the low prediction error, was selected by genetic algorithm. This model was applied for the prediction of the solubility of some thiazolidine-4-carboxylic acid derivatives, which were not in the modeling procedure. The relative errors of prediction lower that -4% was obtained by using GA-PLS method. The resulted model showed high prediction ability with RMSEP of 3.8836 and 2.9500 for PLS and GA-PLS models, respectively.
文摘The Least Squares Residual(LSR)algorithm is commonly used in the Receiver Autonomous Integrity Monitoring(RAIM).However,LSR algorithm presents high Missed Detection Risk(MDR)caused by a large-slope faulty satellite and high False Alert Risk(FAR)caused by a small-slope faulty satellite.In this paper,the LSR algorithm is improved to reduce the MDR for a large-slope faulty satellite and the FAR for a small-slope faulty satellite.Based on the analysis of the vertical critical slope,the optimal decentralized factor is defined and the optimal test statistic is conceived,which can minimize the FAR with the premise that the MDR does not exceed its allowable value of all three directions.To construct a new test statistic approximating to the optimal test statistic,the Optimal Decentralized Factor weighted LSR(ODF-LSR)algorithm is proposed.The new test statistic maintains the sum of pseudo-range residual squares,but the specific pseudo-range residual is weighted with a parameter related to the optimal decentralized factor.The new test statistic has the same decentralized parameter with the optimal test statistic when single faulty satellite exists,and the difference between the expectation of the new test statistic and the optimal test statistic is the minimum when no faulty satellite exists.The performance of the ODFLSR algorithm is demonstrated by simulation experiments.
基金supported by the National Natural Science Foundation of China (61074127)
文摘As the solutions of the least squares support vector regression machine （LS-SVRM） are not sparse, it leads to slow prediction speed and limits its applications. The defects of the ex- isting adaptive pruning algorithm for LS-SVRM are that the training speed is slow, and the generalization performance is not satis- factory, especially for large scale problems. Hence an improved algorithm is proposed. In order to accelerate the training speed, the pruned data point and fast leave-one-out error are employed to validate the temporary model obtained after decremental learning. The novel objective function in the termination condition which in- volves the whole constraints generated by all training data points and three pruning strategies are employed to improve the generali- zation performance. The effectiveness of the proposed algorithm is tested on six benchmark datasets. The sparse LS-SVRM model has a faster training speed and better generalization performance.
文摘Analysis of stock recruitment (SR) data is most often done by fitting various SR relationship curves to the data. Fish population dynamics data often have stochastic variations and measurement errors, which usually result in a biased regression analysis. This paper presents a robust regression method, least median of squared orthogonal distance (LMD), which is insensitive to abnormal values in the dependent and independent variables in a regression analysis. Outliers that have significantly different variance from the rest of the data can be identified in a residual analysis. Then, the least squares (LS) method is applied to the SR data with defined outliers being down weighted. The application of LMD and LMD based Reweighted Least Squares (RLS) method to simulated and real fisheries SR data is explored.
基金supported by the National Natural Science Foundation of China(Nos.U2267205 and 12475124)a ZSTU intramural grant(22062267-Y)Excellent Graduate Thesis Cultivation Fund(LW-YP2024011).
文摘Nuclear mass is an important property in both nuclear and astrophysics.In this study,we explore an improved mass model that incorporates a higher-order term of symmetry energy using algorithms.The sequential least squares programming(SLSQP)algorithm augments the precision of this multinomial mass model by reducing the error from 1.863 MeV to 1.631 MeV.These algorithms were further examined using 200 sample mass formulae derived from theδE term of the E_(isospin) mass model.The SLSQP method exhibited superior performance compared to the other algorithms in terms of errors and convergence speed.This algorithm is advantageous for handling large-scale multiparameter optimization tasks in nuclear physics.
文摘In this paper after analyzing the adaptation process of the proportionate normalized least mean square(PNLMS) algorithm, a statistical model is obtained to describe the convergence process of each adaptive filter coefcient. Inspired by this result, a modified PNLMS algorithm based on precise magnitude estimate is proposed. The simulation results indicate that in contrast to the traditional PNLMS algorithm, the proposed algorithm achieves faster convergence speed in the initial convergence state and lower misalignment in the stead stage with much less computational complexity.
基金National Social Science Foundation of China(No.18AGL028)Social Science Foundation of the Higher Education Institutions Jiangsu Province,China(No.2018SJZDI070)Social Science Foundation of the Jiangsu Province,China(Nos.16ZZB004,17ZTB005)
文摘Electricity is the guarantee of economic development and daily life. Thus, accurate monthly electricity consumption forecasting can provide reliable guidance for power construction planning. In this paper, a hybrid model in combination of least squares support vector machine(LSSVM) model with fruit fly optimization algorithm(FOA) and the seasonal index adjustment is constructed to predict monthly electricity consumption. The monthly electricity consumption demonstrates a nonlinear characteristic and seasonal tendency. The LSSVM has a good fit for nonlinear data, so it has been widely applied to handling nonlinear time series prediction. However, there is no unified selection method for key parameters and no unified method to deal with the effect of seasonal tendency. Therefore, the FOA was hybridized with the LSSVM and the seasonal index adjustment to solve this problem. In order to evaluate the forecasting performance of hybrid model, two samples of monthly electricity consumption of China and the United States were employed, besides several different models were applied to forecast the two empirical time series. The results of the two samples all show that, for seasonal data, the adjusted model with seasonal indexes has better forecasting performance. The forecasting performance is better than the models without seasonal indexes. The fruit fly optimized LSSVM model outperforms other alternative models. In other words, the proposed hybrid model is a feasible method for the electricity consumption forecasting.
基金the National Natural Science Foundation of China(No.61403165)the Natural Science Foundation of Jiangsu Province(Nos.BK20131109 and BK20141115)+1 种基金the Project of Philosophy and Social Science Research in Colleges and Universities in Jiangsu Province(No.2014SJD381)the Post Doctoral Foundation of Jiangsu Province(No.1501015A)
文摘This paper proposes a recursive least squares algorithm for a nonlinear additive system with time delay.By the Weierstrass approximation theorem and the key term separation principle, the model can be simplified as an identification model. Based on the identification model, a recursive least squares identification algorithm is used to estimate all the unknown parameters of the time-delayed additive system. An example is provided to show the effectiveness of the proposed algorithm.
文摘The Second Crustal Deformation Monitoring Center, China Seismological Bureau, has detected a marked uplift associated with the Gonghe Ms=7.0 earthquake on April 26, 1990, Qinghai Province. From the observed vertical deformations and using a rectangular uniform slip model in a homogeneous elastic half space, we first employ genetic algorithms (GA) to infer the approximate global optimal solution, and further use least squares method to get more accurate global optimal solution by taking the approximate solution of GA as the initial parameters of least squares. The inversion results show that the causative fault of Gonghe Ms=7.0 earthquake is a right-lateral reverse fault with strike NW60°, dip SW and dip angle 37°, the coseismic fracture length, width and slip are 37 km, 6 km and 2.7 m respectively. Combination of GA and least squares algorithms is an effective joint inversion method, which could not only escape from local optimum of least squares, but also solve the slow convergence problem of GA after reaching adjacency of global optimal solution.
文摘Order-recursive least-squares(ORLS)algorithms are applied to the prob-lems of estimation and identification of FIR or ARMA system parameters where a fixedset of input signal samples is available and the desired order of the underlying model isunknown.On the basis of several universal formulae for updating nonsymmetric projec-tion operators,this paper presents three kinds of LS algorithms,called nonsymmetric,symmetric and square root normalized fast ORLS algorithms,respectively.As to the au-thors’ knowledge,the first and the third have not been so far provided,and the second isone of those which have the lowest computational requirement.Several simplified versionsof the algorithms are also considered.
基金This project is supported by the National Natural Science Foundation of China
文摘This paper presents a new highly parallel algorithm for computing the minimum-norm least-squares solution of inconsistent linear equations Ax = b(A∈Rm×n,b∈R (A)). By this algorithm the solution x = A + b is obtained in T = n(log2m + log2(n - r + 1) + 5) + log2m + 1 steps with P=mn processors when m × 2(n - 1) and with P = 2n(n - 1) processors otherwise.
基金The research was supported by the National Natural Science Foundation of China(41204003)Scientific Research Foundation of ECIT(DHBK201113)Scientific Research Foundation of Jiangxi Province Key Laboratory for Digital Land(DLLJ201207)
文摘Through theoretical derivation, some properties of the total least squares estimation are found. The total least squares estimation is the linear transformation of the least squares estimation, and the total least squares estimation is unbiased. The condition number of the total least squares estimation is greater than the least squares estimation, so the total least squares estimation is easier to be affected by the data error than the least squares estimation. Then through the further derivation, the relationships of solutions, residuals and unit weight variance estimations between the total least squares and the least squares are given.
基金co-supported by the National Natural Science Foundation of China (No. 61203170)the Fundamental Research Funds for the Central Universities (No. NS2012026)Startup Foundation for Introduced Talents of Nanjing University of Aeronautics and Astronautics (No. 1007-YAH10047)
文摘Impacted craters are commonly found on the surface of planets, satellites, asteroids and other solar system bodies. In order to speed up the rate of constructing the database of craters, it is important to develop crater detection algorithms. This paper presents a novel approach to automatically detect craters on planetary surfaces. The approach contains two parts： crater candidate region selection and crater detection. In the first part, crater candidate region selection is achieved by Kanade-Lucas-Tomasi （KLT） detector. Matrix-pattern-oriented least squares support vector machine （MatLSSVM）, as the matrixization version of least square support vector machine （SVM）, inherits the advantages of least squares support vector machine （LSSVM）, reduces storage space greatly and reserves spatial redundancies within each image matrix compared with general LSSVM. The second part of the approach employs MatLSSVM to design classifier for crater detection. Experimental results on the dataset which comprises 160 preprocessed image patches from Google Mars demonstrate that the accuracy rate of crater detection can be up to 88%. In addition, the outstanding feature of the approach introduced in this paper is that it takes resized crater candidate region as input pattern directly to finish crater detection. The results of the last experiment demonstrate that MatLSSVM-based classifier can detect crater regions effectively on the basis of KLT-based crater candidate region selection.
