流程比对一直是工作流领域的一个研究重点,也是近年来业务流程管理的研究热点。它是指：通过比较两个流程的某些特性,得出两个流程的相似度或相异性,这对分析和改进现有的流程具有十分重要的意义。流程距离是对两个流程相异程度的描述。已有的研究仅仅从流程的单一特性出发进行研究,而没有考虑多个特性及其它们之间的关联,存在一定的局限性。事实上,工作流可以看作是按照某种顺序执行的活动集,因此,本文在前人研究的基础上,综合考虑了控制流、活动以及它们之间的关联,对具有相同应用背景和相同任务集合的多个流程进行了深入的分析,提出了明确的流程距离测度方法,并进一步推导出计算流程距离的公式,且在此基础上对流程聚类方法进行了一定程度的研究：(1)详细描述了流程距离测度方法。引入了定性分析方法对流程距离的有效性进行了验证,引入了定量分析方法对流程距离进行了研究,得出了流程X与流程Y之间距离的公式。①在流程距离的定量分析中,将流程距离分解为2个分量,即控制流分量dc和活动分量da,并通过结构化和层次化的思想对工作流网进行分解,建立了流程结构树。流程结构树能很好地将dc和da整合起来。②对活动的上下文进行了分析,定义了活动上下文环境。通过此定义,可以区分相同命名的不同活动、不同命名的相同活动,从而实现活动的命名规范化。③使用了自定义运算符的方法分别对dc和da进行计算。通过自定义,能够计算出dc和da精确的数值。(2)对流程距离的研究进行了扩展。以流程距离矩阵作为k中心点的输入,改进了k中心点算法,提出了明确的流程聚类的方法。(3)将流程距离应用在具体的案例中。通过流程距离测度方法,能够计算出多个流程之间的距离,并对多个流程进行聚类,从而证明了本文提出的流程距离测度方法的有效性和流程聚类方法的可行性。