一种新颖的蛋白质序列与其串联质谱的匹配打分算法

为了有效的利用蛋白质串联质谱数据,提高蛋白质鉴定的准确性,提出一种基于KNN的蛋白质序列与蛋白质串联质谱的匹配打分算法.蛋白质序列与蛋白质串联质谱的匹配打分是蛋白质数据库搜索鉴定过程中的关键技术.然而,现有的算法没有很好的利用蛋白质串联质谱中离子的强度信息.针对此问题,本文根据质谱中离子的类型给出了全体离子的一个合理的划分.进而抽象出一个高维的强度特征向量,在已知的高精度的数据集上建立了强度匹配知识集合,最后基于KNN技术构造了序列和质谱的匹配打分算法.实验结果表明,本文算法更加有效的利用了蛋白质串联质谱的结构信息,提高了蛋白质鉴定的准确性.     

军用电源仿真训练器中的评分系统

由于大多数军用电源设备仿真训练器缺乏相应的评分系统,不能对部队官兵的操作过程给予合理的评价,所以结合部队实装兵器的操作流程,参考大系统理论和专家知识的相关内容,对军用电源设备仿真训练器的评分系统进行了研究。深入分析了军用电源设备的操作过程以及评分系统的评分规则的建立、评分标准的选择、扣分权数的选取、考核总成绩计算及评定和评分系统的程序流程等关键技术。最后以此为基础为某型燃气涡轮发电机组仿真训练系统研制了一套较为实用的评分系统。     

Power analysis of database search using multiple scoring matrices

Protein sequence alignment may be viewed as either a classification or a multiple hypothesis testing problem. Whereas the type one error of a method is often studied for randomly generated sequences, the power is best investigated based on real protein sequences. The SCOP data base and its protein classification is used to investigate both the power and the type one error of sequence alignment as provided by BLAST. The focus is on the multiple testing case when more than one scoring matrix is used. It is demonstrated that a multiple testing correction needs to be applied in order to control the number of false positives while using more than one scoring matrix. It is also shown that a proper search procedure based on multiple scoring matrices detects slightly fewer homologous sequences present in the SCOP data base than the matrix BLOSUM62 itself, while giving the opportunity of detecting a wider variety of homologous types.     

Data Adaptive Linear Decomposition Transform

Cadzow, J. A., and Yammen, S., Data Adaptive Linear Decomposition Transform, Digital Signal Processing12 (2002) 494–523In this paper a novel method for decomposing one-dimensional data sequences is developed. It is of the wavelet variety with important distinctions. A standard wavelet transform entails down-sampling the responses of two fixed structured filters to the sequence being decomposed to produce the half length detail sequence and a coarse sequence. The new transform entails processing down-sampled data by an optimum interpolation filter which seeks to approximate the odd indexed sequence elements by a linear combination of neighboring even indexed elements. The resulting interpolation error sequence of half length plays the role of the wavelet detail sequence. Unlike a traditional wavelet transform, the interpolation filter employed is adapted to the data being analyzed. This data dependency typically produces improved performance relative to traditional wavelet transforms. This enhanced performance is demonstrated on a number of standard test signals. Furthermore, this new transform is computationally efficient due to the inherent parallel structure of the data decomposition method.     

计算机基础操作评分功能的算法实现

用于课程考试与远程自学测试的自动阋卷系统是计算机辅助教学的重要研究内容之一,其中评分算法是技术关键。对此,以Word操作为例,提出了通过公共序列模糊匹配算法来实现计算机基础操作的评分功能的方法,并进一步研究了计算机基础操作文档的识别、定位以及评分功能的实现技术。     

数字图像中扩频水印的盲提取方法

提出了一种图像中采用扩频方法嵌入的数字水印的盲提取方法。在扩频序列及其长度均未知条件下,该方法采用遗传算法,通过求解扩频序列长度及序列构成的两变量优化问题,可较好地估计出嵌入时使用的扩频序列。通过获取的扩频序列与藏密信号的相关性分析,可实现扩频水印的盲提取。在微机上,采用该方法对多幅标准测试图像进行了模拟实验。实验结果表明,估计出的扩频序列正确率较高,盲提取的水印图像具有较好的可辨认性。     

