Methods for Hypothesis-driven Analysis of Sequential Data (HydrAS)

增加对人类行为的大规模数字跟踪数据的可用性需要在计算机和数据科学领域开发合适的算法方法。这些数据通常以序列的形式出现，例如访问过的网站或城市中的位置的序列。为了大规模地分析这类数据并提取知识，申请人和其他人提出了一种新的计算方法，可以比较假设（来自直觉、以前的研究或社会理论）在贝叶斯方法中对观察到的序列的合理性。在这个项目中，我们将在这个方向上开发全新的数据分析方法，以克服目前的缺点。在这方面，我们将(1)通过整合（半）自动化程序，从背景知识中获得可解释的基本假设，并将基本假设相互结合，系统化和简化假设引出过程。此外，我们的目标是(2)开发划分数据序列的方法，这样数据的每个部分都可以用特征的背景信息简洁地描述，并且每个划分中的转换行为可以用给定的假设来解释，以便解释数据的异质性。最后，我们(3)将基于假设的序列数据分析的一般框架（目前主要集中在简单的一阶马尔可夫链模型）扩展到更复杂的模型，如序列数据的隐马尔可夫链模型、连续时间马尔可夫链模型或神经网络。这将允许形式化更复杂和更细粒度的假设，选择最适合特定场景的模型，并以易于理解的方式集成附加信息（例如，时间信息）。与最近在数据科学和机器学习领域提出的许多方法相反，我们的研究不会集中在产生最大预测能力的方法上。相反，我们专注于通过将人类领域专家的假设直接纳入分析过程，寻找可以被人类领域专家理解的数据生成过程的潜在解释。在这方面，它将提供独特的机会，一方面将假设驱动的数据分析与先进的机器学习技术相结合，另一方面支持对生成观察序列的底层过程的理解。虽然这个项目的重点是开发新的数据科学方法来分析人类行为，但我们希望结果能够很容易地转移到具有序列数据的其他应用领域。

Increased availability of large-scale digital trace data on human behavior requires the development of suitable algorithmic approaches in the fields of computer and data science. Such data often comes in the form of sequences, e.g. as sequences of visited websites or locations in cities. To analyze this kind of data and extract knowledge in large scale, the applicants and others presented a novel computational approach that enables the comparison of hypotheses (derived from intuition, previous studies, or social theories) with respect to their plausibility regarding observed sequences in a Bayesian approach. In this project, we will develop fundamentally new data analysis methods in that direction that overcome current shortcomings. In that regard, we will (1) systemize and simplify the process of hypothesis elicitation by integrating (semi-)automatic procedures for deriving interpretable base hypotheses from background knowledge and combining base hypotheses with each other. Additionally, we aim to (2) develop methods that partition data sequences in such a way that each part of the data can be succinctly described in terms of background information on the features, and the transition behavior in each partition can be explained by given hypotheses in order to account for heterogeneity in the data. Finally, we (3) extend the general framework of hypothesis-based analysis of sequential data, which currently focuses on simple first-order Markov Chain models to more complex models such as Hidden Markov chain models, continuous time Markov chain models or neural networks for sequential data. This would allow to formalize more complex and more fine-grained hypotheses, to pick models that are most suitable for a specific scenario, and integrate additional information (e.g., time information) in an easily understandable way.In contrast to many recently proposed methods in the field of data science and machine learning, our research will not focus on methods that yield the maximum predictive power. Instead, we concentrate on finding potential explanations of the data generation process that can be understood by human domain experts through incorporating their hypotheses directly into the analysis process. In that regard, it will provide unique opportunities to integrate hypothesis-driven data analysis on one hand with advanced machine learning techniques on the other hand to support the understanding of the underlying processes generating the observed sequences. While this project focuses on developing new data science methods for analyzing human behavior, we expect the results to be easily transferable to other application areas featuring sequential data.