Time Series Model Mining with Similarity-Based Neuro-Fuzzy Networks and Genetic Algorithms: A Parallel Implementation

Authors:
Julio J. Valdés;Gabriel Mateescu
Affiliations:
-;-
Venue:
TSCTC '02 Proceedings of the Third International Conference on Rough Sets and Current Trends in Computing
Year:
2002

Citing 5
Cited 1

Probabilistic neural networks

Neural Networks
PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing

PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing
Neural, Novel and Hybrid Algorithms for Time Series Prediction

Neural, Novel and Hybrid Algorithms for Time Series Prediction
Time Series Analysis, Forecasting and Control

Time Series Analysis, Forecasting and Control
A Model for Heterogeneous Neurons and Its Use in Configuring Neural Networks for Classification Problems

IWANN '97 Proceedings of the International Work-Conference on Artificial and Natural Neural Networks: Biological and Artificial Computation: From Neuroscience to Technology

Mining multivariate time series models with soft-computing techniques: a coarse-grained parallel computing approach

ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartII

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a parallel implementation of a hybrid data mining technique for multivariate heterogeneous time varying processes based on a combination of neuro-fuzzy techniques and genetic algorithms. The purpose is to discover patterns of dependency in general multivariate time-varying systems, and to construct a suitable representation for the function expressing those dependencies. The patterns of dependency are represented by multivariate, non-linear, autoregressive models. Given a set of time series, the models relate future values of one target series with past values of all such series, including itself. The model space is explored with a genetic algorithm, whereas the functional approximation is constructed with a similarity based neuro-fuzzy heterogeneous network. This approach allows rapid prototyping of interesting interdependencies, especially in poorly known complex multivariate processes. This method contains a high degree of parallelism at different levels of granularity, which can be exploited when designing distributed implementations, such as workcrew computation in a master-slave paradigm. In the present paper, a first implementation at the highest granularity level is presented. The implementation was tested for performance and portability in different homogeneous and heterogeneous Beowulf clusters with satisfactory results. An application example with a known time series problem is presented.