dc.contributor.advisor |
Engelbrecht, Andries P. |
en |
dc.contributor.postgraduate |
van Wyk, Andrich Benjamin |
en |
dc.date.accessioned |
2015-07-02T11:08:33Z |
|
dc.date.available |
2015-07-02T11:08:33Z |
|
dc.date.created |
2015/04/21 |
en |
dc.date.issued |
2014 |
en |
dc.description |
Dissertation (MSc)--University of Pretoria, 2014. |
en |
dc.description.abstract |
The phenomenon of overfitting, where a feed-forward neural network (FFNN) over trains
on training data at the cost of generalisation accuracy is known to be speci c to the
training algorithm used. This study investigates over tting within the context of particle
swarm optimised (PSO) FFNNs. Two of the most widely used PSO algorithms are
compared in terms of FFNN accuracy and a description of the over tting behaviour is
established. Each of the PSO components are in turn investigated to determine their
e ect on FFNN over tting. A study of the maximum velocity (Vmax) parameter is
performed and it is found that smaller Vmax values are optimal for FFNN training. The
analysis is extended to the inertia and acceleration coe cient parameters, where it is
shown that speci c interactions among the parameters have a dominant e ect on the
resultant FFNN accuracy and may be used to reduce over tting. Further, the signi cant
e ect of the swarm size on network accuracy is also shown, with a critical range being
identi ed for the swarm size for e ective training. The study is concluded with an
investigation into the e ect of the di erent activation functions. Given strong empirical
evidence, an hypothesis is made that stating the gradient of the activation function
signi cantly a ects the convergence of the PSO. Lastly, the PSO is shown to be a very
effective algorithm for the training of self-adaptive FFNNs, capable of learning from
unscaled data. |
en |
dc.description.availability |
Unrestricted |
en |
dc.description.degree |
MSc |
en |
dc.description.department |
Computer Science |
en |
dc.description.librarian |
tm2015 |
en |
dc.identifier.citation |
van Wyk, AB 2014, An Analysis of Overfitting in Particle Swarm Optimised Neural Networks, MSc Dissertation, University of Pretoria, Pretoria, viewed yymmdd <http://hdl.handle.net/2263/46273> |
en |
dc.identifier.other |
A2015 |
en |
dc.identifier.uri |
http://hdl.handle.net/2263/46273 |
|
dc.language.iso |
en |
en |
dc.publisher |
University of Pretoria |
en_ZA |
dc.rights |
© 2015 University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria. |
en |
dc.subject |
UCTD |
en |
dc.subject |
Particle swarm optimization (PSO) |
|
dc.subject |
Feedforward neural networks |
|
dc.subject |
Overfitting |
|
dc.subject |
Adaptive neural networks |
|
dc.title |
An Analysis of Overfitting in Particle Swarm Optimised Neural Networks |
en |
dc.type |
Dissertation |
en |