Based on a group of axioms, a measure of information discrepancyamong multiple information sources has been introduced in and it possesses some peculiar properties compared with other measures of information discrepancy, so it can be used in some areas, where the traditional measures are not valid or not efficient, for example, in the study of DNA sequence comparison, prediction of protein structure class, evidence analysis, questionnaire analysis, and so on. In this paper, using the optimization techniques, we prove that it is a distance function and show that it is also an approximation of χ2 function. These two properties will stimulate further applications of the measure to information processing and system analysis.
本文介绍了具有部分位置信息的SBH杂交测序（Positional Sequencing by Hy-bridization,简称PSBH）实验所产生的一个重构DNA片断的组合优化问题,并讨论了该问题最优重构的计算问题.通过对PSBH提供的谱集及其位置信息的分析处理,我们获得了若干判定最优重构片断头尾的分支定界准则以及确定其非头尾位置最可能出现k-tuple的动态规划计算方法,并由此给出了该PSBH问题的一个新重构算法.该算法允许PSBH谱集含有一般杂交实验中常常可能出现探针错配所产生的正错误,并且仅仅假设PSBH的谱集、位置信息和位置长度是已知的,所以我们的算法具有更一般的适应性和实用性.此外,由于我们给出的算法能够极大地利用PSBH的谱集和位置信息所蕴含的信息确定最优重构片断头尾及其中间位置最可能出现的k-tuple,极大地减少了PSBH重构中的随意性,所以我们的算法也是有效的,模拟PSBH实验的计算结果验证了这一点.
根据与人宿主细胞因子C1基因有一定同源性的人EST AA488367,在Gen-Bank中查出它的UniGene Hs.20597,根据此UniGene设计引物,在人胎脑cDNA文库中筛出一长度为1680 bp cDNA.将它命名为HCL,HCL的开放阅读框编码406个氨基酸,与人宿主细胞因子C1、酵母tealp有一定的同源性,第280～329氨基酸为kelch结构域,推测HCL蛋白与细胞周期可能有关。HCL的GemBank登录号为AF113131。将HCL的全编码区克隆进pET30a后,HCL蛋白在大肠杆菌中高效表达。
A robust SQP method, which is analogous to Facchinei’s algorithm, is introduced. The algorithm is globally convergent. It uses automatic rules for choosing penalty parameter, and can efficiently cope with the possible inconsistency of the quadratic search subproblem. In addition, the algorithm employs a differentiable approximate exact penalty function as a merit function. Unlike the merit function in Facchinei’s algorithm, which is quite complicated and is not easy to be implemented in practice, this new merit function is very simple. As a result, we can use the Facchinei’s idea to construct an algorithm which is easy to be implemented in practice.
