基于Levenshtein距离的流程检索方法

为提高大规模流程库的检索效率,提出一种新的流程检索方法。该方法采用最小深度优先搜索编码对流程图模型进行规范化标志,并基于I．evenshtein距离计算最小深度优先搜索编码获得相似度值,提高了流程图匹配时相似度计算的效率。通过对原型系统进行实验评估,证明了所提方法在检索效率方面高于图编辑距离,且在返回的检索结果中,相似度最高的前5个结果基本与图编辑距离一致,保证了方法的准确性。     

基于维诺图匹配的粒子跟踪测速法

针对密集颗粒流速度场分布的测量问题,提出了基于维诺图匹配的粒子跟踪测速法。首先,通过对图像粒子进行维诺图构建,给出面积相似度筛选匹配粒子的条件;其次,引入Delaunay三角网搜索结构,通过计算维诺多边形的形状相似度来匹配粒子;再次,研究了去除错误匹配粒子矢量的方法和匹配算法中的关键参数;最后,通过模拟二维旋转流场运动以及二维转盘中的颗粒流实验对算法进行了测试。结果表明:维诺图匹配的匹配准确率高于DT-PTV并且在处理密集粒子匹配效果上更好;维诺图匹配算法适用于测量密集颗粒流速度场分布,颗粒匹配准确率高达99%,并由得到的颗粒流速度场分布验证了算法的有效性。     

基于BERT的语义匹配算法在问答系统中的应用

随着知识图谱和自然语言处理技术的高速发展,对智能搜索和智能问答等应用的要求越来越高,语义匹配技术成为其中不可缺少的一环。高效准确的语义匹配算法通过计算两个句子的语义相似度,可以显著提高文本搜索、问答匹配的效率,因此,提出一种基于BERT模型(Bidirectional Encoder Representations from Transformers)的中文语义匹配算法。该算法将句子转换为特征向量表示,结合Attention机制,计算两个句子的语义相似度进行匹配。经过与传统的语义匹配模型BiLSTM(Bi-directional Long Short-Term Memory)、ESIM(Enhanced Sequential Inference Model)、BiMPM(Bilateral Multi-Perspective Matching)的对比实验,基于BERT的中文语义匹配算法在测试集上准确率、召回率、F1值分别可达86.38%、94.77%、87.43%,均优于以上语义匹配模型算法。     

基于装配关系的CAD模型的相似性度量

针对复杂产品的零部件相似性度量问题,提出了一种基于装配关系的相似性度量方法。该方法首先探讨了一种产品零部件的编码方法,最终采用了分类码+识别码的七位十进制的编码方法,然后以零部件为节点,以装配关系为边,构造了零部件的加权网络模型。通过运用复杂网络原理进行分析,建立了基于装配关系相似度矩阵,基于该相似度矩阵,找出装配关系相似度最大的节点,搜索与该节点相似度最大的邻居节点进行匹配,并对其邻居节点进行装配关系的计算和匹配,从而完成模型的相似性度量。该算法具有较低的计算复杂度,并以减速器为例,验证了该算法的有效性。     

基于日志的流程相似度计算方法适用性分析

针对现有业务流程相似度计算方法的不足,从流程日志出发计算流程相似度,并根据以流程日志为输入的特点对现有方法进行了改进,提出两种改进方法。一种方法是通过日志重构流程模型,基于模型结构计算流程相似度,但是为体现流程日志中对流程结构某些执行路径或分支的倾向性,在流程模型上重演日志轨迹,利用A*算法寻找匹配日志轨迹的最佳重演方式,识别最佳重演方式下被执行的流关系,以对流关系加权生成加权BPMN模型计算流程相似度;另一种方法不需重构模型,基于任务序列计算流程相似度,为支持任务相似度计算,定义了任务间的距离,由此得到支持任务距离度量的轨迹距离,进一步利用轨迹多集计算流程相似度。通过在不同的真实数据集上的实验,分析了两种方法在相似度计算结果的异同之处,并总结了两种方法的适用范围。     

面向产品配置的相似度计算模型及实现方法

针对基于实例推理的产品配置设计中客户需求匹配搜索的问题，引入了实体集、实体、属性、主属性集、相似元等概念，建立了基于实体属性的相似度计算模型；研究了产品配置过程中客户需求与产品结构单元特征之间的映射关系，提出了相似度的计算流程；分析了属性的类型、值域和权重，提出了属性相似度的计算方法和实体相似度的计算公式。给出了一个泵体配置的相似度计算实例。     

基于范例推理的注塑模具设计自动化技术

