一种新型的快速并行合并算法——双二元数连贯合并算法(一)

本文介绍一种整体构造的并行合并算法——双二元数连贯合并算法。算法具有简单的外部和内部特性,合并两个总长为N的已分类数组,需要[log N]遍处理,仅伴随2[log N]遍传输。算法表现出简单、规则、对称、统一等多方面的优点。     

消解逻辑悖论建立元知识智能化体系

<正>多语言计算,或多语言自然语言处理(Multilingual Natural Language Processing),主要研究如何将自然语言处理技术应用于不同的语言。近年来,多语言计算研究呈现出两个明显趋势。1)多语言自然语言处理技术受到了越来越多研究者的青睐和重视,自然语言处理领域中的各大主流会议(如ACL,EMNLP等)不断强调算法、模型、资源的语言多样性与包容性,各种低资源语种的语言资源不断涌现,针对小语种、多语种自然语言处理技术的应用需求增加。2)大规模深度神经网络在自然语言处理中的广泛应用显著推动了多语言计算研究的发展。     

利用变值编码展现元胞自动机的4类经典分类模式

对元胞自动机的规则进行分类是研究布尔函数整体特征的一类经典论题,自1984年Wolfram提出4种经典分类以来,已经出现了很多种不同的分类模式。经典分类模式的256种函数在顺序排列的条件下,其二维编码显示不出明显的分布规律。利用变值逻辑体系的编码模式展现已有的元胞自动机分类模式;将256种函数排列为16*16的矩阵图像,采用几类变值逻辑编码展现经典分类的结果。在这样的模式下,经典分类在变值编码模式中展现出各具特点的对称性。最后列举了不同编码序列及其编码排列图示。     

红外视频图像实时二维增强算法与实现

设计了基于领域加权平均和边缘检测的视频图像增强算法。针对算法中影响处理速度的瓶颈问题——图像领域处理,设计了基于单视频行的存储器阵列,以及对该存储阵列的控制策略。实验结果证明,本文的方法增强效果明显,处理速度快,达到红外视频图像增强的实时要求。     

窦性心律失常心电序列的可视化研究

对心电信号序列与心血管疾病之间存在关系的探索是研究心脏病临床诊断的一类经典论题。心电图是检测心脏病的重要工具,目前已采集到长期的批量数据,对其进行处理和判别具有实际意义。利用变值心电测量系统,对窦性心律T波改变这一特殊心电数据和正常心电序列进行处理形成2D散点图谱,以可视化的形式展示这两类心电信号的分布特征和异同[1],与传统心电图相比,所提方法具有直观透明易懂的特点;同时也列举了不同测量变量值情况下的心电序列可视化结果。     

改进型NIST测试对ZUC算法随机序列的可视化检测

保障网络空间安全通常采用序列密码算法对信息进行加密,利用统计模式检验一个序列密码算法生成序列的质量好坏可以采用NIST检验标准中的检测方法对其输出序列进行检测,然后通过所获得的统计数据结果进行判断。NIST提供的检测方法仅对单个序列进行测量具有密钥流利用率不高,结果不够直观等缺点。本文描述对NIST的检测方法进行改进后形成系统检测的新方法。首先对密钥流采用多分段计算的方法,增加了密钥流的利用率,使得一个长密钥流形成多个测量度量使测量结果系统化,将所获得的数据进行分组统计,通过公式将系统测量结果转化为二维图像,使得结果直观可视化。将其应用在对ZUC算法的检测上,更好地展现出ZUC算法的统计特性。经过检测后观察到ZUC算法产生的序列密码具有良好的随机性,并且当密钥流越长,图像上的特征点聚集程度越高。     

变值编码下元胞自动机分类模式可视化分析

对元胞自动机规则的分类是元胞自动机研究领域的核心问题,元胞自动机分类模式研究对社会学、生物学、物理学、计算机科学等各个学科的发展都具有重要意义。基于变值体系编码模式,对初等元胞自动机对应的3变元布尔函数建立起二维可视化模型,利用变值编码体系对函数集合进行不同的编码排列,选择两种经典的分类模式进行分类和染色标记。从彩色的编码图示中,可以观察到原有的分类模式在顺序排列下所看不到的内蕴的对称性。     

消解逻辑悖论建立元知识智能化体系

高庆狮院士于2006年发表《新模糊集合论基础》专著,为消解模糊逻辑系列悖论进行逻辑理论基础探索;并于2009年在科学出版社发表《统一语言学基础》专著,为多语言计算前沿构造理论基础支撑。这两部专著在他的创新理论基础研究中为传世瑰宝。在悼念高庆狮院士逝世10周年之际,文中利用最新向量逻辑——变值体系,来展现在高老师的研究方向中元知识系统体系架构建模的最新进展。从向量逻辑出发,综合共轭结构、元知识模型以及各类新型处理机制,在现代逻辑和数学中判定一个复杂系统是否包含经典逻辑悖论,对保证该类系统能否存活起到核心判别作用。从分类和判别解析的角度,悖论可以分为两类模式:逻辑悖论和语义悖论。利用共轭环构造4条色带,系统化地消解莫比乌斯环展现的单面特性,展示一系列几何拓扑逻辑等学科内蕴的逻辑悖论,通过共轭环结构,形成完备的消解体系。相关的结构包括易经、微分几何、微分几何拓扑、整体变分泛函优化等复杂动态系统。随着系统化地消解莫比乌斯拓扑几何逻辑悖论,针对复杂知识系统体系架构,描述适配的相关模块及其子模块的体系架构,从经典逻辑出发,系统地建立经典逻辑、有限自动机、图灵机、冯纽曼体系。利用消解莫比乌斯悖论的向...     

多元与条件概率统计分布的变值测量

概率统计模型是量子统计的基础。在几率处理的量子统计模式中通常假设具有极大数目的量子运动能满足随机过程大数定理的条件,其概率分布能利用经典多元正态分布从连续概率统计出发进行逼近。从量子交互作用测量出发,对Einstein受激发射、Clauser-Horne-Shimony-Holt(CHSH)、Aspect等测量参数形成四元组。利用多变量逻辑函数和变值原理,在N元0-1输入/输出序对上形成变值测量四元组,建立变值双路模拟模型。该模型根据多元/条件概率、同步/异步、对称/反对称等不同条件得到对应概率统计分布,形成4组16个统计直方图。根据穷举模拟计算结果,展现变值概率统计在复杂交互作用条件下能否满足连续的概率统计分布。给出了两类仿真实验计算统计分布测量结果。模拟测量结果表明,多元概率统计与正态分布关联,而条件概率统计则与量子干涉统计分布关联。