Computer Integrated Manufacturing System ›› 2024, Vol. 30 ›› Issue (8): 2652-2662.DOI: 10.13196/j.cims.2023.BPM13

Previous Articles     Next Articles

Segmenting multi-task user interaction log based on graph embedding

FANG Xinyang,YU Dongjin+,WANG Sixuan,NI Ke,YANG Siqing   

  1. School of Computer Science and Technology,Hangzhou Dianzi University
  • Online:2024-08-31 Published:2024-09-03

基于图嵌入的多任务用户交互日志分段方法

方鑫杨,俞东进+,王思轩,倪可,杨思青   

  1. 杭州电子科技大学计算机学院
  • 作者简介:
    方鑫杨(1998-),男,浙江衢州人,硕士研究生,研究方向:业务流程管理,E-mail:fangxy926@hdu.edu.cn;

    +俞东进(1969-),男,浙江杭州人,教授,博士,博士生导师,研究方向:业务流程管理、服务计算、大数据与软件工程等,通讯作者,E-mail:yudj@hdu.edu.cn;

    王思轩(1986-),男,浙江杭州人,副教授,博士,研究方向:服务计算、大数据与软件工程、智能软件架构,E-mail:sixuan@hdu.edu.cn;

    倪可(1997-),女,浙江杭州人,硕士研究生,研究方向:业务流程管理,E-mail:nico@hdu.edu.cn;

    杨思青(1997-),女,浙江湖州人,硕士研究生,研究方向:业务流程管理,E-mail:yangsiqing@hdu.edu.cn。

Abstract: Robotic process automation requires the use of user interaction logs to design process models.However,user interaction log often contains multiple tasks,and the execution of different tasks is likely to interfere with each other.To address the above problems,an approach to multi-task user interaction log segmentation based on graph embedding was proposed.In this approach,the action context information was first integrated into the direct following graph.Afterwards,the vector representation of the behavior was extracted by graph embedding algorithm.Finally,the user interaction log was segmented and clustered according to the precursor and successor correlation of the actions.In particular,to improve the accuracy of the action embedding,a weight enhancement method was proposed to optimize the sampling process in graph embedding algorithm.The experiments showed that the proposed approach could effectively solve the problem of user interaction log segmentation for multi-task sequential and interleaved execution.

Key words: robotic process automation, user interaction logs, log segmentation, graph embedding

摘要: 机器人流程自动化需要借助用户交互日志设计流程模型。然而,真实场景中的用户交互日志往往包含多种任务,同时不同的任务执行过程也很可能存在相互干扰。针对上述问题,本文提出一种基于图嵌入的多任务用户交互日志分段方法。该方法首先将行为上下文信息融入直接跟随图中,然后利用图嵌入算法提取行为的向量表征,最后根据行为前驱、后继相关性对用户交互日志进行切分和聚类,从而达到自动分段的目的。特别地,为了提高行为向量表征的准确性,提出权重增强的方法来优化图嵌入算法中的采样过程。实验结果表明,所提方法可以有效地解决多任务顺序和交错执行场景用户交互日志分段问题。

关键词: 机器人流程自动化, 用户交互日志, 日志分段, 图嵌入

CLC Number: