To solve the problem that the standard Kalman filter cannot give the optimal solution when the system model and stochastic information are unknown accurately, single fading factor Kalman filter is suitable for simple ...To solve the problem that the standard Kalman filter cannot give the optimal solution when the system model and stochastic information are unknown accurately, single fading factor Kalman filter is suitable for simple systems. But for complex systems with multi-variable, it may not be sufficient to use single fading factor as a multiplier for the covariance matrices. In this paper, a new multiple fading factors Kalman filtering algorithm is presented. By calculating the unbiased estimate of the innovation sequence covariance using fenestration, the fading factor matrix is obtained. Adjusting the covariance matrix of prediction error Pk|k-1 using fading factor matrix, the algorithm provides different rates of fading for different filter channels. The proposed algorithm is applied to strapdown inertial navigation system (SINS) initial alignment, and simulation and experimental results demonstrate that, the alignment accuracy can be upgraded dramatically when the actual system noise characteristics are different from the pre-set values. The new algorithm is less sensitive to uncertainty noise and has better estimation effect of the parameters. Therefore, it is of significant value in practical applications.展开更多
Creating a multi-gene alignment matrix for phylogenetic analysis using organelle genomes involves aligning single-gene datasets manually,a process that can be time-consuming and prone to errors.The HomBlocks pipeline ...Creating a multi-gene alignment matrix for phylogenetic analysis using organelle genomes involves aligning single-gene datasets manually,a process that can be time-consuming and prone to errors.The HomBlocks pipeline has been created to eliminate the inaccuracies arising from manual operations.The processing of a large number of sequences,however,remains a time-consuming task.To conquer this challenge,we develop a speedy and efficient method called Organelle Genomes for Phylogenetic Analysis(ORPA).ORPA can quickly generate multiple sequence alignments for whole-genome comparisons by parsing the result files of NCBI BLAST,completing the task just in 1 min.With increasing data volume,the efficiency of ORPA is even more pronounced,over 300 times faster than HomBlocks in aligning 60 high-plant chloroplast genomes.The phylogenetic tree outputs from ORPA are equivalent to HomBlocks,indicating its outstanding efficiency.Due to its speed and accuracy,ORPA can identify species-level evolutionary conflicts,providing valuable insights into evolutionary cognition.展开更多
To improve the performance of Saitou and Nei's algorithm (SN) and Studier and Keppler's improved algorithm (SK) for constructing neighbor-joining phylogenetic trees and reduce the time complexity of the computat...To improve the performance of Saitou and Nei's algorithm (SN) and Studier and Keppler's improved algorithm (SK) for constructing neighbor-joining phylogenetic trees and reduce the time complexity of the computation, a fast algorithm is proposed. The proposed algorithm includes three techniques. First, a linear array A[N] is introduced to store the sum of every row of the distance matrix (the same as SK), which can eliminate many repeated computations. Secondly, the value of A [i] is computed only once at the beginning of the algorithm, and is updated by three elements in the iteration. Thirdly, a very compact formula for the sum of all the branch lengths of operational taxonomic units (OTUs) i and j is designed, and the correctness of the formula is proved. The experimental results show that the proposed algorithm is from tens to hundreds times faster than SN and roughly two times faster than SK when N increases, constructing a tree with 2 000 OTUs in 3 min on a current desktop computer. To earn the time with the cost of the space and reduce the computations in the innermost loop are the basic solutions for algorithms with many loops.展开更多
Multiple object tracking(MOT)in unmanned aerial vehicle(UAV)videos has attracted attention.Because of the observation perspectives of UAV,the object scale changes dramatically and is relatively small.Besides,most MOT ...Multiple object tracking(MOT)in unmanned aerial vehicle(UAV)videos has attracted attention.Because of the observation perspectives of UAV,the object scale changes dramatically and is relatively small.Besides,most MOT algorithms in UAV videos cannot achieve real-time due to the tracking-by-detection paradigm.We propose a feature-aligned attention network(FAANet).It mainly consists of a channel and spatial attention module and a feature-aligned aggregation module.We also improve the real-time performance using the joint-detection-embedding paradigm and structural re-parameterization technique.We validate the effectiveness with extensive experiments on UAV detection and tracking benchmark,achieving new state-of-the-art 44.0 MOTA,64.6 IDF1 with 38.24 frames per second running speed on a single 1080Ti graphics processing unit.展开更多
Multiple sequence alignments are successfully applied in many studies for understanding the structural and functional relations among single nucleic acids and protein sequences as well as whole families. Because of th...Multiple sequence alignments are successfully applied in many studies for understanding the structural and functional relations among single nucleic acids and protein sequences as well as whole families. Because of the rapid growth of sequence databases, multiple sequence alignments can often be very large and difficult to visualize and analyze. We offer a new service aimed to visualize and analyze the multiple alignments obtained with different external algorithms, with new features useful for the comparison of the aligned sequences as well as for the creation of a final image of the alignment. The service is named FASMA and is available at http: / /bioinformatica.isa.cnr.it /FASMA /.展开更多
目的泛素特异蛋白酶26基因(ubiquitin specific protease 26,USP26)序列改变是否影响精子发生还存在争议。文中对精子发生障碍患者进行USP26基因序列分析,以检验USP26基因序列改变在不育男性患者中的分布,并分析与精子发生障碍之间的关...目的泛素特异蛋白酶26基因(ubiquitin specific protease 26,USP26)序列改变是否影响精子发生还存在争议。文中对精子发生障碍患者进行USP26基因序列分析,以检验USP26基因序列改变在不育男性患者中的分布,并分析与精子发生障碍之间的关系。方法在排除染色体畸变和Y染色体微缺失的基础上,对156例无精子症和非梗阻性少精子症不育患者和86例正常生育男性对照者进行了USP26基因测序。结果USP26基因序列存在6种改变,其中g.508G>A,p.G170R仅在少精子组中发现,以前未见报道。除同义突变g.576G>A外,其他序列改变在不育组和生育组中的分布没有显著差异。结论USP26基因序列改变可能并不直接影响精子发生。展开更多
基金Pre-research Foundation of PLA General Armaments Department (51309010602) National Natural Science Foundation of China (60774002)
文摘To solve the problem that the standard Kalman filter cannot give the optimal solution when the system model and stochastic information are unknown accurately, single fading factor Kalman filter is suitable for simple systems. But for complex systems with multi-variable, it may not be sufficient to use single fading factor as a multiplier for the covariance matrices. In this paper, a new multiple fading factors Kalman filtering algorithm is presented. By calculating the unbiased estimate of the innovation sequence covariance using fenestration, the fading factor matrix is obtained. Adjusting the covariance matrix of prediction error Pk|k-1 using fading factor matrix, the algorithm provides different rates of fading for different filter channels. The proposed algorithm is applied to strapdown inertial navigation system (SINS) initial alignment, and simulation and experimental results demonstrate that, the alignment accuracy can be upgraded dramatically when the actual system noise characteristics are different from the pre-set values. The new algorithm is less sensitive to uncertainty noise and has better estimation effect of the parameters. Therefore, it is of significant value in practical applications.
基金supported by the National Key R&D Program of China(2018YFA0903200)Science Technology and Innovation Commission of Shenzhen Municipality of China(ZDSYS 20200811142605017)It was also supported by Innovation Program of Chinese Academy of Agricultural Sciences and the Elite Young Scientists Program of CAAS.
文摘Creating a multi-gene alignment matrix for phylogenetic analysis using organelle genomes involves aligning single-gene datasets manually,a process that can be time-consuming and prone to errors.The HomBlocks pipeline has been created to eliminate the inaccuracies arising from manual operations.The processing of a large number of sequences,however,remains a time-consuming task.To conquer this challenge,we develop a speedy and efficient method called Organelle Genomes for Phylogenetic Analysis(ORPA).ORPA can quickly generate multiple sequence alignments for whole-genome comparisons by parsing the result files of NCBI BLAST,completing the task just in 1 min.With increasing data volume,the efficiency of ORPA is even more pronounced,over 300 times faster than HomBlocks in aligning 60 high-plant chloroplast genomes.The phylogenetic tree outputs from ORPA are equivalent to HomBlocks,indicating its outstanding efficiency.Due to its speed and accuracy,ORPA can identify species-level evolutionary conflicts,providing valuable insights into evolutionary cognition.
文摘To improve the performance of Saitou and Nei's algorithm (SN) and Studier and Keppler's improved algorithm (SK) for constructing neighbor-joining phylogenetic trees and reduce the time complexity of the computation, a fast algorithm is proposed. The proposed algorithm includes three techniques. First, a linear array A[N] is introduced to store the sum of every row of the distance matrix (the same as SK), which can eliminate many repeated computations. Secondly, the value of A [i] is computed only once at the beginning of the algorithm, and is updated by three elements in the iteration. Thirdly, a very compact formula for the sum of all the branch lengths of operational taxonomic units (OTUs) i and j is designed, and the correctness of the formula is proved. The experimental results show that the proposed algorithm is from tens to hundreds times faster than SN and roughly two times faster than SK when N increases, constructing a tree with 2 000 OTUs in 3 min on a current desktop computer. To earn the time with the cost of the space and reduce the computations in the innermost loop are the basic solutions for algorithms with many loops.
基金This work was supported by National Program on Key Basic Research Project(No.2014CB744903)National Natural Science Foundation of China(Nos.61673270 and 61973212)Key Technology Research Program of Sichuan Provincial Department of Science and Technology(No.2020YFSY0027).
文摘Multiple object tracking(MOT)in unmanned aerial vehicle(UAV)videos has attracted attention.Because of the observation perspectives of UAV,the object scale changes dramatically and is relatively small.Besides,most MOT algorithms in UAV videos cannot achieve real-time due to the tracking-by-detection paradigm.We propose a feature-aligned attention network(FAANet).It mainly consists of a channel and spatial attention module and a feature-aligned aggregation module.We also improve the real-time performance using the joint-detection-embedding paradigm and structural re-parameterization technique.We validate the effectiveness with extensive experiments on UAV detection and tracking benchmark,achieving new state-of-the-art 44.0 MOTA,64.6 IDF1 with 38.24 frames per second running speed on a single 1080Ti graphics processing unit.
文摘Multiple sequence alignments are successfully applied in many studies for understanding the structural and functional relations among single nucleic acids and protein sequences as well as whole families. Because of the rapid growth of sequence databases, multiple sequence alignments can often be very large and difficult to visualize and analyze. We offer a new service aimed to visualize and analyze the multiple alignments obtained with different external algorithms, with new features useful for the comparison of the aligned sequences as well as for the creation of a final image of the alignment. The service is named FASMA and is available at http: / /bioinformatica.isa.cnr.it /FASMA /.
文摘目的泛素特异蛋白酶26基因(ubiquitin specific protease 26,USP26)序列改变是否影响精子发生还存在争议。文中对精子发生障碍患者进行USP26基因序列分析,以检验USP26基因序列改变在不育男性患者中的分布,并分析与精子发生障碍之间的关系。方法在排除染色体畸变和Y染色体微缺失的基础上,对156例无精子症和非梗阻性少精子症不育患者和86例正常生育男性对照者进行了USP26基因测序。结果USP26基因序列存在6种改变,其中g.508G>A,p.G170R仅在少精子组中发现,以前未见报道。除同义突变g.576G>A外,其他序列改变在不育组和生育组中的分布没有显著差异。结论USP26基因序列改变可能并不直接影响精子发生。