Title

Pipelining Of Fuzzy Artmap Without Matchtracking: Correctness, Performance Bound, And Beowulf Evaluation

Keywords

BEOWULF cluster; Data mining; Fuzzy ARTMAP; Network partitioning; Pipelining

Abstract

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%). © 2006 Elsevier Ltd. All rights reserved.

Publication Date

1-1-2007

Publication Title

Neural Networks

Volume

20

Issue

1

Number of Pages

109-128

Document Type

Article

Personal Identifier

scopus

DOI Link

https://doi.org/10.1016/j.neunet.2006.10.003

Socpus ID

33845615118 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/33845615118

This document is currently not available here.

Share

COinS