[发明专利]一种基于奇异值分解的工厂加工流程推荐方法

摘要

一种基于奇异值分解的工厂加工流程推荐方法，包括：将正在建模的工厂加工流程“参考流程”及流程库中的所有工厂加工流程转化为对应的基于任务节点的过程结构树；提取流程库中每个加工流程对应TPST的m,n‑gram集合，其中一个m,n‑gram表示的是一个加工流程的部分结构和行为特征；对流程库中每个工厂加工流程的m,n‑gram集合取并集，建立基于流程库中所有加工流程的一个关联矩阵；对关联矩阵进行奇异值分解，根据分解结果将流程库中的流程分为若干类；在每一类流程中任取一个加工流程与“参考流程”进行相似度计算，相似度最高的流程所在的那一类中的所有流程都作为“参考流程”的推荐流程。本发明只需进行一次计算就能得到“参考流程”最的推荐流程，大大降低了计算空间。