arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1905.00565cs.DC
收藏

用Apache Spark实现收敛交叉映射

Parallelizing Convergent Cross Mapping Using Apache Spark

Bo Pu, Lujie Duan, Nathaniel Osgood

摘要:

确定主题或变量之间的因果关系仍然是各个科学领域的重要问题。这在复杂系统中尤其重要,但也具有挑战性,例如涉及人类行为、社会技术背景和自然生态系统的系统。收敛交叉映射(CCM)通过对时间序列进行滞后嵌入来重构状态空间,是解决这一问题的重要方法。虽然功能强大,但CCM的计算成本很高;此外,CCM结果对几个参数值高度敏感。虽然最佳做法需要在评估因果关系时探索一系列参数设置,但由此产生的计算负担可能会给实际使用带来障碍,特别是对于因果联系较弱的长时间序列。我们在这里展示了几种通过利用分布式Apache Spark平台来加速CCM的方法。我们的特点和报告的并行化的解决方案,表现出高的可扩展性和能力超过一个数量级的性能改进的基线配置的几个实验的结果。这种计算时间的节约可以加快复杂系统中因果驱动因素的学习和鲁棒识别。

英文摘要:

Identifying the causal relationships between subjects or variables remains an important problem across various scientific fields. This is particularly important but challenging in complex systems, such as those involving human behavior, sociotechnical contexts, and natural ecosystems. By exploiting state space reconstruction via lagged embedding of time series, convergent cross mapping (CCM) serves as an important method for addressing this problem. While powerful, CCM is computationally costly; moreover, CCM results are highly sensitive to several parameter values. While best practice entails exploring a range of parameter settings when assessing casual relationships, the resulting computational burden can raise barriers to practical use, especially for long time series exhibiting weak causal linkages. We demonstrate here several means of accelerating CCM by harnessing the distributed Apache Spark platform. We characterize and report on results of several experiments with parallelized solutions that demonstrate high scalability and a capacity for over an order of magnitude performance improvement for the baseline configuration. Such economies in computation time can speed learning and robust identification of causal drivers in complex systems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