研究在最近邻法基础上注塑模具范例的相似度算法,充分考虑不同历史时段技术发展水平导致的模具设计和加工手段的进步,减小由于庞大的范例库造成的匹配时间复杂度,提出采用过滤机制的方法。首先限定一定的搜索范围,只对此范围内的范例进行相似度计算匹配,从而最大限度的提高系统计算、匹配效率;给出特征权重调整的简洁方法,以对传统最近邻法产生的不精确性进行修正。针对检索到的模具范例,从零部件信息和装配结构两个方面进行调整,提出基于标准件库的离线式零部件编辑和以“配合关系寄存器”为中间件的结构调整方式。最后提出一种设计时范例数据获取与重用的设计过程刻录的在线式范例应用的新方法,为基于范例的自动模具设计开辟新途径。     

浙大中药指纹图谱相似度计算软件在烟用香精香料色谱分析中的引入应用

系统地介绍浙大中药指纹图谱相似度计算软件五个基本功能:1.数据导入,2.数据预处理和色谱图的缩放比较,3.保留时间校正和谱峰自动匹配,4.指纹图谱相似度计算,5.结果输出和报表打印。浙大中药指纹图谱相似度计算软件为一种简便易学的软件系统,就其操作中的关键问题给予图文结合的方式加以详细说明。通过香精色谱分析的例子,对峰点的校正匹配与整体相似度计算等其它功能作进行详细讲解。     

基于属性邻接图匹配的三维CAD模型搜索方法

为了重用三维CAD模型中包含的设计知识,提出一种用拉格朗日乘子法求解属性邻接图匹配的三维CAD模型搜索方法.首先应用三维CAD模型中的边界表示信息,将搜索目标三维CAD模型与待搜索三维CAD模型转化为属性邻接图;然后计算搜索目标三维CAD模型与待搜索三维CAD模型属性邻接图之间的顶点和边的相似程度矩阵,并利用它建立两个三维CAD模型相似程度的度量作为选择不同顶点匹配矩阵M的优化目标函数;将目标函数松弛为等式约束后,采用拉格朗日乘子法进行求解.实验结果表明,该方法能够搜索到相似的三维CAD模型,并对模型的相似程度进行排序.     

基于多维情境本体匹配的产品开发过程业务产物智能推荐技术

针对产品开发业务过程任务执行时的知识管理问题,提出了一种情境感知的工作流任务知识智能推荐方法。在对工作流任务的执行情境进行研究的基础上,建立了一种基于本体论的分层工作流情境本体模型WfCOM,并对其进行了形式化描述;针对WfCOM情境本体实例节点在元素层面和结构层面的共有特性,分别研究了基于Jaro-Winkler的语言学字符串相似度算法,基于TF-IDF的本体描述文本向量空间相似度算法,以及基于图结构自相似的情境本体结构相似度计算方法。在上述本体节点匹配算法的基础上,研究了一种线性组合的多维度情境相似计算方法,为了找到最优权重向量,研究了一种基于业务产物访问历史评价的权重向量搜索方法,并通过实验对提出的多维情境相似算法进行了验证。     

基于B样条插值曲线的平面四杆机构轨迹复演优化设计

提出了一种优化法和图谱法相结合的方法来进行平面四杆机构的轨迹复演综合。采用三次非均匀非有理Ｂ样条曲线,把曲线的匹配问题转化为对曲线上的插值点多边形的相似比较,满足了曲线匹配对于平移、旋转、缩放的不变性的要求;模拟人用图谱法进行设计的过程,构造出一种“先粗后精”的搜索法,较好地满足了时间和精度的要求,同时在粗搜索过程中引入随机因素,增加了全局寻优的可靠性。软件计算结果表明该方法是很有效的。     

标签匹配方法对业务流程模型相似性影响的分析

两个业务流程模型间活动标签的匹配对计算流程模型相似性十分关键。为了分析不同标签匹配方法对业务流程模型相似性的影响,采用两种基于句法和两种基于句义的标签匹配方法,分别将其整合到贪婪算法中,形成4个业务流程模型相似性算法并运用3种不同的组织真实业务流程模型对这些算法的搜索准确率进行了测试。结果表明,目前阶段基于句法的方法适用范围更广,基于句义方法的优化空间很大。最后,有针对性地提出了进一步提高业务流程模型匹配准度的建议。     

云制造平台资源需求的高效匹配策略研究

为快速、精确地从云制造平台资源池中搜索到满足用户需求的资源,实现资源与需求的高效匹配,提出了一种资源需求高效匹配策略。首先,建立了资源与需求的形式化描述模型,在此基础上,采用改进的K-means聚类算法按基本信息进行聚类,对云服务池中的资源进行预处理,形成多个资源簇;其次,计算用户需求与各资源簇聚类中心基本信息的相似度,确立备选资源簇;最后,再分别从资源的状态信息、功能信息和服务信息3个方面对备选资源簇中的备选资源进行筛选匹配。实例分析和研究结果表明:与已有的匹配方法相比,该方法在保持较高匹配精度的同时具有更高的匹配效率。     

线性痕迹激光检测信号自适应匹配算法研究

