信息散度和Alignment空间的一些研究

信息散度和Alignment空间的一些研究

论文摘要

随着信息科学的不断发展,人们对信息论学科的认识日益加深,信息论学科与其他学科的交叉渗透也越来越广。目前对信息论的研究已经从香农当年仅限于通信系统的数学理论的狭义范围扩展开来,像智能计算、生物、金融等领域都开始大量运用信息论的有关知识。在以上这些领域中,涉及到了各种随机分布差异的概念,需要利用信息量去衡量它们之间的区别。另外,在通信科学与生命科学中,对差错的概念已经有所推广,不再仅仅是经典的字符改变形成的差错,而且还扩展到了字符的插入与删除形成的差错。面对这些新问题,本文从三个部分进行了初步的探讨。第一部分:信息散度(Information Divergence)的研究本文的第二章主要讨论了信息散度的问题。信息散度在信息论中又被称为离散量,主要用来衡量两个随机分布之间的差异。比如最早提出的相对熵(即Kullback-Leibler散度)就是其中最为人所熟知的一种。本章首先介绍了一些著名的信息散度,然后讨论了信息散度与概率分布空间中度量的关系。2003年,Endres和Schindelin在论文“A New Metric for Probability Distributions”中将Jensen-Shannon散度(有的论文也称为capacitory discrimination)作了改进,证明了改进后的结果可以成为概率分布空间中的度量。本章在此论文的基础之上继续研究,从而得到了一类由概率分布生成的新度量。文中证明了得到新度量的充分必要条件,讨论了新度量的最值问题。本章最后对Jensen-Shannon散度的凸性作了一点探讨。第二部分:Fq上的Alignment空间的相关研究以及计数问题在数据处理问题中,差错的类型有多种,除了符号的替换之外还有数据的插入与丢失等等情况发生,本文称这样的差错为广义差错或者突变误差。由广义差错可以得到一种非线性空间——Alignment空间,这种空间在编码、密码、计算机与生物信息等等领域中有着广泛的应用。比如带插入/删除的信道编码、生物序列比对、图像处理等,都需要用到广义差错和Alignment空间中的有关概念与性质。本文在这一部分对广义差错和Alignment空间作了详细的说明和讨论。本文的第三章介绍了Fq集合上的Alignment空间的相关概念。首先我们对F-q集合上的Alignment空间和Alignment距离的定义作了说明,然后对Alignment距离的计算方法作了介绍,这个计算方法就是经典的动态规划算法。接下来文中讨论了广义差错的Levenshtein距离与Alignment距离的关系,最后介绍了该空间的一些简单的性质。第四章主要讨论一种研究Alignment空间的途径——序列的模结构理论以及虚拟符号的运算理论。本章首先简要介绍了序列的模结构理论,然后详细介绍了比对序列的虚拟符号运算理论,严格证明了两序列的比对序列间虚拟符号运算子的存在性,并且证明了等位运算子成为保距运算子和微调运算子的充分必要条件。第五章主要讨论Alignment空间中的计数问题。Alignment空间中的计数问题主要分为两类,本章开始对其作了说明。然后文中详细讨论了F2上的n维Alignment子空间中Alignment距离为n与Alignment距离为2的序列对数目。得到了F2上的n维Alignment子空间中Alignment距离为n的序列有2n对,F2上的n维Alignment子空间中Alignment距离为2的序列有(2n2-7n+11)-6对的结果,并且得到了Alignment距离为n的序列对满足的充分必要条件,说明了它们的最长的最小罚分比对序列就是最短的最大得分比对序列的结论。第三部分:由一般拓扑度量空间生成的Alignment空间在第二部分讨论的基础之上,Alignment空间还可以继续扩展到更一般的情况,由一般的拓扑度量空间同样可以产生Alignment空间。第六章中首先对由一般拓扑度量空间所产生的Alignment空间和其中的Alignment距离的定义作了说明,然后证明了此时得到的Alignment距离与一类推广的Levenshtein距离等价的结论,并且利用模结构理论详细证明了此距离满足度量空间中度量的三个条件。本章最后给出了该空间在生物信息学中的一个应用——蛋白质三维结构形态的比对问题。

