云环境下基于二进制编码的Apriori改进算法

面对海量数据的事务数据库,从改造Map函数和Reduce函数出发,对幂集进行二进制编码,设计了云环境下基于二进制编码的Apriori改进算法。运用该算法并行处理海量数据,提高了大规模数据集中频繁项集的寻找效率。     

基于游程熵的图文分割算法

为解决版面分析中图片区域的提取问题,提出了一种基于游程熵的图文分割算法.首先,计算文档中每行不同灰度的灰度游程所代表信源的熵;其次,提取出灰度游程信源的熵值中的突出区域;最后,根据突出区域分割出文档中的图片部分.实验结果表明:此方法能够准确、有效地提取文档中的图片区域,并且对不同语种的图文分割具有良好的鲁棒性.     

一种新的基于零树小波的图像压缩编码算法

在深入研究零树小波压缩编码算法的基础上,提出了一种改进的零树小波编码算法.即首先用haar小波基对图像进行小波分解,分解后的图像作EZW编码后,不立即对图像进行解码,而是在EZW解码之前加入了Huff-man编解码的过程.实验结果证明,该算法较EZW算法在一定程度上提高了图像的压缩质量和编码效率.     

基于二进制编码的遗传算法的研究

本文介绍了遗传算法的原理和特点、以及遗传算法的基本操作和求解步骤，并以一具体数学规划问题为例说明基于二进制编码的遗传算法在解决规划优化问题时的有效性和优越性。     

一种基于二进制编码的改进遗传算法

对几种改进的遗传算法进行了比较、分析、综合后,提出了一种基于二进制编码的改进遗传算法。该算法具有收敛速度快、迭代次数少且不易陷入不成熟收敛等优点。仿真结果证实了该算法的有效性。     

比较编码的中值滤波快速算法及FPGA实现

为了解决传统中值滤波算法不能满足图像预处理系统实时性要求的问题,提出了一种基于比较编码的图像中值滤波快速算法,并运用VerilogHDL硬件描述语言在Xilinx公司的FPGA上进行了设计实现和功能仿真实验．实验结果表明该算法完成图像3×3窗口的中值查找运算需要6个时钟周期,16次数值比较,远高于其他算法的处理效率,非常适合应用于对实时性要求严苛的图像预处理系统．     

基于Matlab的二值图象数据隐藏算法的实现

利用二值图象的边缘处嵌入数据,并根据所能嵌入数据的位置的行列数来决定嵌入的数据是1还是0．基于Matlab的仿真实验结果表明,载体图像与原始二值图像相比没有明显降质,嵌入的数据可以无损恢复,原始图像也可以无损恢复．该算法是脆弱的,嵌入的数据量不大,但可以作为一种数据隐藏的手段,也可以用来检测图像是否被改动过．     

基于二进制可辨矩阵属性重要度的属性约简算法

粗糙集理论是一个新的数据挖掘方法,是在保持分类能力不变的情况下,利用等价类,通过属性约简和规则约简,达到挖掘知识并简化知识的目的.但属性约简是一个NP难题,需要通过启发式知识实现.文中提出了一种利用二进制可辨矩阵的属性重要度实现属性约简的算法,该算法能快速求最少属性且实现简单,并通过理论和实例证明了其正确性.     

一种完全基于高度的满二叉树判定算法

分析了满二叉树具有的性质,得到了满二叉树的一个等价定义,利用该等价定义给出了一种完全基 于高度的满二叉树判定算法。该算法解决了传统上既要计算二叉树高度又要计算二叉树中结点个数来判定一棵二 叉树是否为满二叉树的问题,丰富了满二叉树的判定方法。应用结果表明,这种完全基于高度的满二叉树判定算法 运行正确,判定结论可信。     

相关反馈结合鲁棒局部二值模式的CBIR算法

提出了一种鲁棒局部二值模式结合相关反馈的基于内容的图像检索算法.鲁棒局部二值模式是一种性能较好的特征提取算子,对噪声和光照变化具有较强的鲁棒性,且不会造成原始数据的改变,可提高特征提取的准确性.相关反馈使系统可获知用户的偏好,对检索结果具有导向作用.多个纹理数据库的实验结果表明,提出算法的检索准确性和鲁棒性优于同类算法.     

A New Method for Constructing Decision Tree Based on Rough Sets Theory

1 Introduction D atabases are rich w ith hidden inform ation that can be used for m aking intelligentbusiness decisions. C lassification is one form of data analysis thatcan be used to extractm odels describing im portantdata class- es.There have m any ap…     