针对目前图像处理及3D扫描方法难以快速定量比对剪切类线性痕迹的问题,提出了一种线性痕迹激光检测信号自适应匹配算法。该算法首先利用局部加权回归散点平滑法对激光位移传感器拾取的线性痕迹表面信号进行降噪,接着进行信号数据中"粗大连贯"趋势特征的识别,并通过余弦向量曲线拟合的方法量化特征向量,逐个计算样本空间距离。最后利用动态规划算法批量进行相似度比对,匹配各自最大相似样本。实际剪切痕迹多样本数据相似度比对试验证明了该算法的准确性和有效性。     

基于视觉的目标识别中改进SIFT算法研究

为解决SIFT特征匹配算法计算量大、运算速度慢等问题,在详细分析了原有经典算法的基础上,对其进行改进:一方面从降低运算复杂度的角度考虑,通过对每个像素的梯度模值和梯度方向进行高斯加权,将原有128维的特征描述符降低至24维;另一方面对特征向量的搜索方法进行改进,在原有BBF搜索方法的基础上,引入每一维度的数据与节点之间的关系来限定搜索范围,减少搜索次数,提高算法的搜索速度,进而减少算法整体的运行时间。最后,通过实验验证算法在运算速度上的提升,同时对匹配的准确度进行分析,在保证算法准确度的基础上提升运算速度。     

编辑距离的数控机床故障诊断案例推理方法

为了解决数控机床故障诊断案例推理中的属性不匹配或者信息缺失的问题,从差异性的角度,将案例间的差异分为结构上的差异和内容上的差异,提出一种基于编辑距离的整体相似度计算方法.给出了结构相似度和混合属性相似度的计算公式,并进行了证明.然后进行了实例计算,最后通过对比实验验证了该方法的有效性.     

基于骨架树的机械零件三维模型检索方法

提出了一种基于骨架树进行机械零件三维模型检索的方法。检索分为两个阶段。第一阶段首先提取机械零件三维模型骨架,然后将骨架转换成骨架树并用邻接矩阵来描述骨架树的拓扑结构特征,通过比较邻接矩阵特征值之和迅速完成零件拓扑结构匹配,实现零件的初步筛选。将大量与待匹配模型拓扑结构差异较大的模型过滤掉,极大地减少了第二阶段的匹配计算量。第二阶段首先寻找匹配的骨架子树,其次在匹配子树的基础上搜索骨架枝匹配对,进而采用空间离散曲线的曲率和弗朗内特标架进行空间曲线相似性计算,得到整个骨架形状相似度。通过实例验证与试验分析,该方法快速有效,具有较高的准确性和良好的鲁棒性。     

基于ROI的银触点模板匹配缺陷的检测法

银触点广泛应用于各种电子元器件中,其表面要求覆盖银层完整光亮,但在生产中表面会出现多种缺陷难以检测而影响使用。为保证其出厂的零缺陷,提出了基于ROI的银触点模板匹配缺陷检测方法。通过对图像进行形态学处理,保证了整张图像的低噪声,根据银触点的表面外形特征,优化了模板匹配的搜索路径,实现了自动选取目标。凸包运算后准确做出圆形区域的最小外接矩形ROI,通过位址映射求出最小外接矩形的位置,得到信息完整的原图ROI。将模板ROI与实时ROI进行去均值归一化相关匹配,计算两幅图像的相似度。通过大量实验得出合格约束相似度,对比人工分拣与机器视觉ROI模板匹配的分拣误差,得出基于ROI的银触点模板匹配缺陷检测方法,符合银触点的出厂要求。     

基于关联模式的导向型工艺知识发现

如何从工艺信息中提取有用知识,是工艺知识发现面临的难题。本文将数据挖掘技术应用于工艺知识发现中,针对工艺对象关联关系明确的特点,提出了一种基于关联导向的工艺知识挖掘模式。在传统Apriori算法中引入关联度判断因子和有效性判断因子,提出了关联对象导向的关联规则算法—R-Apriori算法。另外,针对工艺数据准备方面存在的问题,给出了利用相似度匹配的工艺数据标准化方法和关键词匹配的工艺对象信息提取方法。最后,实例验证了算法的有效性。     

以Artifact为中心的业务流程相似度计算方法

为了在计算流程模型相似度时考虑到业务流程数据,解决以Artifact为中心的业务流程模型相似性度量问题,分析了业务流程执行过程中对数据的操作,提出了一种面向以Artifact为中心的业务流程相似度计算方法。对以Artifact为中心的流程模型的定义进行了扩展,增加了数据属性操作的描述;抽取Artifact数据属性的操作序列,将业务流程模型分解为Artifact数据属性操作序列集合;对数据属性操作序列进行分类,计算不同业务流程模型间数据属性操作序列相似度,进而得到以Artifact为中心的业务流程模型间的相似度。实验结果表明,该方法不仅体现了业务流程模型的数据操作特性,也体现了业务流程模型的行为,为以Artifact为中心的流程模型相似度计算提供了一种可行的方法。