TU Darmstadt / ULB / TUbiblio

Hierarchical task instance mining in interaction histories

Schmidt, Benedikt and Kastl, Johannes and Stoitsev, Todor and Mühlhäuser, Max (2011):
Hierarchical task instance mining in interaction histories.
In: Proceedings of the 29th ACM international conference on Design of communication, ACM Press, ISBN 978-1-4503-0936-3,
[Conference or Workshop Item]

Abstract

Knowledge work at computer workplaces involves execution of multiple concurrent tasks with frequent task interruptions. The complexity of the resulting work processes makes task externalization a desired goal towards facilitating analysis and support of knowledge work, e.g. by extracting and disseminating best practices.

In this paper, we present a task mining method that identifies tasks based on interaction histories. The method generates instances of a semantic hierarchical task model which captures an abstraction of the work processes. A specific characteristic of the method is that it mines tasks based on a combination of semantic and temporal features, extracted from enriched interaction histories. The use of semantic similarity results in a high robustness of the system with respect to task interruption and concurrent task execution. An evaluation of our task mining method based on a study with users executing frequently interrupted tasks is presented. One element of the evaluation is the assessment of different algorithms for semantic similarity computing, namely Term Matching (TM), Vector Space Model (VSM) and Latent Dirichlet Allocation (LDA). For an approach using VSM a precision of 0.83, a recall of 0.76 and a F1-measure of 0.79 is reached.

Item Type: Conference or Workshop Item
Erschienen: 2011
Creators: Schmidt, Benedikt and Kastl, Johannes and Stoitsev, Todor and Mühlhäuser, Max
Title: Hierarchical task instance mining in interaction histories
Language: German
Abstract:

Knowledge work at computer workplaces involves execution of multiple concurrent tasks with frequent task interruptions. The complexity of the resulting work processes makes task externalization a desired goal towards facilitating analysis and support of knowledge work, e.g. by extracting and disseminating best practices.

In this paper, we present a task mining method that identifies tasks based on interaction histories. The method generates instances of a semantic hierarchical task model which captures an abstraction of the work processes. A specific characteristic of the method is that it mines tasks based on a combination of semantic and temporal features, extracted from enriched interaction histories. The use of semantic similarity results in a high robustness of the system with respect to task interruption and concurrent task execution. An evaluation of our task mining method based on a study with users executing frequently interrupted tasks is presented. One element of the evaluation is the assessment of different algorithms for semantic similarity computing, namely Term Matching (TM), Vector Space Model (VSM) and Latent Dirichlet Allocation (LDA). For an approach using VSM a precision of 0.83, a recall of 0.76 and a F1-measure of 0.79 is reached.

Title of Book: Proceedings of the 29th ACM international conference on Design of communication
Publisher: ACM Press
ISBN: 978-1-4503-0936-3
Divisions: 20 Department of Computer Science > Telecooperation
20 Department of Computer Science
Date Deposited: 31 Dec 2016 12:59
Identification Number: TUD-CS-2011-2858
Related URLs:
Export:

Optionen (nur für Redakteure)

View Item View Item