Separating sequence overlap for automated test sequence generation

Finite state machines have been used to model a number of classes of system and there has thus been much interest in the automatic generation of test sequences from finite state machines. Many finite state machine based test techniques utilize sequences that check the final states of transitions, the most general such sequence being a separating sequence: an input sequence that distinguishes between two states of an FSM. When using such techniques the test sequence length can be reduced by utilizing overlap. This paper investigates overlap for separating sequences and shows how this can be incorporated into test sequence generation.     

基于UIO序列的测试方法及UIO生成算法研究

测试序列生成是协议一致性测试的一个重要方面,好的测试序列应该有较大的错误覆盖率且长度越短越好。测试序列构成中的第三部分通常称为状态识别序列,通过比较几种以UIO序列为状态识别序列的协议一致性测试方法,提出了一个更好的UIO序列生成算法,该算法能产生更短的UIO序列。     

A SVM based classification method for homogeneous data

A novel classification method based on SVM is proposed for binary classification tasks of homogeneous data in this paper. The proposed method can effectively predict the binary labeling of the sequence of observation samples in the test set by using the following procedure: we first make different assumptions about the class labeling of this sequence, then we utilize SVM to obtain two classification errors respectively for each assumption, and finally the binary labeling is determined by comparing the obtained two classification errors. The proposed method leverages the homogeneity within the same classes and exploits the difference between different classes, and hence can achieve the effective classification for homogeneous data. Experimental results indicate the power of the proposed method.     

基于FSM的测试序列生成方法研究

为了降低UIO序列方法的测试序列长度,通过研究现有的测试序列生成方法,将可逆序列引入到测试序列的生成算法中,将其作为所有转移和状态的连接序列,并利用中国农村邮递员问题的解法构造一条最短遍历路径,使得各个状态的UIO序列之间的重复部分达到最大,测试序列的整体长度被缩短。对测试序列的实验结果表明,算法能够有效降低测试序列的长度。     

复用NoC测试SoC内嵌IP芯核的测试规划研究

测试规划是SoC芯片测试中需要解决的一个重要问题。一种复用片上网络测试内嵌IP芯核的测试规划方法被用于限制测试模式下SoC芯片功耗不超出最大芯片功耗范围,消除测试资源共享所引起的冲突,达到减小测试时间的目的。提出了支持测试规划的无拥塞路由算法和测试扫描链优化配置方法。使用VHDL硬件描述语言实现了在FPGA芯片中可综合的二维Mesh片上网络测试平台,用于片上网络性能参数、路由算法以及基于片上网络的SoC芯片测试方法的分析评估。     

协议一致性测试生成的路径叠加方法

基于UIO序列提出了一种新的协议一致性测试生成方法——路径叠加方法。其核心思想是寻找有限状态机中无重复转换的路径作为路径叠加转换序列,在其后连接该序列尾状态的UIO序列,从而验证该序列中所有转换。理论与实验结果表明,由路径叠加算法生成的测试序列长度要比其他基于UIO序列的算法生成的测试序列明显缩短。特别的,利用路径叠加转换序列来替代OUIO方法中对子序列直接叠加而生成的完全叠加转换序列,在检错性不降低的前提下,大大降低了叠加计算的复杂度。     

Use of receiver operating characteristic (ROC) analysis to evaluate sequence matching

In this paper, we borrow the idea of the receiver operating characteristic (ROC) from clinical medicine and demonstrate its application to sequence comparison. The ROC includes elements of both sensitivity and specificity, and is a quantitative measure of the usefulness of a diagnostic. The ROC is used in this work to investigate the effects of scoring table and gap penalties on database searches. Studies on three families of proteins, 4Fe-4S ferredoxins, lysR bacterial regulatory proteins, and bacterial RNA polymerase sigma-factors lead to the following conclusions: sequence families are quite idiosyncratic, but the best PAM distance for database searches using the Smith-Waterman method is somewhat larger than predicted by theoretical methods, about 200 PAM. The length independent gap penalty (gap initiation penalty) is quite important, but shows a broad peak at values of about 20-24. The length dependent gap penalty (gap extension penalty) is almost irrelevant suggesting that successful database searches rely only to a limited degree on gapped alignments. Taken together, these observations lead to the conclusion that the optimal conditions for alignments and database searches are not, and should not be expected to be, the same.     

