Pipelining of Fuzzy ARTMAP without matchtracking: correctness, performance bound, and Beowulf evaluation.
Neural Netw
; 20(1): 109-28, 2007 Jan.
Article
em En
| MEDLINE
| ID: mdl-17145166
Fuzzy ARTMAP neural networks have been proven to be good classifiers on a variety of classification problems. However, the time that Fuzzy ARTMAP takes to converge to a solution increases rapidly as the number of patterns used for training is increased. In this paper we examine the time Fuzzy ARTMAP takes to converge to a solution and we propose a coarse grain parallelization technique, based on a pipeline approach, to speed-up the training process. In particular, we have parallelized Fuzzy ARTMAP without the match-tracking mechanism. We provide a series of theorems and associated proofs that show the characteristics of Fuzzy ARTMAP's, without matchtracking, parallel implementation. Results run on a BEOWULF cluster with three large databases show linear speedup as a function of the number of processors used in the pipeline. The databases used for our experiments are the Forrest CoverType database from the UCI Machine Learning repository and two artificial databases, where the data generated were 16-dimensional Gaussian distributed data belonging to two distinct classes, with different amounts of overlap (5% and 15%).
Buscar no Google
Coleções:
01-internacional
Base de dados:
MEDLINE
Assunto principal:
Redes Neurais de Computação
/
Lógica Fuzzy
/
Bases de Dados como Assunto
Tipo de estudo:
Prognostic_studies
Limite:
Humans
Idioma:
En
Revista:
Neural Netw
Assunto da revista:
NEUROLOGIA
Ano de publicação:
2007
Tipo de documento:
Article
País de afiliação:
Costa Rica
País de publicação:
Estados Unidos