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

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

基于子空间混合相似度的过程监测与故障诊断

针对现代工业过程多变量、过程数据通常同时包含高斯性和非高斯性分布的特点,提出了一种基于混合子空间的系统性能监控与故障诊断方法.首先使用小波去噪、PCA和ICA方法来进行过程检测,然后将基于PCA特征子空间距离相似度和基于ICA子空间余弦相似度的方法结合,建立故障诊断库,计算混合相似度,确定各类故障的诊断阈值.最后对在线的数据进行监控,判断过程是否正常.当有故障发生时,利用混合子空间相似度确定故障类型.该方法可以充分利用过程数据中的高斯和非高斯信息.通过对Tennessee Eastman(TE)过程的仿真研究,验证了该方法的可行性与有效性,与变量贡献图方法相比可以更加有效地监测出故障原因.     

Lamb波高斯混合模型螺栓松动损伤检测

螺栓连接广泛应用于多种领域,及时发现螺栓松动的位置是结构健康监测的重要课题之一。利用粘贴在铝板上的压电阵列采集Lamb波信号,提取特征参数集建立高斯混合模型。通过采集监测区域内螺栓连接结构的各种松动工况的数据建立完备的基准数据库,更新实时数据建立动态高斯混合模型,基于高斯混合模型之间概率密度分布之间的相似度最大准则,判断监测区域的各个螺栓松动情况。实验结果表明,螺栓松紧状态一致的测试样本与训练样本之间的高斯混合模型概率分布相似度值达到0.99以上,明显高于工况不匹配的相似度,该方法可有效判断监测区域每个螺栓的松紧状态。     

基于模型结构与日志行为的流程相似度计算

流程相似度计算是业务流程管理不可缺少的任务,为了更准确地计算流程之间的相似性,本文提出一种将模型结构与日志行为综合考虑的流程相似度计算方法,先将流程模型结构转化为业务流程图,根据日志中的行为信息对业务流程图的有向边进行加权,进而构建加权业务流程图。加权业务流程图同时包含了流程模型和流程日志中的行为信息,弥补了单一基于流程模型计算流程相似度时的不足。在此基础上给出了加权业务流程图编辑距离的定义,从而得到一种新的流程相似度计算方法。通过实验与已有基于流程模型结构和模型行为相似度计算方法进行对比,证明了所提方法的有效性。所提方法已在开源流程挖掘平台ProM工具中实现。     

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

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

基于可拓实例推理的产品族配置设计方法

围绕产品族配置设计中实例检索过程的准确性问题,提出一种基于可拓距的实例检索方法.分析现有的相似度计算公式的不足,通过对距计算公式的改进,针对检索特征值不同的情况,将局部相似度分为点到点、点到区间和区间到区间3种类型,提出不同的区间值相似度计算方法,建立满足客户定制设计要求的点与区间的相似度模型.给出相似度标准差的动态赋权方法,并与客户的需求偏好进行权重组合进而计算总体相似度.将可拓距相似度计算方法应用于油锯实例配置设计,并在基于VC++6.0/Solidworks的可拓实例检索与配置系统中进行验证,表明该方法具有处理实例检索中确定及其不确定性信息的能力,验证了该方法的可行性与有效性.     

导弹产品设计知识的表示与重用技术研究

针对产品零/部件的设计大多基于以往成功的设计经验,研究了设计知识的合理组织和重用技术,提出一种基于实例推理的设计知识重用方法。首先,在基于实例检索各属性相似度的计算研究中,提出了属性类型为精确集和模糊集的混合相似度计算模型;其次,在研究属性权重系数中,为克服单一权重的弊端,兼顾了主观权重和客观权重的属性;最后,在全局相似度计算中综合应用了组合权重法和混合相似度计算法。通过导弹产品的设计案例,验证了所提出的混合相似度计算模型和权重系数计算方法的可行性和精确性。     

一种抗模糊失真的结构相似度图像质量评价法

