arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1406.5247physics.data-anphysics.soc-ph
收藏

用线性建模技术从多变量时间序列构造有向网络

Constructing directed networks from multivariate time series using linear modelling technique

Toshihiro Tanizawa, Tomomichi Nakamura, Fumihiko Taya, Michael Small

摘要:

我们描述了一种方法来构建有向网络的多元时间序列,它有几个被广泛接受的方法的优点。这种方法是基于线性(自回归)模型的信息理论减少。这些模型被称为简化自回归(RAR)模型。所提出的方法的过程包括三个步骤:(i)每个时间序列被视为网络的基本节点,(ii)多元RAR模型的建立和模型中的组成信息的总结,和(iii)节点连接的基础上,总结信息的有向链路。所提出的方法被证明是由已知系统产生的数值数据,并应用到几个实际的时间序列的特殊利益。虽然所提出的方法可以识别连通性,但需要记住三点:(1)所提出的方法不能总是识别组件之间的非线性关系,(2)由于构建RAR模型是NP难的,当我们不能执行穷举搜索时,由所提出的方法构建的网络可能是近最优网络,(3)当观测噪声较大时,很难构造合适的观测网。

英文摘要:

We describe a method to construct directed networks from multivariate time series which has several advantages over the widely accepted methods. This method is based on an information theoretic reduction of linear (auto-regressive) models. The models are called reduced auto-regressive (RAR) models. The procedure of the proposed method is composed of three steps: (i) each time series is treated as a basic node of a network, (ii) multivariate RAR models are built and the constituent information in the models is summarized, and (iii) nodes are connected with a directed link based on that summary information. The proposed method is demonstrated for numerical data generated by known systems, and applied to several actual time series of special interest. Although the proposed method can identify connectivity, there are three points to keep in mind: (1) the proposed method cannot always identify nonlinear relationships among components, (2) as constructing RAR models is NP-hard, the network constructed by the proposed method might be near-optimal network when we cannot perform an exhaustive search, and (3) it is difficult to construct appropriate networks when the observational noise is large.

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

↑