【摘 要】
:
正则语言推断研究从语言的有限信息出发,通过归纳和推理得出正则语言模型.该技术在信息抽取、软件工程、模式识别等领域应用广泛.本文首先阐明了语言的可学习性概念和推断结果的评价准则.然后从推理策略、数据结构、算法复杂性等方面,对被动、主动和基于神经网络的学习算法进行分类归纳与对比,梳理各流派的技术发展脉络.接着分析推断产生的三种泛化效应.最后指出当前研究中不足,对未来研究方向进行展望.
【机 构】
:
东北石油大学计算机与信息技术学院,黑龙江大庆163318;山东理工大学计算机科学与技术学院,山东淄博255000
论文部分内容阅读
正则语言推断研究从语言的有限信息出发,通过归纳和推理得出正则语言模型.该技术在信息抽取、软件工程、模式识别等领域应用广泛.本文首先阐明了语言的可学习性概念和推断结果的评价准则.然后从推理策略、数据结构、算法复杂性等方面,对被动、主动和基于神经网络的学习算法进行分类归纳与对比,梳理各流派的技术发展脉络.接着分析推断产生的三种泛化效应.最后指出当前研究中不足,对未来研究方向进行展望.
其他文献
卫星电源系统已广泛采用锂离子蓄电池组作为在轨储能装置.介绍了基于新一代电源控制器的锂离子蓄电池组在轨管理策略,重点阐述了新一代电源控制器充电控制方式和新一代能源管理软件的应用.实际获取的卫星在轨数据表明,提出的管理策略,既能对锂离子蓄电池组进行恒流恒压充电,又能满足锂离子蓄电池组在轨控温及均衡需求,有助于延长电池使用寿命.该策略搭配新一代电源控制器比现行的管理策略更适合GEO卫星锂离子蓄电池组的在轨管理.
针对当前持久性内存(PM,Persistent Memory)资源管理方案无法兼顾持久化特性和可字节寻址特性的问题,提出了一种融合Linux系统内核虚拟内存系统和文件系统的持久性内存统一管理系统VMFS(Virtual Memory File System).VMFS中的单个PM分区可同时提供内存分配和文件存储服务,并利用内外存统一管理的特性可实现内存到文件的重映射机制,避免了不必要的数据拷贝,提升了文件读写性能,且维持了原生编程接口.实验结果表明,对比内外存分别使用PM的方案,VMFS有效提升了文件读写
多重分形去趋势波动分析(Multi-Fractal Detrended Fluctuation Analysis,MFDFA)处理非平稳时间序列存在趋势项难以准确移除的问题,为此本文引入经验模态分解(Empirical Mode Decomposition,EMD)并通过趋势项自动判定方法提取趋势项,再利用最小二乘(Least Squares,LS)法对趋势项再拟合(EMD-LS),进而提出新的多重分形分析方法(EMD-LS-MFDFA),并针对具有理论值的二项式多重分形序列(Binomial Multi
为提高复杂动态背景下运动目标检测精度,基于低秩及稀疏分解理论,本文提出一种基于群稀疏的运动目标检测方法.所提方法将观测视频分解为低秩静态背景,群稀疏前景及动态背景三部分.所提方法首先使用伽马范数近乎无偏近似矩阵秩函数,以解决核范数过度惩罚较大奇异值导致所得最小化问题无法获得最优解进而降低检测性能的问题;其次,为利用前景目标边界先验信息以提升运动目标检测性能,每一帧使用过分割算法生成同性区域以定义群稀疏范数并用于约束前景矩阵;再次,为避免运动目标同时出现在稀疏前景和动态背景中,引入非相干项以提升二者可分性;
传统的信源信道编码调制,都是基于四十年代香农分离理论的比特级和定长符号级解调译码,采用均匀分布和等概率的星座映射,在资源受限的无线通信系统中,难以与动态变化的多径信道相匹配,不可逾越通信技术发展所面对的可靠性墙和功耗墙等障碍.本文针对比特级和定长符号级调制/解调译码框架的局限,将变长信源信道编码与非等概率、优化的非均匀APSK(Amplitude Phase Shift Keying)调制星座映射相结合,提出了不等概率可变长符号联合信源信道编码的调制方法.仿真实验结果表明:该方法在10的-5次方量级的符号
针对复杂地理场景下非均匀杂波造成多通道SAR-GMTI(Synthetic Aperture Radar Ground Moving Target Indicator,合成孔径雷达动目标指示)系统杂波抑制性能下降的问题,本文提出一种距离-多普勒-频带域三维自适应加权惩罚马尔科夫场(Three Dimension Adaptive Weighted Penalty Markov Random Field,3D-AWP-MRF)分类辅助的SAR-GMTI杂波抑制方法.利用地物类型在距离-多普勒-频带三维SAR
针对民营商业运载火箭“双曲线一号”高可靠、低成本、快响应的要求,设计了一种自定义高速串行总线架构的高集成度箭载综合电子系统.描述了综合电子系统的任务需求、各功能模块原理组成、叠板结构设计、实时操作系统以及飞控软件等关键技术.重点阐述了基于Zynq处理器的主控模块最小系统及通讯接口设计、自定义高速串行总线架构设计.随着双曲线一号首飞试验的成功,作为控制中枢的综合电子系统工作正常,满足民营商业运载火箭强实时性、高可靠性以及高精度控制等要求.
针对空间能源系统在卫星寿命末期的钝化需求,分析了不同轨道卫星锂电池的温度条件,同时分析了锂电池位置、卫星姿态对其温度的影响.基于上述分析的温度范围,研究了锂电池在钝化后发生热失控的可能性和影响因素,分析得到基于锂电池的空间电源系统钝化需求.在此基础上,提出了4种可行的钝化解决方案,并从受空间环境影响程度、额外增加元器件的情况以及钝化后电路受电流应力情况等方面进行对比,分析结果表明,旁路钝化方案是基于锂离子电池的电源系统钝化的首选方案.
针对毫米波大规模MIMO(Multiple-Input Multiple-Output)系统能量效率低下的问题,提出一种基于混合精度移相器量化的混合预编码设计方法.首先考虑到系统能量效率闭合表达式难以直接求解,通过Dinkelbach方法将能量效率优化问题转换为范数最小化的形式,然后将其进一步解耦为混合预编码矩阵和混合精度移相器量化配比问题,实现非凸能效低范数和的凸优化转化,最后通过引入酉矩阵松弛恒模约束求解混合预编码矩阵,并采用增量搜索算法求解混合量化移相器精度配比向量,从而实现系统能量效率最大化.仿真
为解决传统互补序列集中序列数目受限的问题,近年来有学者提出集间低相关性完全互补码(CCC,Complete Complementary Code)的概念.集间低相关性的完全互补码具有良好的非周期自相关和互相关特性,作为多小区多载波码分多址(MC-CDMA,Multi-Carrier Code Division Multiple Access)通信系统中的扩频码可有效消除小区内的干扰,同时也可以抑制小区间的干扰.该文提出两类具有集间低相关性的完全互补码集的构造方法,得到的序列集具有以下特性:(1)每个码集都