电子学报 ›› 2017, Vol. 45 ›› Issue (4): 890-897.DOI: 10.3969/j.issn.0372-2112.2017.04.018

• 学术论文 • 上一篇    下一篇

采用协同过滤技术进行工作流活动推荐

陈广智, 何文, 李磊   

  1. 中山大学数据科学与计算机学院, 广东广州 510006
  • 收稿日期:2015-11-26 修回日期:2016-03-28 出版日期:2017-04-25
    • 作者简介:
    • 陈广智 男,1981年10月出生,河南太康人.现为中山大学博士研究生,从事工作流推荐、类比推理及迁移学习方面的有关研究.E-mail:chgzhi@mail2.sysu.edu.cn;何文 男,1990年8月出生,广东茂名人.于2014年获中山大学软件工程专业学士学位,现于中山大学数据科学与计算机学院攻读硕士学位.研究方向为数据挖掘和推荐系统.
    • 基金资助:
    • 国家自然科学基金 (No.61300095); 广东省自然科学基金 (No.S2012040011123); 广东省教育厅高校优秀青年创新人才培育 (No.2012LYM-0065)

Workflow Activity Recommendation by Collaborative Filtering

CHEN Guang-zhi, HE Wen, LI Lei   

  1. School of Data and Computer Science, Sun Yat-sen University, Guangzhou, Guangdong 510006, China
  • Received:2015-11-26 Revised:2016-03-28 Online:2017-04-25 Published:2017-04-25

摘要:

为解决企事业单位的流程变动问题,利用正常实例和异常实例信息向当前不完整实例推荐下一可能执行的活动.由于每个工作流实例是一个活动名称序列,它们不能直接参与数值运算,需首先将序列中每个活动出现的顺序以数值的形式表示出来,最终将实例库转换成矩阵形式,该矩阵类似于推荐系统中的User-Item矩阵,以便于实例间相似度计算.最后,从实例库中筛选出与当前不完整实例相似性高的完整实例,利用这些实例的信息构造出活动列表,作为推荐结果.实验结果及对比分析表明:我们的活动推荐算法是可行的和有效的.

关键词: 协同过滤, 活动推荐, 推荐系统, 工作流活动, 工作流实例

Abstract:

To address the problem of changes of business processes for an enterprise or organization,we utilize the normal and exceptional instances to recommend the next possible activity for the current incomplete workflow instance.Since every workflow instance is a sequence of activity names,it cannot be calculated numerically.we firstly extract the order of each activity in the sequence as a number value,and then get a matrix which is similar to User-Item matrix in traditional recommendation systems.This matrix can facilitate the calculation of similarity between two workflow instances.Finally,we choose these complete instances which are most similar to the current incomplete instance,construct the activity list as the recommendation result by these instances.Experimental results show that the proposed algorithm is effective and efficient.

Key words: collaborative filtering, activity recommendation, recommendation system, workflow activity, workflow instance

中图分类号: