贴片元件的海森范式加权最小二乘矩形拟合算法

随着印制电路板上元器件密度越来越高,对贴片机的贴装精度要求也愈发精密。为提高元件的贴装精度,文章针对无引脚元件提出了加权最小二乘矩形拟合算法。算法首先提出海森范式最小二乘拟合法,可以拟合图像中任意位置像素点组成的直线。针对直线中的离群点,在海森范式最小二乘拟合法基础上加入Tukey权重函数,大大缩小了图像中奇异点的影响,从而提高了元件检测精度。实验结果表明:加权最小二乘矩形拟合算法不仅提高了元件检测精度,且一定程度上对元件偏转角度与元件图像模糊或损坏不敏感,具有较优效果。

格值上下文无关文法的范式

给出了格值上下文无关文法(LCFG),Chomsky范式文法,Greibach范式文法的定义.证明了对任意的LCFG存在与之等价的Chomsky范式文法;给出了对任意的LCFG,存在与之等价的Greibach范式文法的条件.文中结论表明了LCFG的特性与其取值格的代数性质密切相关.

模糊上下文无关文法的Chomsky范式和Greibach范式

模糊上下文无关文法的提出和研究成果,极大地丰富了形式语言理论.模糊上下文无关文法的规范化问题是其简化的基础.讨论了任意模糊上下文文法均可以找到其等价的Chomsky范式文法和Greibach范式文法.这为进一步讨论模糊上下文无关文法与模糊下推自动机奠定了基础.

基于多层结构的平面视觉元素可视化系统设计

针对传统可视化系统存在软件设计不充分、系统运行慢、可视化效果差的问题,提出并设计基于多层结构的平面视觉元素可视化系统。在给出整体可视化系统结构的基础上,对软件部分设计过程汇总,对平面视觉元素特征进行提取,并采用海森范式加权进行拟合处理,再通过多层结构分析,确定可视化层次,实现提高可视化效果的目的。实验结果表明,采用基于多层结构的平面视觉元素可视化系统,可有效缩短运行时间,提升可视化效果,可以广泛应用到实际生活中。

压缩感知问题统计建模及应用

对高斯噪声下的高斯随机观测矩阵压缩感知问题建立了新的统计模型,并在该统计模型的基础上,引入相应的统计检验方法对l0范式约束下的硬阈值加权中值回归重建算法进行分析。提出了基于卡方检验的l1范式支持检测计算顺序排序方法来改进该算法的坐标下降的计算顺序;针对该算法需要通过人工设定最大迭代次数和残差能量下界来控制迭代次数的问题,提出了基于F检验的自适应停止准则,并在仿真实验中证明了改进后算法的有效性。

一种改进的字典学习方法在医疗疾病分析中的应用

针对传统字典学习算法忽略样本与字典原子之间关联信息及有限的训练集容易出现过拟合的现象,文中提出了通过加权机制及二范数约束的方法,建立样本与字典原子之间的权重关系,并对编码系数用二范数进行约束。采用留一交叉验证法在抑郁症数据集上比较了算法的精确度、灵敏度和错误率等指标。实验结果表明,改进的算法在医疗疾病分类中有良好的效果,分类精确度平均提高了21. 87%,灵敏度和错误率等方面也有良好的表现。

取值于赋值幺半群的加权上下文无关文法及其语言

上下文无关文法是一种表达能力较强的描述语言的方法,在本文中我们引入取值于赋值幺半群的加权上下文无关文法(WCFG)及其产生的加权上下文无关语言(WCFL)。讨论了加权上下文无关文法的加权Chomsky范式文法以及加权Greibach范式文法。证明了对于取值于柯西乘积赋值幺半群上的WCFG,存在与之等价的加权Chomsky范式文法、加权Greibach范式文法;进一步讨论了加权上下文无关文法及其产生的加权上下文无关语言的一些代数性质。

扰动模糊文法及其语言

引入了扰动模糊文法的概念,讨论了其相应的Chomsky分类,证明了扰动模糊弱正则文法、扰动模糊正则文法和扰动值模糊有限自动机三者等价性.给出了扰动模糊上下文无关文法、最左派生、Chomsky范式和Greibach范式文法的概念,揭示它们的语言之一致性.