论文目录

  • 摘要
  • Abstract
  • 目录
  • 第一章 绪论
  • 1.1 信息论的建立与意义
  • 1.2 信息论研究的最新动态
  • 1.3 与本文研究有关的问题
  • 第二章 信息散度的一些研究
  • 2.1 常见的信息散度
  • 2.2 信息散度与度量
  • 2.3 一类由概率分布生成的新度量
  • λ(p,q)的性质'>2.3.1 函数Lλ(p,q)的性质
  • λ(P,Q)成为度量的讨论'>2.3.2 函数Dλ(P,Q)成为度量的讨论
  • λ(P,Q)的最值问题'>2.3.3 Dλ(P,Q)的最值问题
  • 2.4 Jensen-Shannon散度的其他讨论
  • 第三章 Alignment空间的概念
  • 3.1 引言
  • q上的Alignment空间的相关定义'>3.2 Fq上的Alignment空间的相关定义
  • 3.3 Alignment距离的计算方法
  • 3.3.1 Needleman-Wunsch算法的基本步骤
  • 3.3.2 动态规划算法的讨论
  • 3.4 广义差错的Levenshtein距离以及与Alignment距离的关系
  • 3.4.1 广义差错的Levenshtein距离的定义
  • 3.4.2 最大得分比对序列的定义
  • 3.4.3 最小罚分比对序列与最大得分比对序列的关系
  • 3.5 Alignment空间中的一些简单性质
  • 第四章 虚拟符号的数据结构理论与运算
  • 4.1 模结构理论
  • 4.1.1 序列扩张的模结构的定义
  • 4.1.2 模结构的运算
  • 4.1.3 比对序列的模结构分析
  • 4.1.4 模结构产生的运算子
  • 4.2 比对序列的虚拟符号运算
  • 4.2.1 虚拟符号运算子的定义
  • 4.2.2 比对序列之间的虚拟符号运算子
  • 4.2.3 序列虚拟符号的保距运算子和微调运算子
  • 第五章 Alignment空间中的计数问题
  • 5.1 Alignment空间中计数的概念
  • 5.1.1 Alignment空间中计数问题的分类
  • 2上的n维Alignment子空间中的计数问题'>5.1.2 F2上的n维Alignment子空间中的计数问题
  • 2上的n维Alignment子空间中Alignment距离为n的序列对'>5.2 F2上的n维Alignment子空间中Alignment距离为n的序列对
  • 5.3 F-2上的n维Alignment子空间中Alignment距离为2的序列对
  • 第六章 由一般拓扑度量空间所产生的Alignment空间
  • 6.1 一般状态下的Alignment空间的概念
  • 6.2 Alignment距离与相关的一类Levenshtein距离的等价性
  • 6.3 模结构理论概述以及定理6.1的证明
  • +中模结构的定义'>6.3.1 V+中模结构的定义
  • 6.3.2 定理6.1的证明
  • 6.4 应用:蛋白质三维结构形态的比对问题
  • 第七章 结束语
  • 参考文献
  • 致谢
  • 个人简历与科研成果
  • 相关论文文献

    • [1].Initial alignment of compass based on genetic algorithm-particle swarm optimization[J]. Defence Technology 2020(01)
    • [2].Alignment and efficiency-monitoring method of high-power fiber-to-fiber coupling[J]. Chinese Optics Letters 2020(02)
    • [3].Layered nanocomposites by shear-flow-induced alignment of nanosheets[J]. Science Foundation in China 2020(02)
    • [4].A heuristic cabin-type component alignment method based on multi-source data fusion[J]. Chinese Journal of Aeronautics 2020(08)
    • [5].Single lens sensor and reference for auto-alignment[J]. High Power Laser Science and Engineering 2018(01)
    • [6].Dynamical analysis of the effect of elliptically polarized laser pulses on molecular alignment and orientation[J]. Chinese Optics Letters 2018(10)
    • [7].Two-dimensional transition metal dichalcogenides for lead halide perovskites-based photodetectors: band alignment investigation for the case of CsPbBr_3/MoSe_2[J]. Journal of Semiconductors 2020(05)
    • [8].Band Alignment at the Al_2O_3/β-Ga_2O_3 Interface with CHF_3 Treatment[J]. Chinese Physics Letters 2020(07)
    • [9].Adding microfiber glass to increase the magnetic alignment of bonded magnets[J]. Journal of Chongqing University(English Edition) 2018(04)
    • [10].Imaging alignment of rotational state-selected CH_3I molecule[J]. Chinese Physics B 2019(02)
    • [11].VCSRA: A fast and accurate multiple sequence alignment algorithm with a high degree of parallelism[J]. Journal of Genetics and Genomics 2018(07)
    • [12].Low temperature enhancement of alignment-induced spectral broadening of femtosecond laser pulses[J]. Chinese Physics B 2014(01)
    • [13].Effects of aligning pulse duration on the degree and the slope of nitrogen field-free alignment[J]. Chinese Physics B 2012(05)
    • [14].Active manipulation of the selective alignment by two laser pulses[J]. Chinese Physics B 2010(09)
    • [15].Proton alignment in ~(82)Sr investigated by g-factor measurements[J]. 中国物理C 2009(S1)
    • [16].General space-efficient sampling algorithm for suboptimal alignment[J]. Journal of Shanghai University(English Edition) 2009(05)
    • [17].Novel method of improving the alignment accuracy of SINS on revolving mounting base[J]. Journal of Systems Engineering and Electronics 2009(05)
    • [18].Insight into band alignment of Zn(O,S)/CZTSe solar cell by simulation[J]. Chinese Physics B 2019(04)
    • [19].Telescope alignment based on the sharpness function of under-sampled images[J]. Chinese Optics Letters 2019(06)
    • [20].Dynamic Shafting Alignment Algorithms Considering Sensitivity Analysis and Its Application[J]. Journal of Beijing Institute of Technology 2019(03)
    • [21].A 14.5Gb/s word alignment circuit in 0.18μm CMOS technology for high-speed SerDes[J]. High Technology Letters 2014(03)
    • [22].Application of image processing based on multiple filters in an alignment system[J]. High Power Laser Science and Engineering 2014(03)
    • [23].Focus conditioning effects on molecular field-free alignment observed with high-order harmonic generation[J]. 中国激光 2012(08)
    • [24].Estimating optical lattice alignment by RF spectroscopy[J]. Chinese Optics Letters 2012(09)
    • [25].Application of response surface method for optimal transfer conditions of multi-layer ceramic capacitor alignment system[J]. Journal of Central South University of Technology 2011(03)
    • [26].Construction and alignment control of the middle steel pylon of Taizhou Bridge[J]. Engineering Sciences 2011(02)
    • [27].Band alignment of Ga_2O_3/6H-SiC heterojunction[J]. Chinese Physics B 2011(11)
    • [28].Software alignment of the BESⅢ main drift chamber using the Kalman Filter method[J]. 中国物理C 2009(03)
    • [29].Synthesis of novel aromatic polyimides containing bulky side chain for vertical alignment liquid crystals[J]. Chinese Chemical Letters 2008(03)
    • [30].Cinnamate-functionalized hyperbranched polymer as liquid crystal photo-alignment layer[J]. Chinese Chemical Letters 2008(09)

    标签:;  ;  ;  ;  ;  

    信息散度和Alignment空间的一些研究
    下载Doc文档

    猜你喜欢