针对人眼对不同图像纹理的敏感差异,提出了一种抗模糊失真的加权结构相似度(WSSIM)图像质量评价方法,它通过提取人眼敏感的边缘信息,将图像分割成不同区域,进行加权处理,获得加权结构相似度(WSSIM),解决了SSIM对于严重模糊图像的评价问题.在LIVE图库中的高斯模糊库(Gaussian_Blur)与PSNR,SSIM,多尺度结构相似度(MS-SSIM)进行仿真比较.实验结果表明,WSSIM模型计算简单,评价性能远远优于前两种方法而略优于MS_SSIM.     

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

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

基于行为的自动化流程建模推荐方法

业务流程建模在业务流程管理中扮演着重要角色,传统基于人为建模的方式耗时长且准确性得不到保证,流程推荐技术可以在一定程度上提高建模的智能性及效率。现有大多数基于推荐的流程建模方法大多只关注流程的图结构,未考虑流程的行为语义。然而,对于相同的两个图结构,它们的执行行为不一定一致。由此,提出一种基于行为的自动化流程建模推荐方法,推荐给用户下一个建模节点的相关节点,进而实现流程的高效建模。首先,将正在建模的"参考流程"片段及流程库中所有流程模型转换为对应的流程结构树,随后提取出代表它们流程行为的独立路径。然后,对"参考流程"的独立路径和数据库中的独立路径进行相似度计算,选取流程库中前k个相似度最高的独立路径作为候选路径,进一步选取这些独立路径中当前建模节点的下一节点作为推荐节点。若存在相似度相同的路径,则通过路径权重值计算,权重较大者被优先推荐。基于所提方法,实现了一个可视化原型系统,从而支持用户根据流程推荐结果进行可视化建模。另外,通过对所提方法与现有方法在准确率和效率方面进行比较,证明了所提方法能够满足实际应用。     

基于红外光谱技术的沥青质量现场检测

从沥青红外谱图与标准谱图的相似度出发,通过对红外谱图计算PCA得分和峰面积,再通过欧式距离、马氏距离、余弦相似度、皮尔森相似度4个方法,对入库样本与标准谱图进行比对;根据模型结果与分析,选定吸光度PCA得分的余弦相似度和皮尔森相似度两个指标及合格阈值作为基质沥青质量监测的标准,并将算法代码部署在沥青标准光谱分析系统中,实现待测谱图的输入、PCA得分计算、质量是否合格的结果输出。     

制造资源本体的相似度计算模型

为实现不同本体之间的知识共享和重用,需要进行本体合并或映射,本体间概念相似度计算为进行此操作的关键技术之一.在分析现有相似度计算技术以及制造资源本体特点和作用的基础上,提出了一种针对制造资源本体的相似度计算模型.该模型针对制造资源本体的特点,将基于语法的相似度计算方法和基于属性的相似度计算方法相结合,在保证相似度计算结果准确的前提下,简化了计算过程,提高了计算效率.以两个制造资源本体的部分概念为例,验证了此计算模型能够有效地计算制造资源本体的概念相似度.     

基于图卷积神经网络的电路板装配故障反演方法

现阶段电路板装配故障信息不能有效反演至设计师,导致设计制造迭代效率无法提升。文中提出了一种基于图卷积神经网络的电路板装配故障反演方法,首次将电路板的电路结构作为非欧结构数据进行研究,提出了电路板电路结构的图化方法和批量双模型图卷积相似度算法以解决电路板装配故障反演问题。算法主要流程包括：将目标电路板和待检测电路板群拼接,形成训练集、验证集和测试集,送入第一模型,依次由图卷积神经网络层、全连接层和softmax层对图节点进行分类,并利用准确率、召回率和F1值评估第一模型;随后将完整数据送入第二模型,利用余弦相似度得出目标电路板装配故障器件点和待检测电路板群器件点的相似度评分,并将量化结果推荐到电路板设计师完成辅助设计。实验结果表明,该方法能够对电路板相似故障提出有效的反演设计建议。     

基于t分布混合模型的点集非刚性配准算法

