An Analysis of Overfitting in Particle Swarm Optimised Neural Networks

dc.contributor.advisorEngelbrecht, Andries P.en
dc.contributor.postgraduatevan Wyk, Andrich Benjaminen
dc.date.accessioned2015-07-02T11:08:33Z
dc.date.available2015-07-02T11:08:33Z
dc.date.created2015/04/21en
dc.date.issued2014en
dc.descriptionDissertation (MSc)--University of Pretoria, 2014.en
dc.description.abstractThe 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.availabilityUnrestricteden
dc.description.degreeMScen
dc.description.departmentComputer Scienceen
dc.description.librariantm2015en
dc.identifier.citationvan 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.otherA2015en
dc.identifier.urihttp://hdl.handle.net/2263/46273
dc.language.isoenen
dc.publisherUniversity of Pretoriaen_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.subjectUCTDen
dc.subjectParticle swarm optimization (PSO)
dc.subjectFeedforward neural networks
dc.subjectOverfitting
dc.subjectAdaptive neural networks
dc.titleAn Analysis of Overfitting in Particle Swarm Optimised Neural Networksen
dc.typeDissertationen

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
VanWyk_Analysis_2014.pdf
Size:
6.01 MB
Format:
Adobe Portable Document Format
Description:
Dissertation