基于UIO的协议一致性测试序列生成方法研究

测试序列的生成是协议一致性测试中重要的研究领域,怎样使生成的测试序列既具有较强的检错能力又具有较广的差错覆盖范围成为许多科研人员研究的重点。文章在介绍了有限状态机族型和唯一输入／输出序列后,对基于UIO的测试序列生成方法进行了分析,然后对该方法进行了优化研究。使用优化后的算法可以缩短测试序列的长度,提高了测试效率和差错...     

基于DSP的电动执行机构相序检测及缺相保护方法

电动执行机构的相序检测及缺相保护缺失,易造成阀门和执行机构损坏,给出一种基于DSP的智能电动执行机构相序检测和缺相保护的实现方法.通过分析三相相电压和三相线电压的相位和相序的动态关系,设计了三相电源的整流、隔离、整形处理的检测电路,给出了基于DSP的相序检测和缺相保护的程序控制流程.最后对该方法在研制的智能型电动执行机构中的使用性能进行了检测,结果表明该设计方案运行稳定,系统的相序和缺相状态判定时间小于100 ms.     

Combining multiple scoring systems for target tracking using rank–score characteristics

Video target tracking is the process of estimating the current state, and predicting the future state of a target from a sequence of video sensor measurements. Multitarget video tracking is complicated by the fact that targets can occlude one another, affecting video feature measurements in a highly non-linear and difficult to model fashion. In this paper, we apply a multisensory fusion approach to the problem of multitarget video tracking with occlusion. The approach is based on a data-driven method (CFA) to selecting the features and fusion operations that improve a performance criterion.Each sensory cue is treated as a scoring system. Scoring behavior is characterized by a rank–score function. A diversity measure, based on the variation in rank–score functions, is used to dynamically select the scoring systems and fusion operations that produce the best tracking performance. The relationship between the diversity measure and the tracking accuracy of two fusion operations, a linear score combination and an average rank combination, is evaluated on a set of 12 video sequences. These results demonstrate that using the rank–score characteristic as a diversity measure is an effective method to dynamically select scoring systems and fusion operations that improve the performance of multitarget video tracking with occlusions.     

经济实用的小型动力装置试验台测试系统

航模、无人驾驶侦察机和靶机等飞机器经常采用带螺旋桨的活塞式小型动力装置。在各种飞行器的生产、科研、试飞及教学过程中,近切需要一种方便实用的小型台架测试系统。介绍了一种适用于航空小型动力装置台架试验的测试系统,该系统具有经济实用的特点;并介绍了系统的组成、硬件设计、软件设计及系统的应用。     

C语言源程序的自动评判系统

自动评判系统为通过编译C语言源程序生成的可执行程序创建进程,输入适当的测试数据,对输出结果与预设答案进行比较和评判。提出了通过匿名管道进行数据输入输出的实现方法,分析了自动评判机制中的主要问题及解决方法,重点对分级评判进行了探讨,进而提出了四级评判机制。     

用于飞机变频电网APF的补偿电流指令产生方法

针对飞机交流变频电网谐波抑制的需要及传统方法在变频条件下的不足,提出了一种基于正序基波滤波器的补偿电流指令产生方法。该方法从整体上分析了正序基波滤波器的特性,并利用正序基波滤波器分别滤除了电源电压和电流中的谐波和非正序成分,而后计算出电源的正序基波有功电流,由此得到补偿电流指令,检测过程中省去了低通滤波器。将该方法应用于三相电压不对称且有畸变的飞机变频电网的并联有源电力滤波器(APF)中,结果表明,采用该方法在整个基频变化范围内能实现对谐波、无功及不平衡电流准确而快速的检测和补偿,补偿结果符合MIL STD 704F和IEEE Std 519标准的要求。