基于遗传算法的二叉树支持向量机分类方法

针对传统的基于支持向量机的文本分类存在的问题进行了研究,采用二叉树结构与多个支持向量机子分类器组合进行Web文本信息分类,在二叉树支持向量机多类方法的基础上,进一步结合遗传算法,提出了一种新的支持向量机的多类分类方法,实验结果表明,采用该方法进行多类分类,分类精度明显提高,体现了将遗传算法与二叉树支持向量机结合的优越性。     

基于模糊集的稳态检验方法

数据校正之前,必须首先确定校正对象的状态,即稳态检验。校正对象的状态通常分为稳态、准稳态和动态3类。目前的稳态检验方法都是"动态"和"稳态"的二值判别模式,只能给出对象状态的定性判断,这在绝大多数实际情况下是不尽合理的。本研究基于模糊集的思想设计了一种新的稳态检验方法,不再将校正对象的状态定性的分为"动态"和"稳态"2类,而是将对象在时域上可能出现的所有状态作为一个模糊集,每一时刻的状态都对应模糊集中的一个具体元素,从而使校正对象的状态有了定量的衡量指标,进而可以显著提高判别的区分度,为数据校正策略提供更加精确的状态参考。     

基于免疫进化的模糊集更新算法

动态模糊集在很多领域有着广泛的用途。在应用中,随着环境的变化,动态模糊集的更新是目前关注的一个问题,而动态模糊集如何反应环境的变化是动态模糊集更新的一个难点问题。本文提出了一只基于免疫进化的模糊更新算法,算法能够较好的体现环境的变化,使得更新后的模糊集更有利于模糊聚类的需要。     

不完整立体线图的补线技术研究

不完整线图中的L型节点是完整线图中W和Y型节点的退化。基于画出隐藏线的完整线图标记方法，建立了不完整线图中L型节点与完整线图中W和Y型节点的对应关系。提出了不完整线图的标记和补线方法，结合算例论述了不完整线图的标记和补线过程。从不完整线图获得了合理的完整线图及其标记。     

基于区间编码的有效XML结构连接

给出了XML文档的文档树数据模型,并对文档树上各结点进行区间编码.通过改进基于缓存的归并结构连接算法,提出了一种新的处理结点包含关系的有效结构连接算法,该算法只需要对祖先结点集和后裔结点集各扫描一次,即可完成结构连接,甚至可以跳过那些无需参与连接的祖先或后裔结点,从而更快地完成结构连接.     

基于人工鱼群的DNA编码序列组合优化算法研究

分析DNA编码序列设计的目标及需要满足的约束条件,提出全局人工鱼群算法（GAFSA）生成有效的DNA编码序列.根据优化问题的约束条件及人工鱼群的特点,对人工鱼的视野和步长按进行动态调整.实验结果表明,所述GSFSA算法比遗传算法、多目标进化算法、遗传粒子群算法算法产生的DNA编码序列具有更高的质量.     

多探头 K 分割编码结构及循环码编码器研究

针对增量型数字编码器提出了一种多探头Ｋ分割编码结构及与之相应的一种增量型循环码编码器的基本结构，并研究了这种Ｋ分割方式下编码状态的特征及规律，确立了一种以二进制循环码为特征标志的编码方式．尤其是这种基于Ｋ分割编码结构原理的循环码编码器，在改进码盘结构及提高编码器综合性能方面具有显著的效果．     

一种基于二维Logistic映射的二值图像加密方案

图像置乱变换是信息隐藏中图像加密的常用方法.但传统的图像置乱具有一定的规律性,再加上置乱具有周期性,很容易被攻击者击破.根据幻方变换和Arnold置乱,提出一种基于二维Logistic混沌映射的二值图像加密方案.通过对原图进行分块幻方变换,用二维Logistic混沌映射生成的二值序列与其进行异或操作,并进行Arnold置乱.实验结果表明该方案的加密速度快、效果好,密钥空间大,解密图像与原图像一致性良好,且具有很强的抗干扰能力.     

基于因果图最小割集和最小径集在故障系统中的诊断

因果图主要用于故障诊断和故障分析,运用因果图模型的原理和方法,对基于因果图最小割集和最小径集的定量故障诊断方法进行研究,并给出飞行器发动机滑动压力指示警告系统的诊断实例,为系统故障源的查找提出简洁有效的方法. 首先将因果图转换成因果树,再定义最小割集和最小径集,最后结合实例给出诊断方案步骤.