Where to go : Computational and visual what-if analyses in soccer
2019-12-17, Stein, Manuel, Seebacher, Daniel, Marcelino, Rui, Schreck, Tobias, Grossniklaus, Michael, Keim, Daniel A., Janetzko, Halldor
To prepare their teams for upcoming matches, analysts in professional soccer watch and manually annotate up to three matches a day. When annotating matches, domain experts try to identify and improve suboptimal movements based on intuition and professional experience. The high amount of matches needing to be analysed manually result in a tedious and time-consuming process, and results may be subjective. We propose an automatic approach for the realisation of effective region-based what-if analyses in soccer. Our system covers the automatic detection of region-based faulty movement behaviour, as well as the automatic suggestion of possible improved alternative movements. As we show, our approach effectively supports analysts and coaches investigating matches by speeding up previously time-consuming work. We enable domain experts to include their domain knowledge in the analysis process by allowing to interactively adjust suggested improved movement, as well as its implications on region control. We demonstrate the usefulness of our proposed approach via an expert study with three invited domain experts, one being head coach from the first Austrian soccer league. As our results show that experts most often agree with the suggested player movement (83%), our proposed approach enhances the analytical capabilities in soccer and supports a more efficient analysis.
Robustness Metrics for Relational Query Execution Plans
2018, Wolf, Florian, Brendle, Michael, May, Norman, Willems, Paul R., Sattler, Kai-Uwe, Grossniklaus, Michael
The quality of query execution plans in database systems determines how fast a query can be executed. It has been shown that conventional query optimization still selects suboptimal or even bad execution plans, due to errors in the cardinality estimation. Although cardinality estimation errors are an evident problem, they are in general not considered in the selection of query execution plans. In this paper, we present three novel metrics for the robustness of relational query execution plans w.r.t. cardinality estimation errors. We also present a novel plan selection strategy that takes both, estimated cost and estimated robustness into account, when choosing a plan for execution. Finally, we share the results of our experimental comparison between robust and conventional plan selection on real world and synthetic benchmarks, showing a speedup of at most factor 3:49.
An evaluation of the run-time and task-based performance of event detection techniques for Twitter
2016-12, Weiler, Andreas, Grossniklaus, Michael, Scholl, Marc H.
Twitter׳s increasing popularity as a source of up-to-date news and information about current events has spawned a body of research on event detection techniques for social media data streams. Although all proposed approaches provide some evidence as to the quality of the detected events, none relate this task-based performance to their run-time performance in terms of processing speed, data throughput, or memory usage. In particular, neither a quantitative nor a comparative evaluation of these aspects has been performed to date. In this article, we study the run-time and task-based performance of several state-of-the-art event detection techniques for Twitter. In order to reproducibly compare run-time performance, our approach is based on a general-purpose data stream management system, whereas task-based performance is automatically assessed based on a series of novel measures.
Leveraging annotation-based modeling with JUMP
2018-02, Bergmayr, Alexander, Grossniklaus, Michael, Wimmer, Manuel, Kappel, Gerti
The capability of UML profiles to serve as annotation mechanism has been recognized in both research and industry. Today’s modeling tools offer profiles specific to platforms, such as Java, as they facilitate model-based engineering approaches. However, considering the large number of possible annotations in Java, manually developing the corresponding profiles would only be achievable by huge development and maintenance efforts. Thus, leveraging annotation-based modeling requires an automated approach capable of generating platform-specific profiles from Java libraries. To address this challenge, we present the fully automated transformation chain realized by Jump, thereby continuing existing mapping efforts between Java and UML by emphasizing on annotations and profiles. The evaluation of Jump shows that it scales for large Java libraries and generates profiles of equal or even improved quality compared to profiles currently used in practice. Furthermore, we demonstrate the practical value of Jump by contributing profiles that facilitate reverse engineering and forward engineering processes for the Java platform by applying it to a modernization scenario.
How to Make Sense of Team Sport Data : From Acquisition to Data Modeling and Research Aspects
2017-03, Stein, Manuel, Janetzko, Halldor, Seebacher, Daniel, Jäger, Alexander, Nagel, Manuel, Hölsch, Jürgen, Kosub, Sven, Schreck, Tobias, Keim, Daniel A., Grossniklaus, Michael
Automatic and interactive data analysis is instrumental in making use of increasing amounts of complex data. Owing to novel sensor modalities, analysis of data generated in professional team sport leagues such as soccer, baseball, and basketball has recently become of concern, with potentially high commercial and research interest. The analysis of team ball games can serve many goals, e.g., in coaching to understand effects of strategies and tactics, or to derive insights improving performance. Also, it is often decisive to trainers and analysts to understand why a certain movement of a player or groups of players happened, and what the respective influencing factors are. We consider team sport as group movement including collaboration and competition of individuals following specific rule sets. Analyzing team sports is a challenging problem as it involves joint understanding of heterogeneous data perspectives, including high-dimensional, video, and movement data, as well as considering team behavior and rules (constraints) given in the particular team sport. We identify important components of team sport data, exemplified by the soccer case, and explain how to analyze team sport data in general. We identify challenges arising when facing these data sets and we propose a multi-facet view and analysis including pattern detection, context-aware analysis, and visual explanation. We also present applicable methods and technologies covering the heterogeneous aspects in team sport data.
Director's Cut : Analysis and Annotation of Soccer Matches
2016-09, Stein, Manuel, Janetzko, Halldor, Breitkreutz, Thorsten, Seebacher, Daniel, Schreck, Tobias, Grossniklaus, Michael, Couzin, Iain D., Keim, Daniel A.
For development and alignment of tactics and strategies, professional soccer analysts spend up to three working days manually analyzing and annotating professional soccer matches. In an effort to improve soccer player and match analysis, a visual-interactive and data-analysis support system focuses on key situations by using rule-based filtering and automatically annotating key types of soccer match elements. The authors evaluate the proposed approach by analyzing real-world soccer matches and several expert studies. Quantitative measures show the proposed methods can significantly outperform naive solutions.
Bring It to the Pitch : Combining Video and Movement Data to Enhance Team Sport Analysis
2018-01, Stein, Manuel, Janetzko, Halldor, Lamprecht, Andreas, Breitkreutz, Thorsten, Zimmermann, Philip, Goldlücke, Bastian, Schreck, Tobias, Andrienko, Gennady, Grossniklaus, Michael, Keim, Daniel A.
Analysts in professional team sport regularly perform analysis to gain strategic and tactical insights into player and team behavior. Goals of team sport analysis regularly include identification of weaknesses of opposing teams, or assessing performance and improvement potential of a coached team. Current analysis workflows are typically based on the analysis of team videos. Also, analysts can rely on techniques from Information Visualization, to depict e.g., player or ball trajectories. However, video analysis is typically a time-consuming process, where the analyst needs to memorize and annotate scenes. In contrast, visualization typically relies on an abstract data model, often using abstract visual mappings, and is not directly linked to the observed movement context anymore. We propose a visual analytics system that tightly integrates team sport video recordings with abstract visualization of underlying trajectory data. We apply appropriate computer vision techniques to extract trajectory data from video input. Furthermore, we apply advanced trajectory and movement analysis techniques to derive relevant team sport analytic measures for region, event and player analysis in the case of soccer analysis. Our system seamlessly integrates video and visualization modalities, enabling analysts to draw on the advantages of both analysis forms. Several expert studies conducted with team sport analysts indicate the effectiveness of our integrated approach.
Survey and Experimental Analysis of Event Detection Techniques for Twitter
2017, Weiler, Andreas, Grossniklaus, Michael, Scholl, Marc H.
Twitter's popularity as a source of up-to-date news and information is constantly increasing. In response to this trend, numerous event detection techniques have been proposed to cope with the rate and volume of Twitter data streams. Although most of these works conduct some evaluation of the proposed technique, a comparative study is often omitted. In this paper, we present a survey and experimental analysis of state-of-the-art event detection techniques for Twitter data streams. In order to conduct this study, we define a series of measures to support the quantitative and qualitative comparison. We demonstrate the effectiveness of these measures by applying them to event detection techniques as well as to baseline approaches using real-world Twitter streaming data.
Situation monitoring of urban areas using social media data streams
2016-04, Weiler, Andreas, Grossniklaus, Michael, Scholl, Marc H.
The continuous growth of social networks and the active use of social media services result in massive amounts of user-generated data. Our goal is to leverage social media users as “social sensors” in order to increase the situational awareness within and about urban areas. In addition to the well-known challenges of event and topic detection and tracking, this task involves a spatial and temporal dimension. In this paper, we present a visualization that supports analysts in monitoring events/topics and emotions both in time and in space. The visualization uses a clock-face metaphor to encode temporal and spatial relationships, a color map to reflect emotion, and tag clouds for events and topics. A hierarchy of these clock-faces supports drilling down to finer levels of granularity as well as rolling up the vast and fast flow of information. In order to showcase these functionalities of our visualization, we discuss several case studies that use the live data stream of the Twitter microblogging service. Finally, we demonstrate the usefulness and usability of the visualization in a user study that we conducted.