[发明专利]一种面向事件序列的因果可视化方法及装置

说明书

本发明公开了一种面向事件序列的因果可视化方法及装置，包括：输入因果关系和符合因果关系的事件序列，使用现有的因果网络可视化生成关于事件节点的布局；根据事件序列统计事件信息，并通过图标可视化展现事件信息，生成的事件图标被放置在因果网络可视化中对应的事件布局上，其中所述事件信息包括事件的类别、事件发生的时间分布和事件发生的频次；使用频繁模式挖掘算法挖掘出事件序列中频繁出现的事件发生模式，以时间线的形式可视化挖掘得到的事件发生模式；对于每一个事件发生模式，根据因果网络中的事件因果关系生成一个因果事件流，展示事件在时间上的发展顺序以及事件之间的因果关系；以时间线的形式生成所有事件序列的可视化。

技术领域

本发明涉及计算机可视化领域，尤其涉及一种面向事件序列的因果可视化方法及装置。

背景技术

事件序列数据的因果分析可以表征事件之间的关系，在各个领域内都可以发挥重要作用，例如营销行为分析，电子病历和医疗保健分析，以及错误日志分析等等。控制实验是常见的推导事件原因的方法，但是由于实验设置的高昂成本，在许多情况下控制实验并不适用与应用领域。基于此，专家学者们发明了一系列的因果检测算法从观测到的数据自动推测其中包含的因果关系。可视化由于分析的有效性也已被应用于因果分析。研究人员发明了一批适用于展现因果网络的可视化。但是，这些可视化只适用于展示静态表格型数据的因果网络，无法展示带时间信息的事件序列中的因果网络。另一方面，现有的事件可视化方法通常使用基于时间轴的可视表达来可视化事件序列。但是，在可视化中保留事件的时间顺序的同时显示事件的因果关系信息以解释事件的发生仍未得到解决。目前的事件可视化和因果可视化均未涉及到事件因果关系的可视化，缺少具体的理论和可视化方法。

发明内容

本发明实施例的目的在是提供一种面向事件序列的因果可视化方法及装置，以解决在可视化中保留事件的时间顺序的同时显示事件的因果关系信息以解释事件的发生仍未得到解决的问题。

为了达到上述目的，本发明实施例所采用的技术方案如下：

第一方面，一种面向事件序列的因果可视化方法，包括：

输入因果关系和符合因果关系的事件序列，使用现有的因果网络可视化生成关于事件节点的布局；

根据事件序列统计事件信息，并通过图标可视化展现事件信息，生成的事件图标被放置在因果网络可视化中对应的事件布局上，其中所述事件信息包括事件的类别、事件发生的时间分布和事件发生的频次；

使用频繁模式挖掘算法挖掘出事件序列中频繁出现的事件发生模式，以时间线的形式可视化挖掘得到的事件发生模式；

对于每一个事件发生模式，根据因果网络中的事件因果关系生成一个因果事件流，展示事件在时间上的发展顺序以及事件之间的因果关系；

以时间线的形式生成所有事件序列的可视化。

第二方面，本发明实施例还提供一种面向事件序列的因果可视化装置，包括：

输入可视化模块，用于输入因果关系和符合因果关系的事件序列，使用现有的因果网络可视化生成关于事件节点的布局；

因果图模块，用于根据事件序列统计事件信息，并通过图标可视化展现事件信息，生成的事件图标被放置在因果网络可视化中对应的事件布局上，其中所述事件信息包括事件的类别、事件发生的时间分布和事件发生的频次；

序列模式模块，用于使用频繁模式挖掘算法挖掘出事件序列中频繁出现的事件发生模式，以时间线的形式可视化挖掘得到的事件发生模式；

因果流模块，用于对于每一个事件发生模式，根据因果网络中的事件因果关系生成一个因果事件流，展示事件在时间上的发展顺序以及事件之间的因果关系；

序列细节模块，用于以时间线的形式生成所有事件序列的可视化。