III-Core-Small: Collaborative Research: Mining and Optimizing Ad Hoc Workflows

即时工作流在服务行业、科学研究以及日常生活中无处不在，例如客户服务、故障排除、信息搜索等工作流。因此，优化特别工作流程对社会具有显著的好处。目前，特别工作流的执行是基于人工决策的，其中误解、缺乏经验和无效处理并不少见，从而导致操作效率低下。这个研究项目的目标是设计和开发基本的模型、概念和算法来挖掘和优化特别的工作流。本项目在以下几个重点领域进行了新颖的研究：(1)网络建模和结构挖掘。构建了一个网络模型，该模型统计地捕获了临时工作流的执行特征，并针对不同的优化目标进行了优化，以改进新工作流的执行。(2)工作流工件挖掘。基于工作流执行的网络模型通过工作流工件挖掘进行扩展，实现了一个既能利用工作流执行又能利用文本内容的优化系统。(3)角色发现与关系评估。为了进一步优化工作流，构建了一个计算框架来分析临时工作流执行中涉及的代理的角色和关系。这个项目的进展包括表示特别工作流的模型，挖掘隐藏协作模型的算法，以及优化特别工作流处理的技术。该项目将服务科学和网络科学这两个新兴研究领域连接起来，丰富了数据挖掘的原理和技术。它还通过来自不同领域（数据挖掘、数据库和网络）的团队成员的协作来增强研究基础设施。本研究通过学生辅导和课程开发与教育紧密结合。本项目产生的出版物、软件和课程材料将在项目网站上发布：URL: http://www.cs.ucsb.edu/~xyan/smartflow.htm

Ad hoc workflows are everywhere in service industry, scientific research, as well as daily life, such as workflows of customer service, trouble shooting, information search, etc. Optimizing ad hoc workflows thus has significant benefits to the society. Currently the execution of ad hoc workflows is based on human decisions, where misinterpretation, inexperience, and ineffective processing are not uncommon, leading to operation inefficiency. The goal of this research project is to design and develop fundamental models, concepts, and algorithms to mine and optimize ad hoc workflows. The project includes novel research on the following key areas: (1) Network Modeling and Structure Mining. A network model is built that statistically captures the execution characteristics of ad hoc workflows, and is optimized to improve the execution of new workflows with respect to different optimization objectives. (2) Workflow Artifact Mining. The network model built on workflow executions is then extended with workflow artifact mining to realize an optimization system that is able to take advantage of both executions and text contents. (3) Role Discovery and Relation Assessment. A computational framework is built to analyze the roles and relationships of agents involved in ad hoc workflow executions in order to further optimize workflows. Advances from this project include models to represent ad hoc workflows, algorithms for mining hidden collaborative models, and techniques that optimize ad hoc workflow processing. The project bridges two emerging research areas: service science and network science, and enriches the principles and technologies of data mining. It also enhances research infrastructure through the collaboration of team members from different areas (data mining, database, and network). This research is tightly integrated with education through student mentoring and curriculum development. Publications, software and course materials that arise from this project will be disseminated on the project website: URL: http://www.cs.ucsb.edu/~xyan/smartflow.htm