加权二部图推荐算法的 MapReduce 并行化实现

为了解决传统推荐算法在面临海量数据时出现的内存与速度问题,文章通过对二部图推荐算法进行系统分析,提出MapReduce的加权二部图推荐算法,并将其部署在由4台机器组成的hadoop集群上进行测试.在数据集MovieLens上的实验表明,该算法较好解决了传统推荐算法遇到的瓶颈问题,具有较好的加速比和良好的扩展性.     

基于控制流图的测试数据生成算法

基于进化算法的进化测试就是一种有效的测试数据自动生成技术。提出了一种基于控制流图的测试数据生成算法,根据控制流图映射出所有可能的执行路径,然后根据不同的路径所形成的适值地形的导向进行搜索。     

用模拟退火算法实现二层图的平面嵌入

提出了一个对二层图进行表示的模型,该模型采用二进制编码,在此模型的基础上实现了对二层图进行平面嵌入的模拟退火算法,利用此模拟退火算法可以找出给定的二层图的近似最大二层平面子图,从而可以将其嵌入到平面上。结果显示在该模型的基础上模拟退火算法可以找出比Hopfield网络更优的二层平面子图。     

用计算机生成连通图的最短生成树

手工计算最短生成树是十分困难的，必须通过计算机辅助进行，利用图的邻接矩阵将图的问题转化为数学计算问题，从而借助计算机加以解决。     

模归约算法表达式自动生成算法设计与实现

多项式模归约算法是计算机代数中的基本问题之一,在编码算法和密码体制设计中有着广泛应用。基于对模归约数学基础的分析,设计了模归约算法表达式自动生成算法,只要选择实现所需的字宽w和模多项式M（x）的系数,即可自动生成对应的模规约算法表达式,为模规约算法在密码编码学中的应用提供了基础。     

最小生成树算法及其应用

Kruskal算法和Prim算法是求最小生成树的常用算法,文中设计了这两种算法的C语言程序,并通过实例说明了算法的应用.     

基于全局和局部二值模式的显著图裂缝自动分割算法

提出了一种基于全局和局部二值模式显著图的裂缝自动分割方法,以提高混凝土结构裂缝缺陷检测的精度。通过对数函数对图像的对比度进行增强后,引入了相对阈值和多方向全局信息,对原始的局部二值模式进行改进,构建显著图使得嵌入在光照不均和纹理复杂背景中的裂缝凸显出来,再通过自适应阈值方法、万有引力定律以及可变化的灰度和圆度特征对裂缝分割结果进行修正。实验结果表明,提出的检测方法效果优于现有的裂缝分割方法,检测速度也能满足实际应用的要求。     

最小生成树问题的Kruscal算法的一种实现方法

本文讨论了针对带权连通图的一种可行性存储结构———单链表结构的构造问题 ,并研究了在该结构上构造最小生成树的算法 .算法已在机器上得到了实现     

基于等腰直角三角形的二值图像压缩算法研究

针对二值图像的几何相似性,本文提出一种基于等腰直角三角形的压缩算法。该算法以四叉树为数据结构,以达到减小中间结点的开销;同时该算法的时间复杂度和空间复杂度均低于采用JBIG标准来压缩二值图像。其压缩比可提高15%;同时适用于复杂图像。     

基于图嵌入的特征提取算法研究

通过对图、完全图和正则图概念的介绍,详细地描述了图嵌入的方法,同时对主成分分析、线性鉴别分析、局部保持投影、保持近邻嵌入、L1图及其嵌入等经典的特征提取算法进行了详细的代数推导,列出了详细的推导过程,得出这些经典算法可以用图嵌入理论来解释的结论,最后得出特征提取算法的核心在于算法的图构造.     

人工鱼群算法在图像配准中的应用

图像配准是图像处理的基本任务之一,是图像融合、目标识别等的前提。文章将基于行为的人工智能思想通过动物自治体的模式引入优化命题的解决中,构造了一种解决问题的架构—鱼群模式,并由此产生了一种高效的智能优化算法—人工鱼群算法(AFSA),进而提出以人工鱼群算法为优化搜索策略的人工鱼群算法在图像配准中的应用。     

一类四元码的二元像为线性码的判断

针对生成矩阵为G0的四元码的二元像是否为线性码进行了研究,并给出相应的充要条件及其低复杂度的判断算法．     

一种通用的图像数字水印算法鲁棒性仿真试验方案

数字水印为图像版权保护提供了一种很好的解决法.针对图像版权保护提出了一种通用的图像数字水印算法鲁棒性仿真试验方案,适用于目前几乎全部的标准灰度图像水印算法,具有较强的实用价值.     

一种快速的旋转图像匹配算法

文章探讨了一种用极坐标表示和K—L变换来减少匹配运算量、以改进遗传算法作为搜索策略来提高匹配速度和定位精度的快速有效的旋转图像匹配算法.实验结果表明这种算法计算速度快、匹配概率高、匹配误差小、鲁棒性好.     

可传递关系的算法实现

可传递二元关系的判定是离散数学中的一个难点．对于某个关系来说,判定它是否可传递的方法有许多．本文给出了判断可传递二元关系的一个充要条件,以及在计算机上实现的具体算法．     

数字图像的分数阶微分增强

为了提高图像的纹理细节,提出了一种分数阶对比度增强算法。首先离散化分数阶微分方程得到分数阶微分数值计算方法,并将其推广到二维图像空间,构造了数字图像的分数阶微分增强运算规则和增强模板。实验表明该分数阶微分增强算法能比较明显地增强图像的纹理细节,增强后的图像清晰度显著提高。     

二元函数条件极值的一个简便判别方法

本文给出了二元函数条件极值的一个简便判断别方法，利用此方法可方便地判断二元函数的条件极值，特别对一些实际问题极值的判断更快捷、正确。     

基于轮廓跟踪的二值图像去毛刺算法

介绍对二值地图图像矢量化过程中的线跟踪操作之前的去毛刺算法,应用此算法可以得到更好的线跟踪效果。     

基于Logistic混沌映射的图像加密算法

文章提出了一种基于混沌映射的图像加密算法.从仿真实验结果和分析表明此算法具有较好的效率和较高的安全性,能满足数字图像的加密要求.     

基于NMI不变特征的二值商标图像检索方法研究

商标图像的检索在图像库系统管理和应用中得到了越来越多的重视.文中针对二值商标图像,提出一种基于NMI特征的商标图像检索方法.其特点是计算简单,精确度高,具有抗几何畸变性,对滤波、平滑、压缩等图像操作有一定的鲁棒性.试验结果表明,该方法具有一定实用价值,可用于二值商标图像检索.