论文标题
Rasipam:球拍运动中多元事件序列的互动模式挖掘
RASIPAM: Interactive Pattern Mining of Multivariate Event Sequences in Racket Sports
论文作者
论文摘要
网球和羽毛球等球拍运动专家使用战术分析来洞悉竞争对手的比赛风格。许多数据驱动的方法将模式挖掘应用于球拍运动数据(通常被记录为多元事件序列)以发现运动策略。但是,以这种方式获得的策略通常与专家通过其领域知识推论的策略不一致,这可能会使这些专家混淆。这项工作介绍了Rasipam,Rasipam是一种球拍竞技的交互式模式挖掘系统,该系统使专家可以将知识纳入数据挖掘算法中,以交互性地发现有意义的策略。 Rasipam由一种基于约束的模式挖掘算法组成,该算法响应专家的分析要求:专家提供了以直观书面语言查找策略的建议,这些建议被转化为运行算法的约束。 Rasipam进一步推出了一个量身定制的视觉界面,该界面允许专家将新策略与原始策略进行比较,并决定是否应用给定的调整。这种交互式工作流程在专家对所有策略感到满意之前都在迭代上进行进步。我们进行定量实验,以表明我们的算法支持实时相互作用。在网球和羽毛球中分别进行了两项案例研究,分别进行了两个涉及两个领域专家的案例研究,以显示系统的有效性和实用性。
Experts in racket sports like tennis and badminton use tactical analysis to gain insight into competitors' playing styles. Many data-driven methods apply pattern mining to racket sports data -- which is often recorded as multivariate event sequences -- to uncover sports tactics. However, tactics obtained in this way are often inconsistent with those deduced by experts through their domain knowledge, which can be confusing to those experts. This work introduces RASIPAM, a RAcket-Sports Interactive PAttern Mining system, which allows experts to incorporate their knowledge into data mining algorithms to discover meaningful tactics interactively. RASIPAM consists of a constraint-based pattern mining algorithm that responds to the analysis demands of experts: Experts provide suggestions for finding tactics in intuitive written language, and these suggestions are translated into constraints to run the algorithm. RASIPAM further introduces a tailored visual interface that allows experts to compare the new tactics with the original ones and decide whether to apply a given adjustment. This interactive workflow iteratively progresses until experts are satisfied with all tactics. We conduct a quantitative experiment to show that our algorithm supports real-time interaction. Two case studies in tennis and in badminton respectively, each involving two domain experts, are conducted to show the effectiveness and usefulness of the system.