基于时间日志的流程挖掘算法分析-analysis of process mining algorithm based on time log.docxVIP

山 东 大 学 硕 士 学 位 论 文。，，。事 件 的 时 间 值如 果 抽 象 出 的 实 例 值 与 现 在 的 不 同那 么 就 对 这 个 易 变 的 数 据 进，。行 重 置如 果 抽 象 出 的 事 件 类 型 是 开 始 事 件就 把 这 个 时 间 保 留 下 来以 备 后 用，。，如 果 有 任 何 提 前 结 束 的 事 件那 么 整 个 的 连 续 等 待 时 间和 整 个 的 连 续 计 数 可 以 通。，，过 那 个 记 录 下 来 的 开 始 事 件 推 断 出 了判 定 任 务 之 间 的 边在 工 作 流 中为 每，、、、一 个 任 务 构 建 平 均 值 表在 平 均 值 表 中在 对 任 务 之 间 的 边 进 行 判 定 的 时，。，，候需 要 在 构 建 的的 基 础 上 分 两 步 进 行在 第 一 步判 定 顺 序并 行选 择。。和 交 叉 路 由 的 边在 第 一 步 结 束 的 时 候产 生 最 初 的 工 作 流 图在 第 二 步 中对，。第 一 步 产 生 的 工 作 流 图 进 行 改进以 使 其 包 括 或 连 接把 工 作 流 中第 一 个 活 动 的，开 始 时 间 看 作 工 作 流 的 开 始 时 间其 他 时 间 值 的 计 算 也 是 按 照 这 种 方 法 计 算 的，，，假 设 工 作 流 日 志 中 的 每 个 事 件 都 有 一 个 时 间 戳这 个 信 息 是 为 了 确 定 工 作 流 中 任。，务 的 顺 序 和 任 务 之 间 的 控 制 流利 用 这 个 新 的 算 法基 本 的 工 作 流 结 构比 如 顺、、、，，序并 行选 择交 叉例 如 环等 路 由 都 可 以 正 确 挖 掘另 外一 些 高 级 工 作，流 结 构比 如 或 连 接 结 构 也 可 以 成 功 挖 掘在 挖 掘 以 上 这 些 工 作 流 结 构 的 同 时。这 个 新 算 法 还 可 以 处 理 噪 音 问 题最 后 对 本 文 提 出 的 新 的 算 法 和 文 献 中 经 常 提 到 的十扩 展 的算 法算 法，，，做 了 比 较本 文 提 出 的 新 算 法 是 在姗 基 础 上 实 现 的，十算 法 是 基 于框。。架 来 实 现在 比 较 这 两 种 算 法 的 时 候考 虑 了三 个 日志其 中 两 个 是 由 网 页 流，，，程 挖 掘 中 得 到 的另 外 一 个 是 由哪 产 生 的得 出 的 结 论 是新 提 出 的 算 法 能，。挖 掘算 法 可 以 挖 掘 的 所 有 算 法但 是对 有 些 工 作 流 结 构新 提 出 的 算 法，。能 挖 掘算 法 却 不 能 挖 掘如 果 对 新 提 出 的 算 法 和十算 法 的 复 杂 度 进 行 分，，，析发 现 二 者 的 复 杂 度 是 相 同 的所 以新 提 出 的 算 法 得 到 了 预 期 的 效 果关 键 词工 作 流 管 理工 作 流 挖 掘流 程 挖 掘工 作 流 日志山 东 大 学 硕 士 学 位 论 文、访，加位，却哪一玲七刀，一“”，而，，，七，加，，，，价劝，叭如，姗山 东 大 学 硕 士 学 位 论 文浏电七刀，，蒯幻狱、朴刀，，，，一，，，而而加一匕一一而一，一而衍一卿明而山 东 大 学 硕 士 学 位 论 文竺音宣三二，勺 占 召耳刁课 题 研 究 背 景，、。工 作 流 挖 掘 技 术 是 一 个 较 新 的 课 题目 前 有 很 多 学 者 致 力 于 从 工 作 流 日志，去 挖 掘 活 动 间 关 系 的 研 究以 对 原 有 的 工 作 流 进 行 诊 断管 理 和 优 化等 人，最 早 在 软 件 工 程 领 域 提 出 类 似 的 方 法他 们 描 述 了 三 种 流 程 发 现 方 法神 经 网 络。，。，，方 法马 尔 可 夫 方 法 以 及 有 限 状 态 机 方 法并 对 模 型 提 出 了 一 些 衡 量 指 标平 均，信 息 量事 件 类 型 技 术周 期因 果 关 系 值 〔〕同 时 他 们 对 挖 掘 模 型 与 真 实 模 型。的 差 异 程 度 提 出 了 一 种 量 化 指 标 〔〕利 用 工 作 流 管 理 系 统 日志 挖 掘 工 作 流 模 型 的，，方 法 最 早 是 由等 人 提 出 的利 用 有 向 非 循 环 图 表 示 工 作，，流 模 型并 提 出 了 工 作 流 模 型 挖 掘 的 目标 是 使 得 到 的 工 作 流 模 型 满 足 完 整 性正，，确 性 以 及 最 小 性但 算 法 将 每 个 活 动 作 为 一 个 原 子 事 件即 没 有 考 虑 每 个 活 动 从，，，开 始 事 件 到 结