Journal of Signal Processing
Online ISSN : 1880-1013
Print ISSN : 1342-6230
ISSN-L : 1342-6230
Dynamical Combinatorial Optimization for Predicting Multivariate Complex Systems
Tomoya Suzuki
著者情報
ジャーナル フリー

2012 年 16 巻 6 号 p. 537-546

詳細
抄録
Real systems are often composed of many elements interacting with each other and show complex behavior. To predict these complex systems, we can refer to their past behavior, but all of the observed elements do not always compose the same system. Thus, we must detect some essential elements from the observed elements so as to improve the prediction accuracy of learning data. Moreover, if we apply Takens's embedding theorem to reconstruct an attractor with only a single element, we need not select elements, but we must optimize embedding parameters. In any case, because we must solve the above optimization problems, we applied the genetic algorithm (GA) as an example of metaheuristic techniques. Moreover, real systems might be nonstationary and their own mechanism changes dynamically. Therefore, we reiterated the GA for each optimization with simple algorithms to embed and to predict time-series data to save numerical costs. Through some simulations, we confirmed that our dynamical optimization can improve the prediction accuracy of multivariate nonlinear systems, even financial markets, and can help us to examine whether the structure of a complex system dynamically changes or not.
著者関連情報
© 2012 Research Institute of Signal Processing, Japan
前の記事 次の記事
feedback
Top