基于行为时间序列的社交网络因果关系发现算法

摘要

本发明公布了基于行为时间序列的社交网络因果关系发现算法。该算法包括构建全局因果关系图、确定因果影响滞后期、优化因果关系图结构这三个阶段。在构建全局因果关系图阶段，基于行为时间序列数据发现行为时间序列变量间的因果关系，构建全局因果关系图；在确定因果影响的滞后期阶段，基于最小描述长度准则确定存在因果关系的行为时间序列变量间间的影响滞后期，更新全局因果关系图对应边的权值；在优化因果关系图结构阶段，基于全局因果图检查全局因果关系图中所有边及其滞后期，剔除冗余的因果关系以及缩短因果影响中冗余的滞后期，最终实现行为时间序列数据上的可靠因果关系发现。

主权项

一种基于行为时间序列的社交网络因果关系发现算法，其包括：构建全局因果关系图，基于行为时间序列数据发现行为时间序列变量间的因果关系，构建全局因果关系图；确定因果影响滞后期，基于最小描述长度准则确定因果关系影响产生的滞后期，更新全局因果关系图中对应的边权值；优化因果关系图结构，基于全局因果图检查全局因果关系图中所有边及其滞后期，剔除冗余的因果关系以及缩短因果影响中冗余的滞后期，最终实现行为时间序列数据上的可靠因果关系发现。