考虑高斯混合模型(TMM)的点集非刚性配准算法易受异常点和重尾点的影响,提出了基于t分布混合模型的运动一致性非刚性配准算法.通过期望最大化(EM)框架的完整数据定义将高斯混合模型推广为t分布混合模型,使用EM算法最小化参数的条件期望获得非刚性配准参数的闭合解.在EM算法中计算浮动点集各个点的先验权重,减小异常点和重尾点对配准结果的影响;计算浮动点集各个点的自由度,自适应地改变每个点的概率密度分布模型,提高算法的鲁棒性,并避免了异常点水平估计误差对配准结果的影响.在t分布混合模型的条件期望函数中加入点集位移的正则项,使邻近点具有运动一致性(CPD).仿真数据表明,当噪声水平很高时,TMM-CPD仍可以精确配准点集,且误差仅为对比算法的1/10.真实图像的近似椭圆状分布、管状分布和三维点云状分布的点集配准结果表明,TMM-CPD的配准误差仅为对比算法的42.0％、80.1％和77.5％.实验表明,TMM-CPD配准含有重尾点和异常点的点集,具有精度高、鲁棒性好和受重尾点与异常点干扰小等优点.     

基于序列移动距离的用户行为挖掘与相似度计算

为了对用户的行为进行相似性度量,从用户行为流程产生的行为序列出发计算用户行为的相似度。将推土机距离算法应用到用户行为相似度的计算领域,提出用户行为相似度计算的序列移动距离方法。首先定义了基于最长公共子序列的用户行为序列距离度量方法;其次定义了用户行为序列多重集之间距离的度量指标,在此基础上提出用户行为相似度计算的SMD方法;最后提出行为序列多重集之间距离度量应遵循的基本准则。在人工和真实数据集上进行了实验,实验结果表明了所提方法的有效性。     

最近邻实例检索相似度分析

针对最近邻实例检索中实例属性相似度和权重的计算问题,给出了区间值属性相似度的计算模型,并将各种属性类型的相似度计算方法加以统一,提出了基于相似度离差信息的客观赋权方法,并以组合权重计算实例相似度.该方法已应用于基于实例推理的导弹概念设计之中,结果表明,所提出的权重计算方法更有利于实例的检索.     

基于相似度的总装作业集划分方法研究

制定计划流程是航天产品研制过程中十分重要的技术管理活动。通过在计划流程中对一组顺序无关的工作项目进行合理的划分以提高工作效率。根据“作业相似度越高，工作效率越高”的经验假设，提出基于相似度的作业集划分方法。使用属性向量的差值来表征相似度，兼顾负载均衡，设置合理的划分操作步骤，以此获取有效的划分结果。     

基于二维信息集的CAD模型相似度评价方法研究

为实现CAD模型的重用，提出了一种基于二维信息集的CAD模型相似度评价方法。首先通过提取模型的拓扑结构与几何信息，建立了基于属性邻接矩阵（Attributed Adjacency Matrix,AAM）的二维信息集；然后以信息集作为数据基础，分别以源模型和目标模型的表面作为顶点独立集、以两独立集之间每对表面的相似度作为权重，建立赋值偶图；使用Kuhn-Munkres算法求解偶图中两独立集之间的最优匹配，作为源模型和目标模型间表面间的最相似匹配；最后求解两模型的整体相似度。实验结果表明，该方法能够较准确的求解模型间表面的相似性匹配关系，并做出合理的相似度评价。     

面向产品配置的相对相似度计算方法及其应用

利用产品相似度计算方法,分析了配置产品的结构属性并求解了各个结构属性的相似度,计算了由客户需求属性映射为产品结构属性的结构相似度.提出了产品结构属性相似度与客户需求结构属性相似度的相对相似度计算方法.建立了最短距离模型,利用最短距离模型对相对相似度进行了分析,提出了基于相对相似度的最相似产品检索方法.以泵体为例,时上述方法进行了应用验证.     

支持隐私保护的跨组织消息交互流程相似度计算方法

为了有效、快速地构建协作业务流程、推荐合作伙伴,具体研究了组织间消息交互流程的相似度计算方法。给出了扩展消息交互的组织内流程模型转换为面向组织集的公共流程模型的转换规则,充分考虑顺序、选择、并行和循环结构,面向不同组织的公共流程模型保证了各组织隐私保护的个性化需求。在公共流程模型的基础上设计了面向组织集的消息交互流程的构造方法,在突出交互消息相关信息的基础上,从全局结构相似和多元结构相似两方面给出了消息交互流程的相似度计算方法。结合实例验证了所提方法的有效性。