RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Южно-Уральского государственного университета. Серия «Вычислительная математика и информатика» // Архив

Вестн. ЮУрГУ. Сер. Выч. матем. информ., 2014, том 3, выпуск 1, страницы 113–120 (Mi vyurv33)

Краткие сообщения

Метод распределенного обнаружения изменения концепции

А. А. Волковa, Л. Бюхb, А. Андреякb

a Южно-Уральский государственный университет (Челябинск, Российская Федерация)
b Институт информатики, Гейдельбергский университет (Германия)

Аннотация: Представлен метод распределенного обнаружения изменения концепции для алгоритмов интеллектуального анализа данных. Под изменением концепции понимается любое непредсказуемое изменение входных данных алгоритма. Предложена реализация метода с использованием технологии распределенных вычислений MapReduce. Разработанный алгоритм предназначен для обнаружения изменения концепции в потоке входных данных в режиме реального времени. С целью обеспечения итеративного поведения фаз Map и Reduce разработан специальный MapReduce-фреймворк и осуществлена его программная реализация. Использование алгоритма позволит автоматически обнаруживать изменение входных данных, требующее изменение параметров используемой модели и переключение на использование новой модели в режиме реального времени.

Ключевые слова: изменение концепции, интеллектуальный анализ данных, распределенные вычисления, итеративный MapReduce.

УДК: 004.042

Поступила в редакцию: 02.10.2013



© МИАН, 2024