学科分类
/ 10
195 个结果
  • 简介:提出采用事务压缩和哈希技术相结合方式的改进算法.该算法通过备份数据库Dk生成候选项目集Ck,在生成Ck的同时计算支持度.针对生成频繁2-项目集L2的瓶颈,在生成L2的时候使用DHP算法.从时间复杂度上对Apriori算法和改进算法进行比较,说明改进算法在效率上优于Apriori算法.

  • 标签: 关联规则 APRIORI DHP算法
  • 简介:在水深测量中,正确实时地显示测船偏离计划测线的位置,从而控制测船尽量保持在计划测线上,是合理地采集水深点从而确保高质量测图的重要一环。文章提出了可用于偏航指示的5种计算方法,通过理论分析,公式推导与实践检验,证明所提算法是合理可行,切实有效的。对解决舰船航行中的偏航指示问题具有普遍意义,同样对地理信息系统中拓扑空间关系分析具有一定的借鉴意义。

  • 标签: 水深测量 偏航指示 算法
  • 简介:算法伦理是以算法后果的不可预测性和算法的价值负荷为其理论前提,以尊重性、安全性、预防性、透明性和友好性为其基本准则;以培养设计主体的道德想象力和遵循价值敏感性设计思想为其实现进路。

  • 标签: 算法 算法伦理 基本准则 实现进路
  • 简介:TSP是一个典型的组合优化问题,并且是一个NP难题,其可能的路径总数与城市数目n是成指数型增长的,所以一般很难精确地求出其最优解,因而寻找出有效的近似求解算法就具有重要的意义.现提出一种求解TSP问题比较有效的遗传算法,从其数学模型、遗传算子、评估函数、种群多样性等方面对算法进行了分析,结果表明提出的算法在求解TSP问题上是有效的.

  • 标签: 组合优化 NP难 TSP 遗传算法 最短路径
  • 简介:从灰度共生矩阵的算法定义、数据获取和纹理特征参数提取方面对该算法进行研究,并将算法应用到医学图像检索中,获得了良好的检索效果.

  • 标签: 灰度共生矩阵 纹理特征 图像检索
  • 简介:随着网络规模的增长,端系统提供给网络的负载不断加大,网络拥塞已经成为一个十分严重的问题,表现为数据报延时、丢弃概率增加、上层应用性能下降等。网络拥塞控制算法对于网络的稳定运转起着十分重要的作用。近年来,对因特网的拥塞控制机制进行了大量的研究,提出了许多新算法和改进算法。本文对端到端的TCP拥塞控制算法进行了详细的分析,并指出了TCP拥塞控制算法的进一步研究方向。

  • 标签: INTERNET 拥塞控制 TCP
  • 简介:本文给Milne—Simpson预测一校正法新的导出方法.并以结构优化思想设计出通用性和可靠性较强的算法

  • 标签: Milne-Simpson 预测一校正算法
  • 简介:极限是微积分学最重要的概念之一,是高等数学后续知识的基础.而极限的计算是微积分学的基本运算之一.本文介绍了一些特殊的极限计算方法并通过实例加以说明,力求使初学者掌握更多计算极限的方法和技巧.

  • 标签: 极限 特殊 算法
  • 简介:图像边缘检测技术是图像分割、目标识别、区域形状提取等图像分析领域中十分重要的基础。对具有代表性的图像边缘检测算子进行了讨论,还结合小波变换方法和数学形态学方法分析了在边缘检测中的应用,并给出了这些算法的仿真实验效果,最后对实验结果进行了分析。这有助于学习和寻找更好的边缘检测方法。

  • 标签: 边缘检测 算子 小波变换 数学形态学
  • 简介:摘要:MLS模型作为一种逼近模型被广泛应用于数据光滑、数值分析和统计等诸多领域.文章将MLS模型用于最优本体函数的计算,将本体图中每个顶点映射成实数后,通过顶点对应实数间的差值来确定它们的相似度.将新本体算法应用于GO本体和物理教育本体,通过实验结果表明新算法对特定应用领域的相似度计算和建立本体映射是有效的.

  • 标签: 本体 相似度计算 本体映射 MLS方法
  • 简介:可传递二元关系的判定是离散数学中的一个难点。对于某个关系来说,判定它是否可传递的方法有许多.本文给出了判断可传递二元关系的一个充要条件,以及在计算机上实现的具体算法

  • 标签: 离散数学 二元关系 可传递 算法
  • 简介:该文针对遗传算法在解决排序优化时,交叉操作会导致非法染色体出现,必须使用一些较为复杂的方法加以解决,从而使得计算量增大的问题,提出了一种改进的遗传算法,取消交叉操作,强化变异作用.既简化了遗传操作,又克服了早熟现象,较为成功地解决了TSP问题.

  • 标签: 演化算法 组合优化 交叉算子
  • 简介:连通支配集是一个著名的NP难解问题,在网络和通信等领域具有重要应用.该文主要研究连通支配集的规约规则设计与实现.对现有规约规则进行改进,同时通过对图中顶点进行着色,提出新的局部规约规则.接着对规约规则则进行实现并测试在模拟无线传感网络中的规约效果.实验结果表明,规约规则在各种不同规模和不同稠密度网络中均能不同程度降抵问题规模.

  • 标签: 连通支配集 NP-难解 规约
  • 简介:复杂曲面的建模是计算机视觉和计算机图形学领域的重要研究内容,在工业制造、目标检测和过程质量控制中具有重要的应用价值。提出一种基于标志点约束的自动匹配建模方法,该方法利用粘贴在目标物体表面的标志点进行匹配,把局部采集的深度像数据匹配到同一坐标系下,实现复杂曲面的自动建模。该方法能有效地实现自由曲面的深度像匹配,并且过程中不需要人工操作就能实现复杂曲面的自动建模,操作简便,在实际工程中具有重要的应用价值。实验结果验证了算法的鲁棒性和有效性。

  • 标签: 边缘检测 深度数据 三维建模 匹配
  • 简介:提出一种改进的并行比特翻转算法.为了加快校验节点和变量节点之间的信息传递速率,算法中的比特翻转及校验和更新2个步骤采用并行化处理.仿真结果表明,改进后的算法相对于原有的并行比特翻转算法在误帧率性能上能够取得0.1~0.3dB的增益.同时,改进算法在译码吞吐率的性能上也有所改善.此外,还讨论了翻转门限的选择方法,这些门限决定了每次迭代中哪些比特需要被翻转.通过选择合适的翻转门限,可使错误的比特尽量多地被翻转,并避免翻转正确的比特.该改进算法比较适用于对具有准循环结构的LDPC码进行译码.

  • 标签: 低密度奇偶校验(LDPC) 并行比特翻转 改进的权重型比特翻转算法 校验和加权的权重型比特翻转算法
  • 简介:为了量化海浪对各种船舶航行和执行任务中的影响,以切片理论法为基础并对船模的切面作梯形、抛物面和半圆型简化进行计算,得出船在规则波浪中的线性摇摆随航向和航速的变化情况以及船的摇摆与航向、波高和波长的关系。它对保证船舶航行安全与顺利执行任务有着现实的意义。

  • 标签: 船舶 计算方法 切片理论 田才法 考瑙莱法 波长
  • 简介:对Apriori算法进行优化,提出了一种Z_Apriori算法。该算法在首次产生频繁项集时。扫描数据库并通过二进制编码串记录每个项目在事务里是否出现过,在每次进行计算迭代过程中无需再对数据库进行扫描.避免了对数据库的重复扫描,在系统性能和效率上较经典的Apriori算法有一定的改善。

  • 标签: 关联规则 个性化推荐服务 频繁项集
  • 简介:本文阐述了匹配追踪分解的基本原理,分析了参数对时频元的影响.针对其计算量大的问题,提出了用误差最小原则代替内积最大原则,从而大大降低运算量.用计算机模拟了一个信号的分解情况,结果表明简化算法有收敛、有效、计算量小的特点.

  • 标签: 匹配追踪分解 时频元 简化方法
  • 简介:在实现大豆图像豆粒的分离时,针对分水岭算法中容易出现过分割等问题,综合利用H-Dome形态学重构以及距离变换改善梯度图局部多个极小值问题,再使用分水岭算法找到粘结边界点,从而将颗粒分离.实验结果验证了此方法的有效性.

  • 标签: 图像分割 分水岭 形态学重构