Ontology-based representation and generation of workflows for micro-task human-machine computation

Abstract

A crescente popularidade das plataformas de crowdsourcing de micro-tarefas levou ao aparecimento de novas abordagens baseadas em fluxos e workflows de micro-tarefas. Juntamente com estas novas abordagens, surgem novos desafios. A falta de estruturação dos dados das micro-tarefas torna difícil, por parte de quem solicita as tarefas, a inclusão de participantes máquina no processo de execução dos workflows. Outro desafio deve-se á falta de componentes que permitam o controlo do fluxo em workflows de micro-tarefas, embora estes componentes sejam comuns em abordagens de workflow tradicionais e em processos de negócio. Nesta tese, é proposto um método para a representação, construção, instanciação e execução de workflows de tarefas em ambientes de computação pessoa-máquina, baseado em ontologias. A representação é capaz de capturar a estrutura e a semântica das operações e dos seus dados, ao mesmo tempo que se mantém próxima do nível conceptual humano. Os workflows são construidos em duas dimensões: a dimensão de domínio estático e a dimensão (da tarefa) dinâmica. Isto permite que os dados de entrada e de saída dos workflows possam ser descritos exclusivamente de acordo com uma ontologia de domínio, de forma completamente independente da representação do workflow. Para que possa ser efetuada a instanciação e a execução da representação do workflow, foi implementado um motor de workflows baseado no método proposto. Para facilitar o papel do solicitador (ou requester) na criação de novas representações de workflows (ou workflow-definitions), um processo de construção semi-automático baseado em ontologias de domínio é também proposto. O processo foi implementado numa ferramenta de construção que permite a construção assistida, iterativa e visual de representações de workflows. O método de representação e o processo de construção propostos são avaliados através de múltiplos cenários de aplicação em diferentes domínios.

The growing popularity of micro-task crowdsourcing platforms has led to new approaches based on workflows of micro-tasks. Along with these new approaches, new challenges have emerged. The unstructured nature of micro-tasks in terms of domain representation makes it difficult for task requesters to include machine workers in the workflow execution process. Also, the representation of these human-machine computation workflows lack the flow control components often found in traditional workflow and business process approaches. In this thesis, a method for the representation, construction, instantiation and execution of human-machine computation task workflows through ontologies is proposed. The representation captures the structure and semantics of the tasks and their domain, while remaining close to the human conceptual level. Workflows are built according to two dimensions: the static domain dimension and the dynamic (task) dimension. This allows the input and the output of workflows to be described according to a domain ontology, completely independent from the workflow representation. The instantiation and execution of the represented workflow can be performed through the implemented workflow engine. To aid the requester in the creation of new workflow representations (or workflowdefinitions), a semi-automatic construction process based on domain ontologies is also proposed. The process has been implemented into a construction framework that allows the aided, iterative and visual construction of workflow-definitions. The proposed method and construction process is evaluated through several application scenarios in different domains.