|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Многоступенчатый алгоритм на основе комитета нейронных сетей для анализа многомерных временных рядовстатья
- Авторы: Гужва А.Г., Доленко С.А., Персианцев И.Г., Шугай Ю.С.
- Журнал: Нейрокомпьютеры: разработка, применение
- Номер: 3
- Год издания: 2010
- Издательство: Издательство "Радиотехника"
- Местоположение издательства: Москва
- Первая страница: 4
- Последняя страница: 13
- Аннотация: Рассмотрена задача прогнозирования временного ряда (бинарного - ряда событий, или непрерывного) на основе предыдущих значений нескольких других временных рядов (многомерного временного ряда). Помимо собственно прогнозирования, задачей является нахождение предвестников, т.е. определение набора наиболее существенных входных признаков в координатах «исходный физический признак (временной ряд) - задержка». Предложен, реализован и исследуется четырехступенчатый алгоритм прогнозирования на основе комитета нейронных сетей. Алгоритм протестирован на модельных задачах прогнозирования непрерывного ряда бинарного ряда, а также на задаче реального мира.The problem of time series (TS) prediction (either binary TS - a series of events, or continuous one) based on previous values of several other time series (multidimensional TS) is considered. In the process of prediction, one should take into consideration the values of the physical features not only in a single point in time, but within some interval in the past. Therefore, for each TS, delay embedding is performed, i.e. each physical feature gives rise to a set of (input variables of the problem), which are the values of this physical feature in adjacent time moments in the past. This leads to a significant increase in total number of input features of the problem. In connection with that, besides prediction itself, one more very important task is finding precursors, i.e. determination of a set of the most significant input features in coordinates initial physical feature (time series) - lag. The four-stage algorithm based on neural network (NN) committee, which is considered in this study, has been intended to solve both problems - prediction and search for precursors in multi-dimensional time series. The paper contains key point and principles the algorithm is based on, and all the stages of the algorithms are described: 1. Forming of the initial feature setinput features (as multi-dimensional TS) from the preliminary feature set. 2. Finding within the search interval the most probable phenomenon causing the event (or initiating the value of the sought-for quantity), determination of the duration of the phenomenon (initiation interval), and determination of the delay between the phenomenon (event initiation) and the event itself. 3. Extracting a precursorof the event, i.e. a combination of the most significant input features of the problem, within the time interval and the set of TS that describe the phenomenon. 4. Making the prediction again, using only the features making up the precursor as input variables. Testing of the algorithm has been performed on a model problem with two options (continuous TS prediction and events prediction) and on a real world problem from solar physics domain, with continuous output. To construct a model dependence with continuous output, a linear combination of 5 features that correspond to 5 different TS with various fixed delays, has been used. Model dependence with binary output was obtained from the model with continuous output by introducing a condition. For the model with continuous output, the first three stages of the algorithm were able to choose correctly 4 of 5 input features that have been used, and a highly accurate neural network model able to predict an output has been obtained. For the model with binary output (prediction of events) it has been shown, that a necessary condition for success in problem solution is to equalize the balance between 'events' and 'non-events' in the dataset. In the case when the balance has been corrected, as the result of four stages of the algorithm it was possible to obtain a neural network model that showed a rather small rate of type I errors (about 3.4%), and that was nearly free of type II errors. Using express methods of selection of significant input features at the third stage of the algorithm allowed reducing the number of input features used, although the reduction was not as significant as for the model problem with continuous output (where the method used was sequential forward selection). Applying the algorithm for the real world problem (the prediction of geomagnetic index based on solar wind parameters) allowed extracting the precursor - a set of 12 most significant features. The prediction based on these 12 features was found to have smaller error than the prediction based on the set of all 960 available input features. The features selected are in concord with physical notions of the studied problem. Thus, the suggested and implemented four-stage algorithm based on neural network (NN) committee for prediction and search for precursors in multi-dimensional time series showed high efficiency on model data with continuous and binary outputs, and on a real world problem with continuous output as well.
- Добавил в систему: Шугай Юлия Сергеевна